期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
遗传算法的机理与收敛性研究 被引量:17
1
作者 于志刚 宋申民 段广仁 《控制与决策》 EI CSCD 北大核心 2005年第9期971-980,共10页
采用一种新的基于解空间分解的定量分析方法,对遗传算法的种群进化过程进行分析,阐明了选择、交叉和变异操作的寻优机理,给出了子代种群在解空间上的概率分布情况;理论上,证明了遗传算法具备寻找全局最优解的能力,并给出了具备寻找全局... 采用一种新的基于解空间分解的定量分析方法,对遗传算法的种群进化过程进行分析,阐明了选择、交叉和变异操作的寻优机理,给出了子代种群在解空间上的概率分布情况;理论上,证明了遗传算法具备寻找全局最优解的能力,并给出了具备寻找全局最优解能力的充分必要条件,即证明了积木块假设的结论是成立的.同时,建立了二进制编码有限群体的M arkov链模型,计算出在用于静态优化问题的交叉和变异操作下,种群在解空间上概率分布情况以及收敛到最优解的概率,并讨论了产生早熟现象和GA-欺骗问题的原因. 展开更多
关键词 遗传算法 解空间的分区 积木块假设 MARKOV链 GA-难和GA-易问题 早熟收敛现泉
下载PDF
基于环路矩阵分块重组策略的配电网重构 被引量:4
2
作者 陈鑫 周步祥 +1 位作者 袁岳 张致强 《电测与仪表》 北大核心 2020年第6期30-37,共8页
如何有效减少配电网重构中不可行解的产生是提高搜索速度的重要环节。为提高搜索效率,在对网络进行拓扑简化的基础上,提出一种基于环路矩阵分块重组策略的配电网重构预处理方法,实现了解空间压缩与分解。结合该策略,以布谷鸟搜索算法及... 如何有效减少配电网重构中不可行解的产生是提高搜索速度的重要环节。为提高搜索效率,在对网络进行拓扑简化的基础上,提出一种基于环路矩阵分块重组策略的配电网重构预处理方法,实现了解空间压缩与分解。结合该策略,以布谷鸟搜索算法及其改进算法为例对IEEE33节点系统和119节点系统进行了算例仿真,结果表明结合环路矩阵分块重组策略后能够有效避免不可行解的产生,算法只在少数可行范围内进行搜索,搜索范围减少,计算速度与寻优成功率显著提高,验证了提出策略的有效性;最后将此策略运用于多种智能算法,对比结果表明该策略能使算法在性能上得到显著提升,验证了所提策略的适用性。 展开更多
关键词 配电网重构 不可行解 解空间分解 环路矩阵
下载PDF
基于解空间分解的GMRES算法及其在图像处理中的应用 被引量:4
3
作者 梅丹 《计算机与数字工程》 2009年第12期139-143,共5页
提出一种基于解空间分解的加速GMRES算法来求解不适定问题,该算法将解空间分解为Krylov子空间和一个辅助子空间,其中一部分解用一种加速GMRES法迭代得到,另一部分解用直接求解的方法得到。数值实验和分析表明这种算法是行之有效的,在达... 提出一种基于解空间分解的加速GMRES算法来求解不适定问题,该算法将解空间分解为Krylov子空间和一个辅助子空间,其中一部分解用一种加速GMRES法迭代得到,另一部分解用直接求解的方法得到。数值实验和分析表明这种算法是行之有效的,在达到相同的估计精度的条件下,迭代速度大大提高,求解时间只有普通GMRES算法的五分之一,甚至更少;而且在迭代次数相同的情况下,解的精度更高,如解的均方误差平均是普通GMRES算法的五分之三。最后将该方法应用到光学图像复原,实验结果表明该方法能够明显改善光学图像的质量。 展开更多
关键词 不适定问题 解空间分解 加速GMRES 正则化 图像复原
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部