题名 遗传算法在蚁群算法中的融合研究
被引量：12
1
作者
肖宏峰 谭冠政
机构
湖南师范大学 计算机教学部 中南大学信息科学与工程学院机器人研究所
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第3期512-517,共6页
基金
国家自然科学基金项目(5027150)资助 教育部博士点基金项目(20040533035)资助
文摘
提出一种新的求连续空间最优值的蚁群算法.结合遗传算法和蚁群算法的各自优点以及两种算法融合的基础,提出遗传算法融入到蚁群算法的两种新策略:第一种策略是先利用遗传算法具有比较强的全局搜索能力,在大范围内寻找一组解,然后以此为基础,用蚁群算法快速寻找最优解X*best;另一种策略是利用遗传算法的交叉操作产生蚁群算法的新的旅行路径,以此提高蚁群算法的全局搜索能力.用上述两种策略构造了两个基于遗传算法的混合蚁群算法.文中用测试函数Rosenbrock和Shubert从收敛速度、命中率、计算精度等方面验证了混合蚁群算法的正确性.
关键词
遗传算法 混合蚁群算法 算法融合 连续空间优化
Keywords
genetic algorithm hybrid ant colony system algorithm fusion optimization of continuous space
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 并行遗传算法的FPGA硬件实现研究
被引量：3
2
作者
肖宏峰 谭冠政
机构
中南大学信息科学与工程学院机器人研究所 湖南师范大学 计算机教学部
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第6期1179-1184,共6页
基金
国家自然科学基金项目(5027150)资助
文摘
提出基于FPGA的并行遗传算法的硬件实现系统,从硬件实现角度提高遗传算法的收敛速度.硬件系统划分4个子系统,每个子系统同步而单独地运行一个群体大小为M的简单遗传算法,在简单遗传算法每代结束时,总控制器从4个子系统中选取1个最佳个体,然后复制到与其物理相邻的2个子系统中,实现子系统之间的信息交换.每个子系统采用5段流水线处理技术,即将子系统划分为解码操作、适应度计算、预选操作、随机地址比例选择操作以及交叉-变异操作5个单元.为了解决各段速度瓶颈,适应度计算采用4个具有加速模块的Nios处理器,预选操作采用M个取整电路,交叉-变异操作采用1个交叉部件和1个变异部件,解码操作采用2个解码部件的内部并行处理方式.用遗传算法标准测试函数测试该硬件系统,实验数据表明,由FPGA硬件实现的并行遗传算法同由软件实现的遗传算法相比,收敛速度大幅度提高,约2个数量级.
关键词
并行遗传算法 流水线处理 并行处理 FPGA器件
Keywords
parallel genetic algorithms,pipelining operation,concurrent processing,FPGA device.
分类号
TP09
[自动化与计算机技术]
题名 柔性多面体搜索算法在遗传算法中的综合应用研究
3
作者
肖宏峰 王麓雅 谭冠政
机构
湖南师范大学 计算机教学部 中南大学信息科学与工程学院机器人研究所
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第4期681-684,共4页
基金
中国科学院机器人学开放研究实验室 ( RL 2 0 0 0 0 2 )资助
文摘
首先分析了柔性多面体搜索算法和基本遗传算法两者结合的基础 ,提出了柔性多面体方向进化算子和柔性多面体交叉算子 .以这两个新的遗传操作算子和柔性多面体搜索算法为基础 ,提出了两种新的混合遗传算法 FP_ HGA( )、FP_ HGA( ) .在 FP_ HGA( )中 ,嵌入了柔性多面体方向进化算子和柔性多面体搜索算法 ;在 FP_ HGA( )中 ,嵌入了柔性多面体交叉算子 .用 FP_ HGA(I)、FP_ HGA (II)及 SGA(Simple Genetic Algorithm )来求解 Rosenbrock测试函数的最小值 ,FP_ HGA(I)和 FP_ HGA(II)算法和
关键词
柔性多面体混合遗传算法 柔性多面体方向进化算子 柔性多面体交叉算子
Keywords
flexible polyhedron hybrid genetic algorithm flexible polyhedron directional evolution operator flexible polyhedron crossover operator
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于遗传算法的混合蚁群算法
被引量：6
4
作者
肖宏峰 谭冠政
机构
湖南师范大学 计算机教学部 中南大学信息科学与工程学院机器人研究所
出处
《计算机工程与应用》
CSCD
北大核心
2008年第16期42-45,134,共5页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.5027150) 高等院校博士学科点专项科研基金(the China Specialized Research Fund for the Doctoral Program of Higher Education under Grant No.20040533035)
文摘
提出了一种新的求连续空间最优值的蚁群算法。结合遗传算法和蚁群算法各自的优点以及两种算法融合基础,提出了遗传算法融入到蚁群算法融合中的两种新策略,第一种策略是先利用遗传算法具有比较强的全局搜索能力,在大范围内寻找一组解,然后以此为基础,用蚁群算法快速寻找最优解X*best;另一种策略是利用遗传算法交叉操作产生蚁群算法中的新旅行路径,以此提高蚁群算法的全局搜索能力。用上述策略构造两个基于遗传算法的混合遗传算法。用测试函数Rosenbrock和测试函数Shubert验证了混合蚁群算法的正确性。
关键词
遗传算法 混合蚁群算法 算法融合 连续空间优化
Keywords
genetic algorithm hybrid ant colony system algorithm fusion optimization of continuous space
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于单纯形的小生境混合遗传算法
被引量：5
5
作者
肖宏峰 谭冠政
机构
中南大学信息科学与工程学院机器人研究所 湖南师范大学 计算机教学部
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第9期1719-1725,共7页
基金
国家自然科学基金项目(5027150)资助 高等学校博士点基金项目(20040533035)资助
文摘
总结单纯形搜索算法的核心思想.然后提出单纯形交叉方向算子和最优小生境、次差小生境与最差小生境3个概念.在最优小生境中采用单纯形搜索算法得到局部极值,在最优小生境与次差小生境之间用单纯形交叉方向算子产生优秀个体,而在最差小生境中采用受限单纯形搜索产生优秀个体,从而构成基于单纯形的小生境混合遗传算法SimplexNich-HGA.最后用Sim-plexNiche-HGA、单纯形混合遗传算法Simplex-HGA+以及基本遗传算法SGA求函数Rosenbrock的极值,并进一步用Sim-plexNiche-HGA和Simplex-HGA+求多峰值函数Shubert的极值,验证算法的正确性和求多峰值函数的极值的效率.
关键词
单纯形搜索算法 单纯形交叉方向算子 混合遗传算法 小生境遗传算法
Keywords
simplex search algorithm simplex crossover direction operator hybrid genetic algorithm niche genetic algorithm
分类号
TP301
[自动化与计算机技术—计算机系统结构]
