有时间窗约束非满载车辆调度问题的遗传算法 被引量：33

1

作者 宋伟刚 张宏霞 佟玲 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第11期2593-2597,共5页

利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题。针对非满载的VRP问题具有组间无序、组内有序的特性,采用一种有效的改进交叉算子,最大程度的保留了父代的优良特性并增强了算法的寻优能力,避免了早熟现象的发生,应用... 利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题。针对非满载的VRP问题具有组间无序、组内有序的特性,采用一种有效的改进交叉算子,最大程度的保留了父代的优良特性并增强了算法的寻优能力,避免了早熟现象的发生,应用此方法分别对8个和13个客户有时间窗约束非满载车辆调度问题进行计算机仿真,得出了最优解,证明了本算法的优越性。 展开更多

关键词 车辆调度 遗传算法 交叉算子 时间窗 非满载

下载PDF 职称材料

一种基于元胞自动机的改进遗传算法 被引量：1

2

作者 李凯 田双亮 +1 位作者 耿丽君 张喜 《长江大学学报（自科版）（上旬）》 CAS 2009年第2期237-238,共2页

针对遗传算法中存在搜索效率和解精度低的问题,结合元胞自动机模型,提出了一种改进的遗传算法——竞争杂交算法。在适应度函数中运用元胞自动机模型进行竞争复制,在确定交叉算子时进行杂交,依此来对遗传算法进行改进。仿真结果表明,竞... 针对遗传算法中存在搜索效率和解精度低的问题,结合元胞自动机模型,提出了一种改进的遗传算法——竞争杂交算法。在适应度函数中运用元胞自动机模型进行竞争复制,在确定交叉算子时进行杂交,依此来对遗传算法进行改进。仿真结果表明,竞争杂交算法在搜索速度和概率上比简单遗传算法要高一些。 展开更多

关键词 竞争杂交算法 元胞自动机 遗传算法 适应度 交叉算子

下载PDF 职称材料

基于卷积神经网络和领域泛化的跨操作员认知负荷识别

3

作者 周月莹 公沛良 +2 位作者 王澎湃 温旭云 张道强 《电子与信息学报》 EI CSCD 北大核心 2023年第8期2796-2805,共10页

