【摘 要】
：
为了克服传统遗传算法解决车间作业调度问题的局限性,结合遗传算法(GA)和模拟退火算法(SA)的优点,提出一种混合遗传模拟退火算法(GASA),以便高效地解决车间作业调度问题.该算
【机 构】
：
中国科学院大学,中国科学院沈阳计算技术研究所,
论文部分内容阅读
为了克服传统遗传算法解决车间作业调度问题的局限性,结合遗传算法(GA)和模拟退火算法(SA)的优点,提出一种混合遗传模拟退火算法(GASA),以便高效地解决车间作业调度问题.该算法既发挥了遗传算法收敛速度快、模拟退火算法搜索面广的优点,又克服了前者收敛容易早熟而后者收敛速度较慢的问题.在算法的操作细节上,加入自适应调整的遗传操作及最优个体保留策略,以及增加记忆功能的模拟退火操作与收敛准则.从而既防止了算法会陷入局部最优解的问题,又提高了算法的收敛速度及搜索效率.将提出的混合遗传模拟退火算法(GASA)应用于Muth和Thompson基准问题的实验运行,证明了该算法的高效性和有效性.
其他文献
新型城镇化是走中国特色城镇化道路的必然选择。文章提出新型城镇化的一般概念和遵循的基本原则,分析新型城镇化在扩大内需、统筹城乡发展、转变发展方式、破解发展难题等方
随着科技的进步经济的飞速发展,我国的教育事业的发展也取得了新的进展。在学生的教育当中,英语作为一种语言教学出现在了学生的必修科目当中,英语课程的出现不仅仅说明我国
<正>胶囊内镜是目前诊断小肠疾病的有力手段之一,自2001年以色列Given公司发明并上市以来广泛应用于疑似小肠疾病的检查中。由于胶囊电池电量仅维持8h左右,胶囊在胃肠道运行
针刺疗效在国际上存在争议,其重要原因之一是针刺刺激量的不确定性。国内已有关于针刺刺激量的定量研究,但由于影响针刺刺激量的相关因素很多,且针刺刺激量的判定存在一定的
"提前介入"是检察机关对侦查工作的适度、依法介入,"提前介入"在提高诉讼效率、保障犯罪嫌疑人人权等方面起着重要作用。然而,我国《刑事诉讼法》对"提前介入"工作规定不明,
目的:基于有效供给视角,为今后我国全科医生培养信息平台建设提出可行性建议。方法:通过分析我国全科医生在供给中存在的问题,探讨全科医生培养信息平台建设的必要性,借鉴BIM
本文梳理了国内阐释新型城市化内涵的各种观点,将其分为新型工业化伴生型、结构转换型、以人为本型、内涵发展型,且对每一类观点加以评述,认为中国的新型城市化是对传统城市
跨境电商作为一种新型国际贸易方式，正在全球范围内蓬勃发展。近年来，合肥综试区跨境电商产业规模不断提升，发展环境逐步优化，企业主体发展壮大，各项建设工作稳步推进。但与先进省
文学评点是中国古代文学批评的一种重要形式,一般认为发端于南宋,到了明代中后期,这一传统得到空前发展。旧题为钟惺所编的《周文归》系统地编选先秦散文,并汇集宋明诸家评语