-
题名抑制孤立簇的软件模块化优化算法
被引量：1
- 1
-
-
作者
牟立峰
王方媛
-
机构
上海大学悉尼工商学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第3期791-798,共8页
-
基金
国家自然科学基金资助项目(71302051)~~
-
文摘
针对传统软件模块化指标在解决软件模块化问题时容易导致孤立簇的问题,提出改进型软件模块化指标IMQ作为进化算法的适应函数以有效抑制孤立簇现象,并以IMQ最大化为目标建立软件模块化的数学规划模型,设计符合问题特点的基于相似度竞争和选择机制的改进遗传算法(IGA)求解该模型。首先,运用边收缩方法的启发式策略生成高质量的初始解,并将其作为种子植入到初始种群中;然后,利用IGA对模型进行求解,在提升搜索效率的同时进一步提高解的质量;最后,运用真实数据和仿真数据进行对比实验。实验结果表明IMQ指标能有效减少孤立簇的数目,而IGA比传统的多点爬山算法(IHC)和基于分组编码(GNE)的遗传算法具有更强的寻优能力和鲁棒性。
-
关键词
软件模块化
软件聚类问题
遗传算法
启发式策略
产品设计
-
Keywords
software modularization
software clustering problem
Genetic Algorithm （GA）
heuristic strategy
productdesign
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
