公共文化服务平台

搜索到249篇“ MEMETIC算法“的相关文章

基于Memetic算法的分布式作业车间调度方法研究: 在分布式制造背景下,分布式作业车间调度(Distributed Job Shop Scheduling Problem,DJSSP)考虑多个作业车间的协同合作生产调度,通过合理配置多个车间的生产资源,提高分布式制造系统的...; 王思涵; 关键词：MEMETIC算法邻域结构

深度强化学习Memetic算法求解取送货车辆路径问题被引量：1: 2024年; 带时间窗约束的同时取送货车辆路径问题(VRPSPDTW)是NP难问题,属于约束较复杂的车辆路径问题,在现代物流中有广泛应用。提出深度强化学习Memetic算法求解该问题,将Memetic算法求解VRPSPDTW问题中的大邻域搜索过程建模成马尔可夫决策过程,构建编码器-解码器架构的深度神经网络模型完成大邻域搜索中的移除操作。编码器对当前解中各结点的个体特征和位置特征进行信息交互,解码器输出需要移除的结点,设计了非自回归和自回归两种网络结构,采用强化学习算法训练神经网络模型。设计了混合策略,将人工设计的启发式策略与深度强化学习到的策略相结合,以提高寻优能力。实验结果显示提出的算法具有更强的跳出局部最优的能力,能在有效的时间内获得比对比算法更优的解,特别是在大规模问题上。最后,对提出算法的新组件进行了消融实验,证明了算法的有效性。; 周雅兰廖易天粟筱王甲海; 关键词：时间窗

基于Memetic算法的RGV动态调度模型: 2021年; 讨论研究物料的加工工序结合RGV引导车在自动化流水线合理调度和分配问题。选择禁忌搜索算法对直线上的RGV调度策略进行处理;基于Memetic算法的RGV调度策略及其数控机床的分配。; 王帅; 关键词：禁忌搜索算法 MEMETIC算法

基于Memetic算法的仿真用例集约简技术被引量：3: 2021年; 在芯片项目中,回归测试是一项重复进行的工作,需耗费大量资源,用例集的反复执行可确保设计的正确性,但会产生较大的测试运行代价。将遗传算法的特点与局部搜索策略的优点有机结合,对约简问题进行数学建模,设计了Memetic算法,对其中的全局策略和各算子、局部策略进行了改进,以功能覆盖率为衡量标准,在完全覆盖的情况下,Memetic算法较标准遗传算法的收敛速度更快,用例集更精简,并较大程度地降低了回归测试的运行代价。; 杨祎巍匡晓云黄开天洪超郑昌立蒋小文; 关键词：MEMETIC算法

求解带时间窗车辆路径问题的混合Memetic算法被引量：4: 2021年; 为提高带时间窗车辆路径问题的求解精度和求解效率,设计了一种混合Memetic算法。采用基于时间窗升序排列的混合插入法构造初始种群,提高解质量的同时兼顾多样性,扩大搜索空间;任意选择组成父代种群,以维持搜索空间;运用简化的变邻域搜索进行局部开发,引入邻域半径减少策略提高开发效率,约束放松机制开放局部空间;以弧为对象,增加种群向当前最优解和全局最优解的后学习过程。实验结果表明,所提出的算法具有较好的寻优精度和稳定性,能搜索到更好的路径长度结果,更新了现有研究在最短路径长度的目标函数上的下限。; 张晓楠范厚明; 关键词：带时间窗车辆路径问题 MEMETIC算法

一种针对网络结构破坏下鲁棒影响力最大化问题的Memetic算法被引量：1: 2021年; 复杂网络问题的建模与应用是目前研究的热点之一.如何从网络中选择具有信息传播能力的成员,即影响力最大化问题,引发了广泛的关注.目前的研究主要集中在如何将网络上的信息传播过程建模,以及如何选择可靠的传播种子节点.这些工作一定程度上帮助我们了解了网络上的信息传播过程,但是已有研究并未考虑外界因素对于网络系统的影响,比如结构损毁对于网络连通性以及网络上信息传播过程造成的干扰.这使得目前的影响力最大化问题解决方案无法鲁棒地应对现实中的多种应用场景.针对这一不足,本文从结构受损的角度定义了鲁棒影响力最大化问题,在已有工作的基础上设计了对应的性能衡量指标.在该指标的指导下,设计了尝试解决鲁棒影响力最大化(Robust Influence Maximization,RIM)问题的Memetic算法(Memetic Algorithm,MA),记为MA-RIM,其目的是寻找具有鲁棒信息传播能力的种子节点.多种网络上的实验结果验证了MA-RIM算法在解决鲁棒影响力最大化问题上的有效性.; 王帅刘静; 关键词：复杂网络鲁棒性 MEMETIC算法

基于Memetic算法的分布式车间调度方法研究: 分布式制造是制造业发展的必然趋势，拥有资源合理化利用所带来的低成本、高效率等优势。传统车间通常只考虑单车间内部的生产，而分布式车间是考虑多个车间之间的协同生产。因此，分布式车间调度问题是现代制造系统中一类重要的组合优化问...; 王光辰; 关键词：MEMETIC算法局部搜索

基于Memetic算法寻优SVM的瓦斯浓度预测被引量：2: 2020年; 瓦斯浓度预测是进行煤矿瓦斯灾害表征的一个重要指标,为了提高瓦斯浓度预测模型的预测精度,提出了一种基于Memetic算法寻优的支持向量机预测模型。利用特征提取和特征选择的方法获取最优输入特征集进行降维简化处理,建立支持向量机回归模型,在学习过程中引入Memetic算法对传统支持向量机预测模型进行参数优化。通过用实际监测数据进行验证,结果表明:经过Memetic算法优化后的支持向量机预测模型提高了瓦斯浓度预测的精度。; 王凯君王居尧; 关键词：瓦斯浓度支持向量机

基于Memetic算法的闭环物流网络模糊规划模型被引量：2: 2020年; 综合考虑多级物流网络参数的模糊性以及设施选址及设施间流量的选择决策,以最小化物流网络的总成本为目标,采用基于可信性理论的期望值规划和机会约束规划方法,构建了目标和约束条件双重模糊的闭环物流网络模糊规划模型。根据问题的特点,以MATLAB为平台,编写一个基于双层优先级编码的Memetic算法代码,并分别利用算法和LINGO对若干算例的求解结果进行了对比分析。结果验证了所提算法的可行性,并就置信水平的变化进行了分析,表明了模糊规划模型的实用性。; 张鑫赵刚齐颖秀李伯棠; 关键词：MEMETIC算法网络规划

相关作者