点击次数：
论文类型：期刊论文
发表时间：2005-02-28
发表刊物：运筹与管理
收录刊物：ISTIC
卷号：14
期号：1
页面范围：13-18
ISSN号：1007-3221
关键字：运筹学;改进遗传算法;布局优化子问题;组合变异;同构布局等价类
摘要：本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法.将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解.由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解.