中文摘要：

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

英文摘要：

The optimal cutting problem of the power cable belongs to the one - dimensional cutting stock field. A new method based on the genetic algorithm is proposed to solve the problem of one - dimensional cutting stock with multi di- mensions. The cable material uses a sequential numbers as an individual identification. Each of these numbers repre- sents a gene. The number of genes is equal to the number of the demanded cables. At the same time, the fitness func- tion is determined according to the established mathematical model. In the process of population evolution, the fitness function is used for evaluation, and the optimal solution is obtained by selecting, crossing and mutating. The algorithm of the system is realized by MATLAB tool, and the interface is realized by VS tool. Through two kinds of tools, the preparation of the software is achieved. The experimental results show that the system calculation speed is fastened, and it can solve the problem of optimal cutting of the cable.