【摘 要】
：
同顺序加工调度问题是一类典型的 NP-hard问题 ,具有广泛的工程背景 ,该问题的研究具有重要的理论意义和工程价值 ,同时开发有效的优化算法一直是该领域的热门课题 .结合启发
【机 构】
：
清华大学自动化系,清华大学自动化系 北京100084,北京100084
论文部分内容阅读
同顺序加工调度问题是一类典型的 NP-hard问题 ,具有广泛的工程背景 ,该问题的研究具有重要的理论意义和工程价值 ,同时开发有效的优化算法一直是该领域的热门课题 .结合启发式和随机方法产生初始解 ,对种群进行分解并用多种交叉操作进行进化 ,在整体替换后用模拟退火的 Metropo-lis抽样过程代替变异操作 ,本文提出了一种改进的遗传算法 ,算法保证了初始种群一定的质量和多样性 ,多种交叉操作有利于丰富搜索行为 ,在温度控制下的抽样过程成为概率可控的变异操作且搜索行为一定程度上可控 .基于典型算例的仿真研究验证了改进遗传算法的有效性和较好的初值鲁棒性 ,其优化质量大大优于传统遗传算法和著名的 NEH启发式方法 .
其他文献
研究饲粮中VitD3、NaHCO3组合水平和个体遗传差异对海兰蛋鸡蛋壳质量变异的影响。结果表明，蛋壳厚度和蛋壳相对重在不同处理组间有极显著差异（F=19.30，F=18．28＞F0.01（4.200）），两指标在
天然电场选频法在地下暗河的勘探中有抗干扰能力强、方便、快速、资料直观易解释等独特的优点.简述了天然电场选频法的基本工作原理以及该方法在工作中注意的问题,在分析水文
当前,网络已成为人类生存的第二空间———网络空间。网络生态系统的文明要素包括网络主体、网络信息、网络技术与基础设施以及网络政策法规和网络文化等。网络生态系统由于
磁流变阻尼器是一种采用磁流变液为工作介质的智能型阻尼器，目前已在建筑、桥梁、车辆、机车等行业的减振抗震中得到广泛应用。阐述了磁流变阻尼器的工作原理；对阻尼器中激励线
海底钻机以其钻探成本低、效率高,样品扰动小、易保压,设备体积小、易操作和船舶适应性强等优点,已经成为海底资源勘探、海洋地质调查和海洋科学考察不可或缺的重要技术装备,
核心提示$$近两年，全市各级政协委员联系贫困村80余个、贫困户3000余户，为贫困村、贫困户捐款2972万元，协调社会资金9900万元。$$谁能在政协工作中找准抓手，谁就能掌握主动和先机
<正> 系统工程是一门综合性极强的新学科,起源于第二次世界大战,它以系统论、运筹学、控制论、信息论、可靠性理论等所组成的系统科学为基础理论,以电子计算机为主要手段,以
中小微型企业为社会提供了多样化的产品和服务需求,是中国经济的重要组成部分,但是也存在着数量多、规模小、底子薄、寿命短等缺点。对中小微型企业VI导入要点进行研究,其目
二胡是我国的一种重要的民族乐器,是音乐文化传播的有效载体,凭借其发声特点备受多类人群欢迎,已经成为音乐课堂教学的关键。但是,当前我国很多高校在二胡教育教学中片面重视
本文将 FUZZY 集合论与层次分析法(AHP)相结合,提出了多级模糊层次综合评价的数学模型。文中以某省 9 座大型水库经管综合评价为例,进行了实际应用分析。