基于免疫的并行单亲遗传算法研究 被引量：9

1

作者 行小帅 霍冰鹏 《通信学报》 EI CSCD 北大核心 2007年第8期99-104,共6页

在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论并结合并行计算的思想,提出了一种新的遗传算法——基于免疫的并行单亲遗传算法。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传... 在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论并结合并行计算的思想,提出了一种新的遗传算法——基于免疫的并行单亲遗传算法。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传算法后期的波动现象,同时收敛速度有明显的提高。 展开更多

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

在线阅读 下载PDF 职称材料

用整数编码的单亲遗传算法求解组合优化问题 被引量：8

2

作者 陈慧琴 刘刚 《武汉理工大学学报（交通科学与工程版）》 北大核心 2003年第2期241-243,共3页

在求解组合优化问题时 ,有一类问题要使用序号编码 GA操作 ,但采用传统的 GA算法操作复杂 ,计算效率不高 .改用整数编码的单亲遗传算法来解这类问题 ,有其优越性 .以组合优化问题中的 N皇后为例 ,说明用此方法使其计算简明、直观。

关键词 单亲遗传算法 组合优化 N皇后问题 整数编码 求解方法

在线阅读 下载PDF 职称材料

基于改进单亲遗传算法的梯级水电站群多目标优化 被引量：5

3

作者 王金龙 黄炜斌 马光文 《四川大学学报（工程科学版）》 CSCD 北大核心 2014年第S2期1-6,共6页

为有效地解决梯级水电站群多目标联合优化问题,充分发挥水电的容量效益,建立兼顾梯级最小出力最大化的总发电量最大模型,提出了一种基于非均匀变异算子的改进单亲遗传算法。新算法采用实数编码,不在染色体间进行交叉操作,利用非均匀变... 为有效地解决梯级水电站群多目标联合优化问题,充分发挥水电的容量效益,建立兼顾梯级最小出力最大化的总发电量最大模型,提出了一种基于非均匀变异算子的改进单亲遗传算法。新算法采用实数编码,不在染色体间进行交叉操作,利用非均匀变异算子运行前期的充分全局搜索和后期的精细局部开发特性在单条染色体上进行进化寻优,且仅有3个控制参数,不要求初始种群中的个体具有多样性。与其他相关方法的实例计算结果对比表明,新方法不仅收敛性能优越,而且遗传操作简单,易于控制。 展开更多

关键词 多目标优化 改进单亲遗传算法 非均匀变异算子 梯级水电站群

在线阅读 下载PDF 职称材料

应用单亲遗传算法进行大规模UCAVs任务分配 被引量：4

4

作者 冯琦 周德云 《火力与指挥控制》 CSCD 北大核心 2006年第5期18-21,共4页

在应用GA求解大规模无人作战飞机(UCAV s)任务分配这个典型组合优化问题时,需要使用描述问题直观的序号编码方式,但由于传统的交叉、变异算子操作复杂,因而进化效率不高。针对上述的不足,提出了一种单亲遗传算法,采用序号编码,使用基因... 在应用GA求解大规模无人作战飞机(UCAV s)任务分配这个典型组合优化问题时,需要使用描述问题直观的序号编码方式,但由于传统的交叉、变异算子操作复杂,因而进化效率不高。针对上述的不足,提出了一种单亲遗传算法,采用序号编码,使用基因换位等遗传算子,简化了遗传操作。通过对单亲遗传算法、传统遗传算法求解该问题所得的结果作了详细的比较,证明了单亲遗传算法在寻优效率上的优越性。 展开更多

关键词 无人作战飞机 单亲遗传算法 任务分配 组合优化

在线阅读 下载PDF 职称材料

放射形铁路专用线直达车流取送车问题的单亲遗传算法研究 被引量：5

5

作者 李海军 朱昌锋 《铁道科学与工程学报》 CAS CSCD 2011年第6期114-117,共4页

专用线最佳取送车顺序的确定,有利于减少作业车在站非生产性停留时间,加速车辆周转。通过分析放射形专用线直达车流取送车作业特点,构造了该问题的染色体编码方式,采用轮盘赌策略进行染色体选择,以作业车在站最小停留时间作为适应度函数... 专用线最佳取送车顺序的确定,有利于减少作业车在站非生产性停留时间,加速车辆周转。通过分析放射形专用线直达车流取送车作业特点,构造了该问题的染色体编码方式,采用轮盘赌策略进行染色体选择,以作业车在站最小停留时间作为适应度函数,设计了该问题的单亲遗传算法,并结合算例进行计算,结果表明,该算法求解直达车流取送车问题取得了较好的效果。 展开更多

