文件名称：论文研究-求解零空闲流水线调度问题的改进蚁群算法.pdf
文件大小：423KB
文件格式：PDF
更新时间：2022-08-11 13:03:46
蚁群算法,信息素密度,信息素更新规则,零空闲流水线调度,最大完工时间,邻域搜索
针对零空闲流水线调度问题的最大完工时间，提出一种改进蚁群算法。该算法改进了信息素密度的初始化方法和更新规则，采用新的状态转移策略构建新解，结合快速插入邻域局部搜索算法，解决蚁群算法易陷入局部收敛的缺点，从而提高算法的搜索效率。基于典型算例的仿真实验，表明了改进算法具有高效性和优越性。