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

1

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

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

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

下载PDF 职称材料

一种新型降压斩波器用自整定PID控制器 被引量：3

2

作者 张庆 张小勇 +2 位作者 孙立辉 谢伟 周帅 《大功率变流技术》 2013年第2期24-26,共3页

结合降压斩波变换器及其传递函数,提出了一种基于单亲遗传算法和BP神经网络的PID(比例积分微分)自整定控制器,利用全局搜索功能实现PID参数的前期整定,再通过反向传播神经网络任意函数的逼近功能完成PID参数的自整定。对降压斩波变换器... 结合降压斩波变换器及其传递函数,提出了一种基于单亲遗传算法和BP神经网络的PID(比例积分微分)自整定控制器,利用全局搜索功能实现PID参数的前期整定,再通过反向传播神经网络任意函数的逼近功能完成PID参数的自整定。对降压斩波变换器的Matlab仿真结果证明了该PID控制器具有较强的鲁棒性。 展开更多

关键词 降压斩波变换器 单亲遗传算法 反向传播神经网络 PID控制器

下载PDF 职称材料

单母体遗传算法优化(H_2O)_n(n≤14)的结构 被引量：2

3

作者 张素玲 陈宏善 +1 位作者 宋燕 尹跃洪 《物理学报》 SCIE EI CAS CSCD 北大核心 2007年第5期2553-2558,共6页

在传统遗传算法的基础上提出了单母体遗传算法(single-parent genetic algorithm,SPGA),通过对母体团簇实施两种不同的变异操作对结构进行优化,给出了分子团簇结构优化的算法实现.结合TIP3P模型势函数,研究了水分子团簇(H2O)n(n≤14)的... 在传统遗传算法的基础上提出了单母体遗传算法(single-parent genetic algorithm,SPGA),通过对母体团簇实施两种不同的变异操作对结构进行优化,给出了分子团簇结构优化的算法实现.结合TIP3P模型势函数,研究了水分子团簇(H2O)n(n≤14)的稳定结构.优化结构和已有理论及实验结果一致.计算结果表明当n<8时,平均结合能随n增加较快;当n≥8时有小的起伏.n=4,8,10,12的团簇结构具有较高对称性,比较稳定. 展开更多

关键词 单母体遗传算法 水分子团簇 结构优化

原文传递

单亲遗传算法在物流合乘优化中的应用

4

作者 李琳 陈寿元 邵增珍 《山东科学》 CAS 2014年第2期93-97,共5页

本文运用单亲遗传算法解决物流合乘的路径优化问题。通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍,经过若干代的繁衍迭代,从所有的上下车点中找出一条最优的、费用最少的路径。实验结果表明,该算法在提高合乘成功率... 本文运用单亲遗传算法解决物流合乘的路径优化问题。通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍,经过若干代的繁衍迭代,从所有的上下车点中找出一条最优的、费用最少的路径。实验结果表明,该算法在提高合乘成功率的同时,还有效地降低了车辆运行时的总成本。 展开更多

关键词 匹配度 遗传算子 单亲遗传算法 物流合乘

下载PDF 职称材料

大型海上风电场集电系统拓扑结构优化与规划 被引量：38

5

作者 符杨 吴靖 魏书荣 《电网技术》 EI CSCD 北大核心 2013年第9期2553-2558,共6页

