基于eM-Plant的路径优化问题仿真研究

详细信息    查看全文 | 推荐本文 |

英文篇名：Simulation of Routing Problem Based on eM-Plant 作者：周敏 ; 余昭江 英文作者：Zhou Min;Yu Zhaojiang;Hubei Wuhan Tobacco Company Cigarette Logistics Distribution Center;Nanchang Institute of Technology,Mechanical and Electrical Engineering College; 关键词：eM-plant ; 路径优化 ; 旅行商问题(TSP) ; 爬山法 英文关键词：eM-plant;;Routing Problem;;TSP;;Hill Climbing 中文刊名：KJIG 英文刊名：Science Mosaic 机构：湖北省烟草公司武汉市公司物流配送中心;南昌工程学院机械与电气工程学院; 出版日期：2017-05-30 出版单位：科技广场 年：2017 期：No.186 语种：中文; 页：KJIG201705002 页数：4 CN：05 ISSN：36-1253/N 分类号：12-15

摘要

本文借助eM-plant软件对基本路径优化问题(TSP问题)进行了建模仿真,并结合爬山法对其进行优化处理。仿真结果表明,爬山算法可以经过多次迭代求出最优解,解决TSP问题。
        This paper simulates the basic routing problem(TSP) with the software eM-plant, and optimizes it by the algorithm of Hill Climbing. The simulation results show that Hill Climbing can obtain the optimal solution through several iterations to solve TSP.

引文

[1]喻菡.遗传算法求解TSP的研究[D].成都:西南交通大学,2006.
    [2]苏丽杰.旅行商问题典型算法的综合性能[J].信息与控制,2003,32(07):686-691.
    [3]《运筹学》教材编写组.运筹学[M].北京:清华大学出版社,2005:244-245.
    [4]王剑文.求解TSP问题算法综述[J].计算机工程与科学,2008,30(02):72-74.
    [5]莫映.集体智慧编程[M].北京:电子工业出版社,2009:92-95.