用遗传宽度搜索算法优化栅阵列布局

摘要

本文介绍了一种用遗传算法结合宽度搜索技术对栅阵列布局设计优化的新方法.由于栅阵列布局是一个排列问题,传统的遗传杂交会导致栅的重复,因此必须对传统的遗传算法进行修改.为了适合优化栅阵列布局问题,这里使用了宽度搜索技术.用遗传算法得出染色体,建立栅的相互排列邻接关系,宽度值用于限制搜索空间,使搜索更为有效.该算法的结果比基于图论的宽度计算效果更好.