关键词 放射形专用线 取送车作业 直达车流 单亲遗传算法

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于单亲遗传算法的区域供冷系统管网的布置优化 被引量：2

7

作者 冯小平 邓波 龙惟定 《西安建筑科技大学学报（自然科学版）》 CSCD 北大核心 2008年第1期142-148,共7页

区域供冷树状管网布置优化属于典型的组合优化问题.针对区域供冷管网系统特点,建立了以管网年度费用最小为优化目标的数学模型和约束条件.以图论和遗传算法为理论基础,应用改进的单亲遗传算法对区域供冷树状管网进行了优化布置,并对编... 区域供冷树状管网布置优化属于典型的组合优化问题.针对区域供冷管网系统特点,建立了以管网年度费用最小为优化目标的数学模型和约束条件.以图论和遗传算法为理论基础,应用改进的单亲遗传算法对区域供冷树状管网进行了优化布置,并对编码方案,遗传算子设计,适应度函数进行了设计.应用实例表明,单亲遗传算法直接以管网年度费用最小为优化目标,能够获得年度费用最小的布置方案,与Dijkstra算法对比,算法的寻优效率较高,收敛性和稳定性较好. 展开更多

关键词 单亲遗传算法 区域供冷树状管网 布置优化

在线阅读 下载PDF 职称材料

禁忌单亲遗传算法的某指挥控制舱协同任务规划 被引量：1

8

作者 李康 高虹霓 +1 位作者 王崴 瞿珏 《火力与指挥控制》 CSCD 北大核心 2017年第8期115-119,共5页

指挥控制舱是武器系统中指挥控制的功能核心,通过多人协同交互完成指控任务。为提高人员协同效率和操控效率。建立了以完成所有任务的时间最短为目标函数的多人协同任务规划模型。在求解模型时,采用禁忌单亲遗传混合优化算法,通过无性... 指挥控制舱是武器系统中指挥控制的功能核心,通过多人协同交互完成指控任务。为提高人员协同效率和操控效率。建立了以完成所有任务的时间最短为目标函数的多人协同任务规划模型。在求解模型时,采用禁忌单亲遗传混合优化算法,通过无性繁殖的方法,减少了在子代中产生无效染色体的情况,提升了算法的效率,通过禁忌算法有效避免陷入局部极小值。通过实例分析,算法使总任务执行时间减少了12豫。本模型以及求解算法在解决指挥控制舱多人协同任务规划时具有可行性,对指挥控制舱任务流程设计具有一定参考价值。 展开更多

关键词 指挥控制舱 任务规划 单亲遗传算法 甘特图

在线阅读 下载PDF 职称材料

过站保障车辆集中式调度的单亲遗传算法 被引量：14

9

作者 朱新平 韩松臣 《西南交通大学学报》 EI CSCD 北大核心 2018年第2期406-413,共8页

针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计... 针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计控制基因染色体片段段内换位变异和参数基因染色体片段段间换位变异相结合的遗传算子,并引入车辆可调度能力空间概念提出解码算法,实现对解空间搜索能力优化;以过站保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标,建立算法适应度函数,可衡量过站保障和车辆使用综合效率.采集某机场过站航班数据验证所给算法有效性并对比分析车辆就近指派和使用率均衡两种调度策略,结果表明,算法收敛性良好,且就近指派策略相对于使用率均衡策略,在过站保障延误方面改进较小,但在车辆行驶时间方面改进达40%. 展开更多

关键词 飞机过站 集中式调度 单亲遗传算法

在线阅读 下载PDF 职称材料

基于单亲遗传算法的火力分配方法 被引量：2

10

作者 鄢余武 张金成 《电光与控制》 北大核心 2008年第2期47-49,共3页

提出了将单亲遗传算法应用于火力分配问题的方法,该方法既保持了传统遗传算法的诸多优点,又克服了传统遗传算法要求种群多样性、易陷入局部最优和实时性差等缺点。单亲遗传算法使用经过简化的遗传操作算子,算法的复杂度大大降低,可以应... 提出了将单亲遗传算法应用于火力分配问题的方法,该方法既保持了传统遗传算法的诸多优点,又克服了传统遗传算法要求种群多样性、易陷入局部最优和实时性差等缺点。单亲遗传算法使用经过简化的遗传操作算子,算法的复杂度大大降低,可以应用于实时性要求较高的场合。仿真结果表明,单亲遗传算法能有效地解决火力分配问题,是一种简单、有效和快速的算法,具有很好的应用价值。 展开更多

