基于人工鱼群算法的煤炭运销系统的设计.pdfVIP

第 32 卷第 11 期 煤 炭 技 术 Vol.32,No.11 2013 年11 期 Coal Technology November,2013 基于人工鱼群算法的煤炭运销系统的设计 王明斐， 张 皓 （河南机电高等专科学校 计科系， 河南 新乡 453002） 摘 要:通过分析煤炭运销系统的需求和特点，提出基于人工鱼群算法对运销路径优化的煤炭运销系统设计方案 。 系统应用证 明，该系统的运行效果良好 ，提高了煤炭运销管理信息化的水平 ，人工鱼群算法的应用对运销路径的优 化起到了重要作用。 关键词:人工鱼群算法; 煤炭运销; TSP 中图分类号:TP311 ；TP18; F252 文献标识码:A 文章编号:1008-8725（2013 ）11-0259-02 Design of Coal Transportation and Sales System Based on Artificial Fish-school Swarm Algorithm WANG Ming-fei, ZHANG Hao （Department of Computer Science Technology, Henan Mechanical and Electrical Engineering College, Xinxiang 453002, China） Abstract:Trough to analysis the requirements and characteristics of coal transportation and sales System, and put forward a kind of design scheme of the system development based on artificial fish- school swarm algorithm for path optimization. System application show that the effect of system is good, improve the coal transportation and sales management informationization level, the application of artificial fish swarm algorithm plays an important role in the transportation path optimization. Key words:artificial fish-school swarm algorithm; coal transportation and sales;TSP 数码 1，… ，n 表示 ，任何城市之间 的距离都是确定的。 0 前言 城市 i 和城市j 之间的距离 d(i ，j) 且 i ，j =1 ，… ，n 。TSP 是 要遍访每个城市恰好一次的一条回路， 且路径总长度 目前，随着煤炭企业的发展壮大，整个煤炭运销行 为最短 ，这是一个 NP 难 问题，其计算复杂性 随输入规 业面临的竞争也日趋激烈 。 煤炭运销是整个煤炭行业 模呈指数函数增长 。 链中很重要的一个环节 ， 由于煤炭企业运销管理牵涉 煤炭运输的路线设计恰恰就是 TSP 问题的一个典 面广、数据存储量、计算量大而复