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