Job—Shop调度问题的遗传算法研究

来源 :现代计算机(专业版) | 被引量 : 0次 | 上传用户:xiaomei52689
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对最小化最大完工时间的Job-Shop调度问题,提出了一种新型的遗传算法.与局部查找算法结合,利用一种新型的染色体编码方法,并引入种群间的竞争,实现目标的全局最优化.
其他文献
人们的生存和发展始终离不开饮食活动,而饮食器便是与饮食活动密切相关的物品。其中,陶瓷饮食器自古以来都占有很大比重,优秀的陶瓷饮食器除基本的使用功能外,还承载着一定的
随着新课改的不断落实,社会对于中小学美术教学的要求越来越高。在图像时代下,中小学美术教学也应该改变教学模式,积极利用新媒体技术。这不仅能够很好地帮助学生增强图像感
"岁寒三友图,简称"三友图",历来被认为是文人画的典范。这一图式的缘起受到了江南地区禅画与文人画发展的双重影响,与宋代文禅交融、水墨画发展、宗教文化重心南倾等因素密不
近年来,乳癌的发病率居高不下.乳癌术后的急性疼痛不仅影响病人的术后恢复,也是导致术后慢性持续性疼痛的危险因素.因此,乳癌手术的围术期镇痛非常重要.目前认为,与传统的药
数据访问在应用程序开发中是重要的一环,Visual Basic开发工具所具备的DAO数据访问模式、远程数据对象RDO模式以及基于开放式数据源ODBC的ADO数据访问技术,使得VB成为数据库编
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的了解艾滋病(AIDS)病人的病耻感状况,为临床开展艾滋病的心理疏导,提高AIDS病人的生活质量以及采取合理的社会支持提供理论依据。方法采用社会影响量表,对来自唐山市传染