一类新型差分进化算法范式 被引量：3

1

作者 胡桂武 陈建超 杜小勇 《计算机工程与应用》 CSCD 北大核心 2011年第6期5-7,共3页

提出了一类新差分进化算法范式,其核心内容是提出了一种基于动态邻居搜索的进化模式,平衡局部和全局搜索之间的矛盾,同时探讨了种群拓扑结构对其通讯和信息继承和扩散的影响,用基于该范式的一种具体算法对8经典测试函数进行了实验。仿... 提出了一类新差分进化算法范式,其核心内容是提出了一种基于动态邻居搜索的进化模式,平衡局部和全局搜索之间的矛盾,同时探讨了种群拓扑结构对其通讯和信息继承和扩散的影响,用基于该范式的一种具体算法对8经典测试函数进行了实验。仿真结果表明,与传统的差分进化算法相比较,该算法的求解质量、稳定性及其速度等方面均具有明显的优势。 展开更多

关键词 差分进化算法 邻居搜索 拓扑结构 稳定性

在线阅读 下载PDF 职称材料

求解MSA问题的新型单亲遗传算法 被引量：3

2

作者 胡桂武 郑启伦 彭宏 《计算机工程与应用》 CSCD 北大核心 2004年第8期5-7,53,共4页

多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。文章针对MSA问题,提出了一种新型单亲遗传算法(PGA),不使用交叉算子,只使用变异和选择算子。并根据群体的多样性... 多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。文章针对MSA问题,提出了一种新型单亲遗传算法(PGA),不使用交叉算子,只使用变异和选择算子。并根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性条件,使用灾变算子来确保算法的搜索能力。整个算法模拟了自然界进化的周期性,较好地解决了群体的多样性和收敛深度的矛盾。算法的分析和测试表明,该算法是有效的。 展开更多

关键词 MSA 单亲遗传算法 生物信息学 算子

在线阅读 下载PDF 职称材料

基于免疫粒子群集成的RNA二级结构预测算法 被引量：5

3

作者 胡桂武 彭宏 《计算机工程与应用》 CSCD 北大核心 2007年第3期26-29,共4页

RNA二级结构预测在计算生物学中具有重要意义,针对RNA二级结构预测,提出了一种新的免疫粒子群集成算法,根据个体的浓度和适应值概率,利用免疫机制,在粒子群优化算法中设计了免疫替换算子,有效防止了粒子群优化算法易陷入局部最优的缺陷... RNA二级结构预测在计算生物学中具有重要意义,针对RNA二级结构预测,提出了一种新的免疫粒子群集成算法,根据个体的浓度和适应值概率,利用免疫机制,在粒子群优化算法中设计了免疫替换算子,有效防止了粒子群优化算法易陷入局部最优的缺陷;通过集成技术,充分发挥各种粒子群优化算法的优点,实现协同演化,提高了算法的全局搜索能力。最后用免疫粒子群集成算法去预测RNA二级结构,实验证明了算法的有效性。 展开更多

关键词 RNA二级结构 计算生物学 粒子群优化算法 免疫机理 协同进化

在线阅读 下载PDF 职称材料

基于遗传算法与星比对的多序列比对混合算法 被引量：2

4

作者 胡桂武 郑启伦 彭宏 《计算机应用》 CSCD 北大核心 2004年第5期90-91,112,共3页

多序列比对(MSA)是一个典型的NP完全问题,星比对是一种有效的多序列比对算法。文章针对MSA问题提出了将遗传算法与星比对算法结合在一起的混合算法,该算法充分发挥了遗传算法和星比对算法的优越性,可提高求解MSA问题的计算精度和计算速... 多序列比对(MSA)是一个典型的NP完全问题,星比对是一种有效的多序列比对算法。文章针对MSA问题提出了将遗传算法与星比对算法结合在一起的混合算法,该算法充分发挥了遗传算法和星比对算法的优越性,可提高求解MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾。实验表明,该算法是有效的。 展开更多

关键词 多序列比对 生物信息学 遗传算法 星比对 算子

在线阅读 下载PDF 职称材料

利用混沌差分进化算法预测RNA二级结构 被引量：3

5

作者 胡桂武 彭宏 《计算机科学》 CSCD 北大核心 2007年第9期163-166,共4页

RNA二级结构预测在生物信息学中具有重要意义。本文针对RNA二级结构预测,提出了一种混沌差分进化算法。算法对种群进行混沌初始化,利用混沌扰动产生新的个体,缩小搜索空间;根据个体的适应值和种群密度自适应地对个体进行混沌更新,改善... RNA二级结构预测在生物信息学中具有重要意义。本文针对RNA二级结构预测,提出了一种混沌差分进化算法。算法对种群进行混沌初始化,利用混沌扰动产生新的个体,缩小搜索空间;根据个体的适应值和种群密度自适应地对个体进行混沌更新,改善了种群的多样性。该算法充分利用了差分进化算法速度快以及混沌的遍历性、随机性和规律性等特点,有效克服了早熟现象,提高了算法的全局搜索能力。实验证明了算法的有效性。 展开更多

