遗传算法和蚁群算法的比较.docxVIP

全局优化报告 ——遗传算法和蚁群算法的比较 学 号： 班 级：硕 2041 遗传算法 遗传算法的发展历史 遗传算法是一种模拟自然选择和遗传机制的寻优方法。20 世纪60 年代初期，Holland 教授开始认识到生物的自然遗传现象与人工自适应系统行为的相似性。他认为不仅要研究自适应系统自身，也要研究与之相关的环境。因此，他提出在研究和设计人工自适应系统时， 可以借鉴生物自然遗传的基本原理，模仿生物自然遗传的基本方法。1967 年，他的学生 Bagley 在博士论文中首次提出了“遗传算法”一词。到 70 年代初，Holland 教授提出了“模式定理”，一般认为是遗传算法的基本定理，从而奠定了遗传