期刊文献+

求解job-shop调度问题的量子粒子群优化算法 被引量:4

Quantum-behaved particle swarm optimization for solving job-shop scheduling problem
下载PDF
导出
摘要 针对粒子群优化算法搜索空间有限、容易出现早熟现象的缺陷,提出将量子粒子群优化算法用于求解作业车间调度问题。求解时,将每个调度按照一定的规则编码为一个矩阵,并以此矩阵作为算法中的粒子;然后根据调度目标确定目标函数,并按照量子粒子群优化算法的进化规则在调度空间内搜索最优解。仿真实例结果证明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。 Dealing with such disadvantages of PSO algorithm as finite sampling space, being easy to run into prematurity, QPSO algorithm was proposed to be applied to solve job-shop scheduling problem (JSSP), During the scheduling process, obeying to some particular regulations, every scheduling was encoded into a matrix, and this matrix was regarded as a particle in QPSO algorithm ; the objective function was determined based on the objective of scheduling, According to evolution formulae of QPSO algorithm, the scheduling space was searched for the global optimization. The simulation results show that this algorithm has better global convergence ability and more rapid convergence, and it is superior to genetic algorithm (GA) and PSO algorithm .
出处 《计算机应用研究》 CSCD 北大核心 2008年第3期684-686,691,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(60474030)
关键词 粒子群优化算法 量子粒子群优化算法 作业车间调度 particle swarm optimization ( PSO ) algorithm quantum-behaved particle swarm optimization ( QPSO ) algorithm job-shop scheduling(JSS)
  • 相关文献

参考文献6

  • 1KENNEDY J, EBERHART R C. Particle swarm optimization [ C ]// Proc of IEEE International Conference on Neural Networks. Piscataway : IEEE Press, 1995 : 1942-1948.
  • 2SHI Y,EBERHART R C. A modified particle swarm optimizer[ C]// Proc of IEEE International Conference on Evolutionary Computation. Piscataway : IEEE Press, 1998:69-73.
  • 3CLERC M. The swarm and queen:towards a deterministic and adaptive particle swarm optimization [ C ]//Proc of CEC. Piscataway : IEEE Press, 1999 : 1951-1957.
  • 4SUN Jun, FENG Bin, XU Wen-bo. Particle swarm optimization with particles having quantum behavior[ C ]//Proe of Congress on Evolutionary Computation. 2004:325- 331.
  • 5SUN Jun, XU Wen-bo, FENG Bin. A global search strategy of quantum-behaved particle swarm optimization [ C ]// Proc of IEEE Conference on Cybernetics and Intelligent Systems. 2004 : 111-116.
  • 6CLERC M, KENNEDY J. The particle swarm : explosion, stability, and convergence in a muhi-dimensional complex space[ J]. IEEE Journal of Evolutionary Computation,2002,6(1) :58-73.

同被引文献39

  • 1Akyol D E,Bayhan G M.A review on evolution of production scheduling with neural networks[J].Computers and Industrial Engineering,2007,53(1):95-122.
  • 2Huang Ronghwa,Yang Changlin.Ant colony system for job shop scheduling with time windows[J].The International Journal of Advanced Manufacturing Technology,2008,39(1-2):151-157.
  • 3Eberhart R C,Shi Y H.Comparing inertia weights and constriction factors in particle swarm optimization[C]//Proceedings of the 2000 Congress on Evolutionary Computation.San Diego,USA:IEEE Service Center,2000:84-88.
  • 4EBERHART R, KENNEDY J. A new optimizer using particles swarm theory [ C ]//Proc of the 6th International Symposium on Micro Machine and Human Science. 1995:39-43.
  • 5SUN Jun, FENG Bin, XU Wen-bo. Particle swarm optimization with particles having quantum behavior[ C ]//Proc of Congress on Evolutionary Computation. 2004:325-331.
  • 6车阿大,晏鹏宇,杨乃定.复杂无等待自动化制造系统的调度算法研究[J].计算机集成制造系统,2007,13(8):1616-1623. 被引量:10
  • 7Johnson S M. Optimal two and three stage production sched- ules with setup times included [J]. Naval Research Logistics Quarterly, 1954, 1(1): 61-68.
  • 8Eberhart R, Kennedy J. A new optimizer using particle swarm theory[C]//Proceedings of 6th Int Symposium on Micro Machine and Human Science. USA: IEEE Press, 1995: 39-43.
  • 9Sun Jun, Feng Bin, XU Wenbo. Particle swarm optimization with particles having quantum behavior [C]// Proceedings of The IEEE Congress on Evolutionary Computation (CEC). USA: IEEE Press, 2004: 325-331.
  • 10Sun Jun, Xu Wenbo, Feng Bin. A global search strategy of quantum-behaved particle swarm optimization [C]//2004 IEEE Conference on Cybernetics and Intelligent Systems. USA: IEEE Press, 2004:111-116.

引证文献4

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部