计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
4期
74-78
,共5页
舰载机保障%混合流水车间调度%混合差分进化算法%模拟退火
艦載機保障%混閤流水車間調度%混閤差分進化算法%模擬退火
함재궤보장%혼합류수차간조도%혼합차분진화산법%모의퇴화
Carrier aircraft security%Hybrid flow shop scheduling%Hybrid differential evolution algorithm%Simulated annealing
研究舰载机舰面航空保障问题,通过合理规划舰载机在舰面多阶段工位上的保障顺序和时序以提升舰载机的出动效率,并将问题抽象为考虑阶段转移时间的混合流水车间调度模型.针对传统智能算法求解混流车间问题时存在的搜索效率低和易陷入局部极值点的不足,提出了一种混合差分进化算法.为提升算法的求解效率,设计了基于先入先出和最先空闲机器原则的解码策略.其次,引入了交叉、变异参数的自适应控制策略以提升算法的全局搜索能力,并在算法框架中嵌入一种基于模拟退火的多邻域局部搜索策略.最后通过仿真验证了算法对求解舰载机出动调度问题具有较好的收敛性和鲁棒性.
研究艦載機艦麵航空保障問題,通過閤理規劃艦載機在艦麵多階段工位上的保障順序和時序以提升艦載機的齣動效率,併將問題抽象為攷慮階段轉移時間的混閤流水車間調度模型.針對傳統智能算法求解混流車間問題時存在的搜索效率低和易陷入跼部極值點的不足,提齣瞭一種混閤差分進化算法.為提升算法的求解效率,設計瞭基于先入先齣和最先空閒機器原則的解碼策略.其次,引入瞭交扠、變異參數的自適應控製策略以提升算法的全跼搜索能力,併在算法框架中嵌入一種基于模擬退火的多鄰域跼部搜索策略.最後通過倣真驗證瞭算法對求解艦載機齣動調度問題具有較好的收斂性和魯棒性.
연구함재궤함면항공보장문제,통과합리규화함재궤재함면다계단공위상적보장순서화시서이제승함재궤적출동효솔,병장문제추상위고필계단전이시간적혼합류수차간조도모형.침대전통지능산법구해혼류차간문제시존재적수색효솔저화역함입국부겁치점적불족,제출료일충혼합차분진화산법.위제승산법적구해효솔,설계료기우선입선출화최선공한궤기원칙적해마책략.기차,인입료교차、변이삼수적자괄응공제책략이제승산법적전국수색능력,병재산법광가중감입일충기우모의퇴화적다린역국부수색책략.최후통과방진험증료산법대구해함재궤출동조도문제구유교호적수렴성화로봉성.
