蚁群算法教案.ppt

趋化性算法Chemotaxis Algorithm 趋化性算法(CA) 趋化性算法(Chemotaxis Algorithm, CA)是模拟细菌生长过程中的趋光性原理而提出的一种随机优化方法，它与模拟退火算法有相似之处，但结构更加简单。 CA算法步骤 Step 1 算法初始化 随机产生一初始解 i 作为当前解，计算其性能指标c(i); Step 2 生成高斯分布的随机变量，用此随机变量对当前解进行扰动产生一个新解j IF c(j)=c(i) THEN 接受 j 为当前解 ELSE 不接受 j 如果满足算法的终止条件则终止算法，以当前解作为最优解输出，否则返回Step 2. SA,GA,CA的性能比较 综合优化算法 启发式—GA算法 启发式—SA算法 综合SA,GA,CA，SAGAQCIA算法 蚁 群 算 法 Ant Colony Algorithm 蚂蚁群体的进化 蚂蚁是最古老的社会昆虫，它的起源可追溯到1亿年前，大约与恐龙同一时代 。 从化石蚁巢得的证据显示，高级的社会性组织给予昆虫社会进化的稳定性 蚁群社会的组成 蚂蚁属膜翅目，蚁总科，已知360属，约9000种，估计应有12000—15000种。其中大多数种类(80％)在热带，亚热带。百万亿的蚂蚁悄悄地布满了我们的星球，象人类一样，蚁占据了几乎每一片适于居住的土地，只有永远雪封的冰山的南北