Title :
A new optimizing algorithm using reincarnation concept
Author_Institution :
Sch. of Comput., Inf. & Math. Sci., Univ. of the South Pacific, Fiji
Abstract :
Several metaheuristic algorithms based on nature-inspired phenomena have been developed to optimize non linear functions. Evolutionary systems, swarming and human immune systems have helped in development of many optimizing algorithms like genetic algorithms, particle swarm optimization and CLONALG. A novel algorithm has been proposed based on the popular belief of reincarnation where human is considered to be reborn again and again in a new body but with the same soul. The rebirth cycle is broken only through attaining salvation or nirvana. The algorithm is tested on benchmark Travelling Salesman Problem and compared with the efficiency of genetic algorithms. It has been named Reincarnation Algorithm (RA) as it is inspired through the reincarnation concept. RA has shown some promising results from early investigations. The current version solves discrete optimization problems only.
Keywords :
genetic algorithms; nonlinear functions; particle swarm optimisation; travelling salesman problems; CLONALG; discrete optimization problem; evolutionary system; genetic algorithms; human immune system; metaheuristic algorithms; nature inspired phenomena; nonlinear functions; particle swarm optimization; rebirth cycle; reincarnation algorithm; travelling salesman problem; Algorithm design and analysis; Communities; Education; Gallium; Genetic algorithms; Humans; Traveling salesman problems;
Conference_Titel :
Computational Intelligence and Informatics (CINTI), 2010 11th International Symposium on
Conference_Location :
Budapest
Print_ISBN :
978-1-4244-9279-4
Electronic_ISBN :
978-1-4244-9280-0
DOI :
10.1109/CINTI.2010.5672231