×
卡罗来纳州萨尔托;恩里克·阿尔巴;胡安·莫利纳（Juan M.Molina）。

用于解决切割问题的分布式遗传算法分析。 （英语） Zbl 1127.90057号

国际事务。操作。物件。 13，第5期，403-423（2006）.
摘要：提出了一种利用顺序和并行遗传算法求解三阶段二维切削问题的方法。更具体地说，对基本遗传算法中包含分布式种群思想和并行性进行了分析，以比使用普通序列技术更准确、更有效地解决问题。公开可用的测试问题已用于说明产生的元启发式的计算性能。这项工作的实验证据表明，所提出的算法在时间（多处理器的高加速比）和数值（搜索解决方案期间访问的点数较少）方面都优于顺序算法。

MSC公司：

90立方厘米27 组合优化
90 C59 数学规划中的近似方法和启发式

软件：

马尔巴;基因警察
PDF格式BibTeX公司 XML格式引用
\textit{C.Salto}等人，国际事务。操作。第13号决议，第5号，403--423（2006年；Zbl 1127.90057）
全文： 内政部

参考文献：

[1] Alba，并行进化算法可以实现超线性性能，《信息处理快报》82（1）第7页–（2002）·Zbl 1013.68292号
[2] Alba，并行元启发式（2005）
[3] Alba，MALLBA：组合优化骨架库，LNCS第2400卷第927页–（2002）·Zbl 1068.68699号
[4] Alba，并行分布式遗传算法综述，复杂性4（4），第31页–（1999）
[5] Alba，通过增加遗传算法的并行性来提高灵活性和效率，《统计与计算》，第12页，91–（2002）
[6] Bäck，《进化计算手册》（1997）·Zbl 0882.00023号
[7] Belding，T.，1995年。重新审视分布式遗传算法。《第六届遗传算法国际会议论文集》，加利福尼亚州圣马特奥，第114-121页。
[8] Berkey，二维有限装箱算法，运筹学学会杂志38 pp 423–（1987）·Zbl 0611.90079号
[9] 坎图·帕兹，高效准确的并行遗传算法（2001）·doi:10.1007/978-1-4615-4369-5
[10] Corno，F.，Prinetto，P.，Rebaudengo，M.，Reoda，M.S.，Bisotto，S.，1997年。优化平板玻璃切割的面积损失。GALESIA97，IEE/IEEE工程系统遗传算法国际会议：创新与应用，第450-455页。
[11] Davis，《遗传算法手册》（1991）
[12] 吉尔摩，《两维及多维多阶段下料问题》，《运筹学》第13页，第94页–（1965）·Zbl 0128.39601号
[13] 格雷芬斯特特，J.J.，1981年。用于函数优化的并行自适应算法。技术代表编号：CS-81-19，范德比尔特大学计算机科学系，田纳西州纳什维尔。
[14] Hopper，E.，Turton，B.，1997年。遗传算法在包装问题中的应用——综述。《第二届工程设计和制造软计算在线世界会议论文集》，施普林格出版社，伦敦，第279-288页。
[15] Hopper，《元神经算法在二维条形包装问题中的应用综述》，《人工智能评论》16，第257页–（2001）·Zbl 1032.68721号
[16] 雅各布斯，《多边形填充的遗传算法》，《欧洲运筹学杂志》88页165–（1996）·Zbl 0913.90229号
[17] Kröger，《可切割垃圾桶包装》，《欧洲运筹学杂志》，第84页，第645页–（1995）·Zbl 0928.90078号 ·doi:10.1016/0377-2217（95）00029-P
[18] Kröger，并行求解，摘自《自然》第一期研讨会，第160页–（1991）
[19] Lodi，二维装箱问题的最新进展，离散应用数学123 pp 379–（2002）·Zbl 1022.90020号
[20] Lodi，一类二维装箱问题的启发式和元启发式方法，《计算信息杂志》11，第345页–（1999）·Zbl 1034.90500号
[21] Manderick，B.，Spiessens，P.，1989年。细粒度并行遗传算法。《第三届遗传算法国际会议论文集》，第428-433页。
[22] Martello，二维有限箱装箱问题的精确解，《管理科学》44 pp 388–（1998）·Zbl 0989.90114号
[23] Michalewicz，遗传算法+数据结构=进化程序（1996）·Zbl 0841.68047号 ·doi:10.1007/978-3-662-03315-9
[24] Mühlenbein，作为函数优化器的并行遗传算法，并行计算17 pp 619–（1991）·Zbl 0735.65040号
[25] Puchinger，整数规划中列生成的进化算法：二维装箱的有效方法，LNCS pp 642第3242卷–（2004）
[26] Puchinger，J.，Raidl，G.，2004b。三级二维装箱的模型和算法，技术报告TR-186-04-04，维也纳理工大学计算机与算法研究所。
[27] Puchinger，解决现实世界的玻璃切割问题，LNCS第162页第3004卷–（2004）·Zbl 1177.90439号
[28] Riehme，具有极为不同订单需求的两阶段切纸机切料问题的解决方案，《欧洲运筹学杂志》91 pp 543–（1996）·兹比尔0918.90122
[29] Spiessens，P.，Manderick，B.，1991年。大规模并行遗传算法。《第四届遗传算法国际会议记录》，第279-286页。
[30] Tanese，R.，1989年。分布式遗传算法。《第三届遗传算法国际会议论文集》，第434-439页。
[31] 托马西尼，《空间结构进化算法》（2005）
[32] Vanderbeck，三阶段二维下料问题的嵌套分解方法，《管理科学》47（2），第864页–（2001）·兹比尔1232.90326
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。