求解作业车间调度问题的改进萤火虫算法

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:zhe0731
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度问题是将多台机器安排处理多个工件的组合优化问题,使最大完工时间达到最小。应用传统萤火虫算法求解时,萤火虫个体到达最优解附近时,相对吸引力逐渐增强,导致局部搜索能力减弱,造成求解结果在最优解附近震荡,进而使求解精度下降。为改善解的质量,本文在萤火虫算法迭代过程中引入精英选择策略,保护进化过程中的优秀个体,避免最优解丢失;为提高算法收敛速度与求解精度,对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重;同时对每一代萤火虫种群最优个体引入禁忌搜索算法,提高局部搜索能力。仿真结果表明本
其他文献
根据相关研究表明,相邻桩基会对拉锚索支护结构产生一定的影响,结合湘核·语林项目工程建筑地下室基坑工程,综合分析锚索竖向距离、桩直径与相邻基坑之间的距离对拉锚索
一、图解法——化数为形分析应用题时,把应用题的条件和问题用线段图或其他图形表示出来,使分析的问题具体形象。这种方法一般都与其他方法相应配合,相辅相成,统一于解题过程
1.绪言 在有关650℃级铁素体系耐热钢的高性能化研究中,适当掌握、控制高Cr铁素体耐热用中根据碳化物与金属间化合物的析出的组织变化,期望金属组织长时间的稳定化成为重要的
乡镇财政是我国最基层的一级财政。目前,乡镇财政是由上一级财政部门垂直管理,即"乡财县管"。乡镇人大还有无必要加强对本级财政工作的监督?笔者认为,在全面深化改革的新形势下,
民航运输飞机驾驶员使用的电子飞行包(EFB)技术正在继续迅速发展,某些最新产品已填补了商务航空和航空公司低端和高端系统之间的空白。例如,加拿大CMC电子公司正在推出一种航空
当代中国精神是五四运动以来中国革命文化精神的集中体现。当代意义上的中国革命文化和中国精神,即以爱国主义为核心的民族精神和以改革创新为核心的时代精神,是在百余年的中
为了评价直线振动筛的工作效果,简单介绍了直线振动筛的评定效率公式,并对效率的影响因素进行了分析。结果表明,筛分效率和处理能力是体现筛分机工作效率的主要指标。
我们在实际教学中会遇到这样一种现象,如某一学生因病缺席一个月,对语文后继学习不会有太大影响,但对数学学习的影响则非同小可。这就从侧面说明了两门学科的学习有着自身的特点
《数学课程标准》明确指出:“有效的数学学习活动不能单纯地依赖模仿与记忆,动手实践、自主探索与合作交流是学生学习数学的重要方式。”可见,要创建高效的数学课堂,教师就要针对
<正> 用电解法提取钛 近3年,验证表明,可用电化学方法在熔融的氯化钙中用电解法将钛的氧化物矿石直接还原成钛粉末,这种粉末可以用粉末冶金法制成板材或近净形工件。目前在美