机场地勤服务优化问题的双重变异单亲遗传算法 被引量：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 职称材料

求解标准化组卷问题的单亲遗传算法 被引量：3

4

作者 魏平 熊伟清 《计算机工程与科学》 CSCD 2004年第12期57-60,共4页

组卷问题是一个多重约束目标的问题求解。为此 ,我们设计了一个求解标准化组卷问题的单亲遗传算法 ,提出了独立编码和针对该编码的组内单亲交叉算子、组内变异算子 ,引入小生境技术。通过实际使用 。

关键词 组卷 单亲遗传算法 问题求解 变异算子 约束 交叉算子 编码 实际 试卷 标准化

在线阅读 下载PDF 职称材料

应用无性繁殖单亲遗传算法实现精馏分离序列优化综合 被引量：1

5

作者 董宏光 秦立民 +1 位作者 王涛 姚平经 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第6期781-785,共5页

由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设... 由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成无性繁殖单亲交叉和变异算子.实例表明无性繁殖单亲遗传算法能够成功解算大规模精馏分离序列优化综合问题. 展开更多

关键词 单亲遗传算法 二叉树结构 数据结构 大规模 图论方法 变异算子 编码方案 无性繁殖 父本 序列

在线阅读 下载PDF 职称材料

基于免疫规划的单亲遗传算法研究及其应用 被引量：7

6

作者 姚建斌 行小帅 霍冰鹏 《系统工程与电子技术》 EI CSCD 北大核心 2007年第4期636-639,共4页

在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论,提出了一种新的单亲遗传算法——基于免疫规划的单亲遗传算法。该算法的核心在于使用最优保留策略前提下,合理地构造了非均匀算子和免疫算子。理论分析和仿真... 在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论,提出了一种新的单亲遗传算法——基于免疫规划的单亲遗传算法。该算法的核心在于使用最优保留策略前提下,合理地构造了非均匀算子和免疫算子。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传算法的后期波动现象,同时收敛速度明显提高。 展开更多

关键词 单亲遗传算法 免疫规划 非均匀变异算子 免疫算子

在线阅读 下载PDF 职称材料

公交车辆优化调度问题及其单亲遗传算法 被引量：8

7

作者 姚纯 李茂军 《计算机工程与科学》 CSCD 北大核心 2011年第11期75-79,共5页

公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式,兼顾企业利益和乘客利益,建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型,同时设计了一种求解该模型的单亲遗传算法。该算法在个... 公交调度问题是一个典型的组合优化问题。本文结合我国城市公交常用调度模式,兼顾企业利益和乘客利益,建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型,同时设计了一种求解该模型的单亲遗传算法。该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作。最后通过具体实例进行验证,仿真结果证实了算法的有效性。 展开更多

关键词 单亲遗传算法 公交车调度 数学模型 变异步长 中间群体

在线阅读 下载PDF 职称材料

求解旅行商问题的探索—开发—跳跃策略单亲遗传算法 被引量：12

8

作者 陈加俊 谭代伦 《计算机应用研究》 CSCD 北大核心 2023年第5期1375-1380,共6页

针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将... 针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将logistic混沌映射和改良圈操作融合为一种混沌映射改良圈算子,用于增强算法的局部搜索能力,构成开发策略;最后针对种群中的同优个体设计了近邻变异算子,构成跳跃策略,增强了算法跳出局部最优解的能力,使其兼具个体变异、局部优化、防止早熟等多重作用。通过对18个TSP实例进行仿真实验,结果表明EDJS-PGA相较于传统单亲遗传算法具有更高的求解精度和收敛速度,且最优解偏差率和平均误差率均处于较低水平;与其他文献对比,EDJS-PGA具有更强的鲁棒性和求解效率。 展开更多

关键词 旅行商问题 单亲遗传算法 LOGISTIC混沌映射 改良圈操作 近邻变异

在线阅读 下载PDF 职称材料

对于一维原材料切割问题的单亲遗传启发方法 被引量：1

9

作者 杜健 李波 《计算机工程》 CAS CSCD 北大核心 2006年第2期234-236,共3页

基于单亲遗传算法提出一种对于一维原材料位置组合进行编码,并通过变异操作算子进行全局搜索的方法。首先为了减少运算量,加快算法的收敛速度,提出一种用来减少染色体长度且又保持能找到最优全局解的染色体精简编码方案;其次在评价函数... 基于单亲遗传算法提出一种对于一维原材料位置组合进行编码,并通过变异操作算子进行全局搜索的方法。首先为了减少运算量,加快算法的收敛速度,提出一种用来减少染色体长度且又保持能找到最优全局解的染色体精简编码方案;其次在评价函数的选择上,采用了材料剩余量最小的全局最优评价函数来保证进化收敛到最优解;而采用的变异保持策略和选择精华策略可以使得进化过程更快地趋向最优解。最后,实际应用例子说明了所提方法是工业应用中一种可行的方案。 展开更多

