Title :
A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimisation problems
Author :
Ray, Tapabrata ; Liew, K.M.
Author_Institution :
Sch. of Mech. Eng., Nanyang Technol. Univ., Singapore
Abstract :
We present an effective multilevel information sharing strategy within a swarm to handle single objective, constrained and unconstrained optimization problems. A swarm is considered as a collection of individuals having a common goal to reach the best value (minimum or maximum) of a function. The success of a swarm is attributed to the identification of a set of competent leaders and a meaningful information sharing scheme between the leaders and the rest of the individuals that enables the swarm to collectively attain the common goal. The proposed algorithm mimics the above behavioral processes of a real swarm and maintains unique individuals at all time instants. The uniqueness among the individuals result in a set of near optimal solutions at the final phase that is useful for sensitivity analysis. The benefits of the effective information sharing strategy is illustrated by solving two unconstrained problems with multiple equal and unequal optima and a constrained optimization problem
Keywords :
evolutionary computation; constrained single objective optimisation; equal optima; evolutionary methods; information sharing; near optimal solutions; sensitivity analysis; swarm; unconstrained single objective optimisation; unequal optima; Constraint optimization; Decoding; Genetic algorithms; Mechanical engineering; Numerical simulation; Optimization methods; Pareto optimization; Search methods; Sensitivity analysis; Sorting;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934373