-
题名改进模拟退火算法在模块划分中的研究及应用
被引量：7
- 1
-
-
作者
单泉
闫光荣
雷毅
-
机构
北京航空航天大学机械工程及自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第12期208-210,213,共4页
-
基金
国家"863"计划基金资助项目(2003AA4Z3130)
-
文摘
模块划分是产品模块化设计的关键技术之一。目前大多采用非数值方法划分模块,数值划分方法主要是使用模拟退火算法或遗传算法。模拟退火算法虽可以一次性得到模块划分最优方案,但是操作困难,效率不高。而遗传算法容易陷入局部最优解。该文在模拟退火算法的基础上,融入遗传算法的种群思想,提出了基于改进模拟退火算法的模块划分方法,研究了其实现的关键技术,并通过VC++6.0将其实现。通过具体的模块划分实例,证实了该方法的高效性和易操作性。
-
关键词
模块划分
模拟退火算法
遗传算法
改进模拟退火算莹
-
Keywords
Module identification
Simulated annealing algorithm
Genetic algorithm
Improved simulated annealing algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
