知识卡片
近邻初始化平衡种群搜索
遗传模拟退火求 TSP 时,可用部分近邻法构造初始种群。近邻法从某个城市出发,下一步优先接到尚未访问的最近城市,使初始路线带上距离结构;“部分”表示只对种群中一部分个体这样构造,其余仍可随机,以保留多样性。它用来缓和多样性与收敛速度的矛盾,但近邻规则过强仍会压低种群差异。原文称该初始种群优于随机产生,属于对应仿真实验报告,不能据此认定普遍优于随机初始化。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 1 . 5 . 3 基 于 模 拟 退 火 算 法 的 旅 行 商 问 题 · 查看原书依据
为了解决种群的多样性和收敛速度之间的矛盾,该算法采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。仿真实验结果表明,该算法的收敛速度、搜索质量以及最优解输出概率方面均有明显的提高。
参考来源
- 位置:《智能算法导论》第 120 项《11.5.3 基于模拟退火算法的旅行商问题》(源文件:`_epub-src/EPUB/xhtml/chapter11_0015.xhtml`)
- 结论依据:原文为缓和多样性与收敛速度的矛盾,采用部分近邻法生成初始种群,并报告优于随机初始化。近邻“接下一个最近未访城市”是对该方法的必要解释,非书中城市坐标。
- 原始内容:为了解决种群的多样性和收敛速度之间的矛盾,该算法采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。