期刊文献+

一种求解JOB SHOP问题的多向交叉遗传算法 被引量:1

A Multi-Crossover Genetic Algorithm and Its Application in Job Shop Scheduling System
下载PDF
导出
摘要 针对传统的遗传算法在交叉算子设计上的不足 ,提出一种多向交叉的方法 ,本方法在产生子代的过程中具有保持个体多样性、克服早熟以及泛化能力强等优势。本文以一个具体的 JOB In order to improve the performance of traditional genetic algorithm, this paper puts forward a multi-crossover operator. This method has some advantages such as generality, keeping better genetic performance and avoiding pre-mature. At the end of the paper, an example concerning JOB SHOP is illustrated in order to introduce the application of this method. The result of the experiment is also analyzed.
出处 《河南师范大学学报(自然科学版)》 CAS CSCD 2001年第4期19-23,共5页 Journal of Henan Normal University(Natural Science Edition)
基金 国家自然科学基金 (编号 :79870 0 0 5 )
关键词 车间作业问题 遗传算法 NP-HARD JOB SHOP问题 排序 job shop(JSS) genetic algorithm(GA) NP-hard
  • 相关文献

参考文献2

二级参考文献2

  • 1纪树新,博士学位论文,1995年
  • 2Lee C Y,Computer Industrial Engineering,1995年,28期,2页

共引文献46

同被引文献6

  • 1杜金榜,桂诗春.电脑化阅读诊断测试的实验研究[J].外语教学与研究,2000,32(5):345-351. 被引量:22
  • 2郭常莲.灰色评估及其在中国农村消费研究中的应用[C].全国青年管理科学与系统科学论文集(第1卷),1991:583~586
  • 3白学军.认知心理学[M].北京:北京师范大学出版社,1995.65~69
  • 4乐毓俊.计算机辅助教育[M].北京:高等教育出版社,1992.70~80
  • 5孟广武.灰色系统之不确定性的集论描述[C].全国青年管理科学与系统科学论文集(第1卷),1991:477~478
  • 6Deng Julong. Grey information space[J].Journal of Grey System,1989,1:103~105

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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