-
题名基于改进遗传算法的布局优化子问题
被引量：4
- 1
-
-
作者
曾明华
冯恩民
-
机构
大连理工大学应用数学系
-
出处
《运筹与管理》
CSCD
2005年第1期13-18,共6页
-
文摘
本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解。
-
关键词
运筹学
改进遗传算法
布局优化子问题
组合变异
同构布局等价类
-
Keywords
operational research
improved genetic algorithm
layout optimal subproblem
combinational mutation
isomorphic layout equivalent class
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名布局优化子问题的改进遗传神经网络算法
被引量：1
- 2
-
-
作者
曾明华
冯恩民
-
机构
南昌工程学院信息工程系
大连理工大学应用数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第34期72-75,85,共5页
-
文摘
带性能约束的航天舱布局问题可分解为有限多个子问题,每个子问题克服了关于优化变量的时断时续性。本文针对子问题(关于同构布局等价类),首先构造了用于产生与已知布局方案同构的布局方案的优化算法,然后在给出组合变异策略的基础上,设计了连续空间上基于实数编码的改进遗传神经网络算法。将该算法应用于二维布局优化子问题,数值实验表明该遗传神经网络进行布局逼近是有效的。这种方法是对布局问题求解的有效探索。
-
关键词
布局优化
子问题
组合变异
遗传神经网络
-
Keywords
layout optimization,subproblem,combinational mutation,genetic neural network
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP391
[自动化与计算机技术—计算机应用技术]
-
