启发式算法起源与历史上世纪50年代中期创立了仿生学,许多科学家从生物中寻求新的用于人造系统的灵感
一些科学家分别独立地从生物进化的机理中发展出适合于现实世界复杂问题优化的模拟进化算法
SA是由Kirkprtricrk等人首先用于组合优化问题,它克服了爬山法(HC)极易陷入局部解的缺点
近年来SA的主要发展方向是与其他算法结合构成新的混合算法来充分发挥其突跳性和可避免局部解的特点
ACA是最近几年才提出的一种新型的模拟进化算法,由意大利学者Dirgo等人首先提出来,他们称之为蚁群算法,并用该方法求解旅行商问题(TSp)、指派问题、job一shop调度问题,取得了一系列较好的实验结果
受其影响,ACA逐渐引起其他研究者的注意,并用该算法解决一些实际问题
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。