论文部分内容阅读
人工蚁群算法是一种新型的模拟进化算法,但也存在一些缺点,特别是在规模大的问题中,如计算时间较长、容易陷入局部极小等.本文在基本人工蚁群算法的基础上,引入遗传算子;为保持种群的多样性在选择策略中引入感觉阈值;并根据蚁群蚂蚁是分工的这一思想将其引入蚁群算法中,我们称之为具有分工的蚁群算法,将其应用到TSP问题求解和一些函数优化的实例中.实验结果表明改进是有效的.