现代制造工程Issue(6):12-15,71,5.
利用猫群算法求解流水车间调度问题
The research of flow-shop scheduling problem based on cat swarm optimization
摘要
Abstract
Flow-shop Scheduling Problem ( FSP) is a kind of traditional production scheduling problem ,which has been shown to be NP-hard problem ,swarm intelligence algorithm showed excellent performance in solving such problems .Cat swarm optimization is a relatively new swarm intelligence algorithm ,the patterns of behavior of cats is divided into search mode and tracking mode to achieve the purpose of optimization performed by a certain percentage of the number of cats in two different modes .By the results of the comparison with standard particle swarm optimization and bats algorithm for solving the flow shop scheduling problem ,indi-cating that the basic cat swarm optimization scheduling problem in a well-optimized performance and application prospects .关键词
猫群算法/流水车间调度问题/群体智能Key words
cat swarm optimization/FSP/swarm intelligence algorithm分类
信息技术与安全科学引用本文复制引用
马邦雄,叶春明..利用猫群算法求解流水车间调度问题[J].现代制造工程,2014,(6):12-15,71,5.基金项目
国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金项目(10YJA630187);上海市教育委员会科研创新项目(12ZS133);上海市一流学科项目 ()