蚁群算法在WTA中的应用与研究

蚁群算法在WTA中的应用与研究

摘要:WTA问题是现代战争中指挥决策最为关键的一个问题,传统的算法无法解决目标数目较多的WTA问题,必须对算法进行改进、优化,甚至提出新的算法以求解WTA问题,随着科学技术的进步,蚁群算法的出现为WTA问题的求解带来了崭新的手段以及解题思路,在WTA问题的研究领域获得了广泛的应用。

关键词:蚁群算法 ACO WTA 1 蚁群算法原理

ACO 是Ant Colony Optimization的缩写,简称蚁群算法,又称为蚂蚁算法,ACO算法是在1992年由意大利科学家Marco Colorni提出的,该算法是模仿自然界蚂蚁觅食的这种行为而优化出来来的基于种群的寻找最优路径的机率型算法,ACO算法是可以理解为一种模拟进化算法,经过研读大量的相关参考文献资料,最终得出蚁群算法拥有非常多的独特的特点以及优秀的性质,具备非常大的应用价值,应用空间非常广泛。

蚂蚁在行走的过程中会留下分泌物,后面的蚂蚁则会根据这些分泌物选择其行进的路线。但是蚂蚁在选择路径的时候会根据分泌物的强度进行有机选择,某一条路径被蚂蚁选择的概率与该条路径上蚂蚁分泌物的强度呈现出正向比例特性,从专业的数学分析的角度来研究,蚂蚁群体的这种集体行为事实上已经形成了一个具备正反馈特征的

本文来源：https://www.bwwdw.com/article/ojyx.html