期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems 被引量：4

Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems
下载PDF
导出
摘要 A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki＇s neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm. A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki＇s neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.
作者 Jin-hui Yang Liang Sun Heow Pueh Lee Yun Qian Yan-chun Liang
机构地区 College of Computer Science and Technology Institute of High Performance Computing Department of Mechanical Engineering Institute of Electric and Information Engineering
出处 《Journal of Bionic Engineering》 SCIE EI CSCD 2008年第2期111-119,共9页 仿生工程学报（英文版）
关键词 job shop scheduling problem clonal selection algorithm simulated annealing global search local search job shop scheduling problem, clonal selection algorithm, simulated annealing, global search, local search
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献12

  • 1XiaWeijun WuZhiming ZhangWei YangGenke.APPLYING PARTICLE SWARM OPTIMIZATION TO JOB-SHOPSCHEDULING PROBLEM[J].Chinese Journal of Mechanical Engineering,2004,17(3):437-441. 被引量：5
  • 2Yavuz Burak Canbolat,Emin Gundogar.Fuzzy priority rule for job shop scheduling[J].Journal of Intelligent Manufacturing.2004(4)
  • 3Binato S,Hery W J,Loewenstern D M,Resende M G C.A GRASP for Job Shop Scheduling, Essays and Surveys in Metaheuristics[]..2001
  • 4Beasley J E.OR-library: Distributing test problems by electronic mail[].Journal of the Operations Research Society.1990
  • 5Ong Y S,Keane A J.Meta-Lamarckian learning in memetic algorithms[].IEEE Transactions on Evolutionary Computa- tion.2004
  • 6Moscato P.Memetic algorithms: A short introduction[].New Ideas in Optimization.1999
  • 7Coello C A C,,Rivera D C,Cortes N C.Use of an artificial immune system for job shop scheduling[].Lecture Notes in Computer Science.2003
  • 8Ventresca M,Ombuki B.Ant colony optimization for job shop scheduling problem[].Proceedings of the Eighth IASTED International Conference on Artificial Intelligence and Soft Computing.2004
  • 9Gonalves J F,de Magalh?es Mendes J J,Resende M G C.A hybrid genetic algorithm for the job shop scheduling prob- lem[].European Journal of Operational Research.2005
  • 10Heilmann R.A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags[].European Journal of Operational Research.2003

二级参考文献11

  • 1Mauro Dell’Amico,Marco Trubian.Applying tabu search to the job-shop scheduling problem[J].Annals of Operations Research.1993(3)
  • 2Adams J,Balas E,Zawack D.The shifting bottleneck procedure for job shop scheduling[].Management Science.1988
  • 3Eberhart R,Shi Y.Particle swarm optimization: developments, applications and resources[].In: IEEE International Conference on Evolutionary Computation.2001
  • 4Kennedy J,Eberhart R.Particle swarm optimization[].In: Proceeding of IEEE International Conference on Neural Network.1995
  • 5Lageweg B J,Lenstra J K,Rinnooy Kan A H G.Job-shop scheduling by implicit enumeration[].Management Science.1977
  • 6Dell’Amico M,Tmbian M.Applying tabu search to the job shop scheduling problem[].Annals of Operation Research.1993
  • 7Binato S,Hery W J,Loewenstern D M,et al.A GRASP for job shop scheduling[].In: Ribeiro C Hansen P eds.2001
  • 8Van Laarhoven P J M,Aarts E H L,Lenstra J K.Job shop scheduling by simulated annealing[].Operations Research.1992
  • 9Kennedy J.The particle swarm: social adaptation of knowledge[].In: IEEE International Conference on Evolutionary Computation.1997
  • 10Dorndorf U,Pesch E.Evolution based learning in a job shop environment[].Computers and Operations Research.1995

共引文献4

同被引文献22

  • 1Zhang Qiao,Xu Xu,Liang Yan-chun.An Improved Artificial Immune Algorithm with a Dynamic Threshold[J].Journal of Bionic Engineering,2006,3(2):93-97. 被引量：5
  • 2Norsys. http://www.norsys.com . 2008
  • 3Banjo. http://www.cs.duke.edu/~amink/software/banjo/ . 2008
  • 4Spellman P,Sherlock G,Zhang M,Iyer V,Anders K,Eisen M,Brown P,Botstein D,Futcher B.Comprehensive identification of cell cycle-regulated genes of the yeast sacccharomyces cerevisiae by microarray hybridization. Molecular Biology . 1998
  • 5Friedman N,Linial M,Nachman I,et al.Using Bayesian networks to analyze expression data. Journal of Computational Biology . 2000
  • 6Hidde de Jong.Modeling and simulation of genetic regulatory systems: a literature review. Journal of Computational Biology . 2002
  • 7Licheng Jiao,Lei Wang.A novel genetic algorithm based on immunity. IEEE Transactions on System,Man, and Cybernetics, Part A: Systems and Humans . 2000
  • 8Farmer JD,Packard NH,Perelson AS.The immune system, adaptation and machine learning. Physica D Nonlinear Phenomena . 1986
  • 9Barron A,Rissanen J,Yu B.The minimum description length principle in coding and modeling. IEEE Transactions on Information Theory . 1998
  • 10Akutsu T,Miyano S,Kuhara S.Identification of genetic net-works from a small number of gene expression patterns under the Boolean network model. Pacific Symposium on Biocomputing . 1999

引证文献4

二级引证文献8

Journal of Bionic Engineering
2008年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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