组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
MODULAR MACHINE TOOL & AUTOMATIC MANUFACTURING TECHNIQUE
2010年
9期
99-103
,共5页
蚁群算法%最大最小蚁群系统%自适应蚁群算法%Job Shop 调度
蟻群算法%最大最小蟻群繫統%自適應蟻群算法%Job Shop 調度
의군산법%최대최소의군계통%자괄응의군산법%Job Shop 조도
研究了Job Shop调度问题,分析了蚁群算法(ACA)与最大最小蚁群系统(MMAS)算法在解决Job Shop调度问题中的不足,提出了一种解决 Job Shop调度问题的自适应蚁群算法(SACA).此算法根据蚂蚁群体寻找路径的阶段性,使用了参数在各阶段自适应变化的策略和关键工序块邻域搜索策略,加快了蚁群算法的收敛速度,避免了早熟现象和陷入局部最优调度解,提高了蚁群算法的灵活性和鲁棒性.通过仿真实验验证了自适应蚁群算法在解决Job Shop调度问题中的性能优于蚁群算法和MMAS算法.
研究瞭Job Shop調度問題,分析瞭蟻群算法(ACA)與最大最小蟻群繫統(MMAS)算法在解決Job Shop調度問題中的不足,提齣瞭一種解決 Job Shop調度問題的自適應蟻群算法(SACA).此算法根據螞蟻群體尋找路徑的階段性,使用瞭參數在各階段自適應變化的策略和關鍵工序塊鄰域搜索策略,加快瞭蟻群算法的收斂速度,避免瞭早熟現象和陷入跼部最優調度解,提高瞭蟻群算法的靈活性和魯棒性.通過倣真實驗驗證瞭自適應蟻群算法在解決Job Shop調度問題中的性能優于蟻群算法和MMAS算法.
연구료Job Shop조도문제,분석료의군산법(ACA)여최대최소의군계통(MMAS)산법재해결Job Shop조도문제중적불족,제출료일충해결 Job Shop조도문제적자괄응의군산법(SACA).차산법근거마의군체심조로경적계단성,사용료삼수재각계단자괄응변화적책략화관건공서괴린역수색책략,가쾌료의군산법적수렴속도,피면료조숙현상화함입국부최우조도해,제고료의군산법적령활성화로봉성.통과방진실험험증료자괄응의군산법재해결Job Shop조도문제중적성능우우의군산법화MMAS산법.
