改进的免疫模拟退火算法求解混合流水车间调度问题

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户:delicious_bupt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性.
其他文献
纽扣电极型探头作为电子加速器的束测部件,是加速器调试运行和机器研究中关键的设备。对于此类探头的研究,目前国内外已完成的工作中关注于探头电极信号检测技术(电极几何尺寸、
PI3K/mTOR/AKT信号转导通路是细胞信号传导的重要通路,与细胞的增殖和代谢有关,该通路异常活化可导致肿瘤细胞增殖.针对该通路研发的新型抗肿瘤靶向药物,主要不良反应为高血
劳动与社会保障专业的创新创业教育在加强理论与实践的结合层面上,还需要考虑创新创业教育的在学科建设发展可持续性。专业融通的思路充分发挥高校的教育资源,扩大了创新创业
高技能人才是人才资源中的重要组成部分,而创新能力是高技能人才队伍培养和建设的核心问题。本文通过对当前高技能创新开发存在问题及碌因的分析,提出了提高高技能创新人才开发
中国铅基反应堆(China LEAd-based Reactor, CLEAR)选用具有优良热物性的铅铋共晶合金(Lead-Bismuth Eutectic, LBE)作为冷却剂的主要候选材料,其设计采用池式结构,蒸汽发生
就代孕这一话题而言,人们持不同观点。支持者认为代孕可以更好地服务于人类,是不孕夫妇的福音。反对者则认为代孕与道德和法律相违背,不利于人们的维权以及社会的稳定。基于
目前高职高专电子商务人才的培养远远不能满足企业的需要。本文在分析电子商务人才培养模式中存在问题的基础上,从电子商务人才需求的角度,对高职高专电子商务人才培养模式的
[摘要] 我国规模不断扩大的外汇储备已给经济发展带来了一些不利影响,本文从货币政策、资源配置、产业结构、储备资产管理等方面分析了我国积累外汇储备的成本,提出了进一步改革和完善外汇管理体制的必要性。  [关键词] 外汇储备 成本 外汇储备管理    自2003年中国的外汇储备增长进入了一个类似“井喷”式的加速阶段,年增长率达到40%,增长速度之快是建国以来所未见的。截止到2006年12月末,我国的外
止回是管线系统中较为重要的阀门,多年来,止回阀的不正确选择往往成为管线系统中增大水击压力的危害源。从水力学的观点出发,提出了正确选择止回阀的意义和基本原则,并首重对产生
一、知识型员工的特点1.独立性。知识型员工拥有较强的独立自主性,这种员工不喜欢上司把要做的每一件事的计划与措施都安排得非常明确,这样使员工觉得自己是被上司完全摆布,