求解中间存储有限Flow Shop调度问题的离散群搜索优化算法

来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:datoufangyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。
其他文献
1986年5月我们对闭锁性运动技能进行了一次新的实验研究。实验结果表明:练习者是否能够掌握与技能发展有关的分解知识,是影响闭锁性运动技能形成的主要因素;在对闭锁性运动技
本文研究了我国汉族和27个少数民族学生身高发育高峰年龄(简称MGA-H)。研究结果表明,我国汉族男生MGA-H为13.148岁,女生为12.713岁。MGA-H在城乡合并组、城市组及农村组均是北方略早于南方,大多数城市组略早于农村组。少数民族男生MGA-H最早是侗族,为13.043岁,最晚的是维吾尔族,为15.128岁;女生以彝族最早,为10.095岁,东乡族最晚,为13.175岁。MGA-H与月经初潮呈中度正相关。通过本次研究。我们认为利用MGA-H方法处理横剖面资料来比较群体的生长发育速度是一个较好
本文通过逐级递增负荷运动时血乳酸、血液PH和其他酸碱状态指标的测定,以三种方式计算了受试者的血液缓冲能力。实验结果表明,不同训练水平受试者之间或六个月中长跑专项训练前后血液缓冲能力并没有显著变化,提示速耐训练可能并不能改善血液缓冲能力。经过训练后受试者提高了延缓乳酸堆积的能力,可能与乳酸生成量的减少或清除量的增加有关,而不是血液缓冲乳酸能力的改变。
<正> 发展竞技体育加速培养竞技运动人才,是我国成为体育强国的战略重点。笔者认为,若加速改革步伐,不仅要有竞技运动人才的科学培养体制,还要重视对待培养竞技运动人才的价值。即奉献者应得的等价报酬。在现阶段只有正确贯彻按劳分配原则,才能在竞技运动人才培养体制改革中,调动各方面的积极性,使改革方案得以实现。当今世界体育强国都非常重视竞技运动后备人才
以印染废水生化出水为研究对象,采用非线性方程拟合不同水温条件下臭氧对A254(254nm的吸光度)和溶解性有机碳(DOC)的去除过程,分析了表观一级反应速率系数k(t)的变化规律。拟合结果
<正> 1991年是中国体育科学学会在召开“三大”后,继往开来,取得可喜进步的一年。一年来,在国家体委和中国科协的正确领导下,在全体会员和专兼职干部的共同努力下,我会认真贯彻今年中央工作会议和十三届八中全会的精神,广泛宣传“科学技术是第一生产力”思想,围绕国家体委的中心工作和我会“三大”提出的任务,发挥人才荟萃、横向联合的优势,深化改革,积极开展学会活动,着力抓好学会自身建设和管理,全面完成了全年工作任务,为体育科技和体育事业的发展做出了新的贡献。
在已知大肠杆菌yigP基因的最小功能片段为yigP-P4P2基础上,将该片段装载于无外源启动子的载体质粒上,通过功能回补yigP基因缺陷株JDP14,发现其可以代替温敏质粒,保证大肠杆菌
本文通过对体质测定指标进行正态性检验和用T标准分法进行标准化处理;用系统聚类法进行聚类分析;然后分为机能类、形态类、素质类进行逐步回归分析,初步筛选出能代表各类的评价指标;再对筛选出的指标进行总的逐步回归分析,得出体质综合评价8项指标。根据贡献率确定各项的“权重”,得出体质综合评价总分的计算公式。根据全军协作调查数据制订出体质综合评价标准。
建立了机械密封环滑动面变形的几何模型,采用自适应相关函数模拟密封环滑动面的微观表面形貌。结合所模拟的粗糙表面,建立了滑动面变形时的微观流体动压润滑模型,采用有限差分法
采用PVC粘合成型技术对实验室合成的PVC-Li4Mn5O12粉体进行成型,制备出直径约为3.5mm的球形PVC-Li4Mn5O12复合材料,并通过SEM、孔径分布、吸附动力学和选择性测试等手段研究成型