Human-Friendly Arm Robot Using Interactive Genetic Algorithm

ABSTRAK Tugas akhir ini membahas tentang suatu sistem yang dapat digunakan sebagai alat bantu kecerdasan untuk berinteraksi antara robot dengan manusia. Metode yang digunakan adalah Interaktif Genetika Algoritma. Metode IGA (Interaktif Genetika Algoritma) diawali dengan pembuatan himpunan solusi secara acak dinamakan populasi, dimana di dalamnya terdapat individu-individu yang dinamakan kromosom. Kromosom ini secara lambat laun mengalami iterasi �perkembangbiakan� dalam sebuah generasi. Selama dalam sebuah generasi, kromosom-kromosom ini di evaluasi oleh manusia, dengan menggunakan rumus-rumus yang telah ditentukan dalam fungsi fitness. Nilai fitness ini yang dijadikan acuan dalam mencapai nilai optimal dalam algoritma genetika. Trayektori yang terbaik harus dapat diperoleh dengan jumlah trial kurang dari 6. Data � data analisa menunjukkan trayektori yang terbaik menurut interactive particle swarm optimization (IPSO) diperoleh saat trial kelima melalui setting pemberat jumlah sudut, jumlah jarak, dan jumlah evaluasi manusia yaitu 0.3, 0.1, dan 0.6. Sedangkan, data dengan metode interactive genetic algorithm (IGA) menunjukkan trayektori terbaik diperoleh saat trial kesepuluh. ¬¬Kata Kunci: Interaktif Algoritma Genetika, Fitness, Populasi, Evaluasi manusia, Interactive Particle Swarm Optimization, Trayektori, Trial

Stowage Planning System for Ferry Ro-Ro Ships Using Particle Swarm Optimization Method

Stowage planning involves distributing cargo on board a ship, including quantity, weight, and destination details. It consists of collecting cargo manifest data, planning cargo location on decks, and calculating stability until the vessel is declared safe for sailing. Finding the ideal solution to real-world situations in this stowage planning problem is challenging and frequently requires a very long computing period. The Particle Swarm Optimization (PSO) algorithm is one of the evolutionary algorithms known for its efficient performance. PSO has been extended to complex optimization problems due to its fast convergence and easy implementation. In this study, the Particle Swarm Optimization (PSO) method is implemented to automate stowage arrangements on ships considering three factors (width, length, and weight of the vehicle). This system was evaluated with KMP Legundi vehicle manifest data and four load cases of 12 different vehicle types that can be loaded on Ferry / Ro-Ro Ships. It provides complete vehicle layouts and allows interactive changes for stowage planners, ensuring speed and accuracy in arranging ship cargo.Stowage planning involves distributing cargo on board a ship, including quantity, weight, and destination details. It consists of collecting cargo manifest data, planning cargo location on decks, and calculating stability until the vessel is declared safe for sailing. Finding the ideal solution to real-world situations in this stowage planning problem is challenging and frequently requires a very long computing period. The Particle Swarm Optimization (PSO) algorithm is one of the evolutionary algorithms known for its efficient performance. PSO has been extended to complex optimization problems due to its fast convergence and easy implementation. In this study, the Particle Swarm Optimization (PSO) method is implemented to automate stowage arrangements on ships considering three factors (width, length, and weight of the vehicle). This system was evaluated with KMP Legundi vehicle manifest data and four load cases of 12 different vehicle types that can be loaded on Ferry / Ro-Ro Ships. It provides complete vehicle layouts and allows interactive changes for stowage planners, ensuring speed and accuracy in arranging ship cargo

Force-imitated particle swarm optimization using the near-neighbor effect for locating multiple optima

Copyright @ Elsevier Inc. All rights reserved.Multimodal optimization problems pose a great challenge of locating multiple optima simultaneously in the search space to the particle swarm optimization (PSO) community. In this paper, the motion principle of particles in PSO is extended by using the near-neighbor effect in mechanical theory, which is a universal phenomenon in nature and society. In the proposed near-neighbor effect based force-imitated PSO (NN-FPSO) algorithm, each particle explores the promising regions where it resides under the composite forces produced by the “near-neighbor attractor” and “near-neighbor repeller”, which are selected from the set of memorized personal best positions and the current swarm based on the principles of “superior-and-nearer” and “inferior-and-nearer”, respectively. These two forces pull and push a particle to search for the nearby optimum. Hence, particles can simultaneously locate multiple optima quickly and precisely. Experiments are carried out to investigate the performance of NN-FPSO in comparison with a number of state-of-the-art PSO algorithms for locating multiple optima over a series of multimodal benchmark test functions. The experimental results indicate that the proposed NN-FPSO algorithm can efficiently locate multiple optima in multimodal fitness landscapes.This work was supported in part by the Key Program of National Natural Science Foundation (NNSF) of China under Grant 70931001, Grant 70771021, and Grant 70721001, the National Natural Science Foundation (NNSF) of China for Youth under Grant 61004121, Grant 70771021, the Science Fund for Creative Research Group of NNSF of China under Grant 60821063, the PhD Programs Foundation of Ministry of Education of China under Grant 200801450008, and in part by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1 and Grant EP/E060722/2

Creativity and Autonomy in Swarm Intelligence Systems

This work introduces two swarm intelligence algorithms -- one mimicking the behaviour of one species of ants (\emph{Leptothorax acervorum}) foraging (a `Stochastic Diffusion Search', SDS) and the other algorithm mimicking the behaviour of birds flocking (a `Particle Swarm Optimiser', PSO) -- and outlines a novel integration strategy exploiting the local search properties of the PSO with global SDS behaviour. The resulting hybrid algorithm is used to sketch novel drawings of an input image, exploliting an artistic tension between the local behaviour of the `birds flocking' - as they seek to follow the input sketch - and the global behaviour of the `ants foraging' - as they seek to encourage the flock to explore novel regions of the canvas. The paper concludes by exploring the putative `creativity' of this hybrid swarm system in the philosophical light of the `rhizome' and Deleuze's well known `Orchid and Wasp' metaphor

Cooperation of Nature and Physiologically Inspired Mechanism in Visualisation

A novel approach of integrating two swarm intelligence algorithms is considered, one simulating the behaviour of birds flocking (Particle Swarm Optimisation) and the other one (Stochastic Diffusion Search) mimics the recruitment behaviour of one species of ants – Leptothorax acervorum. This hybrid algorithm is assisted by a biological mechanism inspired by the behaviour of blood flow and cells in blood vessels, where the concept of high and low blood pressure is utilised. The performance of the nature-inspired algorithms and the biologically inspired mechanisms in the hybrid algorithm is reflected through a cooperative attempt to make a drawing on the canvas. The scientific value of the marriage between the two swarm intelligence algorithms is currently being investigated thoroughly on many benchmarks and the results reported suggest a promising prospect (al-Rifaie, Bishop & Blackwell, 2011). We also discuss whether or not the ‘art works’ generated by nature and biologically inspired algorithms can possibly be considered as ‘computationally creative’