期刊文献+
共找到249篇文章
< 1 2 13 >
每页显示 20 50 100
基于混合交叉算子改进NSGA-Ⅱ算法的董铺—大房郢水库优化调度研究 被引量:1
1
作者 陈虎 郭园 +4 位作者 祝雪萍 霍云超 刘晓东 高学睿 牛鑫 《水电能源科学》 北大核心 2025年第1期197-201,共5页
以安徽省董铺—大房郢水库为例,以水库缺水率最小和补水量最少为最优准则,考虑董铺—大房郢水库水源连通工程水量补偿式调节和接受上游淠河灌区水库群补水的特殊机制,构建董铺—大房郢水库双目标优化供水调度模型,并采用基于混合交叉算... 以安徽省董铺—大房郢水库为例,以水库缺水率最小和补水量最少为最优准则,考虑董铺—大房郢水库水源连通工程水量补偿式调节和接受上游淠河灌区水库群补水的特殊机制,构建董铺—大房郢水库双目标优化供水调度模型,并采用基于混合交叉算子改进的NSGA-Ⅱ算法求解模型。结果表明,算数交叉算子(ACO)混合模拟二进制交叉算子(SBX)的收敛时间较单一SBX算子缩短11.48%,较单一ACO算子缩短2.58%;其中混合算子SBX-ACO求得的解集质量更好,对应评价指标世代距离(GD)值(8.13×10^(-4))、反世代距离(IGD)值(3.1×10^(-4))为所有计算方案中最小。优化调度模型求解的供水方案中两库补水量比不优化条件下的补水量减少11.5%。在计算效率及解集质量上综合验证了所提出的改进算法的有效性,同时为区域水资源优化调度提供科学依据。 展开更多
关键词 改进NSGA-Ⅱ 混合交叉算子 优化供水调度 IGD评价指标
在线阅读 下载PDF
千标方级碱性水电解制氢系统氧中氢杂质分析
2
作者 赵鹏飞 戚若玫 +4 位作者 郭新锋 方虎 徐庐飞 李潇 林今 《化工学报》 北大核心 2025年第4期1765-1778,共14页
针对大型碱性水电解制氢系统的气体交叉问题,分析了氧气中杂质氢气的引入机制,建立了氧中氢(HTO)计算模型,采用千标方级制氢装置验证了模型的准确性,通过模型量化了各引入机制对HTO的贡献比例,研究了操作参数对HTO的影响规律,提出了氧... 针对大型碱性水电解制氢系统的气体交叉问题,分析了氧气中杂质氢气的引入机制,建立了氧中氢(HTO)计算模型,采用千标方级制氢装置验证了模型的准确性,通过模型量化了各引入机制对HTO的贡献比例,研究了操作参数对HTO的影响规律,提出了氧中氢控制措施。结果表明:模型对HTO的预测精度较高,可有效反映低负载工况下系统氧中氢特性;碱液循环混合、氢气跨膜浓差扩散是形成HTO的主要机制,旁路电流电解、压差对流对HTO影响较小,但旁路电流对系统低负载时的产氧量影响较大,间接导致了HTO升高;可采取优化制氢装置操作参数、提高低负载时氧气流量等措施对氧中氢进行控制。研究结果能够为大型可再生能源耦合碱水制氢系统的设计和项目运行提供参考。 展开更多
关键词 电解 制氢 气体交叉 氧中氢 旁路电流 实验验证 负载操作下限
在线阅读 下载PDF
基于粒子群自进化的冷链物流运输路径优化方法
3
作者 黄继磊 《包装工程》 北大核心 2025年第11期285-293,共9页
目的为优化冷链物流运输路径,提高整体效率,提出基于粒子群自进化的冷链物流运输路径优化方法。方法在时间与载重等约束条件下,构建融合惩罚函数的目标函数,以最小化总成本并最大化顾客满意度,提升服务质量。建立由物流中心、供应仓库... 目的为优化冷链物流运输路径,提高整体效率,提出基于粒子群自进化的冷链物流运输路径优化方法。方法在时间与载重等约束条件下,构建融合惩罚函数的目标函数,以最小化总成本并最大化顾客满意度,提升服务质量。建立由物流中心、供应仓库构成的多层多分支树,更细致地描述冷链物流网络的结构和特点,计算个体粒子的初始位置、速度,获得路径参数。采用交叉算子和变异算子改进粒子群算法,判定更新状态,求出粒子群自进化修正速度,实现冷链物流运输路径优化函数求解,提高冷链物流运输路径优化的效率。结果实验结果表明,所提方法应用后能高效地完成配送任务,准时率始终保持在98%以上。结论所提方法在保证服务质量的同时最大限度地利用资源,运输路径优化效果佳。 展开更多
关键词 粒子群自进化 冷链物流 变异算子 运输路径优化 交叉算子
在线阅读 下载PDF
求解带容量约束车辆路径问题的改进遗传算法 被引量:8
4
作者 徐伟华 邱龙龙 +1 位作者 张根瑞 魏传祥 《计算机工程与设计》 北大核心 2024年第3期785-792,共8页
为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算... 为解决传统遗传算法求解带容量约束的车辆路径问题时收敛速度慢和局部搜索能力差的问题,对传统遗传算法提出一种改进策略。使用基于贪婪策略的启发式交叉算子加强算法接近最优解的能力,加快算法收敛速度,在变异操作中,引入最近邻搜索算子,缩小基因变异范围,使用单点局部插入算子提高算法的局部优化能力。采用精英选择和轮盘赌法结合的选择策略,保持种群多样性以加强算法的全局搜索能力。实例计算测试表明,与传统遗传算法相比,所提算法求解平均偏差降低了70.25%,求解时间减少了87.41%;与ALNS和AGGWOA算法相比,有更高的求解质量和更好的稳定性。 展开更多
关键词 遗传算法 车辆路径问题 贪婪策略 交叉算子 最近邻搜索 局部优化 精英选择
在线阅读 下载PDF
基于改进实数遗传算法的桑叶采摘机结构参数优化 被引量:1
5
作者 王吉权 宋丽 +2 位作者 宋豪豪 张攀利 王福林 《中国农机化学报》 北大核心 2024年第1期14-20,53,共8页
针对遗传算法在求解桑叶采摘机结构优化问题时容易陷入局部最优和求解精度低等问题,提出一种改进实数遗传算法。首先是给出一种基于序的组合适应度函数的轮盘赌选择算子,该算子在轮盘赌的基础上,通过一个自适应变化的参数在两种适应度... 针对遗传算法在求解桑叶采摘机结构优化问题时容易陷入局部最优和求解精度低等问题,提出一种改进实数遗传算法。首先是给出一种基于序的组合适应度函数的轮盘赌选择算子,该算子在轮盘赌的基础上,通过一个自适应变化的参数在两种适应度函数中选择一个,再去计算适应度值;然后设计一种基于方向的改进启发式交叉算子,该算子既保留两个父代个体中较优个体对子代个体的影响,又增加种群中最优个体对子代个体的影响,提高交叉产生有潜力子代的可能性。接着将改进算法应用于摇杆式桑叶采摘机的优化参数设计中,通过与其他算法作仿真对比试验验证算法的优越性,获得采摘机最优参数组合:行走结构速度为24 mm/s、拨动结构角速度为1.2 rad/s、采摘结构速度为440 mm/s,并由运行结果可知整机性能与优化前相比提高13%。最后用优化得到的参数组合进行实地试验,结果显示桑叶采摘机性能提升10.9%,误差较小为2.1%。可见,所提改进实数遗传算法是优化采摘机参数的一种有效算法。 展开更多
关键词 桑叶采摘机 结构优化 实数遗传算法 轮盘赌选择 启发式交叉算子
在线阅读 下载PDF
ACCQPSO:一种改进的量子粒子群优化算法及其应用
6
作者 孙隽丰 李成海 宋亚飞 《信息网络安全》 CSCD 北大核心 2024年第4期574-586,共13页
针对量子粒子群优化算法前期易陷入局部极值点、后期寻优精度不高等问题,文章提出一种自适应交叉算子的混沌量子粒子群优化算法,并将其应用于BP神经网络超参数寻优。首先,利用Logistics映射初始种群为混沌序列进行最优解搜索,增强初始... 针对量子粒子群优化算法前期易陷入局部极值点、后期寻优精度不高等问题,文章提出一种自适应交叉算子的混沌量子粒子群优化算法,并将其应用于BP神经网络超参数寻优。首先,利用Logistics映射初始种群为混沌序列进行最优解搜索,增强初始种群的随机性与遍历性,提高算法寻优能力;然后,通过纵向交叉操作进行种群中个体的信息交换,并引入自适应交叉概率公式,增加种群多样性,提高算法的寻优精度;最后,在实验中,一方面,选取8个函数在高低两个维度进行验证,同时进行Wilcoxon秩和检验分析以及消融实验,验证该算法相较其他算法的有效性;另一方面,通过算法优化BP神经网络应用到网络安全态势预测任务中,实验结果表明该算法收敛速度相较于对比算法有大幅度提升。 展开更多
关键词 量子粒子群优化算法 混沌映射 交叉算子 自适应调整策略 BP神经网络
在线阅读 下载PDF
遗传算法中的交叉算子的述评 被引量:60
7
作者 李书全 孙雪 +1 位作者 孙德辉 边伟朋 《计算机工程与应用》 CSCD 2012年第1期36-39,共4页
交叉算子是遗传算法中的一种重要算子,对遗传算法中较成熟的交叉算子进行了简单介绍,在此基础上结合文献内容,从理论应用以及作用机理等几个方面对遗传算法中改进的交叉算子进行了分析和讨论,可以发现改进后的交叉算子能在一定程度上克... 交叉算子是遗传算法中的一种重要算子,对遗传算法中较成熟的交叉算子进行了简单介绍,在此基础上结合文献内容,从理论应用以及作用机理等几个方面对遗传算法中改进的交叉算子进行了分析和讨论,可以发现改进后的交叉算子能在一定程度上克服传统遗传算法的缺点,提高其搜索效率和精度,有效避免过早收敛。进一步提出遗传算法中交叉算子的未来研究方向,为今后遗传算法的应用和发展奠定了基础。 展开更多
关键词 遗传算法 交叉算子 优化
在线阅读 下载PDF
遗传算法交叉算子的实质分析 被引量:12
8
作者 范青武 王普 +1 位作者 张会清 高学金 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第10期1328-1336,共9页
通过分析比较标准二进制交叉算子和标准十进制交叉算子的异同点,得出结论:交叉算子的实质是在父代个体的数值和所决定的'家族'中随机取值,因而其不能保证交叉操作后的子代个体优于父代个体,体现出盲目搜索的特点;二进制交叉和... 通过分析比较标准二进制交叉算子和标准十进制交叉算子的异同点,得出结论:交叉算子的实质是在父代个体的数值和所决定的'家族'中随机取值,因而其不能保证交叉操作后的子代个体优于父代个体,体现出盲目搜索的特点;二进制交叉和十进制交叉均对本质交叉搜索区间进行了进一步的划分,但并不能保证进化搜索到更好的样本.根据所得结论,设计了一种改进遗传算法,其有效性证明了本文结论的正确性. 展开更多
关键词 遗传算法 交叉算子 有向交叉
在线阅读 下载PDF
基于POX交叉的遗传算法求解Job-Shop调度问题 被引量:121
9
作者 张超勇 饶运清 +1 位作者 刘向军 李培根 《中国机械工程》 EI CAS CSCD 北大核心 2004年第23期2149-2153,共5页
通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出... 通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出的改进遗传算法应用于muthandthompson’s基准问题的实验运行 ,显示该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 变异算子
在线阅读 下载PDF
量子概率编码遗传算法及其应用 被引量:19
10
作者 李斌 谭立湘 +1 位作者 邹谊 庄镇泉 《电子与信息学报》 EI CSCD 北大核心 2005年第5期805-810,共6页
该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同... 该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。 展开更多
关键词 遗传算法 量子概率编码 交叉算子 变异算子
在线阅读 下载PDF
改进的遗传粒子群混合优化算法 被引量:28
11
作者 陈璐璐 邱建林 +3 位作者 陈燕云 陆鹏程 秦孟梅 赵伟康 《计算机工程与设计》 北大核心 2017年第2期395-399,共5页
为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对... 为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对个体进行进一步的成熟。交叉算子采取精英竞争策略,选取适当个体进行交叉,剩余个体再次通过PSO算法更新速度和位置,将粒子群思想引入变异算子。通过对4个函数的优化,对此算法进行测试,并研究比较其它算法,测试结果表明,该算法在收敛性、运算速度和优化能力方面具有优越性。 展开更多
关键词 选择算子 交叉算子 变异算子 遗传算法 粒子群算法 混合算法
在线阅读 下载PDF
用改进的实数编码遗传算法估计反应动力学参数 被引量:27
12
作者 黄晓峰 潘立登 +1 位作者 陈标华 李成岳 《高校化学工程学报》 EI CAS CSCD 北大核心 1999年第1期50-55,共6页
通过理论分析和模拟实验研究了遗传算法中实数编码线性交叉操作的效率,提出了一种优化分布线性交叉操作策略,使子代个体在搜索空间内达到均匀分布,具有很高的搜索效率。用这种改进的实数编码遗传算法进行正丁烷选择氧化反应动力学参... 通过理论分析和模拟实验研究了遗传算法中实数编码线性交叉操作的效率,提出了一种优化分布线性交叉操作策略,使子代个体在搜索空间内达到均匀分布,具有很高的搜索效率。用这种改进的实数编码遗传算法进行正丁烷选择氧化反应动力学参数估计,取得了良好的效果。 展开更多
关键词 遗传算法 实数编码 参数 正丁烷 顺酐 动力学
在线阅读 下载PDF
求解作业车间调度问题的一种改进遗传算法 被引量:54
13
作者 张超勇 饶运清 +1 位作者 李培根 刘向军 《计算机集成制造系统》 EI CSCD 北大核心 2004年第8期966-970,共5页
为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代... 为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于MuthandThompson基准问题的实验运行,显示了该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 局部搜索
在线阅读 下载PDF
交叉点规模的优化与交叉算子性能的改进 被引量:8
14
作者 陈皓 崔杜武 +1 位作者 李雪 韦宏利 《软件学报》 EI CSCD 北大核心 2009年第4期890-901,共12页
通过分析交叉点规模对交叉算子空间搜索性能的影响,可以发现在遗传算法的搜索过程中,其对交叉点规模的需求是随群体状态的演变而动态变化的.为实现对交叉点规模的优化,提出使用分阶段调整策略、随机分配策略以及自适应进化策略3种方法... 通过分析交叉点规模对交叉算子空间搜索性能的影响,可以发现在遗传算法的搜索过程中,其对交叉点规模的需求是随群体状态的演变而动态变化的.为实现对交叉点规模的优化,提出使用分阶段调整策略、随机分配策略以及自适应进化策略3种方法来完成对交叉点规模的动态调控.对典型高维函数的优化实验表明,上述方法可以显著提高交叉操作的搜索效率,其中,自适应进化策略利用搜索机制可以发现一类高维函数交叉点规模的控制知识,实验结果证实了此类知识的有效性.此外,该研究也为对进化算法中算子和参数的优化提供了新思路. 展开更多
关键词 遗传算法 交叉算子 优化交叉点规模
在线阅读 下载PDF
基于小生境和交叉选择算子的改进粒子群优化算法 被引量:16
15
作者 池元成 方杰 +1 位作者 魏鑫 蔡国飙 《系统仿真学报》 CAS CSCD 北大核心 2010年第1期111-114,共4页
在求解高维多峰函数时,如果个体历史最好位置缺少多样性分布,粒子群优化算法就容易陷入局部最优,出现早熟现象。为此,结合小生境和交叉选择算子提出了一种改进粒子群优化算法(简称NCSPSO)。该算法在进行速度和位置更新之后,根据小生境... 在求解高维多峰函数时,如果个体历史最好位置缺少多样性分布,粒子群优化算法就容易陷入局部最优,出现早熟现象。为此,结合小生境和交叉选择算子提出了一种改进粒子群优化算法(简称NCSPSO)。该算法在进行速度和位置更新之后,根据小生境数确定个体历史最好位置中的孤立点;然后对所有个体历史最好值劣于孤立点值的粒子使用交叉和选择算子进行更新。函数测试表明,NCSPSO有效地克服了标准PSO的缺点,性能上也有了明显提高。最后,将NCSPSO应用于高次非线性复数方程的求解,较好地解决了POGO振动研究中的固有频率计算问题。 展开更多
关键词 粒子群优化算法 孤立点 小生境 交叉算子 选择算子
在线阅读 下载PDF
旅行商问题的一种插入交叉算子 被引量:9
16
作者 李大军 张建文 +1 位作者 官云兰 赵宝贵 《计算机工程与应用》 CSCD 北大核心 2003年第33期67-69,共3页
求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法,通常需要设计特定的交叉算子以提高算法的运行效率和性能。该文针对自然数编码的方式,提出了一种较适合于大规... 求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法,通常需要设计特定的交叉算子以提高算法的运行效率和性能。该文针对自然数编码的方式,提出了一种较适合于大规模TSP问题求解的遗传交叉算子:插入交叉(InsertCrossover,简称IX)算子。该算子以优良的交叉策略,保证了算法的快速收敛和全局寻优。仿真实验结果证明,IX算子对于大规模TSP问题具有比较好的性能。 展开更多
关键词 旅行商问题(TSP) 遗传算法 交叉算子 插入交叉(IX)
在线阅读 下载PDF
交叉算子的搜索能力 被引量:17
17
作者 任庆生 叶中行 +1 位作者 曾进 戚飞虎 《计算机研究与发展》 EI CSCD 北大核心 1999年第11期1317-1322,共6页
文中对遗传算法中常用的交叉算子的搜索能力进行了讨论,综合考虑了交叉算子对染色体的双重作用,给出了染色体在交叉算子作用下数量和分布范围的变化规律,得到了模式变化的极限性能,证明了交叉算子在演化代数增加的时候能够使模式内... 文中对遗传算法中常用的交叉算子的搜索能力进行了讨论,综合考虑了交叉算子对染色体的双重作用,给出了染色体在交叉算子作用下数量和分布范围的变化规律,得到了模式变化的极限性能,证明了交叉算子在演化代数增加的时候能够使模式内部各基因趋于独立,并且只要组成模式的各个基因都存在,则该模式一定能够被搜索到,此时模式的极限概率等于组成该模式各基因的初始概率(也就是基因的极限概率)的乘积,并且与模式的定义长度无关,说明了交叉算子使群体分布扩散的特性。 展开更多
关键词 遗传算法 交叉算子 搜索能力
在线阅读 下载PDF
带交叉算子的量子粒子群优化算法 被引量:17
18
作者 陈汉武 朱建锋 +2 位作者 阮越 刘志昊 赵生妹 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第1期23-29,共7页
为了改善量子粒子群优化(QPSO)算法、提高其求解多峰优化问题的能力,采用新的粒子吸引点和势阱特征长度计算方法,引入遗传算法中的交叉算子并融入交叉概率自适应的参数控制技术,设计了一种带交叉算子的量子粒子群优化(CQPSO)算法.CQPSO... 为了改善量子粒子群优化(QPSO)算法、提高其求解多峰优化问题的能力,采用新的粒子吸引点和势阱特征长度计算方法,引入遗传算法中的交叉算子并融入交叉概率自适应的参数控制技术,设计了一种带交叉算子的量子粒子群优化(CQPSO)算法.CQPSO算法既可确保QPSO粒子群体的多样性、维护粒子整体的活力性,又能克服特殊情况下QPSO算法收敛的不稳定性和陷入局部最优的偶发性.实验结果表明,在21个标准测试函数中,无论对应单峰函数、多峰函数或是偏移、旋转函数,在相同的物理仿真平台上,CQPSO算法的性能在绝大多数情况下都优于其他改进的量子粒子群算法,从而验证了CQPSO算法的有效性和鲁棒性. 展开更多
关键词 量子粒子群优化 交叉算子 局部优化 多峰函数 收敛
在线阅读 下载PDF
一种基于实数编码的改进遗传算法 被引量:19
19
作者 董颖 刘欢杰 +1 位作者 许宝栋 唐加福 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期321-323,共3页
在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠... 在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势· 展开更多
关键词 遗传算法 交叉操作 实数编码 优化问题 遗传机制
在线阅读 下载PDF
改进的自适应遗传算法求解0/1背包问题 被引量:16
20
作者 王娜 向凤红 毛剑琳 《计算机应用》 CSCD 北大核心 2012年第6期1682-1684,共3页
为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成... 为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。 展开更多
关键词 0/1背包问题 自适应遗传算法 交叉变异概率 交叉变异操作 模式替代操作
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部