algorithm - 适用于旅行商的 Harmony Search 算法

标签 algorithm traveling-salesman

我正在寻找解决旅行商问题的 Harmony 搜索算法的改编版本。我必须实现它并描述结果。我找到了一些解决方案,例如: 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”一书中寻找它,我在这里找到了描述,但这还不够。

我想我已经尝试了一切。我将感谢任何展示如何做到这一点的资源/想法/示例。

最佳答案

我是计算机科学领域的一名研究员。自从我在 session 演讲中第一次看到和声搜索算法以来,我一直对它心存疑虑。原来和声搜索是进化策略的一个特例,是在60年代提出的。结果还表明,您不能相信和谐搜索论文中报告的数字,尤其是该方法的“发明者”所报告的数字。和声搜索对我来说是一种骗局,这种方法的“发明者”很可能进行了学术造假。

简而言之:如果算法对您不起作用,那很可能不是您的错。

来源:

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

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

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

4) Neat Algorithms - Harmony Search

关于algorithm - 适用于旅行商的 Harmony Search 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32449023/

相关文章:

python - 为什么我的最短哈密顿路径算法不是最优的?

graph - 旅行推销员和中国旅行有什么区别?

algorithm - 暂停问题的一个稍微不同的版本

algorithm - 数据结构歧义

algorithm - 编程两列火车在没有位置数据或通信的情况下相交(逻辑谜题)

algorithm - 如何确定旅行商问题的起点和终点?

algorithm - 航类票价的 TSP

algorithm - 二分查找运行时间上限 : Recurrence Relation

php - 如何计算最大值可能的组合数量?

prolog - Prolog 中的简化旅行推销员