控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2012年
6期
715-722
,共8页
张静%王万良%徐新黎%介婧
張靜%王萬良%徐新黎%介婧
장정%왕만량%서신려%개청
粒子群%多目标优化%柔性作业车间调度问题%Baldwinian学习策略
粒子群%多目標優化%柔性作業車間調度問題%Baldwinian學習策略
입자군%다목표우화%유성작업차간조도문제%Baldwinian학습책략
柔性作业车间调度问题是生产管理领域和组合优化领域的重要分支.本文提出一种基于Pareto支配的混合粒子群优化算法求解多目标柔性作业车间调度问题.首先采用基于工序排序和机器分配的粒子表达方式,并直接在离散域进行位置更新.其次,提出基于BaldWinian学习策略和模拟退火技术相结合的多目标局部搜索策略,以平衡算法的全局探索能力和局部开发能力.然后引入Pareto支配的概念来比较粒子的优劣性,并采用外部档案保存进化过程中的非支配解.最后用于求解该类问题的经典算例,并与已有算法进行比较,所提算法在收敛性和分布均匀性方面均具有明显优势.
柔性作業車間調度問題是生產管理領域和組閤優化領域的重要分支.本文提齣一種基于Pareto支配的混閤粒子群優化算法求解多目標柔性作業車間調度問題.首先採用基于工序排序和機器分配的粒子錶達方式,併直接在離散域進行位置更新.其次,提齣基于BaldWinian學習策略和模擬退火技術相結閤的多目標跼部搜索策略,以平衡算法的全跼探索能力和跼部開髮能力.然後引入Pareto支配的概唸來比較粒子的優劣性,併採用外部檔案保存進化過程中的非支配解.最後用于求解該類問題的經典算例,併與已有算法進行比較,所提算法在收斂性和分佈均勻性方麵均具有明顯優勢.
유성작업차간조도문제시생산관리영역화조합우화영역적중요분지.본문제출일충기우Pareto지배적혼합입자군우화산법구해다목표유성작업차간조도문제.수선채용기우공서배서화궤기분배적입자표체방식,병직접재리산역진행위치경신.기차,제출기우BaldWinian학습책략화모의퇴화기술상결합적다목표국부수색책략,이평형산법적전국탐색능력화국부개발능력.연후인입Pareto지배적개념래비교입자적우렬성,병채용외부당안보존진화과정중적비지배해.최후용우구해해류문제적경전산례,병여이유산법진행비교,소제산법재수렴성화분포균균성방면균구유명현우세.
