USP Electronic Research Repository

A new optimizing algorithm using reincarnation concept

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

[thumbnail of IEEE_paper_reincarnation_published.pdf] 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 View Item