期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
一种改进的自适应遗传算法 被引量:48
1
作者 王蕾 沈庭芝 招扬 《系统工程与电子技术》 EI CSCD 北大核心 2002年第5期75-78,共4页
提出的自适应遗传算法采用群体的最大适应度fitmax、最小适应度fitmin、适应度平均值fitave 这 3个变量来衡量群体适应度的集中程度 ,然后根据适应度集中程度 ,自适应地变化整个群体的交叉概率pc 和变异概率pm ,改进了M .Sriniras提出... 提出的自适应遗传算法采用群体的最大适应度fitmax、最小适应度fitmin、适应度平均值fitave 这 3个变量来衡量群体适应度的集中程度 ,然后根据适应度集中程度 ,自适应地变化整个群体的交叉概率pc 和变异概率pm ,改进了M .Sriniras提出的自适应遗传算法。采取最优保存策略来保证最优个体不被大的pc和pm 破坏掉。并用无放回余数随机选择算子 (RSSR选择算子 )对基本选择算子进行了改进 ,选择误差比较小。将自适应遗传算法用于图像分割的试验结果表明 ,与基本遗传算法相比 ,由于该算法综合考虑了“快速收敛”和“全局最优”这两个要求 ,因此它不仅能得到较好的分割质量 ,而且基本保持了遗传算法的运算速度 。 展开更多
关键词 自适应遗传算法 交叉概率 变异概率 图像分割 启发式算法
下载PDF
一种改进的实数自适应遗传算法 被引量:53
2
作者 潘伟 刁华宗 井元伟 《控制与决策》 EI CSCD 北大核心 2006年第7期792-795,800,共5页
研究了基于实数编码的遗传算法的改进问题.针对实数编码在搜索后期存在搜索效率低、易早熟收敛等现象,讨论了遗传算法的参数调节问题.提出一种自适应交叉概率和变异概率,既考虑了进化代数对算法的影响,又考虑到每代不同个体适应度的作用... 研究了基于实数编码的遗传算法的改进问题.针对实数编码在搜索后期存在搜索效率低、易早熟收敛等现象,讨论了遗传算法的参数调节问题.提出一种自适应交叉概率和变异概率,既考虑了进化代数对算法的影响,又考虑到每代不同个体适应度的作用,给出一种改进的实数自适应遗传算法.最后利用3个测试函数对算法进行验证,在函数的最终值、平均运行代数、收敛概率几方面都取得了较好的结果. 展开更多
关键词 自适应遗传算法 实数编码 交叉概率 变异概率
下载PDF
改进自适应遗传算法在函数优化中的应用研究 被引量:32
3
作者 陈明杰 刘胜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第8期875-879,共5页
为了改善传统自适应遗传算法的收敛速度以及局部收敛问题,根据种群适应度的集中程度,以种群的最大适应度、最小适应度以及适应度平均值这3个变量为基础,设计了改进的自适应交叉概率和变异概率来调整整个种群的交叉概率和变异概率,提出... 为了改善传统自适应遗传算法的收敛速度以及局部收敛问题,根据种群适应度的集中程度,以种群的最大适应度、最小适应度以及适应度平均值这3个变量为基础,设计了改进的自适应交叉概率和变异概率来调整整个种群的交叉概率和变异概率,提出了一种基于种群适应度集中程度的改进自适应遗传算法.将该算法应用于函数优化中,仿真结果验证了其具有"快速收敛"的特点,且在很大程度上可避免遗传算法的早熟现象. 展开更多
关键词 自适应遗传算法 交叉概率 变异概率 函数优化 全局收敛
下载PDF
基于自适应遗传算法的激光图像处理 被引量:24
4
作者 周理 刘琰 《沈阳工业大学学报》 EI CAS 北大核心 2019年第2期174-178,共5页
针对激光图像分割处理的问题,提出了一种基于自适应遗传算法的激光图像分割处理算法.该算法将自适应遗传算法与最大类间方差分割方法相结合,将图像类间方差作为适应度函数,利用交叉概率和变异概率动态调整自适应遗传算法求解最大类间方... 针对激光图像分割处理的问题,提出了一种基于自适应遗传算法的激光图像分割处理算法.该算法将自适应遗传算法与最大类间方差分割方法相结合,将图像类间方差作为适应度函数,利用交叉概率和变异概率动态调整自适应遗传算法求解最大类间方差的最优阈值.为了衡量该算法的处理效果,分别采用本文算法和最大类间方差图像分割算法对图像进行处理.结果表明,该算法的CI值为0. 417,能够对图像进行有效分割,且分割的准确性和运算速率均优于传统的最大类间方差分割方法,具有较高的实践价值. 展开更多
关键词 自适应遗传算法 激光图像 图像分割 最大类间方差 交叉概率 变异概率 适应度函数 阈值
下载PDF
一种改进的自适应遗传算法 被引量:19
5
作者 于光帅 于宪伟 《数学的实践与认识》 北大核心 2015年第19期259-264,共6页
针对IAGA自适应遗传算法存在的未成熟收敛问题,提出了一种改进的自适应遗传算法(NIAGA算法),根据自定义判别式判断群体是否出现了未成熟收敛趋势,由不同情况,分别采用宏观调控与微观处理两种方法来设置交叉概率Pc和变异概率Pm,以此促使... 针对IAGA自适应遗传算法存在的未成熟收敛问题,提出了一种改进的自适应遗传算法(NIAGA算法),根据自定义判别式判断群体是否出现了未成熟收敛趋势,由不同情况,分别采用宏观调控与微观处理两种方法来设置交叉概率Pc和变异概率Pm,以此促使算法摆脱未成熟收敛.仿真结果表明,新算法有效地改善了IAGA算法的未成熟收敛问题,显示出了更强的全局收敛性. 展开更多
关键词 自适应遗传算法 交叉概率 变异概率 收敛性
原文传递
基于改进遗传算法的智能体路径规划仿真 被引量:17
6
作者 徐翔 梁瑞仕 杨会志 《计算机仿真》 CSCD 北大核心 2014年第6期357-361,共5页
将改进自适应遗传算法应用于自治智能体动态路径规划,选取一维路径编码,并利用领域知识和局部避障技术生成初始种群,设计了交叉、变异和平滑算子,提出了新的交叉概率和变异概率调节公式。上述调节公式不仅考虑了种群中个体适应度的区别... 将改进自适应遗传算法应用于自治智能体动态路径规划,选取一维路径编码,并利用领域知识和局部避障技术生成初始种群,设计了交叉、变异和平滑算子,提出了新的交叉概率和变异概率调节公式。上述调节公式不仅考虑了种群中个体适应度的区别,而且还从整体上考虑了种群多样性和收敛性等性能指标,克服了传统遗传算法和一般自适应遗传算法的早熟收敛问题,提高了进化效率。仿真结果表明,改进方法在收敛速度和输出全局最优解的概率相对于标准遗传算法和一般自适应遗传算法都有较明显的提高。 展开更多
关键词 自适应遗传算法 自治智能体 动态路径规划 交叉概率 变异概率 种群多样性
下载PDF
改进的自适应遗传算法求解0/1背包问题 被引量:16
7
作者 王娜 向凤红 毛剑琳 《计算机应用》 CSCD 北大核心 2012年第6期1682-1684,共3页
为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成... 为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。 展开更多
关键词 0/1背包问题 自适应遗传算法 交叉变异概率 交叉变异操作 模式替代操作
下载PDF
自适应遗传算法在特征选择中的改进及应用 被引量:12
8
作者 赵丽娜 刘培玉 朱振方 《计算机工程与应用》 CSCD 北大核心 2009年第7期39-41,64,共4页
传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,... 传统遗传算法在求解全局问题具有很强的鲁棒性,但由于传统遗传算法固定的交叉率和变异率,使得传统遗传算法在求解复杂问题上存在早收敛及搜索后期运行效率低等缺点。针对此问题,提出了基于个体寿命的变种群自适应遗传算法,对种群规模,交叉率及变异率作了优化调整,使其能够根据进化的实际情况自动调整。实验结果表明,相比传统遗传算法,这个算法在全局优化能力及收敛速度上均有显著提高。 展开更多
关键词 自适应遗传算法 早收敛 交叉率 变异率
下载PDF
基于自适应交叉和变异概率的遗传算法收敛性研究 被引量:13
9
作者 王岚 《云南师范大学学报(自然科学版)》 2010年第3期32-37,共6页
交叉概率pc和变异概率pm在整个进化进程中保持不变,是导致算法性能下降的重要原因。为了提高算法的性能,文章提出了自适应交叉概率公式和自适应变异概率公式,并在非线性排序选择情况下,证明了所提出的自适应交叉和自适应变异概率公式是... 交叉概率pc和变异概率pm在整个进化进程中保持不变,是导致算法性能下降的重要原因。为了提高算法的性能,文章提出了自适应交叉概率公式和自适应变异概率公式,并在非线性排序选择情况下,证明了所提出的自适应交叉和自适应变异概率公式是收敛到全局最优解的。 展开更多
关键词 自适应交叉 自适应变异 收敛性 遗传算法
下载PDF
基于自适应遗传算法的雷达组网优化部署 被引量:13
10
作者 潘伟 《电子信息对抗技术》 2013年第4期34-38,共5页
提出了一种基于自适应遗传算法的雷达组网优化方法,建立了雷达组网优化的数学模型,给出自适应遗传算法的求解过程和步骤,并设计了既考虑到进化代数对算法影响,又考虑到每代中不同个体适应度对算法作用的自适应交叉概率和变异概率。仿真... 提出了一种基于自适应遗传算法的雷达组网优化方法,建立了雷达组网优化的数学模型,给出自适应遗传算法的求解过程和步骤,并设计了既考虑到进化代数对算法影响,又考虑到每代中不同个体适应度对算法作用的自适应交叉概率和变异概率。仿真实例表明该方法能够快速得出多种优化部署方案,操作性强,对雷达组网优化有较大应用价值。 展开更多
关键词 自适应遗传算法 雷达组网 优化部署 多约束条件 交叉概率 变异概率
下载PDF
关于“遗传算法的全局收敛性和计算效率分析”一文的商榷 被引量:10
11
作者 何琳 王科俊 +1 位作者 李国斌 金鸿章 《控制理论与应用》 EI CAS CSCD 北大核心 2001年第1期142-145,共4页
文 [1]指出 ,具有比例复制和自适应交叉、变异操作的遗传算法 (简称AGA)满足最优保存GA(简称EGA)的条件 ,则由EGA全局收敛的结论得出AGA也是全局收敛的 ;同时认为 ,AGA构成的Markov链为非时齐的 .本文给出了EGA的严格定义 ,指出了EGA全... 文 [1]指出 ,具有比例复制和自适应交叉、变异操作的遗传算法 (简称AGA)满足最优保存GA(简称EGA)的条件 ,则由EGA全局收敛的结论得出AGA也是全局收敛的 ;同时认为 ,AGA构成的Markov链为非时齐的 .本文给出了EGA的严格定义 ,指出了EGA全局收敛的本质 ,说明AGA实际并不属于EGA ,因此也不能沿用EGA全局收敛的结论 .在此基础上证明了AGA不能全局收敛 .最后仔细分析了AGA的遗传操作 ,说明AGA可由时齐Markov链来描述 . 展开更多
关键词 遗传算法 全局收敛性 计算效率分析 时齐性
下载PDF
基于自适应遗传算法的粗糙集知识约简算法 被引量:6
12
作者 潘伟 王云峰 伞冶 《计算机工程与应用》 CSCD 北大核心 2008年第15期1-3,11,共4页
为了获得有效的属性最小相对约简,提出了一种基于自适应遗传算法的粗糙集知识约简算法。该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,并且... 为了获得有效的属性最小相对约简,提出了一种基于自适应遗传算法的粗糙集知识约简算法。该算法将核引入遗传算法的初始群体来提高算法的性能,依照决策属性对条件属性的依赖度,在加强局部搜索能力的同时保持了该算法全局寻优的特性,并且对交叉概率和变异概率进行了新的设计。设计中既考虑到进化代数对算法的影响,又考虑到每代中不同个体适应度对算法的作用。最后通过两个经典算例进行了验证,无论在约简的准确性上,还是平均运行代数上都取得了较好的结果。 展开更多
关键词 粗糙集 知识约简 自适应遗传算法 交叉概率 变异概率
下载PDF
一种自适应的遗传算法 被引量:6
13
作者 段宏斌 韩琳 《纺织高校基础科学学报》 CAS 2006年第1期80-84,共5页
针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题,提出一种基于交叉概率和变异概率的自适应遗传算法.该算法通过将交叉概率和变异概率随适应度自动改变,实现有目标地对不同个体进行交叉和变异操作,以达到快速扩... 针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题,提出一种基于交叉概率和变异概率的自适应遗传算法.该算法通过将交叉概率和变异概率随适应度自动改变,实现有目标地对不同个体进行交叉和变异操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法的收敛性能优于基本遗传算法,有效地避免了基本遗传算法中因选择压力过大造成未成熟收敛现象,显著提高了遗传算法对全局最优解的搜索能力和收敛速度. 展开更多
关键词 自适应遗传算法 交叉概率 变异概率 未成熟收敛
下载PDF
包含交叉和变异操作的交互式遗传算法 被引量:7
14
作者 郭广颂 王燕芳 《计算机工程》 CAS CSCD 北大核心 2015年第3期182-185,共4页
传统交互式遗传算法在优化隐式性能指标时会使用户产生疲劳,影响优化质量与优化效率。为此,提出一种改进的交互式遗传算法。采用二元排序确定适应值评价的不确定度,根据评价序列的最大信息差异计算种群的收敛率,通过收敛率衡量种群进化... 传统交互式遗传算法在优化隐式性能指标时会使用户产生疲劳,影响优化质量与优化效率。为此,提出一种改进的交互式遗传算法。采用二元排序确定适应值评价的不确定度,根据评价序列的最大信息差异计算种群的收敛率,通过收敛率衡量种群进化状态,基于适应值不确定度和种群收敛率设计自适应交叉算子和变异算子,给出交叉概率和变异概率的计算公式,利用包含用户偏好信息的遗传策略引导进化,从而使进化结果更加客观。将该算法应用于服装进化设计系统,结果表明,与传统交互式遗传算法(T-IGA)相比,该算法可获取更多的满意解,提高了优化效率。 展开更多
关键词 遗传算法 自适应交叉 变异概率 适应值 交互环境 不确定性
下载PDF
自适应多目标遗传算法的集成剪枝用于人脸表情识别
15
作者 陈星 李丹杨 何庆 《电子科技》 2023年第12期55-63,共9页
在集成剪枝中,为了同时高效地选择优质、独立的分类器,文中提出了一种新的动态自适应交叉策略的遗传算法用于分类器的集成剪枝。该方法使用轮盘赌和贪婪策略动态更新每个交叉策略的优先级,根据优先级计算每个策略被选中的概率,从而在算... 在集成剪枝中,为了同时高效地选择优质、独立的分类器,文中提出了一种新的动态自适应交叉策略的遗传算法用于分类器的集成剪枝。该方法使用轮盘赌和贪婪策略动态更新每个交叉策略的优先级,根据优先级计算每个策略被选中的概率,从而在算法迭代过程中自适应选择不同的交叉策略。此外,该方法考虑了交叉概率和变异概率动态自适应变化,并使用大多数投票法对挑选出来的分类器进行集成以获得最终结果。将文中所提方法与一些集成剪枝方法在5个真实人脸表情数据集上进行对比,实验结果表明文中所提该方法可以选出效果更好、冗余度更低的分类器,并在CK+数据集上具有22.50%的最低误差。 展开更多
关键词 人脸表情识别 集成剪枝 多目标遗传算法 轮盘赌 自适应交叉策略 动态交叉概率 动态突变概率 大多数投票
下载PDF
基于自适应遗传算法的雷达干扰系统兵力分配 被引量:4
16
作者 潘伟 《电子信息对抗技术》 2014年第3期38-41,46,共5页
在防空袭作战中,为了有效地降低敌机载雷达的探测能力,必须综合运用电子干扰措施实施电子干扰,干扰兵力分配直接影响干扰效果。结合防空袭作战的特点,提出了基于自适应遗传算法的雷达干扰系统兵力分配模型,并设计了既考虑到进化代数对... 在防空袭作战中,为了有效地降低敌机载雷达的探测能力,必须综合运用电子干扰措施实施电子干扰,干扰兵力分配直接影响干扰效果。结合防空袭作战的特点,提出了基于自适应遗传算法的雷达干扰系统兵力分配模型,并设计了既考虑到进化代数对算法影响,又考虑到每代中不同个体适应度对算法作用的自适应交叉概率和变异概率。仿真实例表明该方法可以有效解决雷达干扰系统兵力分配这一复杂而困难的问题。 展开更多
关键词 雷达干扰系统 兵力分配 自适应遗传算法 交叉概率 变异概率
下载PDF
自适应遗传算法在相控阵雷达最优化调度中的应用 被引量:4
17
作者 潘伟 《电子信息对抗技术》 2014年第1期38-41,64,共5页
针对相控阵雷达最优化调度问题,提出了自适应遗传算法的解决方案。在分析雷达约束模型的基础上,设计了相应的编码方式、适应度函数、遗传操作等遗传算法的求解步骤;并提出了既考虑到进化代数对算法影响,又考虑到每代中不同个体适应度对... 针对相控阵雷达最优化调度问题,提出了自适应遗传算法的解决方案。在分析雷达约束模型的基础上,设计了相应的编码方式、适应度函数、遗传操作等遗传算法的求解步骤;并提出了既考虑到进化代数对算法影响,又考虑到每代中不同个体适应度对算法作用的自适应交叉概率和变异概率。仿真实例表明该方法可以完成对各项雷达申请事件的合理调度,保证较高的成功被调度率和时间利用率。 展开更多
关键词 相控阵雷达 最优化调度 自适应遗传算法 交叉概率 变异概率
下载PDF
Parameter adjustment based on improved genetic algorithm for cognitive radio networks 被引量:2
18
作者 ZHAO Jun-hui LI Fei ZHANG Xue-xue 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2012年第3期22-26,共5页
Multi-objective parameter adjustment plays an important role in improving the performance of the cognitive radio (CR) system. Current research focus on the genetic algorithm (GA) to achieve parameter optimization ... Multi-objective parameter adjustment plays an important role in improving the performance of the cognitive radio (CR) system. Current research focus on the genetic algorithm (GA) to achieve parameter optimization in CR, while general GA always fall into premature convergence. Thereafter, this paper proposed a linear scale transformation to the fitness of individual chromosome, which can reduce the impact of extraordinary individuals exiting in the early evolution iterations, and ensure competition between individuals in the latter evolution iterations. This paper also introduces an adaptive crossover and mutation probability algorithm into parameter adjustment, which can ensure the diversity and convergence of the population. Two applications are applied in the parameter adjustment of CR, one application prefers the bit error rate and another prefers the bandwidth. Simulation results show that the improved parameter adjustment algorithm can converge to the global optimal solution fast without falling into premature convergence. 展开更多
关键词 cognitive radio genetic algorithm global optimal solution linear scale transformation adaptive crossover and mutation probability
原文传递
基于改进遗传算法的柔性制造车间等量分批调度问题 被引量:1
19
作者 吴亮 周学良 +1 位作者 冷杰武 吴瑶 《湖北汽车工业学院学报》 2022年第4期61-67,共7页
针对柔性制造车间等量分批调度问题,提出了改进遗传算法的求解方法。利用改进的适应度函数,增加了个体的区分度。针对染色体的交叉和变异方式继承亲代特征不足的问题,在交叉过程中使用保留亲代交叉机床基因策略。在变异过程中采用混合... 针对柔性制造车间等量分批调度问题,提出了改进遗传算法的求解方法。利用改进的适应度函数,增加了个体的区分度。针对染色体的交叉和变异方式继承亲代特征不足的问题,在交叉过程中使用保留亲代交叉机床基因策略。在变异过程中采用混合变异的方式选择加工机床,在维持种群多样性下防止个体因变异而破坏。通过自适应交叉变异概率提高算法的寻优和收敛速度,采用标准遗传算法与改进算法进行算例测试对比,结果表明改进算法缩短了加工周期。 展开更多
关键词 等量分批 改进遗传算法 改进适应度函数 混合变异 自适应交叉变异概率
下载PDF
遗传算法在男西裤生产流水线平衡中的应用 被引量:2
20
作者 杨艳 赵维强 +4 位作者 陶惠绢 钱惠 曹进露 赵丹萍 朱静云 《山东纺织科技》 2019年第1期28-31,共4页
遗传算法能够自动给出比较合适的交叉概率和变异概率,显著提高搜索效率。文章将遗传算法应用于男西裤生产流水线中,同时改进了遗传算法的搜索能力,以解决并行制造中的流水线平衡问题,并通过对男西裤生产工艺进行仿真证明了该算法的有效性。
关键词 遗传算法 男西裤生产 流水线平衡 交叉概率 变异概率
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部