基于脑电信号(EEG)的操作员认知负荷识别(CWR)在人机交互系统和被动式脑机接口中有重要价值,然而EEG的非稳态性和被试差异性极大阻碍了跨操作员CWR这一现实场景的快速应用。该文针对跨操作员CWR精度低等问题,提出一种基于卷积神经网络(C... 基于脑电信号(EEG)的操作员认知负荷识别(CWR)在人机交互系统和被动式脑机接口中有重要价值,然而EEG的非稳态性和被试差异性极大阻碍了跨操作员CWR这一现实场景的快速应用。该文针对跨操作员CWR精度低等问题,提出一种基于卷积神经网络(CNN)和领域泛化(DG)的联合共享特征优化方法(CNN_DG)。该方法通过使用已有操作员(源域)的数据提高未知操作员(目标域)的CWR性能,其主要包括3个模块:深度特征提取器、标签分类器和领域泛化器。深度特征提取器学习可迁移的源域之间的共享知识表征;标签分类器进一步学习深层表征并预测负荷级别;领域泛化器通过与特征提取器进行对抗训练来减少源域间的数据分布差异,从而保证学习特征的共享性。该文在多属性任务组(MATB II)模拟飞行任务竞赛数据集1和2上进行两个三分类的跨操作员CWR实验,并采用留一被试交叉验证策略验证模型识别性能。实验结果表明所提CNN_DG方法显著优于比较方法,验证了其在跨操作员CWR领域的有效性和泛化性。 展开更多

关键词 人机交互 认知负荷 跨操作员 卷积神经网络 领域泛化

下载PDF 职称材料

基于TSP问题的一种改进遗传算法

4

作者 徐莉 张冬爽 《大学数学》 2011年第1期69-72,共4页

针对传统遗传算法(GA)在解决旅行商问题(TSP)时存在的不足,对初始种群的选取方式和算子的选取进行了改进,设计出了一种能够较好的求解出TSP问题的最优解的算法。计算机仿真实验验证了该算法的有效性.

关键词 遗传算法 初始种群 赌轮选择策略 最优保存策略 交叉算子

下载PDF 职称材料

基于改进的遗传模拟退火混合算法求解TSP问题

5

作者 张晓丽 马攀攀 廖丽君 《计算机光盘软件与应用》 2010年第8期35-36,共2页

本文针对遗传算法（GA）早熟收敛问题就GA的交叉算予进行改进，针对模拟退火算法易陷入局部最小值的缺点．使用HFC—ADM（自适应输入阂值的分等级搜索）的SA（模拟退火算法）和改进后的GA相结合，提出了一种求解TSP问题的遗传模拟退火... 本文针对遗传算法（GA）早熟收敛问题就GA的交叉算予进行改进，针对模拟退火算法易陷入局部最小值的缺点．使用HFC—ADM（自适应输入阂值的分等级搜索）的SA（模拟退火算法）和改进后的GA相结合，提出了一种求解TSP问题的遗传模拟退火混合算法，并应用于求解TSP（旅行商问题）问题。实验结果表明，该算法具有比传统的GA以及基于HFC—ADM的SA具有更强的全局搜索能力和更快的收敛速度。 展开更多

关键词 遗传算法 交叉算子 模拟退火算法

下载PDF 职称材料

求解TSP问题的改进模拟退火遗传算法 被引量：32

6

作者 王银年 葛洪伟 《计算机工程与应用》 CSCD 北大核心 2010年第5期44-47,85,共5页

巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的... 巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Basedon Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最终收敛到全局最优解。经过国际公认的TSPLIB提供的实验数据的验证,GCBSAGA在实例eil76、eil101、pr144、st70均找到了比TSPLIB提供的最优路径更优的解。 展开更多

关键词 巡回旅行商问题 遗传算法 模拟退火算法 贪心交叉算子 退火选择

下载PDF 职称材料

改进遗传算法在车辆路径问题中的应用 被引量：17

7

作者 张华庆 张喜 《交通信息与安全》 2012年第5期81-86,共6页

建立了车辆路径问题的数学模型。为了提高遗传算法的搜索速率,避免种群出现"早熟"现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤。应... 建立了车辆路径问题的数学模型。为了提高遗传算法的搜索速率,避免种群出现"早熟"现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤。应用该遗传算法进行了实例计算,取得了比较满意的结果。计算结果表明,该遗传算法在计算性能上优于参考文献中设计的遗传算法。同时也表明,对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的。 展开更多

关键词 车辆路径问题 动态线性方式 改进交叉算子 大变异操作 遗传算法

下载PDF 职称材料

遗传算法中的加速进化技术 被引量：3

8

作者 吴镇 孙国正 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第12期1391-1394,共4页

自 2 0世纪 80年代以来 ,遗传算法在工程优化领域获得了广泛的应用 .遗传算法对数学模型要求不高 ,具有一定的隐性并行性 ,能同时在搜索空间进行大范围搜索 ,因而不易陷入局部最优解 .然而 ,在实际应用中发现 ,仅有交叉算子和变异算子... 自 2 0世纪 80年代以来 ,遗传算法在工程优化领域获得了广泛的应用 .遗传算法对数学模型要求不高 ,具有一定的隐性并行性 ,能同时在搜索空间进行大范围搜索 ,因而不易陷入局部最优解 .然而 ,在实际应用中发现 ,仅有交叉算子和变异算子的传统遗传算法 ,局部搜索能力不强 ,容易出现种群早熟 ,进化结束时往往收敛到最优点附近而达不到全局最优点 .为此借鉴了传统优化方法中的搜索技术 ,开发了几种算子用以强化遗传算法的局部搜索能力 .算例表明 ,这几种算子能提高遗传算法的搜索性能 。 展开更多

关键词 遗传算法 梯度算子 正交搜索算子 加速进化技术

下载PDF 职称材料

求解VRPSDP问题的改进模拟退火遗传算法 被引量：9

9

作者 葛洪伟 王银年 《计算机工程与应用》 CSCD 北大核心 2010年第30期36-39,42,共5页

配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,... 配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,引进insert、swap和2-opt分别对解进行迭代优化,并将模拟退火算法和遗传算法巧妙地结合,使得遗传算法在前期发挥着全局搜索的强大功能;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能。经过国际公认的测试算例验证,ISAGA算法在Min算例、Salhi和Nagy算例中均找到了比现有算法已知最好解更优的解。 展开更多

关键词 配送和回收一体化的车辆路径问题 遗传算法 模拟退火算法 贪心3PM交叉算子 退火选择

下载PDF 职称材料

基于集合经验模式分解和交叉能量算子的滚动轴承故障诊断 被引量：4

10

作者 赵晓宁 冯志鹏 《工程科学学报》 EI CSCD 北大核心 2015年第S1期65-71,共7页

振动信号的周期性冲击及其重复频率是滚动轴承故障诊断的关键.本文提出了一种基于集合经验模式分解和交叉能量算子提取滚动轴承故障特征的方法.首先,应用集合经验模式分解方法将振动信号分解为本征模式函数以满足交叉能量算子对信号单... 振动信号的周期性冲击及其重复频率是滚动轴承故障诊断的关键.本文提出了一种基于集合经验模式分解和交叉能量算子提取滚动轴承故障特征的方法.首先,应用集合经验模式分解方法将振动信号分解为本征模式函数以满足交叉能量算子对信号单分量的要求.然后根据相关程度和峭度从本征模式函数中选取敏感分量,计算敏感分量和原始信号的瞬时交叉能量及其傅里叶频谱.最后根据交叉能量的频谱结构和特征频率识别轴承故障.通过分析滚动轴承故障仿真信号和实验测试信号,诊断了滚动轴承元件故障,验证了该方法的有效性. 展开更多

关键词 滚动轴承 故障诊断 交叉能量算子 集合经验模式分解

原文传递

改进遗传算法在无功优化算法中的应用 被引量：3

11

作者 江道灼 张树森 章鑫杰 《浙江理工大学学报（自然科学版）》 2006年第4期442-445,共4页

无功优化是电力系统运行中的一个典型难题,遗传算法具有线性时间复杂度和全局收敛的特点,正好适合于该问题的求解。文章首先对遗传算法进行了探讨,对其中的杂交算子作了较为深入的研究,提出了一种新型的启发式杂交算子,克服了传统算术... 无功优化是电力系统运行中的一个典型难题,遗传算法具有线性时间复杂度和全局收敛的特点,正好适合于该问题的求解。文章首先对遗传算法进行了探讨,对其中的杂交算子作了较为深入的研究,提出了一种新型的启发式杂交算子,克服了传统算术杂交算子中经常发生的“种群早熟”问题。为了提高求解速度,结合无功优化问题和遗传算法的特点对其中潮流计算的运算精度进行了动态控制。通过对IEEE30节点测试算例的求解,证明了本文提出的改进遗传算法具有很强的全局寻优能力,求解速度比传统遗传算法快了近1倍。 展开更多

关键词 遗传算法 无功优化 启发式杂交算子 初值 运算精度

下载PDF 职称材料

基于毕达哥拉斯模糊集的大数据企业信用评价研究 被引量：1

12

作者 任杰 张红梅 《数学的实践与认识》 2021年第14期64-77,共14页

在已有的研究基础上提出了毕达哥拉斯模糊Frank交叉影响加权平均算子和毕达哥拉斯模糊Frank交叉影响加权几何算子并对其性质进行了相关推导和证明,最后以评估大数据企业信用风险为实例验证了该算子的有效性.结果表明:通过控制变量法,说... 在已有的研究基础上提出了毕达哥拉斯模糊Frank交叉影响加权平均算子和毕达哥拉斯模糊Frank交叉影响加权几何算子并对其性质进行了相关推导和证明,最后以评估大数据企业信用风险为实例验证了该算子的有效性.结果表明:通过控制变量法,说明了引入交叉影响算子的重要性;通过引入Frank算子发现不同的η值会对记分函数值产生影响,但影响是较小的,该模型适用于对备选方案间差距较小的情形,而当备选方案间差距较大时该模型就会失灵. 展开更多

关键词 毕达哥拉斯模糊 Frank交叉影响算子 多属性群决策

原文传递

矢阵及其在目标状态测量建模中的应用 被引量：1

13

作者 陈万春 肖业伦 杨健敏 《宇航学报》 EI CAS CSCD 北大核心 2001年第4期34-40,共7页

本文通过引入矢阵反对称叉积算子概念 ,得出了矢阵叉积算子同一般矢量列阵叉积算子之间的关系恒等式 ,揭示了两者之间的对称关系 ,由此关系非常方便地得到了矢阵运动学关系及其它一些常用关系 ,并把坐标变换阵对时间的导数推广到更一般... 本文通过引入矢阵反对称叉积算子概念 ,得出了矢阵叉积算子同一般矢量列阵叉积算子之间的关系恒等式 ,揭示了两者之间的对称关系 ,由此关系非常方便地得到了矢阵运动学关系及其它一些常用关系 ,并把坐标变换阵对时间的导数推广到更一般的情况。一个对目标雷达被动定位状态测量建模的实例表明了其实际应用意义。 展开更多

关键词 矢阵 反对称算子 矢阵运动学 状态方程 建模 目标定位 目标状态测量 飞行动力学

下载PDF 职称材料

基于串行式融合的GA与PSO优化算法研究

14

作者 张海 李士心 刘小钰 《天津职业技术师范大学学报》 2020年第3期17-22,共6页

遗传算法(GA)存在操作盲目、无方向性、计算时间长、精度不高等缺点,然而粒子群优化算法(PSO)的种群多样性差、易出现早熟从而陷入局部最优。针对这些单一算法的缺点,文章采用算法融合的方法,对遗传算法和粒子群优化算法进行了串行式融... 遗传算法(GA)存在操作盲目、无方向性、计算时间长、精度不高等缺点,然而粒子群优化算法(PSO)的种群多样性差、易出现早熟从而陷入局部最优。针对这些单一算法的缺点,文章采用算法融合的方法,对遗传算法和粒子群优化算法进行了串行式融合及改进,即PSO-GA、GA-PSO及改进GA-PSO。经基准测试函数的验证,串行式融合算法相对于单一算法在计算精度、收敛速度、全局稳定性方面均有明显提升,其中PSO-GA在多峰函数方面的寻优能力尤为突出。此外,在保证计算精度的基础上,改进GA-PSO相对于GA-PSO,收敛速度明显提高。 展开更多

关键词 粒子群优化算法 改进遗传算法 智能算法融合 串行式融合 交叉变异算子

下载PDF 职称材料

改进遗传交叉算子求解TSP问题 被引量：17

15

作者 刘海 郝志峰 林智勇 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第12期71-73,共3页

遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 。

关键词 TSP问题 旅行商问题 遗传算法 交叉算子 算法设计 最优解 运筹学

下载PDF 职称材料

融入遗传算法的混合蚁群算法 被引量：24

16

作者 刘立东 蔡淮 《计算机工程与设计》 CSCD 北大核心 2008年第5期1248-1249,1252,共3页

为了提高基本蚁群算法的收敛性能和全局求解能力,对基本蚁群算法进行了改进,提出了一类融入遗传算法的混合蚁群算法。在每代进化中保留最优解和次优解的公共解集后引入遗传操中的交叉算子和变异算子进行运算。对优秀解公共解集的保留加... 为了提高基本蚁群算法的收敛性能和全局求解能力,对基本蚁群算法进行了改进,提出了一类融入遗传算法的混合蚁群算法。在每代进化中保留最优解和次优解的公共解集后引入遗传操中的交叉算子和变异算子进行运算。对优秀解公共解集的保留加快了算法收敛速度,引入交叉和变异扩大了解的搜索空间,提高了解的全局性。通过对TSP问题的仿真运算表明,融入遗传算法的蚁群算法在收敛速度和解的全局性上都有较大的改善。 展开更多

关键词 蚁群算法 遗传算法 交叉算子 变异算子 旅行商问题

下载PDF 职称材料

求解TSP的改进人工鱼群算法 被引量：18

17

作者 周永权 谢竹诚 《系统工程与电子技术》 EI CSCD 北大核心 2009年第6期1458-1461,共4页

利用遗传算法的交叉算子,并引入去交叉策略,对人工鱼群算法进行了改进,提出了一种改进型人工鱼群算法,并将该算法用于求解旅行商问题(traveling salesman problem,TSP)这一经典的NP难问题。通过实验仿真与目前TSP已知最优解进行对比分析... 利用遗传算法的交叉算子,并引入去交叉策略,对人工鱼群算法进行了改进,提出了一种改进型人工鱼群算法,并将该算法用于求解旅行商问题(traveling salesman problem,TSP)这一经典的NP难问题。通过实验仿真与目前TSP已知最优解进行对比分析,结果表明,改进后的人工鱼群算法在种群规模较小,迭代次数较少的情况下也可以收敛到已知最优解。 展开更多

关键词 旅行商问题 人工鱼群算法 交叉算子 去交叉策略 最优解

下载PDF 职称材料

基于物种选择的遗传算法求解约束非线性规划问题 被引量：11

18

作者 梁昔明 朱灿 颜东煌 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期185-189,共5页

将信赖域思想和基于稳定进化策略思想相结合,提出一种基于物种选择的遗传算法。根据当前代最优点,采用稳定最优种群数目和收缩最优种群边界的方法将种群划分为最优种群和全局种群,并提出基于构造优化方向的一种新的交叉算子。研究结果表... 将信赖域思想和基于稳定进化策略思想相结合,提出一种基于物种选择的遗传算法。根据当前代最优点,采用稳定最优种群数目和收缩最优种群边界的方法将种群划分为最优种群和全局种群,并提出基于构造优化方向的一种新的交叉算子。研究结果表明:对这2种群按不同的策略协调进化,较好地平衡了种群的多样性和选择压力,兼顾了局部搜索和全局搜索;缺少合适的搜索方向是进化后阶段收敛速度慢的重要原因之一;本算法能有效地提高遗传算法的收敛速度,并具有比较好的鲁棒性。 展开更多

关键词 遗传算法 种群划分 物种选择 交叉算子 非线性规划

下载PDF 职称材料

一种求解TSP问题的改进遗传算法 被引量：5

19

作者 杨华芬 魏延 《重庆工学院学报》 2007年第9期86-90,共5页

旅行商问题(Traveling Salesman Problem TSP)是一个典型的组合优化问题,但应用基本遗传算法求解TSP问题时存在许多不足.结合TSP问题的特点,提出一种改进的遗传算法:应用贪心策略初始化种群,用2-opt对其进行优化,使得在初始个体中就包... 旅行商问题(Traveling Salesman Problem TSP)是一个典型的组合优化问题,但应用基本遗传算法求解TSP问题时存在许多不足.结合TSP问题的特点,提出一种改进的遗传算法:应用贪心策略初始化种群,用2-opt对其进行优化,使得在初始个体中就包含较优子路径,在一定程度上加快算法收敛性,防止早熟和近亲繁殖.对交叉算子和变异算子进行改进后,既能维持种群的多样性,也保留了父代个体大部分优良性能.应用改进的算法对20个城市的TSP问题进行求解,结果表明该算法求解速度快而且求解的质量较好. 展开更多

关键词 TSP 交叉算子 2-opt搜索优化 遗传算法 变异算子

下载PDF 职称材料

基于XFEM和改进人工蜂群算法的结构内部缺陷反演 被引量：7

20

作者 王佳萍 杜成斌 +1 位作者 王翔 江守燕 《工程力学》 EI CSCD 北大核心 2019年第9期25-31,共7页

将扩展有限元法与智能优化算法相结合,基于结构的实际响应值反演出结构内部缺陷信息。传统人工蜂群算法在一定程度上朝着任意的方向搜索,为了避免出现搜索的局部最优现象,该文在传统人工蜂群算法中嵌入了加权平均数突变和交叉算子,将这... 将扩展有限元法与智能优化算法相结合,基于结构的实际响应值反演出结构内部缺陷信息。传统人工蜂群算法在一定程度上朝着任意的方向搜索,为了避免出现搜索的局部最优现象,该文在传统人工蜂群算法中嵌入了加权平均数突变和交叉算子,将这种改进算法用于单个圆形、椭圆形缺陷和两个不规则缺陷的反演分析,并研究了该算法在测得值有误差情况下的适应性。研究得到:这种改进人工蜂群算法能准确反演出结构的真实缺陷信息;改进人工蜂群算法相比于传统人工蜂群算法收敛速度更快且不易出现局部最优,且定位准确,鲁棒性较强。 展开更多

关键词 反分析 扩展有限元法 改进人工蜂群算法 加权平均数突变 交叉算子

下载PDF 职称材料