一种多行设备动态布置的方法

摘要：

在简单分析比较4种基于启发式算法求解动态设备布局方法的基础上,提出了一种基于单亲遗传算法的相应遗传策略,发展了一种新颖的适用于动态设备布局的遗传换位操作算子,并提出在单期上应用换位概率的策略,大大增加了种群的多样性,明显提高了算法的性能.最后进行了仿真研究,并用提出的时间增长率和相对精度收敛率指标进行了综合分析.

关键词：动态设备布局、启发式方法、单亲遗传算法、时间增长率、相对精度收敛率

所属期刊栏目：11

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金70572045

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：66-71