关键词 RNA二级结构 生物信息学 差分进化算法 混沌

在线阅读 下载PDF 职称材料

求解MSA问题的新型遗传算法 被引量：1

6

作者 胡桂武 牛熠 +1 位作者 杨胜良 黄辉 《兰州理工大学学报》 CAS 北大核心 2005年第3期91-93,共3页

为了克服传统遗传算法求解MSA问题速度慢的缺点,提出了一种新型自适应遗传算法,不使用交叉算子,只使用变异和选择算子.提出了在算法初始化时引入种子的策略,用星比对算法生成一个种子,保证了解的质量,使用灾变算子来确保算法的搜索能力... 为了克服传统遗传算法求解MSA问题速度慢的缺点,提出了一种新型自适应遗传算法,不使用交叉算子,只使用变异和选择算子.提出了在算法初始化时引入种子的策略,用星比对算法生成一个种子,保证了解的质量,使用灾变算子来确保算法的搜索能力.该算法模拟了自然界进化的周期性,较好地解决了群体多样性和收敛深度的矛盾. 展开更多

关键词 MSA 遗传算法 生物信息学 星比对 算子

在线阅读 下载PDF 职称材料

基于最小生成树的多序列联配算法 被引量：1

7

作者 胡桂武 郑启伦 +1 位作者 彭宏 邓伟林 《计算机科学》 CSCD 北大核心 2005年第4期59-61,共3页

多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集。本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,... 多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集。本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,结果表明算法较之ClustalX类的算法其精确度更高。 展开更多

关键词 最小生成树 多序列联配算法 生物信息学 数据集 数据库

在线阅读 下载PDF 职称材料

一种求解MSA问题的自适应遗传算法 被引量：1

8

作者 胡桂武 郑启伦 彭宏 《计算机工程》 CAS CSCD 北大核心 2004年第13期6-7,168,共3页

