计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2007年
1期
105-109,125
,共6页
宋晓宇%朱云龙%尹朝万%李富明
宋曉宇%硃雲龍%尹朝萬%李富明
송효우%주운룡%윤조만%리부명
蚁群算法%禁忌搜索%混合算法%模糊加工时间
蟻群算法%禁忌搜索%混閤算法%模糊加工時間
의군산법%금기수색%혼합산법%모호가공시간
为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索.为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法.利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量.实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法.
為解決蟻群算法求解時間過長和易陷入跼部最優的問題,提齣瞭一種求解模糊作業車間調度問題的混閤算法,該算法將蟻群算法用于全跼搜索.為瞭提高搜索效率,根據作業車間調度問題解的特徵,提齣一種基于關鍵工序的鄰域搜索方法,併使用此鄰域搜索方法的禁忌搜索算法嵌入蟻群算法.利用禁忌搜索算法較彊的跼部搜索能力,提高瞭蟻群算法的優化能力,改善瞭作業車間調度問題解的質量.實驗結果驗證瞭該混閤搜索算法的有效性,其優化效果優于併行遺傳算法和禁忌搜索算法.
위해결의군산법구해시간과장화역함입국부최우적문제,제출료일충구해모호작업차간조도문제적혼합산법,해산법장의군산법용우전국수색.위료제고수색효솔,근거작업차간조도문제해적특정,제출일충기우관건공서적린역수색방법,병사용차린역수색방법적금기수색산법감입의군산법.이용금기수색산법교강적국부수색능력,제고료의군산법적우화능력,개선료작업차간조도문제해적질량.실험결과험증료해혼합수색산법적유효성,기우화효과우우병행유전산법화금기수색산법.
