蚁群算法是基于蚂蚁觅食行为的一种抽象数学模型思维!
蚂蚁在寻找食物的过程中是一种随机性的行为,但是各个蚂蚁之间却有严密的组织性,能够完成复杂的工作。
原因在于,蚂蚁能够释放一种信息素的物质,并形成信息轨迹,后面的蚂蚁根据前面蚂蚁留下的信息素进行寻找食物,这使得蚂蚁在食物与洞穴之间建立最短路径。
受到该种启发,提出了基于蚂蚁信息素寻找食物的启发式搜索算法!
目前,蚁群算法广泛的应用在旅行商问题、车辆调度问题、数值优化问题等
对于蚁群算法的模型及步骤,这里不再详细解释!
再了解蚁群算法之后,怎样测试他的性能?这里采用优化单目标值来进行模拟优化,以此测试其性能。
一、测试函数
测试函数来自文献:Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems