【摘 要】
：
针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法。在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散
论文部分内容阅读
针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法。在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散化处理,使用NEH算法对萤火虫种群进行初始化处理,结合遗传算法的交叉变异思想改进位置更新策略,采用个体变异方式解决孤立个体问题,提高算法的寻优能力。最后通过典型算例对改进算法进行仿真测试,实验结果表明该算法求解置换流水线调度问题时具备很强的寻优能力和鲁棒性,明显优于传统萤火虫优化算法和遗传算法,是解决置换流水线调度问题的一种有效算法。
其他文献
1997～2002年本院普外科共收治结肠癌237例,因结肠癌致肠梗阻的患者61例(占25.7%),均经手术与病理证实.现总结如下.
截止2005年8月,全省林业系统建立了5处国家级自然保护区,通过采取宣传教育,法制管理,科学研究,加强基础设施建设,开展国际合作交流等措施,在野生动物物种、种群、濒危野生动
通过对我国健美操运动产业化发展的社会背景剖析,运用SWOT分析法对我国健美操产业发展的优势(Strength)、劣势(Weakness)、机会(Opportunity)、威胁(Threat)进行了系统分析,
本文首先论述了国土资源信息化管理的现状和“一张图”的背景，并以此延伸分析了国土资源一张图及综合信息监管平台当前的建设情况，作者提出了对国土资源一张图及综合信息监管的
中国姓名与英国姓名是两大不同的姓名体系,二者之间存在许多根本性差异。中国姓名的起源远远早于英国姓名。中国姓氏的来源较英国姓氏更为丰富。英国姓名结构较简单,一般是"
笔者收集整理了44例经手术病理证实的后颅凹肿瘤,比较CT和MRI在后颅凹肿瘤的定位和定性诊断方面的价值,并分析后颅凹肿瘤的MRI影像特点,现报告如下.1资料和方法本组44中男21
[目的 ]了解瓶装饮用纯净水生产企业洁净车间空气洁净度及产品卫生质量的影响。[方法 ]于 2 0 0 2— 2 0 0 3年对广东省 3 9家生产企业洁净车间和纯净水按《医药工业洁净室 (