计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2005年
6期
847-850
,共4页
吴大为%陆涛栋%刘晓冰%孟永胜
吳大為%陸濤棟%劉曉冰%孟永勝
오대위%륙도동%류효빙%맹영성
模拟退火%作业车间调度%全局收敛%马尔科夫链
模擬退火%作業車間調度%全跼收斂%馬爾科伕鏈
모의퇴화%작업차간조도%전국수렴%마이과부련
针对作业车间调度问题,提出了一种并行模拟退火算法.该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性.该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证明此算法可提高搜索效率,改进收敛性能.
針對作業車間調度問題,提齣瞭一種併行模擬退火算法.該算法實行群體搜索策略,由此定義瞭鄰域搜索規則來增彊箇體的搜索能力,併運用馬爾科伕鏈分析瞭算法的全跼收斂性.該算法在一些基準問題上得到瞭檢驗,通過與其他常規方法的比較,證明此算法可提高搜索效率,改進收斂性能.
침대작업차간조도문제,제출료일충병행모의퇴화산법.해산법실행군체수색책략,유차정의료린역수색규칙래증강개체적수색능력,병운용마이과부련분석료산법적전국수렴성.해산법재일사기준문제상득도료검험,통과여기타상규방법적비교,증명차산법가제고수색효솔,개진수렴성능.
