精选优质文档-倾情为你奉上全局优化报告遗传算法和蚁群算法的比较姓 名:郑 玄 玄学 号:班 级:硕 20411 遗传算法1.1 遗传算法的发展历史遗传算法是一种模拟自然选择和遗传机制的寻优方法。20世纪60年代初期,Holland教授开始认识到生物的自然遗传现象与人工自适应系统行为的相似性。他认为不仅要研究自适应系统自身,也要研究与之相关的环境。因此,他提出在研究和设计人工自适应系统时,可以借鉴生物自然遗传的基本原理,模仿生物自然遗传的基本方法。1967年,他的学生Bagley在博士论文中首次提出了“遗传算法”一词。到70年代初,Holland教授提出了“模式定理”,一般认为是遗传算法的基本定理,从而奠定了遗传算法的基本理论。1975年,Holland出版了著名的自然系统和人工系统的自适应性,这是第一本系统论述遗传算法的专著。因此,也有人把1975年作为遗传算法的诞生年。1985年,在美国召开了第一届两年一次的遗传算法国际会议,并且成立了国际遗传算法协