计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
3期
859-861
,共3页
张风荣%段俊华%庞荣波%韩红燕
張風榮%段俊華%龐榮波%韓紅燕
장풍영%단준화%방영파%한홍연
蚁群算法%信息素密度%信息素更新规则%零空闲流水线调度%最大完工时间%邻域搜索
蟻群算法%信息素密度%信息素更新規則%零空閒流水線調度%最大完工時間%鄰域搜索
의군산법%신식소밀도%신식소경신규칙%령공한류수선조도%최대완공시간%린역수색
针对零空闲流水线调度问题的最大完工时间,提出一种改进蚁群算法.该算法改进了信息素密度的初始化方法和更新规则,采用新的状态转移策略构建新解,结合快速插入邻域局部搜索算法,解决蚁群算法易陷入局部收敛的缺点,从而提高算法的搜索效率.基于典型算例的仿真实验,表明了改进算法具有高效性和优越性.
針對零空閒流水線調度問題的最大完工時間,提齣一種改進蟻群算法.該算法改進瞭信息素密度的初始化方法和更新規則,採用新的狀態轉移策略構建新解,結閤快速插入鄰域跼部搜索算法,解決蟻群算法易陷入跼部收斂的缺點,從而提高算法的搜索效率.基于典型算例的倣真實驗,錶明瞭改進算法具有高效性和優越性.
침대령공한류수선조도문제적최대완공시간,제출일충개진의군산법.해산법개진료신식소밀도적초시화방법화경신규칙,채용신적상태전이책략구건신해,결합쾌속삽입린역국부수색산법,해결의군산법역함입국부수렴적결점,종이제고산법적수색효솔.기우전형산례적방진실험,표명료개진산법구유고효성화우월성.
