摘要

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