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 105
- Downloads 0
Recent Approaches to Enhance the Efficiency of Ultra-Wide Band MAC Protocols
Ultra-wide band (UWB) is a promising radio technology to transmit huge data in short distances between different digital devices or between individual components of a personal computer. Due to the magnificent features of...
Analysis of the SNR Estimator for Speech Enhancement Using a Cascaded Linear Model
Elimination of tainted noise and improving the overall quality of a speech signal is speech enhancement. To gain the advantage of individual algorithms we propose a new linear model and that is in the form of cascade ada...
An Item-based Multi-Criteria Collaborative Filtering Algorithm for Personalized Recommender Systems
Recommender Systems are used to mitigate the information overload problem in different domains by providing personalized recommendations for particular users based on their implicit and explicit preferences. However, Ite...
Developing an Assessment Tool of ITIL Implementation in Small Scale Environments
Considering the problematic of IT Service Management (ITSM) frameworks Implementation in SMEs, among the various frameworks available for companies to manage their IT services, ITIL is recognized as the most structured a...
Detection and Extraction of Videos using Decision Trees
This paper addresses a new multimedia data mining framework for the extraction of events in videos by using decision tree logic. The aim of our DEVDT (Detection and Extraction of Videos using Decision Trees)...