【摘 要】
：
遗传算法、模拟退火算法、最优个体保护法在全局收敛性、种群早熟化、收敛速度慢等方面存在应用缺陷.文中提出了自适应退火遗传算法解决车间日作业计划的调度问题.该算法针对
【机 构】
：
同济大学电子与信息工程学院CIMS研究中心
论文部分内容阅读
遗传算法、模拟退火算法、最优个体保护法在全局收敛性、种群早熟化、收敛速度慢等方面存在应用缺陷.文中提出了自适应退火遗传算法解决车间日作业计划的调度问题.该算法针对遗传算法中组成编码串的变异概率在整个搜索过程中是固定不变的,而且取值较小,促使算法的求解过程很长,且易走向局部最小值,提出自适应变异概率的概念与理论改善遗传算法的收敛速度;针对选择算子对种群多样性的影响,提出整体退火选择的方式（Boltzmann概率选择机制）选择杂交母体,以克服种群早熟化,避免过早收敛.最后结合车间日作业计划静态调度模型给出求解
其他文献
在分析嵌入式实时数据库数据和事务特征的基础上，讨论了嵌入式实时数据及事务的一致性约束，包括内部一致性、时间一致性（外部一致性和相互一致性）．为满足各种一致性，针对不同类型的
博世ABS与史陶比尔ABS（Antilock Braking System）防抱死系统日益成为现今汽车的一个标准配置，有没有安装ABS防抱死系统，也是衡量一辆车制动性能的一个非常重要的参数之一，而一辆汽
多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案．然而在多约束的环境下，从一个源节点到一个目的节点可能存在多条路径，因而必须相应地增大路由表容量．由于当前路
状态分配在低功耗有限状态机设计中已经被证明是很有效的方法.该文针对有限状态机多级组合逻辑实现提出了一个新的成本函数,并利用整体退火遗传算法来进行状态码的搜索,通过
亚洲第一的动力传动与控制专业盛会PTCAsia，精心策划与运作“细分”理念，将从2007年开始推行的“领域细分”提升一个台阶。从总体来看，主办方以机械传动／电气传动与零部件、流体
神奇的“0”和“1”推动着科学技术的发展，也为这世界增添了无穷乐趣，数字音频便深受其裨益。索尼(SONY)公司是数字音频发展的主要推动者，其MD随身听便是用户领略数字音频的上佳
时常都能听到摄影爱好者们说起单反相机。感慨于它那良好的对焦能力．便捷的操控性能和丰富而完善的拍摄功能．使拍摄其它相机难以捕捉的“精彩瞬间”变得相当方便等等优点．尽管单