.png){kind=icon}
返回
Novel hybrid evolutionary algorithm for bi-objective optimization problems
.png){kind=icon}
OA
AI
DOI：10.1038/s41598-023-31123-8.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This work considers the Bi-objective Traveling Salesman Problem (BTSP), where two conflicting objectives, the travel time and monetary cost between cities, are minimized. Our purpose is to compute the trade-off solutions that fulfill the problem requirements. We introduce a novel three-Phase Hybrid Evolutionary Algorithm (3PHEA) based on the Lin-Kernighan Heuristic, an improved version of the Non-Dominated Sorting Genetic Algorithm, and Pareto Variable Neighborhood Search, a multi-objective version of VNS. We conduct a comparative study with three existing approaches dedicated to solving BTSP. To assess the performance of algorithms, we consider 20 BTSP instances from the literature of varying degrees of difficulty (e.g., euclidean, random, mixed, etc.) and different sizes ranging from 100 to 1000 cities. We also compute several multi-objective performance indicators, including running time, coverage, hypervolume, epsilon, generational distance, inverted generational distance, spread, and generalized spread. Experimental results and comparative analysis indicate that the proposed three-phase method 3PHEA is significantly superior to existing approaches covering up to 80% of the true Pareto fronts.
Keyword:
TRAVELING SALESMAN PROBLEM
MULTIOBJECTIVE OPTIMIZATION
GENETIC ALGORITHM
LOCAL SEARCH
DECOMPOSITION
DESIGN
VNS
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
28.3W
被引数:
85.0W
机构
引用论文
Refining Estimates of Bird Collision and Electrocution Mortality at Power Lines in the United States.png)
PLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏A two-stage R2 indicator based evolutionary algorithm for many-objective optimization一种基于两阶段R2指标的多目标优化进化算法OAAI
OAAI分享收藏A decomposition-based multi-objective evolutionary algorithm with quality indicator基于分解的带质量指标的多目标进化算法
PREAI
分享收藏
查看更多内容