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

摘要

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