【摘 要】
：
针对多目标置换流水车间调度问题（PFSP）提出了一种改进的遗传算法,用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群,以保持种群多样性;
【机 构】
：
安徽师范大学数学计算机科学学院,安徽师范大学网络与信息安全工程技术研究中心
论文部分内容阅读
针对多目标置换流水车间调度问题（PFSP）提出了一种改进的遗传算法,用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群,以保持种群多样性;通过选择、交叉、变异操作以及群体更新策略完成进化过程;当种群进化停滞时,引入群体重新初始化机制恢复多样性。此外,设计了一种变邻域搜索算法,加速种群收敛并跳出局部最优。通过基准测试问题实验以及与其他几个优化算法比较,结果表明,提出的算法无论在求解质量还是稳定性方面都优于其他算法。
其他文献
求解相关数学问题时,若能灵活应用不等式的一个基本性质——同向不等式可＂相加＂,则往往有利于迅速探求解题思路,获得巧思妙解.下面归类解析.
针对滚动轴承故障振动信号的非平稳性特点,提出一种改进经验模态分解（EMD）和形态滤波相结合来提取故障特征信息的方法。该方法首先在原信号中加入高频谐波并进行EMD分解,减小传
该文针对长距离压杆测压系统的频谱带宽不足问题，在常规电缆补偿技术的基础上，提出一种系统整体补偿方法。设计相应的补偿电路，利用Muhisim电路仿真软件进行辅助设计和优化，同时
阐述发动机稳态工况闭环控制的特点,分析导致瞬态空燃比匹配不当的原因,设计空燃比加性误差与乘性误差模型,提出自适应补偿的方案,最后基于Matlab/Simunlink建立空燃比控制系
为测试大输入范围的ADC电路,综合考虑测试机的输出信号能力以及ADC输入范围要求,设计出合适的放大电路来扩展ATE输出信号范围,并根据噪声分析理论以及ADC电路参数测试对运放
应用余瑞璜教授创立的固体与分子经验电子理论,直接得到了高温超导体Sm-Ba_2Cu_3O_(7-x)和Eu_2Cu_3O_(7-x)的价电子结构,在此基础之上讨论了它们的超导电性。
【正】云集海内外宾朋、盛况空前的国际盛会——亚太城市市长峰会"于10月12日至13日在重庆隆重召开。来自41个国家和地区、124个城市的8 代表齐聚重庆,围绕"城市·人
电解池装置有一个离子交换膜,只允许离子通过,本文浅要分析离子交换膜的作用.1隔离电解时阴阳两极产生的物质,防止电解产物间发生反应电解时阴阳两极产生的物质往往会发生化
将标架表示用于Rosen双度规理论,使该理论在处理引力问题时,各种公式表达式变得简洁。以标架为引力场函数,推出了协变的能量动量守恒定律和角动量守恒定律,克服了Rosen理论在
【正】2月6日,本市某报04版刊发新闻,报道"停航半年的重庆至上海的长江客运航线即将开通",标题是《渝泸长江旅游线开通》。上海简称"沪",如"沪上"、"沪