全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

改进的实数编码遗传算法在产品布局设计中的应用

, PP. 0-0

Keywords: 布局问题,解空间编码,遗传算法,空间自动规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

为求解复杂结构产品的布局设计问题,对实数编码遗传算法进行了改进,直接将问题的求解变量作为染色体基因进行编码,提出了一种解空间编码遗传算法。在求解问题前,对布局问题进行了预处理。在求解过程中,首先引入模拟退火算法的思想对解进行选择;然后对不同类型变量采用不同的交叉和变异算子进行了处理,并在变异前对个体的连续变量随机加一个扰动量,以控制其搜索范围;最后对求解的中间结果按最优保留策略进行了处理。该算法实现了3维空间布局规划的自动寻优,并求解了2维和3维带性能约束的布局问题,验证了该算法的可行性和有效性。

References

[1]  LU Yiping, ZHA Jianzhong. Sequence triplet method for 3D rectangle packing problem [J]. Journal of Software, 2002,13(11):2183-2187 (in Chinese).[陆一平,查建中. 三维矩形块布局的序列三元组编码方法[J]. 软件学报,2002,13(11):2183-2187.]
[2]  FAINA L. A global optimization algorithm for three-dimensional packing problem [J]. European Journal of Operational Research,2000,126(2):340-354.
[3]  LODI A, MARTELLO S, VIGO D. Heuristic algorithms for the three-dimensional bin-packing problem [J]. European Journal of Operational Research,2002,141(2):410-420.
[4]  TENG Hongfei, SUN Shoulin, LIU Dequan, et al. Layout optimization for the objects located within a rotating vessel——a three-dimensional packing problem with behavioral constraints [J]. Computer & Operations Research,2001,28(6):521-535.
[5]  QIAN Zhiqin, TENG Hongfei,SUN Zhiguo. Humancomputer interactive genetic algorithm and its application to constrained layout optimization [J]. Chinese Journal of Computers, 2001,24(5):553-559(in Chinese).[钱志勤,滕弘飞,孙治国. 人机交互的遗传算法及其在约束布局优化中的应用[J]. 计算机学报,2001,24(5):553-559.]
[6]  TANG Fei,TENG Hongfei. A modified genetic algorithm and its application to layout optimization [J]. Journal of Software, 1999,10(10):1096-1102(in Chinese).[唐飞,滕弘飞. 一种改进的遗传算法及其在布局优化中的应用[J]. 软件学报,1999,10(10):1096-1102.]
[7]  QIAN Zhiqin, TENG Hongfei. Study on algorithm of complex layout design problems [J]. China Mechanical Engineering,2002,13(8):696-699(in Chinese). [钱志勤,滕红飞. 复杂布局设计问题的算法[J]. 中国机械工程,2002,13(8):696-699.]
[8]  YE Chenzhou, YANG Jie,HUANG Xin, et al. The drawback of real-valued GA and its remedy [J]. Computer Integrated Manufacturing Systems, 2001, 7(5):28-32(in Chinese). [叶晨洲,杨杰,黄欣,等. 实数+编码遗传算法的缺陷分析及其改进[J]. 计算机集成制造系统,2001, 7(5): 28-32.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133