基于二叉树的遗传算法求解设施平面布局优化

针对设施布局优化问题,使用二叉树的顺序遍历结构,结合设施顺序、相互关系及位置等因素形成新的染色体编码形式.以设施相邻性和随机原则相结合产生初始解,针对染色体的三段编码分别进行遗传操作,运用动态原则和反馈机制改进算法的惩罚函数.通过典型案例验算表明,本论文提出的算法在寻优效果和执行效率上有一定地改善.

A Genetic Algorithm for Facility Layout Optimization based on Slicing Tree

For the facility layout optimization problem,we use the slicing tree structure of the order of traversal to form a new chromosome encoding with facilities order,the relationship and the location.We generate the initial solution based on the facilities adjacent and randomness,and we do the genetic operations to the three sections of the chromosome respectively,and we use dynamic principles and feedback mechanisms to imptove the penalty function.At last the results of typical case show that both in effectiven...