提示
印鉴
-
35浏览
-
0点赞
-
0收藏
-
0分享
-
152下载
-
0评论
-
引用
期刊论文
基于遗传算法的最优布局问题求解
计算机研究与发展，2002，10（10）：1～5，-0001，（）：
摘要/描述
二维不规则形状物体的自动最优布局问题是一个在许多生产实践如VLSI制造、造船、金属切割和纺织等中有关键应用的重要问题，也是一个计算机科学和运筹学中的基本问题，但使用传统的方法很难得到满意解答。针对该问题，提出了一个基于遗传算法的求解方法，并将它应用到服装计算机辅助设计中去。给出了此问题的形式化描述，并将问题归约为一种关于多边形运动规划的等价形式。根据问题的特性设计了算法的3个重要算子，在解的解码和评价过程中则充分利用了已有的关于多边形运动规划的最优算法。实验结果表明所提出的方法能较好地解决最优布局问题。
【免责声明】以下全部内容由[印鉴]上传于[2009年04月12日 15时05分28秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
