【摘 要】
：
针对实际生产中带有工件选择和下游流向需求的单机调度问题,提出了一种Memetic算法.在该算法中,根据问题特点提出了解的编码与修复可行性的解码方法;使用遗传算法作为全局搜
【机 构】
：
东北大学 信息科学与工程学院,沈阳,110819
论文部分内容阅读
针对实际生产中带有工件选择和下游流向需求的单机调度问题,提出了一种Memetic算法.在该算法中,根据问题特点提出了解的编码与修复可行性的解码方法;使用遗传算法作为全局搜索,并提出1个种群分散性保持策略以保证算法的搜索分散性;提出了1个自适应动态邻域搜索算法作为局部搜索,以提高算法的深度搜索能力.此外,为了提高局部搜索的效率,提出了1个基于统计学习的加速策略.基于随机产生的仿真算例的实验结果表明,所提出的算法要优于商业软件CPLEX.
其他文献
本刊讯2011财年,玖龙纸业产能规模创历史新高,太仓基地的#29和#30纸机于2010年底竣工投产,使集团产能达到952万t。截至2011年6月底,玖龙纸业又有4台新建纸机及3台改造的纸机
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
为了提升碳纳米管(CNT)阴极电离规的综合性能和实用性,本文利用离子光学模拟软件SIMION3D 8.0和CAD建模软件构建了CNT阴极电离规的物理模型,且通过模拟计算得到不同电极结构
3亿元投入、上千个站点、10万辆自行车、100万人办卡……2009年，武汉市政府将免费租用自行车列为政府“十件实事”之一。当年4月，武汉开始在全市密集建设公共自行车服务系统。
针对现有机器人控制方法中需要占用操作者双手的问题,融合时下新兴的穿戴式智能设备,提出了基于Google Glass的穿戴式的移动机器人远程控制系统。首先,设计了人机交互界面(HM
随着电网容量的不断增加,变压器的振动问题越来越严重.为了给变压器铁心振动的故障诊断提供判断依据,需确定S13?12500/35型油浸式无励磁调压电力变压器铁心的振动敏感区域和
2010年6-8月,对广东天井山林场新桥区的两栖类进行了初步调查。共记录到无尾两栖类22种,隶属于5科14属。Shannon-Wiener多样性指数为3.454 1,均匀性指数为0.799 2。福建大头
为了定量地评估(Supervisory Control and Data Acquisition,SCADA)系统的信息安全脆弱性,提出一种基于层次分析法和攻击防御树模型的SCADA系统脆弱性评估方法.该方法首先以
针对大数据环境下的复杂物联网信息数据知识等问题,首先对聚类算法过程及结果的有效性和类别特征进行分析;其次采用从数据集的表达入手,构建多维高斯核密度估计方法用以分析数据集本身特性,同时指导聚类的分类类别和分类聚点的选取,进而提高了聚类效率和准确度;然后建立了概率密度占比和类别区分度2个指标,结合聚类有效性分析方法探讨聚类分类结果的类别特征;最后通过物联网环境下的随机数据集仿真实验验证了方法是合理的和