知识卡片

普通读书笔记卡 · 3767

近邻初始化平衡种群搜索

理解等级:高级

遗传模拟退火求 TSP 时,可用部分近邻法构造初始种群。近邻法从某个城市出发,下一步优先接到尚未访问的最近城市,使初始路线带上距离结构;“部分”表示只对种群中一部分个体这样构造,其余仍可随机,以保留多样性。它用来缓和多样性与收敛速度的矛盾,但近邻规则过强仍会压低种群差异。原文称该初始种群优于随机产生,属于对应仿真实验报告,不能据此认定普遍优于随机初始化。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 120 项《11.5.3 基于模拟退火算法的旅行商问题》(源文件:`_epub-src/EPUB/xhtml/chapter11_0015.xhtml`) - 结论依据:原文为缓和多样性与收敛速度的矛盾,采用部分近邻法生成初始种群,并报告优于随机初始化。近邻“接下一个最近未访城市”是对该方法的必要解释,非书中城市坐标。 - 原始内容:为了解决种群的多样性和收敛速度之间的矛盾,该算法采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。