关键词 单亲遗传算法 火力分配 遗传算法 指挥自动化

在线阅读 下载PDF 职称材料

单亲遗传算法与流水作业优化 被引量：9

11

作者 雷建平 袁刚 袁细发 《武汉理工大学学报（交通科学与工程版）》 北大核心 2004年第4期593-596,共4页

用单亲遗传算法解流水作业施工段的排序优化问题 ,给出了基因重组的换位、移位和倒排等概率操作方法 .通过 1 5个施工段的算例 ,证实了该算法对排序优化问题是可行的 ,有较快的收效速度 ,通过优化可有效地缩短施工工期 .为避免过早地收... 用单亲遗传算法解流水作业施工段的排序优化问题 ,给出了基因重组的换位、移位和倒排等概率操作方法 .通过 1 5个施工段的算例 ,证实了该算法对排序优化问题是可行的 ,有较快的收效速度 ,通过优化可有效地缩短施工工期 .为避免过早地收敛 ,仅得到局部优化解的弊病 ,提出了计算终止的 2个准则 .计算结果表明 :合理的终止条件 ,可使寻优过程充分 ,所得的全局最优解有较高的可信度 . 展开更多

关键词 单亲遗传算法 排序优化 工期

在线阅读 下载PDF 职称材料

退火单亲遗传算法求解随机需求VRP问题 被引量：1

12

作者 张启义 朱杰 《江南大学学报（自然科学版）》 CAS 2010年第2期196-200,共5页

为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了... 为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。 展开更多

关键词 单亲遗传算法 模拟退火 三复本锦标选择 车辆路径问题

在线阅读 下载PDF 职称材料

单亲遗传算法的改进及用于城市垃圾回收路线优化 被引量：3

13

作者 杨帆 《科技创新与应用》 2017年第23期77-77,79,共2页

改进垃圾收集转运方式能够有效地提高垃圾转运效率,文章对现有的单亲遗传算法进行改进,提出了择优插入、精英保留等策略。改进后的算法可以进一步优化垃圾收运路线,提高收运效率,并将其运用到实际的垃圾收运路线优化中。

关键词 单亲遗传算法 垃圾回收路线优化 改进

在线阅读 下载PDF 职称材料

单亲遗传算法在粗糙集属性约简中的应用 被引量：2

14

作者 黄国庆 肖爽 《信息技术》 2018年第5期111-114,共4页

针对现有的遗传算法采用交叉的方式进行遗传在解决属性约简时会较容易陷入局部最优解的缺点,提出了使用改进单亲遗传算法来进行属性约简。算法思路是求出决策表的核,然后通过变异、选择等操作求得最优解。该算法可避免使用遗传算法进行... 针对现有的遗传算法采用交叉的方式进行遗传在解决属性约简时会较容易陷入局部最优解的缺点,提出了使用改进单亲遗传算法来进行属性约简。算法思路是求出决策表的核,然后通过变异、选择等操作求得最优解。该算法可避免使用遗传算法进行属性约简时会有可能陷入局部最优解的情况,同时运算效率下降较小。最后给出了实例证明,经过结果比较表明该方法合理可行。 展开更多

关键词 遗传算法 粗糙集 属性约简 单亲遗传算法 局部最优

在线阅读 下载PDF 职称材料

基于单亲遗传算法的钢筋混凝土梁优化设计 被引量：1

15

作者 邢国雷 张陵 刘志方 《建筑技术开发》 2004年第1期21-22,41,共3页

本文首先给出钢筋混凝土矩形截面简支梁在全约束下的优化模型，进而给出了简化的数学模型，并没计了相应的适应度函数，用单亲遗传算法来寻求钢筋混凝土连续梁的满足约束、造价最低的设计方案。算例表明这种方法有很强的全局搜索能力，... 本文首先给出钢筋混凝土矩形截面简支梁在全约束下的优化模型，进而给出了简化的数学模型，并没计了相应的适应度函数，用单亲遗传算法来寻求钢筋混凝土连续梁的满足约束、造价最低的设计方案。算例表明这种方法有很强的全局搜索能力，收敛速度快，并取得了较好的效果。 展开更多

关键词 钢筋混凝土梁 离散变量 单亲遗传算法

在线阅读 下载PDF 职称材料

基于单亲遗传算法的战时维修力量抽调模型研究

16

作者 李想 杨英杰 绳慧 《指挥控制与仿真》 2011年第6期40-44,共5页

