我正在寻找解决旅行商问题的 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 年发表的期刊文章)
关于algorithm - 适用于旅行商的 Harmony Search 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32449023/