论文部分内容阅读
针对传统遗传算法求解DSM模块划分问题时,由于染色体结构固定的影响,最大模块划分数量受限,导致无法得到最优解,本文提出一种基于改进遗传算法的产品模块划分方法。在种群初始化过程中生成异构染色体种群;在传统遗传算法中插入变邻域搜索算法,设计多邻域结构,查找突破最大模块划分数量限制的最优模块划分结果;提出自适应的交叉和变异算子,可对异构染色体进行交叉和变异操作,保证了交叉变异的有效性和对优秀结构的留存。最后通过案例计算分析,验证该算法的可行性和有效性。