科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对目前遗传算法求解度约束最小生成树存在的求解质量不稳定、局部搜索不完全的问题，提出一种融合局部搜索策略求解度约束最小生成树(DCMST)的改进稳态遗传算法。提出服从边隶属度值的度约束初始生成树算法，用来提高初始种群的质量；在局部搜索时引入禁忌搜索，防止相似解大量重复搜索；融合自适应变量和点替换的局部搜索方法，提升算法的局部搜索能力。仿真结果表明，提出的算法提高了初始解的质量，加快了算法的收敛速度，加强局部搜索从而提高了算法的求解质量，可获得较好的有效性与稳定性。
-
单位昆明理工大学; 自动化学院
