Comparative Analysis of Evolutionary Algorithms for Multi-Objective Travelling Salesman Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 2
Abstract
The Evolutionary Computation has grown much in last few years. Inspired by biological evolution, this field is used to solve NP-hard optimization problems to come up with best solution. TSP is most popular and complex problem used to evaluate different algorithms. In this paper, we have conducted a comparative analysis between NSGA-II, NSGA-III, SPEA-2, MOEA/D and VEGA to find out which algorithm best suited for MOTSP problems. The results reveal that the MOEA/D performed better than other three algorithms in terms of more hypervolume, lower value of generational distance (GD), inverse generational distance (IGD) and adaptive epsilon. On the other hand, MOEA-D took more time than rest of the algorithms.
Authors and Affiliations
Nosheen Qamar, Nadeem Akhtar, Irfan Younas
Keywords
Related Articles
- EP ID EP277043
- DOI 10.14569/IJACSA.2018.090251
- Views 108
- Downloads 0
A Strategy to Improve The Usage of ICT in The Kingdom of Saudi Arabia Primary School
Integration of ICT in education is a complex idea that requires practical interpretation to get significant outcomes. As a developing country, the Kingdom of Saudi Arabia (the KSA) does not have a proper technological in...
Analysis of Cloud Network Management Using Resource Allocation and Task Scheduling Services
Network failure in cloud datacenter could result from inefficient resource allocation; scheduling and logical segmentation of physical machines (network constraints). This is highly undesirable in Distributed Cloud Compu...
DNA Sequence Representation and Comparison Based on Quaternion Number System
Conventional schemes for DNA sequence representation, storage, and processing areusually developed based on the character-based formats.We propose the quaternion number system for numerical representation and further pro...
Computer Vision for Screening Resistance Level of Rice Varieties to Brown Planthopper
Brown planthopper is one of the most important insect pest that threatens the stability of national rice production in Indonesia. One of the efforts to save rice production is by using brown planthopper resistant variety...
Method for Estimation of Aerosol Parameters Based on Ground Based Atmospheric Polarization Irradiance Measurements
Method for aerosol refractive index estimation with ground based polarization measurement data is proposed. The proposed method uses a dependency of refractive index on p and s polarized down welling solar diffuse irradi...