遗传和蚂蚁的混合算法2.DOCVIP

遗传和蚂蚁的混合算法2 1 　引　　言 遗传算法是由美国密执安大学的John Holland教授于1975 年首先提出的一类仿生型优化算法。它是以达尔文的生物进化论“适者生存、优胜劣汰”和孟德尔的遗传变异理论“生物遗传进化主要在染色体上,子代是父代遗传基因在染色体上的有序排列”为基础,模拟生物界进化过程。其优点是: 具有大范围全局搜索的能力,与问题领域无关; 搜索从群体出发,具有潜在的并行性;可进行多值比较,鲁棒性强； 搜索使用评价函数启发,过程简单; 使用概率机制进行迭代,具有随机性; 具有可扩展性,容易与其他算法结合。 其缺点是: 对于系统中的反馈信息利用不够,当求解到一定范围时往往做大量