米兰体育官网登录 适用于可变长度染色体的路由问题的靶向 EDA

引用

Neumann G 和 Cairns D (2012) 针对可变长度染色体的路由问题的靶向 EDA。见：李X（主编）2012 年 IEEE 进化计算大会 (CEC) 会议记录。 2012 年 IEEE 进化计算大会 (CEC)，澳大利亚布里斯班，2012 年 6 月 10 日至 2012 年 6 月 15 日。澳大利亚布里斯班：IEEE，第 334-341 页。 https://doi.org/10.1109/CEC.2012.6256531

摘要
定向 EDA (TEDA) 是一种将定向干预原则与分布估计算法 (EDA) 相结合的进化算法，旨在解决最优控制问题，其中干预次数是解决方案适应性的一个要素。本文将其应用于网络路由问题，并以此使其适应涉及可变长度染色体的问题。我们证明，在这个新问题上，TEDA 可以优于使用标准交叉技术（例如一点和两点交叉）的算法，这样我们就扩展了 TEDA 有效解决的问题范围。

关键字
遗传算法、分布算法估计