河南开放大学

本发明涉及一种求解基于距离的关键节点问题的进化路径重连方法,包括以下步骤：S1、通过知识驱动的种群初始化程序，生成初始种群；S2、从当前种群中选择引导解和初始解，运用内部路径重连操作，生成后代解；S3、检验当前后代解是否有改进，若否，则采用频繁项集驱动的解重构策略对后代解进行重构；S4、对当前后代解执行基于割点的局部搜索；S5、按照基于相似性的种群管理程序，利用当前后代解对当前种群进行更新；S6、重复步骤S2‑S5，直到满足设定的停止条件；本发明实现了对基于距离的关键节点问题的高效率、高质量求解，提升了在复杂应用场景下的求解能力，具有求解质量高、收敛速度快、应用范围广等优点。