Hits:

Date:2019-03-11

Indexed by:Journal Article

Date of Publication:2005-02-28

Journal:运筹与管理

Included Journals:ISTIC

Volume:14

Issue:1

Page Number:13-18

ISSN:1007-3221

Key Words:运筹学;改进遗传算法;布局优化子问题;组合变异;同构布局等价类

Abstract:本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法.将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解.由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解.