基于和声优化算法的分析与应用-水工结构工程专业论文.docxVIP

聊城大学硕士学位论文 聊城大学硕士学位论文 ii ii 实验证明了两阶段惩罚法的有效性和算法的优越性。 3、针对多维背包问题，提出一种新的和声产生策略，有效地摈弃了传统和声搜 索算法解决组合优化存在的变异机制，有效地提高了算法的性能；然后为了平衡算法 的全局搜索能力和局部搜索能力，将果蝇搜索算法(FFO)作为一种局部搜索机制整合 到了和声算子中。最后，通过仿真实验证明了算法的有效性和优越性。 关键词：和声搜索算法；连续函数优化；约束函数优化；多维背包问题；混合算法 PAGE PAGE iii ABSTRACT Based on mathematics, the optimization technology is used for solving various engineering problems, whose aim is to select the optimal one from the many solutions for specific problem. In early researches about the optimization problems, classical optimization algorithms (such as linear programming and dynamic programming) can get the optimal solution for solving small scale problems. However, with the size of the problems increasing gradually, the proficiency of classical optimization algorithms may be not satisfactory . Moreover, the classical optimization algorithms are always incapable to solve many practical problems, which are belonging to the multi-objective, nonlinear, and even more complex problems. Hence, finding suitable and intelligent algorithms have become important and attractive researches in some relevant subjects. Proposed in recent decades of years, intelligent optimization algorithms are novel optimization algorithms, which are also called meta-heuristic algorithms. These algorithms are developed through the simulations of the nature, and provide new ideas to solve complex problems. For example, these algorithms include simulated annealing algorithm, genetic algorithm, particle swarm algorithm and ant colony algorithm. Harmony search algorithm (HS), proposed by the South Korean scholar Geem[1] in 2001, is a new swarm intelligence optimization algorithm. It simulates the process of musicians adjusting tones of each instruments until they get a wonderful harmony. It has the advantages of less parameters, easy implementation and fast convergence speed, and successfully applied in many optimization problems. Based on extensive readings and analyzing the domestic and foreign papers researching f