Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Multi-offspring genetic algorithm and its application to the traveling salesman problem
Wang J., Ersoy O., He M., Wang F. Applied Soft Computing43  415-423,2016.Type:Article
Date Reviewed: Dec 19 2017

Genetic algorithms (GAs) are among the most widely used stochastic optimization algorithms. They have been applied to solve many real-life optimization problems belonging to different domains.

This paper proposes a new variant of genetic algorithms called multi-offspring genetic algorithms (MO-GAs). The proposed approach involving multiple offspring is inspired by the process of natural evolution. In this algorithm, the possibility of having several offspring has been explored. For testing the performance of MO-GA, the authors have applied it to the following six different benchmark instances of the traveling salesman problem (TSP) of different sizes, ranging from 14 cities to 3,038 cities: “(1) wxp20 with 20 cities [...], (2) burma14 in TSPLIB with 14 cities, (3) eil51 in TSPLIB with 51 cities, (4) kroB100 in TSPLIB with 100 cities, (5) pr1002 in TSPLIB with 1,002 cities, and (6) pcb3038 in TSPLIB with 3,038 cities.” The authors have performed the simulations using MATLAB R2013a.

It is evident from the results that MO-GA performs better than the basic genetic algorithm (BGA). The authors have compared the performance of MO-GA only with the BGA; it could also have been compared with the other recently proposed state-of-the-art variants of GA for establishing its supremacy over them.

The paper is written nicely and is well organized. It is highly recommended for students and researchers working in the fields of GA and soft computing.

Reviewer:  Apoorva Mishra Review #: CR145719 (1802-0092)
Bookmark and Share
  Reviewer Selected
 
 
Optimization (G.1.6 )
 
Would you recommend this review?
yes
no
Other reviews under "Optimization": Date
A general-purpose global optimizer: implementation and applications
Pronzato L., Walter E., Venot A., Lebruchec J. Mathematics and Computers in Simulation XXVI(5): 412-422, 1984. Type: Article
Jul 1 1985
Minkowski matrices.
Cryer C. ACM Transactions on Mathematical Software 9(2): 199-214, 1983. Type: Article
Feb 1 1985
Numerical optimization techniques
Evtushenko Y., Springer-Verlag New York, Inc., New York, NY, 1985. Type: Book (9789780387909493)
Jun 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy