期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
基于动态算子遗传算法的光网络阻塞率的快速计算
1
作者 李蔚 邓沌华 黄德修 《计算机工程》 CAS CSCD 北大核心 2007年第13期107-108,共2页
给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局... 给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率。 展开更多
关键词 光网络 遗传算法 动态变异交叉遗传算子 阻塞率 NP-C问题
在线阅读 下载PDF
动态变异遗传算法 被引量:8
2
作者 张宇 郭晶 周激流 《电子科技大学学报》 EI CAS CSCD 北大核心 2002年第3期234-239,共6页
遗传算法是根据达尔文生物进化理论而提出的一种优化算法。该文提出了一种新的遗传算法,理论分析显示,它不仅能保持遗传种群的多样性,而且能快速收敛。计算机仿真实验证明了改进后的遗传算法能够有效地克服不成熟收敛、进而搜索到全局... 遗传算法是根据达尔文生物进化理论而提出的一种优化算法。该文提出了一种新的遗传算法,理论分析显示,它不仅能保持遗传种群的多样性,而且能快速收敛。计算机仿真实验证明了改进后的遗传算法能够有效地克服不成熟收敛、进而搜索到全局最优解,并将这种新遗传算法用于BP网络的拓朴结构的优化和连接权值的训练,实例表明了该算法的有效性和可行性。 展开更多
关键词 变异算子 BP网络 优化算法 动态变异遗传算法
在线阅读 下载PDF
旅行商问题的动态顺序插入交叉算子的研究
3
作者 孙海雷 刘琼荪 胡上尉 《计算机应用》 CSCD 北大核心 2007年第3期633-634,662,共3页
针对旅行商(TSP)问题的特点,在遗传算法的交叉过程中对边的邻接状况采用了新的评价标准,结合顺序交叉算子和贪婪策略设计提出了一种新的交叉算子:动态顺序插入交叉(DOIC)算子。该算子有效地利用了局部信息,并且能很好地继承父代优秀的... 针对旅行商(TSP)问题的特点,在遗传算法的交叉过程中对边的邻接状况采用了新的评价标准,结合顺序交叉算子和贪婪策略设计提出了一种新的交叉算子:动态顺序插入交叉(DOIC)算子。该算子有效地利用了局部信息,并且能很好地继承父代优秀的基因段,实例仿真表明了该算子的有效性。 展开更多
关键词 TSP问题 遗传算法 动态顺序插入交叉算子
在线阅读 下载PDF
基于分段评价遗传算法的移动机器人路径规划
4
作者 谢嘉 孙帅浩 +3 位作者 李永国 梁锦涛 金昌兵 陈学飞 《传感技术学报》 北大核心 2025年第6期1064-1071,共8页
针对传统遗传算法在处理路径规划问题时存在适应性差、收敛速度慢和易早熟等问题,提出一种基于分段评价路径的改进遗传算法。设计一种动态权重适应度函数,在线调节参数并考虑坡度因素,来增强算法对复杂环境的适应能力;提出一种新的交叉... 针对传统遗传算法在处理路径规划问题时存在适应性差、收敛速度慢和易早熟等问题,提出一种基于分段评价路径的改进遗传算法。设计一种动态权重适应度函数,在线调节参数并考虑坡度因素,来增强算法对复杂环境的适应能力;提出一种新的交叉变异方式,分段评价个体后进行有选择性的交叉和变异,提升算法的寻优能力,加快收敛速度;采用模糊控制在线调节交叉变异概率,避免算法早熟;引入删除算子剔除冗余节点,提高最优解的平滑性;在20×20和30×30地图环境上进行仿真实验,结果表明所提算法具有更强的适应能力,改进型交叉变异能更快地搜索到更优路径,在线调节交叉变异概率很好地避免了算法早熟,最终解在路径长度、收敛速度及平滑度上均有提升。 展开更多
关键词 路径规划 分段评价路径 改进遗传算法 动态权重适应度函数 选择性交叉变异 模糊控制
在线阅读 下载PDF
基于POX交叉的遗传算法求解Job-Shop调度问题 被引量:121
5
作者 张超勇 饶运清 +1 位作者 刘向军 李培根 《中国机械工程》 EI CAS CSCD 北大核心 2004年第23期2149-2153,共5页
通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出... 通过改进传统的遗传算法求解Job -Shop调度问题。为基于工序的编码提出了一种新的POX交叉算子 ,并与其他交叉算子进行了比较以显示其高效性。为了保留父代的优良特征和减少遗传算子的破坏性 ,设计了一种子代交替模式的交叉方式。将提出的改进遗传算法应用于muthandthompson’s基准问题的实验运行 ,显示该算法的有效性。 展开更多
关键词 车间作业调度 遗传算法 交叉算子 变异算子
在线阅读 下载PDF
多传感器交叉提示多目标探测动态联盟技术研究 被引量:10
6
作者 樊浩 黄树彩 +1 位作者 高美凤 韦道知 《宇航学报》 EI CAS CSCD 北大核心 2011年第11期2380-2386,共7页
针对多传感器交叉提示多目标连续、高概率探测问题,引入动态联盟思想,提出了多传感器交叉提示多目标探测的动态联盟机制,为解决被提示传感器的选择问题建立了动态联盟的数学模型,提出了对每个目标形成一个动态联盟进行探测求解多个传感... 针对多传感器交叉提示多目标连续、高概率探测问题,引入动态联盟思想,提出了多传感器交叉提示多目标探测的动态联盟机制,为解决被提示传感器的选择问题建立了动态联盟的数学模型,提出了对每个目标形成一个动态联盟进行探测求解多个传感器动态联盟的带变异算子的离散粒子群算法。仿真和实验结果表明该算法能够得到更满意的解,优化了系统综合探测概率、总消耗以及所有目标联盟成员总数三种性能,与实际情形要求一致,从而表明了模型的合理性和算法的有效性。 展开更多
关键词 多传感器交叉提示 动态联盟 离散粒子群优化 变异算子 多目标探测
在线阅读 下载PDF
一种求解TSP问题的动态杂交算子 被引量:3
7
作者 崔志华 曾建潮 徐玉斌 《计算机工程与应用》 CSCD 北大核心 2004年第23期74-75,101,共3页
TSP(TravelingSalesmanProblem)问题是最经典的NP-hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题。论文在文犤5犦提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂... TSP(TravelingSalesmanProblem)问题是最经典的NP-hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题。论文在文犤5犦提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂交结果与所选择的首城市有关,因而不同的首城市的选择会大大影响该算子的效率,此外,在杂交母体范围内执行贪婪策略也导致了算法的效率较低。为此,提出了一种新的有效利用局部信息的杂交算子,该算子能够有效地保存母体信息,进一步摆脱首城市的选择问题。实例仿真证明了该算子的有效性。 展开更多
关键词 遗传算法 TSP问题 动态杂交算子 NP-hard组合优化问题 两交换启发交叉算子
在线阅读 下载PDF
实数遗传算子的作用与改进 被引量:3
8
作者 石玉 于盛林 朱大奇 《太原理工大学学报》 CAS 2002年第3期341-344,共4页
从解空间的角度简单分析了实数遗传算子的作用 ;为更好地发挥变异开拓解空间的作用 ,设计了非重复一致变异方法 ,并从释放数值空间的角度提出了一种自适应群体置换策略以提高算法的搜索效率。
关键词 遗传算法 交叉 变异 实数遗传算子 自适应群体置换 解空间 函数优化
在线阅读 下载PDF
改进梯度算子的小生境遗传算法 被引量:4
9
作者 张琰 谢娟英 《计算机工程与科学》 CSCD 北大核心 2009年第9期71-73,98,共4页
为避免小生境遗传算法存在的早熟和收敛速度慢等问题,本文提出了一种改进的梯度算子,以保证进化朝最优解方向前进,提高计算峰值的精度。同时,利用进化代数和个体的适应度值,动态调整个体的交叉算子和变异算子,有效保证种群的多样性,改... 为避免小生境遗传算法存在的早熟和收敛速度慢等问题,本文提出了一种改进的梯度算子,以保证进化朝最优解方向前进,提高计算峰值的精度。同时,利用进化代数和个体的适应度值,动态调整个体的交叉算子和变异算子,有效保证种群的多样性,改善全局搜索能力,加快收敛速度。将改进的梯度算子引入到基本小生境遗传算法和自适应小生境遗传算法,通过Shubert函数测试,证明本文改进后的算法与基本小生境遗传算法和自适应小生境遗传算法相比,不仅大大提高了收敛速度,并能搜索到所有全局最优解。 展开更多
关键词 梯度算子 自适应 小生境遗传算法 非均匀变异算子 非均匀交叉算子
在线阅读 下载PDF
一种基于数值编码的动态遗传算法 被引量:4
10
作者 喻寿益 彭颖 郑晓明 《中南工业大学学报》 CSCD 北大核心 1998年第1期85-87,共3页
提出了一种基于数值编码的动态遗传算法.它采用实数值编码以解决待求解的精度受限问题,并引入独具特色的交叉和变异机制,有意识地引导交叉算子,最大限度地减少因变异盲目性导致的遗传基因丢失.此外,采用两个实例来验证算法的有效... 提出了一种基于数值编码的动态遗传算法.它采用实数值编码以解决待求解的精度受限问题,并引入独具特色的交叉和变异机制,有意识地引导交叉算子,最大限度地减少因变异盲目性导致的遗传基因丢失.此外,采用两个实例来验证算法的有效性和优越性.仿真结果表明:该算法可有效地实现快速全局寻优,并可有效地解决传统GA的饱和收敛问题. 展开更多
关键词 数值编码 交叉 变异 动态遗传算法
在线阅读 下载PDF
带约束二进制矩阵编码染色体及遗传算子设计 被引量:1
11
作者 吴玲 邓志东 贾培发 《高技术通讯》 EI CAS CSCD 北大核心 2009年第1期56-60,共5页
提出了一类带约束的二进制矩阵型染色体的编码方法。相对于传统向量型染色体编码方法而言,该方法可以通过在矩阵中设置'禁止位'将复杂优化问题的若干约束条件在编码中体现出来。此类染色体的交叉和变异操作不能采用传统方法,否... 提出了一类带约束的二进制矩阵型染色体的编码方法。相对于传统向量型染色体编码方法而言,该方法可以通过在矩阵中设置'禁止位'将复杂优化问题的若干约束条件在编码中体现出来。此类染色体的交叉和变异操作不能采用传统方法,否则子代染色体可能成为问题的非法解。设计了一种针对此类型染色体的巡回变换操作,基于该操作可以实现用于带约束二进制矩阵编码染色体的交叉和变异算子。仿真实例表明,此类染色体及遗传算子的设计对于遗传算法用于复杂优化问题的求解,具有一定意义。 展开更多
关键词 遗传算法 染色体编码 交叉算子 变异算子 武器目标分配
在线阅读 下载PDF
动态输电网络规划的组合编码遗传算法 被引量:2
12
作者 高元海 王淳 《电力系统保护与控制》 EI CSCD 北大核心 2013年第16期1-6,共6页
针对动态输电网络规划过程中需要考虑时间决策量的问题,提出了组合编码方式。组合编码方式将多阶段输电网络规划中的时间决策量隐含在编码中,从而使得多阶段的动态输电网络规划问题能够转换成静态规划问题进行求解。该编码方式满足表现... 针对动态输电网络规划过程中需要考虑时间决策量的问题,提出了组合编码方式。组合编码方式将多阶段输电网络规划中的时间决策量隐含在编码中,从而使得多阶段的动态输电网络规划问题能够转换成静态规划问题进行求解。该编码方式满足表现型和基因型的1对1映射,及表现型空间与基因型空间距离上的一致性,从而保证了遗传算法的搜索效率。此外,针对动态输电网络规划的特点,对遗传算法的交叉算子、变异方式、适应度函数、惩罚系数等方面进行了改进,进一步改善了遗传算法求解多阶段输电网络规划问题的性能。以19节点系统为例对算法进行了验证,结果表明能够在较短的进化代数内得到问题的最优解。 展开更多
关键词 组合编码 遗传算法 算术交叉 分段变异 动态输电网络规划
在线阅读 下载PDF
基于改进遗传算法与动态规划的输水泵站日优化调度 被引量:13
13
作者 何彬浩 傅志敏 +3 位作者 吴巍 赵泽锦 周斌 王高旭 《水电能源科学》 北大核心 2023年第2期128-132,共5页
针对我国泵站因不合理调度而导致经济效益不高的问题,基于存在多管道系统的输水泵站,考虑峰谷电价的影响,以日运行费用最小为目标,构建了泵站日经济优化模型,并以蒙开个河库连通工程二级泵站为例,基于组合变异的改进遗传算法、动态规划... 针对我国泵站因不合理调度而导致经济效益不高的问题,基于存在多管道系统的输水泵站,考虑峰谷电价的影响,以日运行费用最小为目标,构建了泵站日经济优化模型,并以蒙开个河库连通工程二级泵站为例,基于组合变异的改进遗传算法、动态规划法,对定速节流调节、变频调节两种调节方式进行泵站日优化调度。结果表明,改进遗传算法适用于泵站优化调度问题;同时发现当机组实际工况点偏离设计工况点较远时,采用变频调节经济效益更高。 展开更多
关键词 改进遗传算法 动态规划法 泵站 优化调度 组合变异算子
在线阅读 下载PDF
改进的遗传粒子群混合优化算法 被引量:28
14
作者 陈璐璐 邱建林 +3 位作者 陈燕云 陆鹏程 秦孟梅 赵伟康 《计算机工程与设计》 北大核心 2017年第2期395-399,共5页
为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对... 为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法。改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对个体进行进一步的成熟。交叉算子采取精英竞争策略,选取适当个体进行交叉,剩余个体再次通过PSO算法更新速度和位置,将粒子群思想引入变异算子。通过对4个函数的优化,对此算法进行测试,并研究比较其它算法,测试结果表明,该算法在收敛性、运算速度和优化能力方面具有优越性。 展开更多
关键词 选择算子 交叉算子 变异算子 遗传算法 粒子群算法 混合算法
在线阅读 下载PDF
量子概率编码遗传算法及其应用 被引量:19
15
作者 李斌 谭立湘 +1 位作者 邹谊 庄镇泉 《电子与信息学报》 EI CSCD 北大核心 2005年第5期805-810,共6页
该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同... 该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。 展开更多
关键词 遗传算法 量子概率编码 交叉算子 变异算子
在线阅读 下载PDF
求解TSP问题的贪心遗传算法 被引量:16
16
作者 魏英姿 赵明扬 +1 位作者 黄雪梅 胡玉兰 《计算机工程》 CAS CSCD 北大核心 2004年第19期19-20,34,共3页
提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。... 提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的。 展开更多
关键词 贪心遗传算法 贪心交叉算子 贪心变异算子 旅行商 建筑块
在线阅读 下载PDF
基于改进遗传算法的机器人路径规划 被引量:31
17
作者 唐国新 陈雄 袁杨 《计算机工程与设计》 CSCD 北大核心 2007年第18期4446-4449,共4页
标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高。针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传... 标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高。针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传算法。在把地图特征信息引入遗传算子的操作过程中提高了算法的进化效率。计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高。 展开更多
关键词 遗传算法 机器人路径规划 交叉算子 变异算子 矢量染色体编码
在线阅读 下载PDF
基于改进遗传算法的工艺过程优化设计 被引量:13
18
作者 刘晓芳 赵万生 +1 位作者 迟关心 曹国辉 《中国机械工程》 EI CAS CSCD 北大核心 2003年第2期137-140,共4页
提出一种工艺过程优化设计方法。该方法通过同时考虑操作的选择和工序的排序等多重任务来并发地产生整个求解空间 ,从而实现整个工艺过程的全局动态优化。采用改进遗传算法搜索最优方案。改进遗传算法采用新的交叉和变异方法 ,使交叉和... 提出一种工艺过程优化设计方法。该方法通过同时考虑操作的选择和工序的排序等多重任务来并发地产生整个求解空间 ,从而实现整个工艺过程的全局动态优化。采用改进遗传算法搜索最优方案。改进遗传算法采用新的交叉和变异方法 ,使交叉和变异分工合作 ,交叉进行操作排序优化 ,变异进行操作选择 。 展开更多
关键词 工艺过程优化 遗传算法 动态优化 交叉 变异 CAPP
在线阅读 下载PDF
基于矩阵编码的遗传算法研究 被引量:12
19
作者 刘鲭洁 陈桂明 刘小方 《计算机工程》 CAS CSCD 北大核心 2011年第13期160-162,共3页
分析遗传算法求解矩阵函数的局限性,提出一种基于矩阵编码的遗传算法。定义该算法的选择算子、交叉算子、变异算子,编写各算子的Matlab函数,通过仿真求解二矩阵变量函数。实例证明,该算法能确保矩阵染色体的结构完整性,提高遗传算法的... 分析遗传算法求解矩阵函数的局限性,提出一种基于矩阵编码的遗传算法。定义该算法的选择算子、交叉算子、变异算子,编写各算子的Matlab函数,通过仿真求解二矩阵变量函数。实例证明,该算法能确保矩阵染色体的结构完整性,提高遗传算法的速度和寻优精度。 展开更多
关键词 遗传算法 矩阵编码 选择算子 交叉算子 变异算子
在线阅读 下载PDF
基于自适应遗传算法的无刷直流电机的优化设计 被引量:30
20
作者 石山 励庆孚 王兴华 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第12期1215-1218,共4页
对遗传算法特别是自适应遗传算法作了分析,重点研究了交叉算子和变异算子对遗传算法收敛性的影响,提出了一种改进的自适应遗传算子的方法.该方法可在遗传模式得到保证的基础上加快新个体的产生速度,所构造的遗传算子随适应值自动变化,... 对遗传算法特别是自适应遗传算法作了分析,重点研究了交叉算子和变异算子对遗传算法收敛性的影响,提出了一种改进的自适应遗传算子的方法.该方法可在遗传模式得到保证的基础上加快新个体的产生速度,所构造的遗传算子随适应值自动变化,对远离最优值的个体采用较大遗传算子值,对接近最优值的个体采用较小遗传算子值,以提高得到全局最优解的概率.通过测试函数的求解,验证了所构造的自适应算子的有效性和正确性.实算结果表明,在无刷直流电机的优化设计中,改进后的自适应遗传算法可在满足各项性能指标的前提下取得良好的优化效果,得到全局最优解的概率较改进前有明显提高. 展开更多
关键词 自适应遗传算法 无刷直流电机 优化设计 交叉算子 变异算子 全局最优解
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部