多序列比对(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种有效方法。文章针对MSA问题,提出了一种新型自适应遗传算法,根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性... 多序列比对(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种有效方法。文章针对MSA问题,提出了一种新型自适应遗传算法,根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性条件,使用突变算子来确保算法的搜索能力。整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾。算法的分析和测试表明,该算法是有效的。 展开更多

关键词 多序列比对 遗传算法 生物信息学 算子

在线阅读 下载PDF 职称材料

自适应双向菌群优化算法 被引量：1

9

作者 胡桂武 陈建超 杜小勇 《计算机应用研究》 CSCD 北大核心 2012年第10期3645-3647,3668,共4页

提出了自适应双向菌群优化算法,应用聚类思想将趋化步长进行自适应调整,提高算法的局部搜索能力,引入双向游动机制,提高了算法的搜索效率和速度。针对10个复杂Benchmark函数进行了数值优化实验,其结果表明,在所有测试函数中,该算法在搜... 提出了自适应双向菌群优化算法,应用聚类思想将趋化步长进行自适应调整,提高算法的局部搜索能力,引入双向游动机制,提高了算法的搜索效率和速度。针对10个复杂Benchmark函数进行了数值优化实验,其结果表明,在所有测试函数中,该算法在搜索能力和稳定性等方面优于其他典型算法的比率达到60%～90%,验证了算法的有效性。 展开更多

关键词 菌群优化算法 趋化步长 聚类 双向

在线阅读 下载PDF 职称材料

基于广义遗传粒子群优化算法的供应链优化求解 被引量：3

10

作者 胡桂武 《计算机应用》 CSCD 北大核心 2008年第11期2840-2843,共4页

供应链优化研究是供应链管理中的一个重要问题,也是一个难题,首先提出了一个新型供应链优化模型,针对该优化问题的求解,构造了融入特殊自然演化规则的广义遗传算法(GA),并且与粒子群优化结合,得到了广义遗传粒子群优化算法,克服了粒子... 供应链优化研究是供应链管理中的一个重要问题,也是一个难题,首先提出了一个新型供应链优化模型,针对该优化问题的求解,构造了融入特殊自然演化规则的广义遗传算法(GA),并且与粒子群优化结合,得到了广义遗传粒子群优化算法,克服了粒子群优化算法局部收敛的缺陷,提高了其全局收敛的能力。实验表明,对供应链优化问题的求解,广义遗传粒子群优化算法优于传统的遗传算法、粒子群优化算法和分枝界定法。 展开更多

关键词 遗传算法 粒子群优化算法 供应链管理

在线阅读 下载PDF 职称材料

求解供应链伙伴选择的泛遗传差异演化算法 被引量：2

11

作者 胡桂武 《计算机工程与应用》 CSCD 北大核心 2010年第25期246-248,共3页

伙伴选择是供应链组建过程中的关键问题,也是一个难题,针对该问题,构造了融入特殊自然演化规则的泛遗传算法,并且与差异演化算法结合,得到了泛遗传差异演化算法,克服了差异演化算法局部收敛的缺陷,提高了其全局收敛的能力。实验表明,针... 伙伴选择是供应链组建过程中的关键问题,也是一个难题,针对该问题,构造了融入特殊自然演化规则的泛遗传算法,并且与差异演化算法结合,得到了泛遗传差异演化算法,克服了差异演化算法局部收敛的缺陷,提高了其全局收敛的能力。实验表明,针对供应链伙伴选择问题,泛遗传差异演化算法优于传统的遗传算法和差异演化算法。 展开更多

关键词 泛遗传差异演化算法 供应链 伙伴选择

在线阅读 下载PDF 职称材料

求解供应链优化问题的广义遗传算法 被引量：2

12

作者 胡桂武 《计算机工程与应用》 CSCD 北大核心 2008年第28期15-17,21,共4页

供应链优化研究是供应链管理中的一个重要问题,也是一个难题,针对该问题,提出了一个新型供应链优化模型,并且构造了广义遗传算法对其求解,该算法融入了特殊的演化规则,克服了遗传算法局部收敛的缺陷,提高了全局收敛的能力,实验表明对供... 供应链优化研究是供应链管理中的一个重要问题,也是一个难题,针对该问题,提出了一个新型供应链优化模型,并且构造了广义遗传算法对其求解,该算法融入了特殊的演化规则,克服了遗传算法局部收敛的缺陷,提高了全局收敛的能力,实验表明对供应链优化问题的求解,广义遗传算法优于传统的遗传算法和分枝界定法。 展开更多

关键词 广义遗传算法 供应链管理 优化

在线阅读 下载PDF 职称材料

财经类院校数学建模教学创新与实践 被引量：2

13

作者 胡桂武 邱德华 《衡阳师范学院学报》 2010年第6期142-144,共3页

介绍了数学建模的背景,重点阐述了自主互助型教学模式,同时从教学团队建设,素质教育,人才培养等方面做了一些探讨,提出了相关创新理念,最后做了简单的总结。

关键词 数学建模 教学模式 自主互助 素质教育

在线阅读 下载PDF 职称材料

基于免疫GA与Gibbs的模体识别算法 被引量：1

14

作者 胡桂武 《计算机工程与应用》 CSCD 北大核心 2007年第18期72-74,77,共4页

生物序列motif识别问题是当今生物信息学面临的一个复杂问题,要设计一个能识别所有motif的方法几乎是不可能的。针对该问题,在免疫遗传算法中引入了统计估计,提高了motif识别的精度,根据个体的浓度和适应值概率。设计了免疫替换算子,有... 生物序列motif识别问题是当今生物信息学面临的一个复杂问题,要设计一个能识别所有motif的方法几乎是不可能的。针对该问题,在免疫遗传算法中引入了统计估计,提高了motif识别的精度,根据个体的浓度和适应值概率。设计了免疫替换算子,有效地解决了种群的多样性问题,利用Gibbs Sampler算法生成种子,提高了免疫遗传算法的搜索速度,最后得到了一个基于免疫GA与Gibbs Sampler的生物序列motif识别算法,该算法充分发挥了免疫遗传算法和Gibbs Sampler算法的优越性,较好地解决了计算速度和计算精度之间的矛盾。实验表明,该算法是有效的。 展开更多

关键词 motif识别 生物信息学 免疫遗传算法 统计估计 GIBBS抽样

在线阅读 下载PDF 职称材料

基于迁徙差分进化算法集成的模体识别 被引量：1

15

作者 胡桂武 《计算机工程》 CAS CSCD 北大核心 2008年第11期12-14,共3页

为了克服微分进化的局部收敛问题,通过模拟游牧民族的迁徙机制,提出一种迁徙策略,将其与差分进化算法相结合,得到一种迁徙差分进化算法新范式,利用集成技术,发挥各种差分进化算法的优点,提高算法的全局搜索能力。通过生物序列模体识别实... 为了克服微分进化的局部收敛问题,通过模拟游牧民族的迁徙机制,提出一种迁徙策略,将其与差分进化算法相结合,得到一种迁徙差分进化算法新范式,利用集成技术,发挥各种差分进化算法的优点,提高算法的全局搜索能力。通过生物序列模体识别实验,验证了该算法的有效性。 展开更多

关键词 迁徙策略 模体识别 差分进化算法 协同进化

在线阅读 下载PDF 职称材料

远亲杂交遗传算法及其在供应链优化中的应用 被引量：3

16

作者 胡桂武 《计算机与现代化》 2008年第12期1-4,共4页

基于生物系统中普遍存在"远亲杂交优于近亲繁殖"的现象,提出了基于远亲杂交的遗传算法:远亲杂交保持演化群体良好的多样性,克服了遗传算法局部收敛的缺陷,提高了算法的全局搜索能力。针对供应链优化研究,本文提出了一个新型... 基于生物系统中普遍存在"远亲杂交优于近亲繁殖"的现象,提出了基于远亲杂交的遗传算法:远亲杂交保持演化群体良好的多样性,克服了遗传算法局部收敛的缺陷,提高了算法的全局搜索能力。针对供应链优化研究,本文提出了一个新型供应链优化模型,同时把新算法应用于求解该优化问题,结果表明,对供应链优化问题的求解,远亲杂交遗传算法优于基本遗传算法和分枝界定法。 展开更多

关键词 遗传算法 远亲杂交 供应链管理

在线阅读 下载PDF 职称材料

一类新的关联存储器模型(英文)

17

作者 胡桂武 郑启伦 +1 位作者 彭宏 朱梅阶 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第2期96-99,共4页

基于运算模糊算子(∧,·)和(∨,·)的基础上,提出了一类新的关联存储器模型(MAMs),而且证明了基于运算模糊算子(∧,·)的MAMs处理扩张性噪声和基于运算模糊算子(∨,·)的MAMs处理消减性噪声是非常有效的.同时能得到优... 基于运算模糊算子(∧,·)和(∨,·)的基础上,提出了一类新的关联存储器模型(MAMs),而且证明了基于运算模糊算子(∧,·)的MAMs处理扩张性噪声和基于运算模糊算子(∨,·)的MAMs处理消减性噪声是非常有效的.同时能得到优于传统存储模型的MAMs. 展开更多

关键词 关联存储器模型 联想记忆 自动关联 神经网络 运算模糊算子 扩张性噪声

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法的多序列比对方法

18

作者 胡桂武 曾岫 黄辉 《吉首大学学报（自然科学版）》 CAS 2005年第4期37-40,共4页

针对MSA问题提出了将遗传算法与模拟退火算法结合在一起的混合算法.该算法充分发挥了遗传算法和模拟退火算法的优越性,可提高求解多序列比对MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和... 针对MSA问题提出了将遗传算法与模拟退火算法结合在一起的混合算法.该算法充分发挥了遗传算法和模拟退火算法的优越性,可提高求解多序列比对MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾.实验表明,该方法算法是有效的. 展开更多

关键词 MSA 生物信息学 遗传算法 算子

在线阅读 下载PDF 职称材料

一类求解CSP问题的混合算法

19

作者 胡桂武 郑启伦 +1 位作者 彭宏 胡劲忪 《广西师范大学学报（自然科学版）》 CAS 2003年第A01期95-97,共3页

在研究了各种求解CSP问题方法的基础上,提出了一个基于分层技术的混合算法,从理论上分析了该方法能以少的代价来缩小搜索空间,并且能求出全部解的特点.最后用一个经典问题——皇后问题作为例证,求解的结果表明该方法是有效的.

关键词 回溯法 状态空间 皇后问题

在线阅读 下载PDF 职称材料

迁徙差分进化算法集成及其在RNA二级结构预测中的应用

20

作者 胡桂武 胡劲松 《计算机应用》 CSCD 北大核心 2008年第4期931-934,941,共5页

对优化问题和游牧民族迁徙行为的比较研究表明,两者存在相似之处。模拟游牧民族迁徙机制提出了一种迁徙策略,并且与差分进化算法相结合,提高了算法摆脱局部极值的能力;通过集成技术,充分发挥各种差分进化算法的优点,实现协同进化,提高... 对优化问题和游牧民族迁徙行为的比较研究表明,两者存在相似之处。模拟游牧民族迁徙机制提出了一种迁徙策略,并且与差分进化算法相结合,提高了算法摆脱局部极值的能力;通过集成技术,充分发挥各种差分进化算法的优点,实现协同进化,提高了算法的全局搜索能力。最后应用于预测RNA二级结构,实验表明,该算法是有效的。 展开更多

关键词 迁徙策略 核醣核酸 差分进化算法 协同进化

在线阅读 下载PDF 职称材料