基于遗传算法和改进的Dijkstra算法的电缆敷设优化研究 |
| |
引用本文: | 李治,韩丹,任兴龙,马晓燕. 基于遗传算法和改进的Dijkstra算法的电缆敷设优化研究[J]. 数学的实践与认识, 2016, 0(17): 160-167 |
| |
作者姓名: | 李治 韩丹 任兴龙 马晓燕 |
| |
作者单位: | 1. 华中农业大学理学院,湖北武汉,430070;2. 华中科技大学软件学院,湖北武汉,430074 |
| |
摘 要: | 首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的Dijkstra算法相结合,共同进行第一目标和第二目标的求解;对于第三目标错层数最少,在运用改进的Dijkstra算法得出待敷设路线后,设计了基于贪心准则的贪婪敷设算法来满足错层数最少的要求.最终通过MATLAB编程实现以上思想并分别对30条和100条电缆的敷设进行实例验证.
|
关 键 词: | 遗传算法 分层序列法 电缆敷设 改进的Dijkstra算法 多目标规划 |
Research of the Optimization of Cable Laying with Genetic Algorithm and Improved Dijkstra Algorithm |
| |
Abstract: | |
| |
Keywords: | genetic algorithm hierarchical sequence method cable laying the improved Dijkstra algorithm multi-objective programming |
本文献已被 CNKI 万方数据 等数据库收录! |
|