求解JSP的改进差分进化算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:ganyi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对作业车间调度问题,提出一种改进的差分进化算法。该算法设计一种新的实数次序号编码方法,将加工机器实数化,该编码通用性好,能适应于不同情况下的作业车间调度问题;在此基础上,改进变异算子,使得在进化过程中,不会产生无效解,进而提高算法的运行速度;算法还改进了缩放因子,提高种群的多样性。对12个通用的典型实例计算表明,该算法是可行有效的。
其他文献
<正>一、呼和浩特市“十五”期间经济和社会发展情况近几年,呼市不断加大改革开放和招商引资力度,在持续有力的投资拉动和项目带动下,经济呈现出总量迅速扩大、产业层次不断
近年来由汽车轮胎压力故障引发的交通事故越来越多,轮胎压力监测装置可以对轮胎压力进行实时监测,并将异常情况提前告知驾驶员以规避危险。文中对汽车轮胎压力监测装置的不同
谈《红楼梦》,首先要确立"两种《红楼梦》"的概念,即脂批本和程高本。曹雪芹原著只留下前八十回,很自然引发读者对原著八十回后佚稿的想象兴趣,又因为有后四十回续书存在,自
本文针对内蒙古地区绿色食品市场存在的问题进行分析,结合经济学原理及内蒙古地区的实际情况分析问题出现的原因所在,并针对问题提出符合内蒙古区情的解决对策,以全方位拓展
本田节能赛车大赛是日本Honda(本田)汽车公司举办的汽车节能竞技大赛。为了为参赛车辆设计出外形美观、空气阻力小的车身,先从生活中汲取灵感,再进行草图手绘,并将手绘草图导
<正>时下,学生的寒假生活即将开始,作为家长,如何帮助孩子安排好寒假生活显得尤为重要。第一,要鼓励孩子继续认真学习。要督促孩子按时完成作业,对个别学科成绩欠佳者,可利用
期刊
南岳衡山宗教旅游资源丰富、宗教文化源远流长,但其宗教旅游还存在层次挖掘不够、时空发展不平衡、接待人员杂乱以及市场影响力不足等问题。针对这些问题,在对南岳宗教旅游产
<正> 几年前,我写过一篇《论宋代相权》。作为相权的一个对立面,我初步探讨了宋代皇权问题。但限于论题的范围,对于皇权并没有展开论述。在这里,我想把宋代作为整个中国封建
以乌鲁木齐南山林区方家庄为例,通过问卷调查,配合深度访谈,分析森林旅游区居民对乡村旅游之于森林旅游区经济、环境及社会文化影响的感知和态度。结果表明:森林旅游区居民在