.png){kind=icon}
返回
An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2013.11.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we have presented a multi-objective solid travelling salesman problem (TSP) in a fuzzy environment. The attraction of the solid TSP is that a traveller visits all the cities in his tour using multiple conveyance facilities. Here we consider cost and time as two objectives of the solid TSP. The objective of the study is to find a complete tour such that both the total cost and the time are minimized. We consider travelling costs and times for one city to another using different conveyances are different and fuzzy in nature. Since cost and time are considered as fuzzy in nature, so the total cost and the time for a particular tour are also fuzzy in nature. To find out Pareto-optimal solution of fuzzy objectives we use fuzzy possibility and necessity measure approach. A multi-objective genetic algorithm with cyclic crossover, two-point mutation, and refining operation is used to solve the TSP problem. In this paper a multi-objective genetic algorithm has been modified by introducing the refining operator. Finally, experimental results are given to illustrate the proposed approach; experimental results obtained are also highly encouraging. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Travelling salesman problem
Possibility
Necessity
Refining operation
Multi-objective
Genetic algorithm
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏Simulated annealing metaheuristics for the vehicle routing problem with time windows带时间窗车辆路径问题的模拟退火元启发式算法
PREAI
分享收藏An efficient genetic algorithm for the traveling salesman problem with precedence constraints具有优先约束的旅行商问题的有效遗传算法
PREAI
分享收藏
Potassium Metal Batteries: Stable Potassium Metal Anodes with an All‐Aluminum Current Collector through Improved Electrolyte Wetting (Adv. Mater. 49/2020)钾金属电池: 稳定的钾金属阳极，通过改进的电解质润湿全铝集电器 (Adv. Mater. 49/2020)
OAAI
OAAI分享收藏分享收藏
查看更多内容