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 (672Kb)

    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 13:41
    Last Modified: 04 Oct 2013 13:41
    URI: http://repository.usp.ac.fj/id/eprint/6877
    UNSPECIFIED

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...