Title :
Optimization Algorithm Based on Artificial Life Algorithm and Particle Swarm Optimization
Author :
Gu, Yun-Li ; Xu, Xin ; Du, Jie ; Qian, Huan-Yan
Author_Institution :
Inst. of Comput. & Software, Nanjing Univ. of Inf. Sci. & Technol., Nanjing, China
Abstract :
An optimization algorithm based on artificial life algorithm and particle swarm optimization (PSO) is proposed. The optimization includes two stages. In the first stage, artificial life system is created. As artificial life organisms have a sensing system, they can find the resource they want and metabolize it. The micro-interaction with each other in the artificial life´s group results in emergent colonization in the whole system. The emergent colonization of artificial life system is used to provide an excellent initial position for PSO, and PSO is further used to find the optimal solution in the second stage. Compared with ordinary artificial life based optimization approach and ordinary PSO approach by simulation, in the newly designed method, the performances of searching speed and optimization solution accuracy are improved.
Keywords :
artificial life; particle swarm optimisation; search problems; PSO; artificial life algorithm; emergent colonization; microinteraction; particle swarm optimization; search problem; sensing system; Computer science; Design methodology; Design optimization; Evolution (biology); Genetic algorithms; Information science; Optimization methods; Organisms; Particle swarm optimization; Software algorithms; artificial life; emergent colonization; optimization algorithm; particle swarm optimization;
Conference_Titel :
Information and Computing Science, 2009. ICIC '09. Second International Conference on
Conference_Location :
Manchester
Print_ISBN :
978-0-7695-3634-7
DOI :
10.1109/ICIC.2009.249