期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种求解作业车间调度问题的文化遗传算法 被引量:3
1
作者 王伟玲 李铁克 施灿涛 《中国机械工程》 EI CAS CSCD 北大核心 2010年第3期303-309,共7页
针对传统遗传算法缺乏有效指导,容易陷入局部极值的缺点,提出了以一种采用种群空间和信仰空间的双层进化结构进行寻优的作业车间调度算法。该算法针对调度问题的特点,以遗传算法为主群体空间,利用优良调度方案的知识信息构成信仰空间。... 针对传统遗传算法缺乏有效指导,容易陷入局部极值的缺点,提出了以一种采用种群空间和信仰空间的双层进化结构进行寻优的作业车间调度算法。该算法针对调度问题的特点,以遗传算法为主群体空间,利用优良调度方案的知识信息构成信仰空间。为充分利用父代个体的优良特征加速收敛,算法采取不同的策略在主群体空间中指导遗传操作,在选择操作中引入k近邻法的思想进行动态学习,在变异操作中通过选择合适的变异点进行邻域搜索变异。典型算例的仿真实验与分析表明,算法在计算效率和求解质量上均具有较好的效果。 展开更多
关键词 作业车间调度 文化遗传算法 邻域搜索变异 K近邻法
在线阅读 下载PDF
基于文化遗传算法的QoS感知的服务组合 被引量:2
2
作者 柳正利 李兵 +1 位作者 强保华 王静 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第11期2731-2737,共7页
为了提高服务组合的效率,提出1种改进的基于文化遗传算法的QoS感知的服务组合方法。首先构建社会种群和信仰双层空间,然后利用接收函数从社会种群中提取种群进化学习到的知识并更新信仰空间,进而利用信仰空间来引导社会种群进化,加快算... 为了提高服务组合的效率,提出1种改进的基于文化遗传算法的QoS感知的服务组合方法。首先构建社会种群和信仰双层空间,然后利用接收函数从社会种群中提取种群进化学习到的知识并更新信仰空间,进而利用信仰空间来引导社会种群进化,加快算法的收敛性,提高组合效率。研究结果表明:与传统的文化遗传算法和经典的遗传算法相比,本文提出的算法收敛所需的迭代次数明显降低,执行效率和收敛速度均有所提高。 展开更多
关键词 服务组合 QOS感知 文化遗传算法 服务选择
在线阅读 下载PDF
带有费用折扣的第四方物流路径问题的研究 被引量:5
3
作者 崔妍 黄敏 王兴伟 《系统仿真学报》 CAS CSCD 北大核心 2013年第4期714-721,共8页
从第四方物流供应商角度,在考虑第三方物流供应商和转运节点综合能力以及多任务费用折扣基础上,建立了单点到多点第四方物流路径问题的模糊规划模型。在模型求解上,根据问题在选择路径的同时还需选择第三方物流供应商的特点,设计了双列... 从第四方物流供应商角度,在考虑第三方物流供应商和转运节点综合能力以及多任务费用折扣基础上,建立了单点到多点第四方物流路径问题的模糊规划模型。在模型求解上,根据问题在选择路径的同时还需选择第三方物流供应商的特点,设计了双列变长编码机制的文化遗传算法。算例分析表明,与遗传算法和嵌入K-短路的遗传算法比较,计算效率和求解质量上均具有较大的提高。 展开更多
关键词 第四方物流 路径问题 模糊规划 可信性理论 文化遗传算法
在线阅读 下载PDF
基于全局QoS分解的多约束服务选取方法 被引量:1
4
作者 方晨 王晋东 +1 位作者 张恒巍 王娜 《系统仿真学报》 CAS CSCD 北大核心 2018年第10期3893-3902,共10页
随着云计算环境下Web服务数量的快速增长,用户对动态的服务组合提出了新的要求,即在较短的时间内获取满足多约束条件下的高质量组合服务。针对上述要求,提出了基于全局QoS(QualityofService)分解的多约束服务选取方法,使用文化遗传算法... 随着云计算环境下Web服务数量的快速增长,用户对动态的服务组合提出了新的要求,即在较短的时间内获取满足多约束条件下的高质量组合服务。针对上述要求,提出了基于全局QoS(QualityofService)分解的多约束服务选取方法,使用文化遗传算法对全局QoS约束进行最优分解,同时结合候选服务之间的功能性约束对服务进行过滤,从而缩小候选服务空间。设计自适应替换策略用来动态调整QoS约束边界,从而确保能够通过局部最优获得高质量的组合服务。仿真实验证明该方法能够用较短时间获取接近全局最优的组合服务,满足服务选取的动态性和实时性。 展开更多
关键词 全局QoS分解 文化遗传算法 功能性约束 自适应替换 组合服务
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部