和谐搜索算法适用于旅行推销员

Question

我正在寻找和谐搜索算法的改编，它解决了旅行商问题。我必须实现它并描述结果。我发现了一些解决方案： 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年代提出的进化策略的一个特例。事实证明，你不能相信和谐搜索论文中报道的数字，特别是发明者＆＃34;那种方法。对我而言，和谐搜索是一种骗局方法，而且发明者＆＃34;这种方法极有可能造成学术欺诈。

简而言之：如果算法对你不起作用，很可能不是你的错。

来源：

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

2）对和声搜索算法的严格分析：研究社区如何被小说＆＃34;方法论（期刊文章发表于2010年）

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

4）Neat Algorithms - Harmony Search

Answer 2

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

步骤： -

  

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

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

• 和声记忆大小（HMS），（样本解决方案的数量）
• 和谐记忆考虑率（HMCR）
• 音调调整率（PAR）
• 终止标准（最大搜索次数）

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

  

2）初始化和声记忆。

在此步骤中，您必须通过创建和声（随机解决方案）并存储它们来填充内存，以便以后可以使用它。

  

3）促进新的和谐。

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

  

4）更新和声记忆。

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

  

5）重复步骤3和4，直到满足终止标准。

检查是否符合终止条件。此终止条件可以是迭代次数，或者是否满足一定程度的准确度。

希望这个解决方案有所帮助。