适用于旅行推销员的 Harmony Search 算法

Question

我正在寻找适用于解决旅行商问题的 Harmony Search 算法。我必须实施它并描述结果。我找到了一些解决方案，例如： http://www.academia.edu/6709329/Adaptation_of_the_Harmony_Search_Algorithm_to_solve_the_travelling_salesman_problem

http://www.jtacs.org/archive/2013/1/4/JTACS_2013_01_04.pdf

但是这些解决方案并不好，并且返回的结果很差。我不能与其他算法一起使用任何组合，必须清楚 Harmony Search（但当然允许修改）。 我也在“Music-Inspired Harmony Search Algorithm: Theory and Applications”一书中寻找它，我在这里找到了描述，但这还不够。

我想我什么都试过了。我将感谢任何显示如何做到这一点的来源/想法/示例。

Answer 1

我是计算机科学领域的研究员。自从我在一次会议演讲中第一次看到和声搜索算法以来，我就对它产生了怀疑。事实证明，和声搜索是 60 年代提出的进化策略的一个特例。事实证明，您不能相信和声搜索论文中报告的数字，尤其是该方法的“发明者”。对我来说，和声搜索是一种骗局，这种方法的“发明者”很可能进行了学术欺诈。

简而言之：如果算法不适合你，那很可能不是你的错。

来源：

1) The Harmony Search Algorithm – My personal experience with this “novel” metaheuristic

2) 和声搜索算法的严谨分析：研究界如何被“新颖”的方法学误导（2010 年发表的期刊文章）

3) 和声搜索算法的批判性分析——如何不解数独（2015年发表的期刊文章）

4) Neat Algorithms - Harmony Search

Answer 2

我已经为复合 Web 服务选择实施了 Harmony Search。所以我会尝试创建整个模型。

步骤：-

1) 初始化问题和算法参数。

具有决策变量的目标函数。对于TSP，决策变量应该是最短路径的weight。 Harmony Search的其他变量可以根据性能进行设置。

• 和谐内存大小 (HMS)，（样本解决方案的数量）
• 协调内存考虑率 (HMCR)
• 音高调整率 (PAR)
• 终止条件（最大搜索次数）

必须通过运行算法并获取具有不同值的结果来实际测试这些变量，以获得最佳性能。

2) 初始化和声记忆。

在此步骤中，您必须通过创建和声（随机解）并存储它们来填充内存，以便以后进行处理。

3) 即兴创作新的和声。

您有 2 个选项来创建新的和声（解决方案）。从已经创建的一个中选择一个，或者随机创建一个新的。这取决于和声记忆考虑率 (HMCR)。它是您可以选择上述任何一种方式的概率。

4) 更新和声记忆。

必须将新创建的和声（解决方案）与已经存在的和声进行比较。如果新的和声（解）比已经存在的最差的和声更好（在此比较这些解的路径的总权重），则保存新的和声以代替最差的和声。

5) 重复步骤 3 和 4，直到满足终止条件。

检查是否满足终止条件。这个终止条件可以是迭代次数，也可以是满足一定准确度。

---

希望此解决方案有所帮助。