Application Based on Intelligent Algorithm to Solve Multi-Objective TSP Problem

被引：0
|
作者：
Li, Aijun [1 ]
机构：
[1] Tianjin Vocat Inst, Tianjin, Peoples R China
来源：
2ND INTERNATIONAL CONFERENCE ON SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS (SMTA 2015) | 2015年
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This article is based on the genetic algorithms and multi-objective optimization, combined with the idea of random weight coefficient method and the steepest descent method, then proposed a hybrid genetic algorithm. This algorithm is applied to 50 cities TSP problem. After experimental verification, the algorithm can obtain a wider and more uniform Pareto optimal solution in this problem, with good results.
引用
收藏
页码：167 / 170
页数：4
相关论文
共 50 条
  • [1] Application of a multi-objective genetic algorithm to solve reliability optimization problem
    Kishor, Amar
    Yadav, Shiv Prasad
    Kumar, Surendra
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 458 - +
  • [2] Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem
    Yannibelli, Virginia
    Amandi, Analia
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (07) : 2421 - 2434
  • [3] An algorithm to solve multi-objective integer quadratic programming problem
    Prerna Kushwah
    Vikas Sharma
    Annals of Operations Research, 2024, 332 : 433 - 459
  • [4] An algorithm to solve multi-objective integer quadratic programming problem
    Kushwah, Prerna
    Sharma, Vikas
    ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 433 - 459
  • [5] Genetic Algorithm Based Hybrid Approach to solve Multi-objective Interval Transportation Problem
    Jaydeepkumar, Sosa M.
    Dhodiya, Jayesh M.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2020, 59 (03): : 32 - 48
  • [6] Genetic Algorithm Based Multi-objective Optimization Framework to Solve Traveling Salesman Problem
    George, Tintu
    Amudha, T.
    ADVANCES IN COMPUTING AND INTELLIGENT SYSTEMS, ICACM 2019, 2020, : 141 - 151
  • [7] Application of Multi-Objective Hyper-Heuristics to Solve the Multi-Objective Software Module Clustering Problem
    Alshareef, Haya
    Maashi, Mashael
    APPLIED SCIENCES-BASEL, 2022, 12 (11):
  • [8] An evolutionary algorithm for dynamic multi-objective TSP
    Yang, Ming
    Kang, Lishan
    Guan, Jing
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 62 - +
  • [9] A Simulated Annealing Algorithm to Solve the Multi-objective Bike Routing Problem
    Nunes, P.
    Moura, A.
    Santos, J. P.
    Completo, A.
    2021 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROLS (ISCSIC 2021), 2021, : 39 - 45
  • [10] A hybrid genetic algorithm to solve a multi-objective Pickup and Delivery Problem
    Al Chami, Z.
    Mauler, H.
    Mauler, M. -A.
    Fitouri, C.
    IFAC PAPERSONLINE, 2017, 50 (01): : 14656 - 14661
12345