求解多目标作业车间调度问题的混合变异杂草优化算法

来源 :计算机应用研究 | 被引量 : 4次 | 上传用户:xaly001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标作业车间调度问题,提出一种混合变异杂草优化算法。该算法采用基于各子目标熵值权重的欧氏贴近度作为适应度值计算方法,引导种群向Pareto前端进化。在进化过程中,运用快速非支配排序策略构建Pareto档案,并利用进化种群中最优个体实时更新Pareto最优解集,提升算法的优化性能;同时通过引入变异算子增加种群多样性,避免算法陷入局部最优。最后,基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性。
其他文献
面对盗版视频进入市场,向用户提供付费模式视频节目还是嵌入广告的免费视频节目,是正版网络视频运营商在选择节目提供模式时面临的两难选择问题。基于搜索理论,研究发现用户搜索成本较高、广告价格较低时,运营商视频节目的最优提供模式为付费模式,并且正版运营商有激励提高用户的搜索成本,而当用户搜索成本大于临界值时,正版运营商将独占市场;而当用户搜索成本较小、广告价格较高时,运营商视频节目最优的提供模式为免费模式
动态网络的社区发现是目前复杂网络分析领域的重要研究内容,然而现有动态网络社区发现方法主要针对同质网络,当网络包含多种异质信息时,现有方法不再适用。针对这个问题,提出了一种基于联合矩阵分解的动态异质网络社区发现方法。首先计算动态异质网络中各个快照图的拓扑相似度矩阵和多关系相似度矩阵;其次利用时序联合非负矩阵分解方法,约束各个时刻快照图的社区划分;最后在真实网络数据集上与K-means、Meta Fa
通过遂渝线常用跨度无砟轨道铁路桥梁的动力性能试验,测试CRH2型动车组和120 km.h-1速度等级试验货物列车通过时的24和32 m预应力混凝土箱梁的自振特性和动力响应。试验结果
资源虚拟化对于实现高效可靠的云服务至关重要,针对在云服务中如何选择合适的虚拟功能子集用于满足用户需求,研究了在无线传感执行网(WSAN)中发布虚拟资源的相关模型,其中详细描述了相关功能(感知、执行及链路)、WSAN资源属性及任务构成。在此基础上,设计具有功能组合意识的虚拟资源设定方法,基于任务功能组合的相似性力求对最多的任务类型进行处理。MATLAB中的仿真结果表明,相比随机设定方法和依物理资源数
自行车共享系统逐渐出现在许多城市中,由于在不同时间和站点的自行车需求量(租/还量)不平衡,系统中各站点的自行车需要人工频繁地调整使其不断达到平衡状态,然而实时监控并不能很好地解决这个问题。因此,提出了一个基于网络图的预测模型,可以预测未来时间段内的某个站点自行车的需求量,提前对站点自行车进行分配。通过分层聚类算法对预测站点进行聚类,得到与其相关的站点簇,并对站点簇构建网络模型。最后,使用纽约(NY
针对布谷鸟搜索算法(cs)存在的不足,优化布谷鸟搜索算法求解连续函数问题的性能,结合云模型在定性与定量之间相互转换的优良特性,设计出云模型的布谷鸟搜索算法(ccs)。其核心思想是
研究了一种考虑订单发货区域的物流配送问题,针对问题建立了两阶段多目标整数规划模型:订单车辆指派模型和车辆配送调度模型;基于对模型及问题特点的分析,构造了一种两阶段优化算
针对Web服务器中传统的动态请求调度算法,如先到先服务算法等,不能充分利用多核处理器并行性的问题,根据多核Web服务器缓存结构的特点提出了基于缓存层级结构的多核Web服务器动
为了更为准确地计算信号控制交叉口通行能力,在HCM2010方法的整体框架下,针对交叉口上游直线式公交停靠站对通行能力的影响进行了研究。运用交通流理论,分析了在不同到达时刻