Sharma, Anuraganand (2010) A new optimizing algorithm using reincarnation concept. [Conference Proceedings]
PDF
- Published Version
Restricted to Registered users only Download (688kB) | Request a copy |
Abstract
Several metaheuristic algorithms based on natureinspired 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.
Item Type: | Conference Proceedings |
---|---|
Additional Information: | DOI: 10.1109/CINTI.2010.5672231 |
Uncontrolled 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 |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences |
Depositing User: | Anuraganand Sharma |
Date Deposited: | 04 Oct 2013 01:41 |
Last Modified: | 04 Oct 2013 01:41 |
URI: | https://repository.usp.ac.fj/id/eprint/6877 |
Actions (login required)
View Item |