期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
机场地勤服务优化问题的双重变异单亲遗传算法 被引量:4
1
作者 唐非 刘树安 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第10期1369-1374,共6页
为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算... 为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算法求解同类问题时产生非法个体的现象,并且双重变异策略具有全局搜索能力.结果表明:双重变异单亲遗传算法可以很好地解决航班分配服务组及服务组内航班服务序列优化的地勤服务调度问题,减少了因地勤服务作业导致的航班总延误,避免了单个航班长时间延误. 展开更多
关键词 机场地勤服务 总航班延误最小化 延误方差最小化 多目标非线性整数优化模型 双重变异单亲遗传算法
在线阅读 下载PDF
基于免疫的并行单亲遗传算法研究 被引量:9
2
作者 行小帅 霍冰鹏 《通信学报》 EI CSCD 北大核心 2007年第8期99-104,共6页
在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论并结合并行计算的思想,提出了一种新的遗传算法——基于免疫的并行单亲遗传算法。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传... 在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论并结合并行计算的思想,提出了一种新的遗传算法——基于免疫的并行单亲遗传算法。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传算法后期的波动现象,同时收敛速度有明显的提高。 展开更多
关键词 并行 单亲遗传算法 免疫算法 非均匀变异算子 免疫算子
在线阅读 下载PDF
基于改进单亲遗传算法的梯级水电站群多目标优化 被引量:5
3
作者 王金龙 黄炜斌 马光文 《四川大学学报(工程科学版)》 CSCD 北大核心 2014年第S2期1-6,共6页
为有效地解决梯级水电站群多目标联合优化问题,充分发挥水电的容量效益,建立兼顾梯级最小出力最大化的总发电量最大模型,提出了一种基于非均匀变异算子的改进单亲遗传算法。新算法采用实数编码,不在染色体间进行交叉操作,利用非均匀变... 为有效地解决梯级水电站群多目标联合优化问题,充分发挥水电的容量效益,建立兼顾梯级最小出力最大化的总发电量最大模型,提出了一种基于非均匀变异算子的改进单亲遗传算法。新算法采用实数编码,不在染色体间进行交叉操作,利用非均匀变异算子运行前期的充分全局搜索和后期的精细局部开发特性在单条染色体上进行进化寻优,且仅有3个控制参数,不要求初始种群中的个体具有多样性。与其他相关方法的实例计算结果对比表明,新方法不仅收敛性能优越,而且遗传操作简单,易于控制。 展开更多
关键词 多目标优化 改进单亲遗传算法 非均匀变异算子 梯级水电站群
在线阅读 下载PDF
应用无性繁殖单亲遗传算法实现精馏分离序列优化综合 被引量:1
4
作者 董宏光 秦立民 +1 位作者 王涛 姚平经 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第6期781-785,共5页
由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设... 由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成无性繁殖单亲交叉和变异算子.实例表明无性繁殖单亲遗传算法能够成功解算大规模精馏分离序列优化综合问题. 展开更多
关键词 单亲遗传算法 二叉树结构 数据结构 大规模 图论方法 变异算子 编码方案 无性繁殖 父本 序列
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部