文档介绍：第六章第六章群智能算法群智能算法智能优化计算智能优化计算皖西学院应用数学学院周本达******@ 最大-最小蚂蚁系统最大- 群智能群智能智能优化计算智能优化计算?群智能(Swarm Intelligence, SI )人们把群居昆虫的集体行为称作“群智能”(“群体智能”、“群集智能”、“集群智能”等)?特点个体的行为很简单,但当它们一起协同工作时,却能够突现出非常复杂(智能)的行为特征。群智能群智能智能优化计算智能优化计算?描述群智能作为一种新兴的演化计算技术已成为研究焦点,它与人工生命,特别是进化策略以及遗传算法有着极为特殊的关系。?特性指无智能的主体通过合作表现出智能行为的特性,在没有集中控制且不提供全局模型的前提下,为寻找复杂的分布式问题求解方案提供了基础。群智能群智能智能优化计算智能优化计算?优点灵活性:群体可以适应随时变化的环境;稳健性:即使个体失败,整个群体仍能完成任务;自我组织:活动既不受中央控制,也不受局部监管。?典型算法蚁群算法(蚂蚁觅食)粒子群算法(鸟群捕食) 蚁群优化算法原理蚁群优化算法原理智能优化计算智能优化计算?蚁群的自组织行为“双桥实验”通过遗留在来往路径上的信息素(Pheromone)挥发的化学性物质来进行通信和协调。蚁群优化算法原理蚁群优化算法原理智能优化计算智能优化计算?蚁群的自组织行为“双桥实验” 蚁群优化算法原理蚁群优化算法原理智能优化计算智能优化计算?提出蚁群系统1992年,意大利学者M. Dorigo在其博士论文中提出蚂蚁系统(Ant System)。近年来,M. Dorigo等人进一步将蚂蚁算法发展为一种通用的优化技术——蚁群优化(ant colony optimization, ACO)。蚁群算法的起源蚁群算法的起源