刘 亚，李胜华,袁 莉，万书亭

(1. 华北电力大学能源动力与机械工程学院，河北保定071003; 2.国网江苏省泰州供电公司，江苏泰州225300)

基于遗传算法的电缆优化分割系统的研究与开发

刘 亚1，李胜华2,袁 莉2，万书亭1

(1. 华北电力大学能源动力与机械工程学院，河北保定071003; 2.国网江苏省泰州供电公司，江苏泰州225300)

电力电缆的优化分割问题属于一维下料问题，针对多规格一维下料问题，在核心算法方面，提出了一种基于遗传算法的求解方法。主要内容是把电缆原材料编号的一种顺序作为一个个体的染色体进行编码，其中的每个编号就代表着一个基因，基因数量为所有需求电缆的数量和，同时，根据建立的数学模型确定适应度函数，在种群进化过程中，应用适应度函数进行评价，通过选择、交叉、变异得到最优解。系统的算法由MATLAB工具实现，界面由VS工具实现，通过两种工具混合编程实现软件的编写。实验结果表明，系统计算速度较快，较好地解决了电缆优化分割问题。

电缆；优化分割；一维下料；遗传算法

0 引言

电力电缆是电网建设的主要原材料，是用于传输和分配电能的电缆，电力电缆常用于城市地下电网、发电站引出线路、工矿企业内部供电及过江海水下输电线。随着中国经济的持续快速发展，电力建设发展迅速，而在电力线路中，电缆所占比重正逐渐增加，而电缆原材料价格较高，每年在电缆的使用上耗资很大。电缆在使用时，要先切割成要求的规格，由于所需规格不同，切割时易产生资源浪费问题。……