信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2014年
12期
37-39,43
,共4页
阻塞流水车间调度%群体智能%猫群算法%跟踪模式%搜寻模式
阻塞流水車間調度%群體智能%貓群算法%跟蹤模式%搜尋模式
조새류수차간조도%군체지능%묘군산법%근종모식%수심모식
blocking%flow%shop%scheduling%swarm%intelligence%cat%swarm%optimization%trace%mode%search%mode
阻塞流水车间调度是现实生产调度中一类很重要的组合优化问题,其已被证明是典型的NP难问题.为了提高该问题的求解性能,文中提出了猫群算法(CSO)求解阻塞流水线调度问题.猫群算法是近几年来提出的群体智能算法,算法以一小部分猫执行跟踪模式,其余大部分猫执行搜寻模式,通过这两种模式同时进行局部搜索和全局搜索以达到优化目标.文中利用标准Car问题算例进行仿真实验,并与标准粒子群算法(PSO)和蝙蝠算法(BA)进行比较,结果表明猫群算法在求解生产调度问题的可行性和有效性.
阻塞流水車間調度是現實生產調度中一類很重要的組閤優化問題,其已被證明是典型的NP難問題.為瞭提高該問題的求解性能,文中提齣瞭貓群算法(CSO)求解阻塞流水線調度問題.貓群算法是近幾年來提齣的群體智能算法,算法以一小部分貓執行跟蹤模式,其餘大部分貓執行搜尋模式,通過這兩種模式同時進行跼部搜索和全跼搜索以達到優化目標.文中利用標準Car問題算例進行倣真實驗,併與標準粒子群算法(PSO)和蝙蝠算法(BA)進行比較,結果錶明貓群算法在求解生產調度問題的可行性和有效性.
조새류수차간조도시현실생산조도중일류흔중요적조합우화문제,기이피증명시전형적NP난문제.위료제고해문제적구해성능,문중제출료묘군산법(CSO)구해조새류수선조도문제.묘군산법시근궤년래제출적군체지능산법,산법이일소부분묘집행근종모식,기여대부분묘집행수심모식,통과저량충모식동시진행국부수색화전국수색이체도우화목표.문중이용표준Car문제산례진행방진실험,병여표준입자군산법(PSO)화편복산법(BA)진행비교,결과표명묘군산법재구해생산조도문제적가행성화유효성.