关键词 单亲遗传算法 一维材料分割问题 精简编码 变异保持策略

在线阅读 下载PDF 职称材料

双重反馈机制的蚁狮算法 被引量：13

10

作者 吴伟民 张晶晶 +1 位作者 林志毅 苏庆 《计算机工程与应用》 CSCD 北大核心 2017年第12期31-35,75,共6页

针对基本蚁狮算法存在的收敛精度低、易陷入局部最优解的缺陷,将蚁狮能力和种群改善率的特征作为双重反馈信息引入ALO算法,提出双重反馈机制的蚁狮算法DFALO。DFALO算法运用动态自适应反馈调整策略以动态调整陷阱大小而提高收敛精度;利... 针对基本蚁狮算法存在的收敛精度低、易陷入局部最优解的缺陷,将蚁狮能力和种群改善率的特征作为双重反馈信息引入ALO算法,提出双重反馈机制的蚁狮算法DFALO。DFALO算法运用动态自适应反馈调整策略以动态调整陷阱大小而提高收敛精度;利用时空混沌探索策略提高了全局搜索能力,避免算法陷入局部最优;采用多样性反馈高斯变异策略增强种群的多样性而避免算法出现早熟。八个标准测试函数仿真测试表明,DFALO在平衡全局搜索和局部开发能力上有显著提高,收敛速度快、全局搜索能力强、求解精度高。 展开更多

关键词 蚁狮算法 双重反馈 时空混沌 高斯变异

在线阅读 下载PDF 职称材料

求解二次指派问题的最优迭代最大最小蚂蚁算法 被引量：7

11

作者 牟廉明 戴锡笠 +1 位作者 李坤 贺灵悦 《计算机应用》 CSCD 北大核心 2014年第1期199-203,共5页

为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的... 为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。 展开更多

关键词 二次指派问题 最优迭代 最大最小蚂蚁算法 双重变异 启发因子

在线阅读 下载PDF 职称材料

改进PSO优化神经网络的短时交通流预测 被引量：15

12

作者 张军 王远强 朱新山 《计算机工程与应用》 CSCD 北大核心 2017年第14期227-231,245,共6页

在短时交通流预测中,传统PSO优化神经网络预测模型对逃逸粒子直接取边界值且自身无相应的变异机制,这对于维持粒子群多样性、寻找最优解是不利的。为更进一步提高短时交通流预测精度,将在传统PSO优化BP神经网络的基础上,引入边界变异算... 在短时交通流预测中,传统PSO优化神经网络预测模型对逃逸粒子直接取边界值且自身无相应的变异机制,这对于维持粒子群多样性、寻找最优解是不利的。为更进一步提高短时交通流预测精度,将在传统PSO优化BP神经网络的基础上,引入边界变异算子、自变异算子对粒子进行双重变异以优化网络配置参数。用实测的北京二环交通流数据对改进的预测模型进行验证,结果表明该模型更有利于搜寻全局最优解,且寻优时间更短,能有效改善短时交通流预测性能。 展开更多

关键词 短时交通流预测 预测模型 反向传播(BP)神经网络 粒子群优化算法(PSO) 双重变异

在线阅读 下载PDF 职称材料

改进差分进化策略在多峰值函数优化中的应用 被引量：4

13

作者 夏慧明 周永权 《计算机工程与应用》 CSCD 北大核心 2009年第32期41-44,共4页

针对差分演化算法与进化策略算法中所存在的不足,将模拟退火算子引入到差分演化算法的变异操作中,这样有助于在进化前期进行全局搜索,后期进行局部搜索;在标准进化策略的基础上,加入差分变异操作,提出了一种新的差分进化策略双重变异算... 针对差分演化算法与进化策略算法中所存在的不足,将模拟退火算子引入到差分演化算法的变异操作中,这样有助于在进化前期进行全局搜索,后期进行局部搜索;在标准进化策略的基础上,加入差分变异操作,提出了一种新的差分进化策略双重变异算法。通过测试算例可看出,该方法在多峰值函数优化问题中,具有求解精度较高,收敛速度较快等特点。 展开更多

关键词 退火因子 差分演化算法 进化策略 双重变异

在线阅读 下载PDF 职称材料