USP Electronic Research Repository

A new optimizing algorithm using reincarnation concept

Sharma, Anuraganand (2010) A new optimizing algorithm using reincarnation concept. [Conference Proceedings]

[img] PDF - Published Version
Restricted to Registered users only

Download (688kB)


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

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...