-
题名改进的实数编码遗传算法在产品布局设计中的应用
被引量:7
- 1
-
-
作者
张刚
殷国富
邓克文
成尔京
-
机构
四川大学制造科学与工程学院
中国工程物理研究院结构力学研究所
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2005年第10期1451-1455,共5页
-
基金
国家自然科学基金项目(50275100)
中国工程物理研究院结构力学研究所项目资助~~
-
文摘
为求解复杂结构产品的布局设计问题,对实数编码遗传算法进行了改进,直接将问题的求解变量作为染色体基因进行编码,提出了一种解空间编码遗传算法。在求解问题前,对布局问题进行了预处理。在求解过程中,首先引入模拟退火算法的思想对解进行选择;然后对不同类型变量采用不同的交叉和变异算子进行了处理,并在变异前对个体的连续变量随机加一个扰动量,以控制其搜索范围;最后对求解的中间结果按最优保留策略进行了处理。该算法实现了3维空间布局规划的自动寻优,并求解了2维和3维带性能约束的布局问题,验证了该算法的可行性和有效性。
-
关键词
布局问题
解空间编码
遗传算法
空间自动规划
-
Keywords
layout problems
solution-vector coding
genetic algorithm
automated spatial planning
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-