分析了影响维修力量抽调决策的因素,对装备维修力量的抽调问题进行了数学描述,建立了一种基于灰色关联度的多目标优化模型。针对装备维修力量抽调的非线性多目标优化问题,提出了基于单亲遗传算法的求解方法,该算法用换位算子取代了传统... 分析了影响维修力量抽调决策的因素,对装备维修力量的抽调问题进行了数学描述,建立了一种基于灰色关联度的多目标优化模型。针对装备维修力量抽调的非线性多目标优化问题,提出了基于单亲遗传算法的求解方法,该算法用换位算子取代了传统的交叉、变异算子,但仍然保持了他们的进化功能。通过仿真算例分析表明,该方法可有效求解多目标的保障力量抽调问题。 展开更多

关键词 装备维修力量 抽调 多目标优化 单亲遗传算法

在线阅读 下载PDF 职称材料

基于免疫单亲遗传算法在TSP中的应用

17

作者 霍冰鹏 张栋波 《晋城职业技术学院学报》 2012年第1期43-46,共4页

基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法(IPGA)。免疫遗传算法中的基因重组、... 基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法(IPGA)。免疫遗传算法中的基因重组、免疫记忆以及免疫元动态等特性,这些特性有助于改进基本遗传算法群体多样性的保持能力。最后结合48个城市旅行商问题进行了求解,仿真结果表明,基于免疫单亲遗传算法具有更好的性能,相对于传统的遗传算法收敛速度提高了30%。 展开更多

关键词 单亲遗传算法 免疫算法 最近邻算法 旅行商问题

在线阅读 下载PDF 职称材料

机场地勤服务优化问题的双重变异单亲遗传算法 被引量：4

18

作者 唐非 刘树安 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第10期1369-1374,共6页

为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算... 为了减少地勤服务作业调度影响的航班延误,以总航班延误最小化及航班延误方差最小化为目标建立了多目标非线性整数优化模型.地勤服务作业调度优化问题是NP难问题,因此,提出了一种双重变异单亲遗传算法求解该类问题.该算法避免了遗传算法求解同类问题时产生非法个体的现象,并且双重变异策略具有全局搜索能力.结果表明:双重变异单亲遗传算法可以很好地解决航班分配服务组及服务组内航班服务序列优化的地勤服务调度问题,减少了因地勤服务作业导致的航班总延误,避免了单个航班长时间延误. 展开更多

关键词 机场地勤服务 总航班延误最小化 延误方差最小化 多目标非线性整数优化模型 双重变异单亲遗传算法

在线阅读 下载PDF 职称材料

单亲遗传算法在桥梁传感器优化布设中的应用 被引量：5

19

作者 刘威 吴春利 王静 《中外公路》 北大核心 2012年第1期195-198,共4页

将单亲遗传算法应用于桥梁结构传感器优化布设。基于模态保证准则和模态能量准则设计了3个适应度函数,提出两步法采用单亲遗传算法在先对传感器进行定量计算的基础上再确定传感器的位置。通过一斜塔斜拉桥的数值模拟计算,证实了单亲遗... 将单亲遗传算法应用于桥梁结构传感器优化布设。基于模态保证准则和模态能量准则设计了3个适应度函数,提出两步法采用单亲遗传算法在先对传感器进行定量计算的基础上再确定传感器的位置。通过一斜塔斜拉桥的数值模拟计算,证实了单亲遗传算法、提出的两步法及将模态保证和能量进行组合的评价准则的可行性和有效性。 展开更多

关键词 桥梁结构 传感器 优化布设 单亲遗传算法 适应度函数

在线阅读 下载PDF 职称材料

一种基于灾变的单亲遗传算法

20

作者 周鹏 《湖北汽车工业学院学报》 2007年第2期19-21,共3页

遗传算法存在着计算时间过长和易导致早熟收敛等缺点。单亲遗传算法不使用基本遗传算法常用的交叉算子,简化了遗传操作过程,且不要求初始群体具有广泛多样性,计算速度较快。但单亲遗传算法使用加快收敛速度的选择算子时,仍容易导致早熟... 遗传算法存在着计算时间过长和易导致早熟收敛等缺点。单亲遗传算法不使用基本遗传算法常用的交叉算子,简化了遗传操作过程,且不要求初始群体具有广泛多样性,计算速度较快。但单亲遗传算法使用加快收敛速度的选择算子时,仍容易导致早熟收敛现象。模拟自然界中导致生物大规模灭绝的灾变现象,引入灾变的概念来保证解空间的多样性。提出灾变发生时机的判定方法。将此算法应用在旅行商问题上,实验结果证明了该算法的有效性。 展开更多

关键词 单亲遗传算法 早熟收敛 灾变 旅行商问题

在线阅读 下载PDF 职称材料