wzl2003 - 博客园

摘要：蚁群算法阅读全文

posted @ 2022-11-26 18:38 wzl2003 阅读(22) 评论(0) 推荐(0)

摘要：禁忌搜索三张网图简要概述一些概念的解释禁忌对象 (TO) 是指禁忌表中被禁的那些变化元素。禁忌对象的选择可以根据具体问题而制定。例如在旅行商问题中可以将交换的城市对作为禁忌对象，也可以将总路径长度作为禁忌对象。禁忌表（TL）是用来存放（记忆）禁忌对象的表。它是禁忌搜索得以进行的基本前提。禁阅读全文

posted @ 2022-11-26 18:38 wzl2003 阅读(66) 评论(0) 推荐(0)

遗传算法

摘要：遗传算法阅读全文

posted @ 2022-11-26 18:37 wzl2003 阅读(31) 评论(0) 推荐(0)

TSP 与 MSTP 问题

摘要：问题定义 TSP TSP问题是指一位旅行家要旅行n个城市，每个城市仅经过一次，并且最终回到出发点，要求其经过的路程最短。 MTSP MTSP问题是指m位旅行家从同一个城市出发，将所有的n个城市访问一遍（为了最短路径可以经过一个城市多次），并最终回到出发点并要求其经过的路径最短。问题解决方案状态压阅读全文

posted @ 2022-11-26 18:15 wzl2003 阅读(259) 评论(0) 推荐(0)

2022年11月26日