解空间编码遗传算法在三维布局中的应用

采用改进遗传算法———解空间编码的遗传算法求解带性能约束的复杂三维布局设计问题。算法对三维空间布局问题进行了预处理,直接将问题的求解变量作为染色体基因进行编码,降低了算法的编码和解码难度。在求解过程中,对不同变量类型采用不同的交叉和变异算子进行计算,并且在变异前对复制或交叉所得个体的某些变量随机加一个扰动量,以控制其搜索范围,算法以计算结果满足设计要求为算法终止准则。通过对二维和三维带性能约束布局算例的求解,验证了该算法的可行性和有效性。