期刊文献+

一种改进的遗传算法及其在作业车间调度的应用 被引量:1

An Improved Genetic Algorithm for Job-Shop Scheduling Problem
下载PDF
导出
摘要 基于遗传算法容易产生早熟的现象,提出了一个概念清楚、运算量小的评价种群过早收敛程度的指标,并利用该指标提出了一种新的调整策略.仿真实例表明,该方法能及时反映种群在进化过程中的过早收敛程度,不仅能加快计算速度,而且还能增强算法的全局收敛性. Genetic Algorithm(GA) presents a new modified genetic quicken convergent speed. have the disadvantage of premature convergence. This paper algorithm which can enhance global searching ability and quicken convergent speed.
出处 《大连铁道学院学报》 2006年第3期48-50,共3页 Journal of Dalian Railway Institute
关键词 遗传算法 过早收敛 算法改进 genetic algorithm premature convergence modified genetic algorithm
  • 相关文献

参考文献3

  • 1汪定伟,于海斌.免疫遗传算法及在新产品投入计划中的应用[J].控制理论与应用,2002,19(5):725-730. 被引量:4
  • 2BLAZEWICZ,ECKER J K,SCHMIDT G,et al.Scheduling in Computer and Manufacturing Systems.2nd ed[M].New York:Springer-Verlag,1994.
  • 3MORTON T,PENTICO D.Heuristic Scheduling Systems-With Applications to a Production Systems and Project Management[M].New York:John Wiley & Sons,1993.

二级参考文献12

  • 1Holland J H. Adaptation in Natural and Artificial Systems [M]. Ann Arbor, Michigan, USA: University of Michigan, 1975
  • 2Gen M, Cheng R. Genetic Algorithms and Engineering Design [M].New York: John Wiley & Son Press, 1996
  • 3Michalewicz Z. A survey of constraint handling techniques in evolutionary computation methods [ A]. In J. McDonnell, et al (Ed).Evolutionary Programming Ⅳ, Combridge [M]. MA: MIT Press,1995,135 - 155
  • 4Jerne N K. The immune system [J]. Scientific American, 1973,229(1): 52-60
  • 5Farmer J D, Packard N H. The immune system, adaptation, and machine learning [J]. Physica, 1986, 22(2):187-204
  • 6Ishida Y, Adachi N. Active noise control by an immune algorithm:adaptationin immune system as an evolution [A]. Proc. of 1996 IEEE Int. Conference on Evolutionary Computation [ C ]. Nagoya,Japan, 1996,150- 154
  • 7Ishiguro A, Watanabe Y, Uchikawa Y. Fault diagnosis of plant systems using immune networks [A]. Proc. of 1994 IEEE Int. Conference on Multisensor Fusion and Intelligent Systems [ C]. Las Vegas,USA, 1994,34 - 50
  • 8Joshi R R. Immune network memory: an inventory approaches [ J].Computer and Operations Research, 1995, 22(6):575- 591
  • 9Chun J S, Kim M K, Jung H K, et al. Shape optimization of electromagnetic devices using immune algorithm [ J ]. IEEE Trans. on Magnetics, 1997,33(2): 1876 - 1899
  • 10DatarS, Jordan C, Kekre S, et al. New product development structures and time-to-market [J]. Management Science, 1997,43(3):452 - 464

共引文献3

同被引文献6

  • 1廖美英,张勇军.灾变算子在遗传算法中的作用研究[J].计算机工程与应用,2005,41(13):54-56. 被引量:18
  • 2金希东,李治.遗传-灾变算法及其在非线性控制系统中的应用[J].系统仿真学报,1997,9(2):111-115. 被引量:25
  • 3陈国良 王熙法 庄镇泉 王东生.遗传算法及其应用[M].北京:人民邮电出版社,1999..
  • 4Potter M A,De Jong K A.Cooperative coevolution:An architecture for evolving coadapted subcomponents[J].Evolutionary Computation,2000,8 (1):1-29.
  • 5Potter M A.The design and analysis of a computational model of cooperative coevolution[D].Washington D C:George Mason University,1997.
  • 6Yao X,Liu Y.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation,1999,(2):82-102.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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