集电网络是海上风电场电气系统的重要组成部分,其拓扑结构的设计选取与海底电缆的路径和截面密切相关。针对集电网络常见的放射形、环形2种结构,以电缆成本最优为目标,建立经济性优化模型,采用单亲遗传算法(single parent genetic algor... 集电网络是海上风电场电气系统的重要组成部分,其拓扑结构的设计选取与海底电缆的路径和截面密切相关。针对集电网络常见的放射形、环形2种结构,以电缆成本最优为目标,建立经济性优化模型,采用单亲遗传算法(single parent genetic algorithm,SPGA)对模型进行求解,以实际案例对2类结构的经济性进行优化,从中选取2种最优结构作可靠性评估,结合经济性及可靠性的定量分析数据,给出了每种方案的各自适用范围,为大型海上风电场集电网络规划提供了有效的优化方法。 展开更多

关键词 大型海上风电场 集电系统 单亲遗传算法 经济性优化 可靠性评估

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

不同适应度函数的遗传算法在桥梁结构传感器布设中的应用 被引量：13

7

作者 刘寒冰 吴春利 程永春 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2012年第1期51-56,共6页

从模态振型正交性和模态能量两方面出发设计了3个适应度函数,将其分别应用于改进遗传算法和单亲遗传算法。采用两步法对大跨径桥梁结构传感器布设进行定量和定位分析。通过对两种遗传算法、3个适应度函数及有效独立算法在大跨径拱桥中... 从模态振型正交性和模态能量两方面出发设计了3个适应度函数,将其分别应用于改进遗传算法和单亲遗传算法。采用两步法对大跨径桥梁结构传感器布设进行定量和定位分析。通过对两种遗传算法、3个适应度函数及有效独立算法在大跨径拱桥中的对比分析,证实了单亲遗传算法比改进遗传算法更适合于桥梁结构传感器的布设,基于组合评价准则适应度函数比单一评价准则适应度函数布设出的传感器位置更加合理,验证了两步法用于传感器定量及定位计算的有效性。 展开更多

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

下载PDF 职称材料

基于改进单亲遗传算法的树状管网布置优化 被引量：7

8

作者 周荣敏 雷延峰 《水利学报》 EI CSCD 北大核心 2012年第10期1243-1247,共5页

改进单亲遗传算法采用Kruskal算法和Dijkstra算法进行群体初始化代替随机群体初始化过程;采用赌轮盘选择和单亲换位算子作为主要遗传算子,取消选择率、换位率和单亲逆转算子,使算法结构更加简洁明了;增设单一化的最优群体,并自动更新最... 改进单亲遗传算法采用Kruskal算法和Dijkstra算法进行群体初始化代替随机群体初始化过程;采用赌轮盘选择和单亲换位算子作为主要遗传算子,取消选择率、换位率和单亲逆转算子,使算法结构更加简洁明了;增设单一化的最优群体,并自动更新最优群体适应度值的下限。研究表明,通过一系列改进,在同样能获得最优解的前提下,程序运行时间由70s缩短到5s,最大遗传代数由500代以上缩短到100代以下,改进单亲遗传算法(ISPGA)的性能提高显著。 展开更多

关键词 改进单亲遗传算法 树状管网 优化布置

原文传递

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

9

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

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

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

下载PDF 职称材料

基于PGA-2-OPT算法的焊接机器人路径规划

10

作者 刘良斌 赵自鹏 王瑶茜 《电脑与电信》 2023年第8期42-45,共4页

针对白车身焊接过程中焊点数量大、焊接顺序规划凭借经验的问题,提出了将焊接顺序和路径的规划问题转换为TSP问题的方案。传统遗传算法对种群多样化要求较高,后期易陷入局部最优问题;基本单亲遗传算法存在路径交叉问题。文章先对焊接任... 针对白车身焊接过程中焊点数量大、焊接顺序规划凭借经验的问题,提出了将焊接顺序和路径的规划问题转换为TSP问题的方案。传统遗传算法对种群多样化要求较高,后期易陷入局部最优问题;基本单亲遗传算法存在路径交叉问题。文章先对焊接任务采用单亲遗传算法得到相对最优解,然后采用2-OPT领域搜索策略,消除路径存在的交叉问题。文章以宝马某车型右前门板焊接任务为例,对焊接轨迹进行优化。改进后的车门焊接轨迹在同等进化代数的情况下,比传统遗传算法缩短了46%,比原有的单亲遗传算法缩短了29%。实验表明,通过PGA-2-OPT算法可以实现车门板焊接路径的优化,并能很好地消除路径交叉问题。 展开更多

关键词 单亲遗传算法 白车身焊接 2-OPT

下载PDF 职称材料

考虑客户分级的冷链物流多温共配车辆路径优化

11

作者 未来 刘翱 +3 位作者 邓旭东 任亮 彭琨琨 艾学轶 《物流技术》 2023年第3期67-71,160,共6页

考虑客户分级的冷链物流多温共配车辆路径问题,结合软时间窗约束,依据多温共配特性对客户实施分级处理,建立以车辆运输成本、蓄冷箱成本和时间惩罚成本之和最小为目标的多温共配车辆路径优化模型,设计相应的单亲遗传算法对模型进行求解... 考虑客户分级的冷链物流多温共配车辆路径问题,结合软时间窗约束,依据多温共配特性对客户实施分级处理,建立以车辆运输成本、蓄冷箱成本和时间惩罚成本之和最小为目标的多温共配车辆路径优化模型,设计相应的单亲遗传算法对模型进行求解。实验结果表明,该模型能够引导企业优先服务重要客户,从而提高企业的竞争力。 展开更多

关键词 冷链物流 多温共配 客户分级 软时间窗 车辆路径优化 单亲遗传算法

下载PDF 职称材料

单亲遗传算法用于多跑道航班着陆调度 被引量：2

12

作者 文优梅 《软件导刊》 2010年第10期133-135,共3页

采用单亲遗传算法(PGA)对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时... 采用单亲遗传算法(PGA)对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。 展开更多

关键词 航班调度 空中交通管制 单亲遗传算法

下载PDF 职称材料

单亲遗传算法进行树状管网优化 被引量：1

13

作者 郜瑜 《山西科技》 2007年第3期51-52,46,共3页

树状管网布置优化属于典型的组合优化问题。针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法———单亲遗传算法进行树状管网优化,并设计了相应的适应度函数、单亲换位算子和逆转算子,且算法的寻优效率较高,收敛... 树状管网布置优化属于典型的组合优化问题。针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法———单亲遗传算法进行树状管网优化,并设计了相应的适应度函数、单亲换位算子和逆转算子,且算法的寻优效率较高,收敛性和稳定性较好。 展开更多

关键词 树状管网 单亲遗传算法 单亲换位算子和逆转算子

下载PDF 职称材料

基于单亲遗传算法的管网优化 被引量：7

14

作者 骆力明 王华 王炎 《计算机应用与软件》 CSCD 北大核心 2008年第6期68-70,75,共4页

管网连通分析是管网空间分析中一个很重要的功能,即针对多种因素获取管网的连通路径,该问题可以抽象为求图的最小生成树问题,传统算法只能针对一种因素求出唯一的生成树。使用遗传算法进行最小生成树的求解,可以得出满足条件的一组解,... 管网连通分析是管网空间分析中一个很重要的功能,即针对多种因素获取管网的连通路径,该问题可以抽象为求图的最小生成树问题,传统算法只能针对一种因素求出唯一的生成树。使用遗传算法进行最小生成树的求解,可以得出满足条件的一组解,从而便于对多种因素的综合考虑。结合管网的实际需求,采用单亲遗传算法提高个体的有效性,通过引入精英选择和自适应遗传算法,有效改善了早熟和过早收敛问题,并使用实例验证了其有效性。 展开更多

关键词 单亲遗传算法 精英选择 最小生成树

下载PDF 职称材料

单亲遗传算法求解飞机降落排序问题的研究 被引量：4

15

作者 陈霞 陈浩文 《科学技术与工程》 2009年第10期2828-2831,共4页

为了保证飞机在降落时安全畅通,对飞机的降落排序进行了有效的排序,以单亲遗传算法(PGA)为基础,建立了以航班延误总时间最小为目标函数的规划模型,对着陆飞机排序进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对... 为了保证飞机在降落时安全畅通,对飞机的降落排序进行了有效的排序,以单亲遗传算法(PGA)为基础,建立了以航班延误总时间最小为目标函数的规划模型,对着陆飞机排序进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法、模拟退火算法以及蚁群算法,但在计算性能上稍差于没有优化的先到先服务算法,因此提出该算法的可行性。 展开更多

关键词 空中交通管制 飞机排序 单亲遗传算法 流量控制

下载PDF 职称材料