论文部分内容阅读
首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的Dijkstra算法相结合,共同进行第一目标和第二目标的求解;对于第三目标错层数最少,在运用改进的Dijkstra算法得出待敷设路线后,设计了基于贪心准则的贪婪敷设算法来满足错层数最少的要求.最终通过MATLAB编程实现以上思想并分别对30条和100条电缆的敷设进行实例验证.
Firstly, a multi-objective programming model of cable laying optimization based on a variety of conditions is established based on the related standards of cable laying, and the idea of hierarchical sequence method is applied to solving the model. The shortest total laying route is the first goal, As the second goal, the least number of layers is the third goal.When solving, the genetic algorithm is first combined with the improved Dijkstra algorithm to solve the first goal and the second goal together. For the third goal, After using the improved Dijkstra algorithm to get the route to be laid, a greedy laying algorithm based on greedy criterion is designed to meet the requirement of the least number of layers.At last, the above ideas are realized through MATLAB programming and examples of laying 30 and 100 cables respectively verification.