人工鱼群法在组合优化问题的研究_毕业论文.doc

※※※※※※※※※
※※
※※
※※
※※※※※※※※※
2013届学生
毕业设计(论文)材料
(四)
学生毕业设计(论文)
课题名称
人工鱼群法在组合优化问题的研究
姓名
学号
院系
数学与计算科学学院
专业
数学与应用数学
指导教师
湖南城市学院本科毕业设计(论文)诚信声明
本人郑重声明:所呈交的本科毕业设计(论文),是本人在指导老师的指导下,独立进行研究工作所取得的成果,成果不存在知识产权争议,除文中已经注明引用的内容外,本设计(论文)不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
本科毕业设计(论文)作者签名:
二○年月日

目录
摘要... ........................................................1
关键词... ......................................................1
Abstract... .................................................. .1
Keywords... ............................................... ....1
1绪论.... .........................................................2
................................................2
............................................... 2
2解决组合优化问题的几种智能算法.......... ........ .... ...........3
...... .............................................. 3
......... ............................................4
........................................... ..... ..5
........................................... ..6
...... ......................................... ...... ..7
3基本人工鱼群算法.................................... .. ..........7
............................................ .7
.................................................... .8
............................................... 11
.,................................ .12
........................................................ .12
......................................................... 12
4总结和展望................................................... .. .14
参考文献......................................... ...... ...... ..14
致谢....................................................... .....15
人工鱼群算法在组合优化问题的研究
何少武
摘要:组合优化问题在现实生活中有着很广泛的应用,并且有很强的工程代表性,但最优化解很困难,目前对组合优化问题的求解主要以启发式算法为主。人工鱼群算法是一种新的群智能优化算法,其原理简单,收敛速度快,求解精度高。近年来得到广泛关注和应用。
人工鱼群算法的觅食行为是算法全局收敛的基础,聚群行为和追尾行为更加增强了算法