和声搜索算法与其在多目标优化问题中的应用-研究

《和声搜索算法与其在多目标优化问题中的应用-研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、致谢本文是在我的导师倪志伟教授的悉心指导下完成的，首先向我的恩师表达最诚挚的感谢和崇敬之情!三年来，导师给予我思想上、学业上，以及生活中的方方面面无微不至的关怀和指导，使我能够顺利完成研究生期间的各项任务，在学术和科研的水平上更上一层楼，为人处事的修养也有更多的领悟。倪老师身后的学术造诣、搞上的道德品质、朴素的生活作风都深刻的影响了我，将是我一生宝贵的财富，也必将成为我今后努力的方向和目标!．感谢合肥工业大学信息管理与信息系统系的刘业政老师、任明仑老师、李锋刚老师、毛雪岷老师、钟金宏老师、马英老师在三年里的指导、关心和帮助!感谢伍章俊与王力师兄

2、在生活和学习上的帮助和关心，祝他们在自己的工作岗位上事业有成，前程似锦!感谢我的室友沐爱敏、钟源、郑明月、马红鹃等在我读研生涯中学习和生活上的帮助!感谢尹道明、王士凯、张金广、张磊、魏炎炎、杨龙、江萍、魏晓丽、李怀英等同一实验室的同学们在科研实践和论文上的帮助!在一起生活学习的点点滴滴将是我一生中最为美好的回忆，认识你们是我一生的幸福!特别感谢我的家人，他们默默无闻地为我付出艰辛的劳动，给予无私的关爱。他们的鼓励、关怀以及他们为我所做的一切，都难以用语言来表达的。在此，向他们表示由衷的感激之情!最后，在此衷心的感谢百忙之中评阅论文和参加答辩的各

3、位专家、教授。作者：杨佳2013年4月7日目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．1I．1研究的背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一21．2．1和声搜索算法的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．2．2多目标优化问题的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一31．3本文所做的工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41．4论文的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．5第二章基础理论综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。62．1和声搜索算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．62．1．1和声搜索算法的原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．62．1．2算法的运算过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯62．1．3算法的特征⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．1．4算法的应用领域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．102．2多目标优化问题综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一12

5、2．2．1多目标优化的基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一122．2．2传统的多目标优化方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．132．2。3多目标进化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯152．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．18第三章和声搜索算法的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯193．1和声搜索算法已有的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一193．1．1基于参数设置的改进HS算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一193．1．2其他启发式算

6、法融入和声搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．223．1．3和声搜索算法融入其他启发式算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．253．2多目标改进和声搜索算法(MOIHS)⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯263．2．1改进策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯273．2．2算法设计步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．283．2．3算法仿真分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯293．3本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一32第四章用MoIIIs算法解决多目标RAP问题⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯334．1RAP问题的简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．334．1．1RAP问题概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．334．I．2RAP问题常用解法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一334．2多目标RAP问题描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．344．3基于MOIHS求解多目标RAP问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯364．3．1求解过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一364．3．2实例与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一374．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯38第五章总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