Research on Commercial Network Visited Route Optimization Based on Improved Genetic Algorithm

被引：0
|
作者：
Wang, Yong [1 ]
Yuan, Ya-Li [1 ]
Wang, Ying [1 ]
机构：
[1] Guangdong Univ Technol, Coll Comp, Guangzhou, Guangdong, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015) | 2015年
关键词：
Genetic algorithm; Route optimization; Geographic Information System;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Aiming at the problem of optimizing O2O offline commercial network visited route (NP-hard), this paper established a corresponding mathematical model. Based on the traditional immune genetic algorithm and spatial characteristics between outlets, and combined with GIS features to optimize in large networks' density. While reducing the initial calculation between each network, calculated the fitness of antibody based on spatial data of GIS, accelerated convergence to the optimal solution. Finally, the simulation results showed that the algorithm solved a higher speed than conventional immune genetic algorithm in a large networks' density.
引用
收藏
页码：293 / 298
页数：6
相关论文
共 50 条
  • [1] Research on Route Optimization of Dynamic Random Network Based on Genetic Algorithm
    Zhang, Chunlei
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 792 - 796
  • [2] Research on Optimization of Tourism Route Based on Genetic Algorithm
    Chen, Yafeng
    Zheng, Xiaoyang
    Fang, Ziming
    Yu, Yue
    Kuang, Zhongjie
    Huang, Yiting
    5TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2020), 2020, 1575
  • [3] Research on Fixed Route Speed Optimization Based on Deep Neural Network and Genetic Algorithm
    Wang, Ziming
    Chen, Shunhuai
    Luo, Liang
    PROCEEDINGS OF THE ASME 39TH INTERNATIONAL CONFERENCE ON OCEAN, OFFSHORE AND ARCTIC ENGINEERING, OMAE2020, VOL 1, 2020,
  • [4] Wireless Sensor Network Route Optimization Based on Improved Ant Colony-Genetic Algorithm
    Cui, Yongfeng
    Liu, Wei
    Zhao, Zhongyuan
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2015, 11 (09) : 4 - 8
  • [5] Research on logistics handing agv picking route optimization method based on improved genetic algorithm
    Li, Juntao
    Hao, Yan
    Liu, Yinhong
    PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 2323 - 2328
  • [6] Research of network coding optimization on improved adaptive genetic algorithm
    Sun, X. Z.
    Xu, G. X.
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 180 - 180
  • [7] Intelligent Tourism Route Optimization Method based on the Improved Genetic Algorithm
    Ma, Xiujuan
    2016 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA 2016), 2016, : 124 - 127
  • [8] Mapping Route Optimization in Warehousing Environment Based on Improved Genetic Algorithm
    Tian, Wei
    Meng, Wei
    Sun, Min
    PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE RCAR), 2018, : 343 - 347
  • [9] Sorting Route Optimization of Parallel Robot Based on Improved Genetic Algorithm
    Zhang H.-J.
    Su T.-T.
    Wu S.-H.
    Zheng J.
    Wang Y.-K.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2017, 45 (10): : 93 - 99
  • [10] Implementation of Genetic Algorithm for Optimization of Network Route
    Sharma, Kamal Kant
    Kaur, Inderpreet
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 3, 2016, 381 : 7 - 14
12345