和声智能搜索算法的研究与实现

毕业设计说明书中文摘要和声搜索算法是一种新兴的智能优化算法,通过反复调整记忆库中的解变量,使函数值随着迭代次数的增加而不断收敛,从而完成优化。这个算法概念很新颖，通过有限的可调参数使问题的实现变得更加容易。这篇文章首先介绍了和声搜索算法的原理、运算方法和特点等基本情况，然后用和声搜索算法解决单目标优化问题，多目标优化问题，最后用和声搜索算法解决城市自行车调度问题。80715

毕业论文关键词和声搜索算法最优化问题公共自行车系统旅行商问题

毕业设计说明书外文摘要

Title Research and Experimentation of Harmony Search Algorithm

Abstract Harmony search algorithm is a kind of emerging intelligent optimization algorithm, through repeated adjustments of memory variables, so that the function value converges continuously increased with the number of iterations to complete the optimization。 The concept of novelty algorithm, through limited can be adjustable parameter makes the problem easier to achieve。 This article first introduced the origin of harmony search algorithm, principle, development, and harmony search algorithm for solving the single objective optimization problems, multi-objective optimization problem, the harmony search algorithm for solving the urban bicycle scheduling problem。

Keywords Harmony search algorithm Optimization problem Public bicycle system（PBS） Traveling salesman problem(TSP)

1 引言 1

2 和声搜索算法 2

2。1 参数 2

2。2 HS算法的运算步骤 3

2。3 HS算法的基本特征 6

2。4 HS算法的优点 6

3 测试实例 8

3。1 单极值函数 8

3。2 多极值函数 8

4 城市公共自行车调度问题 9

4。1 问题分析 9

4。2 模型假设 10

4。3 模型建立 10

4。4 模型求解 13

5 实验 15

5。1 求解最短路径 15

5。2 运行一次后自行车的重分配 16

5。3 求解调度方案算法 18

5。4 计算结果 18

结论 26

致谢 27

参考文献28

1 引言

智能优化算法是一个音乐模拟过程的全局搜索启发式优化算法。在工程领域中，它被广泛应用于优化和工程实践问题。优化是一种以数学为基础，用于求解各种实际问题的应用技术，其目的是对一个给定问题，从众多方案中选择出一个最优方案。在实际工程中，许多问题属于多目标、非线性，甚至更复杂的问题。经典优化算法很难在有效时间内解决这类问题，智能优化方法速度快、应用性强，是解决这类问题的有效途径之一。

解决函数优化问题的算法很多，比如遗传算法、蚁群算法、禁忌搜索算法、模拟退火算法、粒子群算法、神经网络算法等。而和声搜索(Harmony Search,HS)算法［1］是一种新颖的智能优化算法，它源于音乐创作。在音乐演奏中，乐师们凭借自己的记忆，通过反复调整乐队中各乐器的音调，最终达到一个美妙的和声状态。近年来，这种新兴的现代启发式全局搜索算法——HS已经成为了智能优化算法的一个热门研究领域，并且它在函数优化问题中得到了成功应用。和声智能搜索算法的研究与实现:http://www.youerw.com/jisuanji/lunwen_93893.html