【摘 要】
:
遗传算法具有良好的全局搜索能力,在调度问题中得到了广泛的应用。通过对遗传算法进行改进,可以有效避免在求解过程中容易陷入局部最优域的问题。通过采用混合遗传算法,即将
【机 构】
:
中国兵器工业集团北方工程设计研究院有限公司
论文部分内容阅读
遗传算法具有良好的全局搜索能力,在调度问题中得到了广泛的应用。通过对遗传算法进行改进,可以有效避免在求解过程中容易陷入局部最优域的问题。通过采用混合遗传算法,即将模拟退火算法与遗传算法结合,在种群更迭过程中引入了模拟退火操作来求解Job Shop问题。通过实验验证了混合遗传算法的特性,最终算法显示出了遗传算法较好的搜索能力和模拟退火避免过收敛的特性,改进了收敛性能。系统的运行结果满足调度要求,实现了良好的有效性和实用性。
其他文献
<正>针对传统成本核算方法的不足,西方国家于20世纪80年代中后期开始了对作业成本法的深入探讨。随着作业成本法研究的深入,其优点逐渐显现。因此,近年来,作业成本法在我国技
政务微博有别于传统的政府传播及媒体传播,主要是以发布公共信息、收集民情民意为宗旨,收集整理的信息对公共政策议程具有重大影响。但在实际操作环节,其传播效果并不理想,往
通过对LEED和《绿色建筑评价标准》在节地、节能、节水、节材、室内空气质量等五大项评分项要求进行对比,得出LEED中某些评分点值得我国评价体系学习,而有些不符合中国国情,
<正>一、农村小学数学学困生成因分析(一)学生方面1.数理逻辑智能较弱,理解题意的能力较差。学困生普遍存在的问题就是对语言的理解能力与同龄人相比存在差异。他们在课堂上
<正>小学英语教师在教学时需要让学生做好相应的预习工作,让学生大致了解将要学习的英语知识,增强他们学习英语的信心。同时在这样的教学中,学生也可以找到预习中存在的问题,
目的探讨儿童鼾症与扁桃体肥大、慢性扁桃体炎和(或)腺样体肥大的关系及有效的治疗方法。方法107例儿童鼾症患者,经检查发现均有不同程度的扁桃体肥大和(或)腺样体肥大,在局
污水处理厂所产生的恶臭气体对金属材料和设备有一定的腐蚀性,对人体也会造成不同程度的毒害。慈湖污水处理厂主要采用钢筋混凝土盖板(上部覆土绿化)加可开启塑钢窗进行臭气
<正>随着中国港口建设的不断发展,国内码头的经营者由原来的彼此竞争货源转向创造货源,带动整体经济,而大数据、网络交易平台等新兴技术则是发掘自身及周边优势产业、开拓电
<正>农业区位选择是每年高考的必考内容。从题型上看,分为选择题和综合题;从内容上看,主要分为农业的区位选择及农业区位因素的发展变化;从命题角度或答题要求上分,有比较类