期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
一种基于逆序算子的优化组合遗传算法 被引量:14
1
作者 马书南 帅训波 曹凤雪 《电子技术应用》 北大核心 2006年第6期19-21,共3页
针对遗传算法(GA)局部搜索能力差的问题,从提出基因逆序算子的新角度,构造了一种基于逆序算子的优化组合遗传算法,从理论上证明了该算法的收敛性。
关键词 遗传算法 逆序算子 全局搜索 局部搜索
在线阅读 下载PDF
基于阀值逆序算子的优化组合遗传算法 被引量:6
2
作者 龚安 帅训波 +1 位作者 马书南 周兆华 《计算机仿真》 CSCD 2006年第9期175-178,共4页
针对遗传算法局部搜索能力差的缺点,模拟生物染色体中基因排列的有序性,对阀值逆序算子进行了研究,它与传统逆序算子相比,能较好地提高群体性能提高,减少了对种群多样性的破坏,改善了遗传算法的局部搜索性能,与具有全局搜索性能好的遗... 针对遗传算法局部搜索能力差的缺点,模拟生物染色体中基因排列的有序性,对阀值逆序算子进行了研究,它与传统逆序算子相比,能较好地提高群体性能提高,减少了对种群多样性的破坏,改善了遗传算法的局部搜索性能,与具有全局搜索性能好的遗传算子组合,弥补了阀值逆序算子对全局搜索性能的影响,构造了一种基于阀值逆序算子的优化组合遗传算法。从理论上证明了该算法的收敛性,实验结果表明,该优化组合算法具有更好的寻优能力,对应用串型编码的遗传算法解决一般的优化问题时,具有很好的借鉴意义,阀值可根据求解问题特征和局部搜索强度而选定。 展开更多
关键词 遗传算法 阀值逆序算子 局部搜索 全局搜索
在线阅读 下载PDF
一种基于对偶与逆序组合算子的遗传算法 被引量:1
3
作者 帅训波 马书南 周相广 《系统仿真学报》 CAS CSCD 北大核心 2009年第23期7404-7407,共4页
针对遗传算法易陷入局部最优的问题,模拟生物基因的对偶性和有序性,提出对偶与逆序组合算子,与具有良好全局搜索模式的遗传算子优化组合应用,构造了一种基于对偶与逆序组合算子的遗传算法。从理论上证明了算法的收敛性。仿真实验表明,... 针对遗传算法易陷入局部最优的问题,模拟生物基因的对偶性和有序性,提出对偶与逆序组合算子,与具有良好全局搜索模式的遗传算子优化组合应用,构造了一种基于对偶与逆序组合算子的遗传算法。从理论上证明了算法的收敛性。仿真实验表明,该算法具有更好的寻优性能,对应用串型编码遗传算法解决非线性优化问题有很好的借鉴意义。 展开更多
关键词 遗传算法 局部搜索 全局搜索 对偶算子 逆序算子
在线阅读 下载PDF
基于逆序与对偶组合算子的小生境遗传算法 被引量:2
4
作者 帅训波 马书南 《昆明理工大学学报(理工版)》 北大核心 2009年第3期34-38,共5页
在逆序算子和对偶算子的性能研究基础之上,设计了逆序与对偶组合遗传算子,增强了局部搜索性能.通过引入共享机制小生境技术,并且采用自适应策略,对种群的多样性进行有效保护.构造了一种基于逆序与对偶组合算子的小生境遗传算法,较好地... 在逆序算子和对偶算子的性能研究基础之上,设计了逆序与对偶组合遗传算子,增强了局部搜索性能.通过引入共享机制小生境技术,并且采用自适应策略,对种群的多样性进行有效保护.构造了一种基于逆序与对偶组合算子的小生境遗传算法,较好地解决了局部搜索与全局搜索之间的矛盾,保证了算法的全局收敛性.算例测试表明该算法具有较强的整体寻优能力. 展开更多
关键词 遗传算法 小生境 逆序算子 对偶算子
在线阅读 下载PDF
一种基于矩阵遗传算子的优化组合遗传算法 被引量:5
5
作者 帅训波 马书南 +1 位作者 周相广 欧阳永林 《小型微型计算机系统》 CSCD 北大核心 2009年第5期951-954,共4页
针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构... 针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构造了基于矩阵遗传算子的优化组合遗传算法,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体寻优能力,对利用基于二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义. 展开更多
关键词 全局搜索 局部搜索 矩阵遗传算子 逆序算子 对偶算子
在线阅读 下载PDF
一种基于遗传算子优化组合的TSP问题求解方法 被引量:2
6
作者 帅训波 马书南 《山东理工大学学报(自然科学版)》 CAS 2009年第5期29-32,共4页
一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法的局部搜索能力.将其与具有良好全局搜索模式的均匀杂交算子优化组合应用,采用自然数和二进制相互转换的... 一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法的局部搜索能力.将其与具有良好全局搜索模式的均匀杂交算子优化组合应用,采用自然数和二进制相互转换的编码方式,构造了一种对TSP问题进行求解的遗传算法,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好的搜索效率和求解质量. 展开更多
关键词 旅行商问题(TSP) 遗传算法 逆序与对偶组合算子 均匀杂交算子
在线阅读 下载PDF
一种求解高校路网的逆序变异的新混合PSO算法
7
作者 方昕 《计算机与现代化》 2012年第9期143-146,共4页
针对标准粒子群算法在求解路网问题时显现出易陷入局部极值的问题,根据高校地理数据,提出一种求解高校路网的逆序变异的新混合PSO算法。为平衡算法的全局和局部搜索能力及增强种群多样性,将一种自平衡策略作为变异条件,在产生新的群体... 针对标准粒子群算法在求解路网问题时显现出易陷入局部极值的问题,根据高校地理数据,提出一种求解高校路网的逆序变异的新混合PSO算法。为平衡算法的全局和局部搜索能力及增强种群多样性,将一种自平衡策略作为变异条件,在产生新的群体中按照逆序变异率算子对粒子进行位置变异,从而使得粒子摆脱局部极值后继续进行迭代更新操作。以Visual Studio 2005中C++编程实现实验仿真,结果表明此算法不但能有效求解高校路网问题,而且新算法收敛精度高,有效克服了早熟收敛问题。 展开更多
关键词 高校路网 逆序变异率算子 逆序变异 新混合PSO算法
在线阅读 下载PDF
置换流水车间调度问题的离散粒子群优化算法 被引量:3
8
作者 宁正元 林大辉 +1 位作者 李丽珊 钟一文 《集美大学学报(自然科学版)》 CAS 2008年第2期97-101,共5页
提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的... 提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的多样性和提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡.在Taillard测试问题集上对算法性能进行了仿真实验,结果表明,离散粒子群优化算法具有良好的性能. 展开更多
关键词 离散粒子群优化 置换流水车间调度问题 变邻域搜索 逆序算子
在线阅读 下载PDF
一种求解图着色问题的优化组合遗传算法 被引量:1
9
作者 帅训波 杨遂发 +1 位作者 周兆华 王建忠 《计算机系统应用》 2010年第8期74-77,48,共5页
图着色算法是一种典型的NP-完全问题。在逆序算子、对偶算子和矩阵遗传算子的性能研究基础上,采用自然数与二进制相互转换的编码方案,应用图着色问题的约束条件建立适应度评价函数,将具有良好局部搜索性能的矩阵遗传算子与具有良好局部... 图着色算法是一种典型的NP-完全问题。在逆序算子、对偶算子和矩阵遗传算子的性能研究基础上,采用自然数与二进制相互转换的编码方案,应用图着色问题的约束条件建立适应度评价函数,将具有良好局部搜索性能的矩阵遗传算子与具有良好局部搜索性能的逆序与对偶组合算子优化组合应用,构造了一种用于求解图着色问题的优化组合遗传算法,保证了算法的全局收敛性。与基本遗传算法相比较,实验结果表明,该算法对图着色问题有较好的求解性能。 展开更多
关键词 图着色 遗传算法 逆序与对偶组合算子 矩阵遗传算子
在线阅读 下载PDF
基于二进制改进遗传算法的0_1背包问题求解方法 被引量:1
10
作者 帅训波 周相广 +2 位作者 李树铁 陈东 田鸿鹏 《德州学院学报》 2010年第2期63-67,共5页
一般遗传算法求解0_1背包问题时,存在着搜索速度和求解质量之间的矛盾.针对此问题,文中在逆序算子、对偶算子和矩阵遗传算子的研究基础之上,将其进行组合应用,构造了一种基于二进制编码的改进遗传算法,用于求解0_1背包问题,保证了算法... 一般遗传算法求解0_1背包问题时,存在着搜索速度和求解质量之间的矛盾.针对此问题,文中在逆序算子、对偶算子和矩阵遗传算子的研究基础之上,将其进行组合应用,构造了一种基于二进制编码的改进遗传算法,用于求解0_1背包问题,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好搜索效率和求解质量. 展开更多
关键词 背包问题 遗传算法 逆序与对偶算子 矩阵遗传算子
在线阅读 下载PDF
Squeezed State Caused by Inverse of Photon Creation Operator
11
作者 XU Xue-Fen 《Communications in Theoretical Physics》 SCIE CAS CSCD 2006年第2期332-334,共3页
Using the photon creation operator's eigenstate theory we derive the normally ordered expansion of inverse of the squeezed creation operator. It turns out that using this operator a kind of excitation on the squeezed... Using the photon creation operator's eigenstate theory we derive the normally ordered expansion of inverse of the squeezed creation operator. It turns out that using this operator a kind of excitation on the squeezed vacuum states can be formed. 展开更多
关键词 inverse of creation operator squeezed state normal ordering
在线阅读 下载PDF
Two Sequences of Operator Monotone Functions and Strictly Chaotic Order
12
作者 ZHA NG Lei JIANG Jian-fei 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2006年第4期597-607,共11页
In this paper we introduce two sequences of operator functions and their dualfunctions: fk(t) = (flogt)k-(t-1)k/log^k+2t (k = 1,2,...), gk(t) = (t-1)k-logkt /log^k+1t (k = 1,2,...) and fk(t)tklog^k... In this paper we introduce two sequences of operator functions and their dualfunctions: fk(t) = (flogt)k-(t-1)k/log^k+2t (k = 1,2,...), gk(t) = (t-1)k-logkt /log^k+1t (k = 1,2,...) and fk(t)tklog^k+1t/(tlogt)k-(t-1)^k(k=1,2…),gk(t)=t^klog^k+1t/(t-1)^k-log^kt(k=1,2…)defined onWe find that they are all operator monotone functions with respect to the strictly chaoticorder and some ordinary orders among positive invertible operators. Indeed, we extend theresults of the operator monotone function tlogt-t+1/log^2t which is widely used in the theory of heat transfer of the heat engineering and fluid mechanics[1]. 展开更多
关键词 sequence of operator functions LSwner-Heinz inequality strictly Chaotic order
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部