应用科技
應用科技
응용과기
YING YONG KE JI
2014年
6期
57-61
,共5页
许伟%杨家荣%谈宏志%金礼伟%王娆芬
許偉%楊傢榮%談宏誌%金禮偉%王嬈芬
허위%양가영%담굉지%금례위%왕요분
联盟竞赛算法%比赛赛程%数值仿真%优化%生产排产
聯盟競賽算法%比賽賽程%數值倣真%優化%生產排產
련맹경새산법%비새새정%수치방진%우화%생산배산
league championship algorithm%match schedule%numerical simulation%optimization%production sched-uling
针对基本联盟竞赛算法易陷入局部极小值、收敛速度慢的缺点,提出了一种改进联盟竞赛算法( improved league championship algorithm, ILCA)。该算法可自适应地修正可调参数,平衡了全局收敛和局部收敛能力。同时,设计了全新的参赛队比赛赛程,提升了参赛个体的竞争力,并且引入了降级机制,保证了整个联赛的多样性。采用ILCA算法对标准测试函数进行寻优。结果表明,ILCA的全局搜索性能、收敛速率都明显地优于其他算法,将该算法应用于车间生产排产模型的参数估计,取得了良好的效果。
針對基本聯盟競賽算法易陷入跼部極小值、收斂速度慢的缺點,提齣瞭一種改進聯盟競賽算法( improved league championship algorithm, ILCA)。該算法可自適應地脩正可調參數,平衡瞭全跼收斂和跼部收斂能力。同時,設計瞭全新的參賽隊比賽賽程,提升瞭參賽箇體的競爭力,併且引入瞭降級機製,保證瞭整箇聯賽的多樣性。採用ILCA算法對標準測試函數進行尋優。結果錶明,ILCA的全跼搜索性能、收斂速率都明顯地優于其他算法,將該算法應用于車間生產排產模型的參數估計,取得瞭良好的效果。
침대기본련맹경새산법역함입국부겁소치、수렴속도만적결점,제출료일충개진련맹경새산법( improved league championship algorithm, ILCA)。해산법가자괄응지수정가조삼수,평형료전국수렴화국부수렴능력。동시,설계료전신적삼새대비새새정,제승료삼새개체적경쟁력,병차인입료강급궤제,보증료정개련새적다양성。채용ILCA산법대표준측시함수진행심우。결과표명,ILCA적전국수색성능、수렴속솔도명현지우우기타산법,장해산법응용우차간생산배산모형적삼수고계,취득료량호적효과。
An improved league championship algorithm ( ILCA) is proposed to avoid the drawbacks of basic LCA, such as easily being stuck to local minima, and slow convergence speed. The parameters of the algorithm are adjus?ted adaptively to balance the global and local convergence capability. A novel match schedule for the sport teams is designed for individual promotion of competitive power. Degradation mechanism is introduced to ensure the diversity of the entire league. Using ILCA to optimize the benchmark function, it is convinced that ILCA is superior to other compared algorithms in the global searching performance and convergence speed. The proposed algorithm is finally applied to parameter estimation of workshop production scheduling model and achieves good results.