蚁群算法在一维下料优化问题中的应用.pdfVIP

2008年 12 月 机 械 科 学 与 技 术 D ecember 2008 第 27卷 第 12 期 M echan ical Science and Technology for A ero sp ace Engineering Vol. 27 No. 12 蚁群算法在一维下料优化问题中的应用 吴正佳 ,张利平 ,王 　魁 (三峡大学 机械与材料学院 ,宜昌　443002) 吴正佳 摘 　要 :研究了一维下料优化问题 ,建立了一维下料的双 目标多约束数学优化模型 ,并给出了求解 模型的蚁群算法的具体实现过程 ;针对模型的特殊性 ,提出了零件编码和将所有下料方式首尾连接 转化为蚂蚁路径的方法 ,并讨论了初始化参数变量的选择问题 。通过一维下料实例进行验证 ,计算 结果表明 ,此算法可逼近理论最优解 , 收敛速度较快 ,理论上可以解决多规格大规模的一维下料优 化问题 。 关 　键 　词 :一维下料 ;蚁群算法 ;优化 中图分类号 : TB278　　　文献标识码 : A 　　　文章编号 :(2008) 12 168104 An An t Colony A lgor ithm for Oned im en siona l Cuttingstock Problem W u Zhengj ia, Zhang L ip ing, W ang Ku i (Co llege of M echan ical and M aterial Engineering, Ch ina Three Gorges U n iversity, Yichang 443002) A b stract: Onedim en sional cu ttingstock p rob lem wa s studied. The m athem atical model of oned im en sional cu t tingstock p rob lem for b iobjective and m u lticon strain ts is set up. To so lve the model, an an t co lony algorithm is develop ed. In th is algorithm , acce ssory chromo som e and the cu ttingstock is tran sform ed in to an an t p ath. How to select the in itial p aram eters is discu ssed. Then , the algorithm is app lied to a onedim en sional cu ttingstock p rob lem. Compu ted re su lts indicate that the an t co lony algorithm can app roach the theoretical op tim al so lu tion , and its a stringency is good. Key words: onedim en sional cu ttingstock; an t co lony algorithm ; op tim ization ( ) 　　“下料问题 cu tting stock p rob lem ”是把相同形 大时 , 问题的规模会迅速增加变得非常复杂 ,利用这 状的一些原材料分割加工成若干个不同规格大小零 些算法求解不具有可操作性且很难或者几乎不可能 件的问题 ,这类问题经常出现在计算机科学 、工业工 得到最优方案 。由于下料问题