An improved genetic algorithm for island route planning

被引：11
作者：
Gao, Miao [1 ,2 ]
Shi, Guoyou [1 ,2 ]
Li, Weifeng [1 ,2 ]
Wang, Yuchuang [1 ,2 ]
Liu, Dongdong [1 ,2 ]
机构：
[1] Dalian Maritime Univ, Dalian, Peoples R China
[2] Key Lab Nav Safety Guarantee Liaoning Prov, Dalian, Peoples R China
来源：
13TH GLOBAL CONGRESS ON MANUFACTURING AND MANAGEMENT | 2017年 / 174卷
基金：
中国国家自然科学基金;
关键词：
improved genetic algorithm; island and reef arears; shipping route planning; elitism selection;
D O I：
10.1016/j.proeng.2017.01.163
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The island and reef area route planning is a sophisticated multi-objective combinatorial optimization problem. Meta-heuristics showed success in solving some optimizations and recently various efforts have been directed to hybridize elements from different meta-heuristics and search methods. This paper presents a scan searching method to initiate navigable path as for the original path, adopt the improved genetic algorithms to adjust the path finally get the optimal result. The performance of the proposed algorithms is compared. Using the single heuristics for solving the same problem. Experimental result indicated that the improved genetic algorithm both in the efficiency of search, convergence speed and the final results have certain superiority. (C) 2017 The Authors. Published by Elsevier Ltd.
引用
收藏
页码：433 / 441
页数：9
相关论文
共 10 条
  • [1] A simulated annealing-based multiobjective optimization algorithm: AMOSA
    Bandyopadhyay, Sanghamitra
    Saha, Sriparna
    Maulik, Ujjwal
    Deb, Kalyanmoy
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) : 269 - 283
  • [2] Liu J. L., 2009, INTELLIGENT COMPUTER, V05, P142
  • [3] Luan F. M., 2014, NAVIGATION CHINA, V03, P80
  • [4] Lv H. P., 1992, I NAV CHIN EXC AC C, P2
  • [5] Wang Y., 2010, MODERN ELECT TECHNIQ, V21, p[186, 196]
  • [6] Wang Zhu, 2010, Geomatics and Information Science of Wuhan University, V35, P407
  • [7] Xiong H. S., 2014, REEF AREA NAVIGATION
  • [8] Xu J. G., 1997, CHINA WATER TRANSPOR, V08, P29
  • [9] [张云鹏 Zhang Yunpeng], 2014, [大连海事大学学报, Journal of Dalian Maritime University], V40, P33
  • [10] Zou C. M., 2016, NAVIGATION CHINA, V02, P67
1