|
国家科技期刊平台
登录
|
注册
检索
高级检索
相关度
相关度
发表时间
每页显示10条
每页显示10条
每页显示20条
每页显示30条
已找到
4
条结果
基于DNA进化算法的车辆调度问题
北大核心
CHSSCD
CSCD
CSTPCD
作者:
张海刚
顾幸生
发表期刊:
华东理工大学学报(自然科学版) 2006年12期
关键词:
车辆调度
DNA进化算法
优化
分裂算子
变异算子
摘要:
在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题.将其在个体变异操作中进行了一些改进,避免陷入局部最优.车辆调度问题(VSP)属于组合优化NP难题.采用VSP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力.
基于启发式规则的新型进化算法在流水车间调度中的应用
北大核心
CHSSCD
CSCD
CSTPCD
作者:
牛群
顾幸生
发表期刊:
华东理工大学学报(自然科学版) 2006年12期
关键词:
Flow
shop调度
DNA进化算法
启发式规则
黄金分割率
摘要:
针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法--DNA进化算法进行求解,并对算法做了改进.改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目.同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群.以50个Taillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率.
基于DEA混合算法的模糊车间作业计划问题的研究
北大核心
CSCD
CSTPCD
作者:
卢冰原
程八一
发表期刊:
计算机应用研究 2010年8期
关键词:
车间作业计划
模糊环境
DNA进化算法
遗传算法
组合优化
摘要:
针对以最小化制造跨度为目标,具有模糊加工时间的车间作业计划问题,采用梯形模糊数来表征时间参数,并应用可能性理论,在此基础上构建车间作业计划问题目标函数.为了对模糊环境下的车间作业计划问题进行有效求解,给出了一种DEA-GA混合求解算法,混合算法采用了DNA进化算法的分裂、变异和水平选择算子,然后利用遗传算法的交叉算子实现个体之间的交互,避免早熟收敛.仿真实验表明,该算法高效可行,与GA等优化算法相比,具有更快的收敛速度.
基于DNA进化算法的模糊交通信号控制
作者:
毕云蕊
路小波
孙哲
曾唯理
发表期刊:
东南大学学报(英文版) 2013年2期
关键词:
DNA进化算法
遗传算法
模糊控制
交通信号控制
摘要:
为了优化交通信号控制系统,提出了一种基于DNA进化算法的模糊逻辑控制优化方法.受DNA分子运算特征的启发,DNA进化算法修改了相应的遗传算子.与传统的遗传算法相比,它可以克服局部搜索能力小和早熟的弱点.通过采用四进制编码方式和执行相应的DNA遗传算子来优化模糊逻辑控制器隶属度函数的参数,并把优化的参数结果运用到单交叉口交通信号控制.仿真实验结果表明,DNA优化的模糊逻辑控制方法表现更好,从而证明了该方法的有效性.