广西壮族自治区自然科学基金(2013GXNSFBA019022)
- 作品数：17 被引量：87H指数：6
- 相关作者：肖辉辉段艳明詹福琴罗美金乔友付更多>>
- 相关机构：河池学院江西财经大学北京师范大学更多>>
- 发文基金：广西壮族自治区自然科学基金国家自然科学基金广西教育厅科研项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于模拟退火的花朵授粉优化算法被引量：22
- 2015年
- 针对花朵授粉算法寻优精度低、收敛速度慢、易陷入局部极小的不足,提出一种把模拟退火(SA)融入到花朵授粉算法中的混合算法。该算法通过SA的概率突跳策略使其避免陷入局部最优,并利用SA的全域搜索的性能增强算法的全局寻优能力。通过6个标准测试函数进行测试,仿真结果表明,改进算法在4个测试函数中能够找到理论最优值,其收敛精度、收敛速度、鲁棒性均比基本的花朵授粉算法(FPA)、蝙蝠算法(BA)、粒子群优化(PSO)算法及改进的粒子群算法有较大的提高;同时,对非线性方程组问题进行求解的算例应用也验证了改进算法的有效性。
- 肖辉辉万常选段艳明钟青
- 关键词：非线性方程组模拟退火适应度
- 一类含有偶数个顶点的双色有向图本原指数集被引量：2
- 2014年
- 双色有向图与非负矩阵对可建立一一对应关系,从而将矩阵对的问题转化为图的问题进行研究.借助图论知识,考虑一类含有偶数个顶点的双色有向图,给出本原条件、指数界、指数集,并对极图进行了刻画.
- 罗美金
- 关键词：双色有向图指数集
- 一种改进的新型元启发式花朵授粉算法被引量：29
- 2016年
- 受自然界花朵授粉过程的启发,Yang提出了一种新的元启发式群智能算法——花朵授粉算法,该算法融合了现有其他智能算法的优点。首先阐述了花朵授粉的特征,从机理上描述了该算法的实现步骤,同时对该算法的寻优性能进行了剖析。其次,针对花朵授粉算法寻优精度低、收敛速度慢、易陷入局部极小的不足,提出一种基于差分进化策略的花朵授粉算法,该算法引入差分进化中的变异、交叉及选择操作,使缺乏变异机制的花朵授粉算法具有变异能力,增加种群的多样性,提高算法的全局寻优能力和避免种群个体陷入局部最优。通过十个标准测试函数进行测试,仿真结果表明,改进算法的寻优能力明显优于基本的花朵授粉算法、蝙蝠算法、粒子群算法及改进的粒子群算法。
- 肖辉辉万常选段艳明
- 关键词：差分进化
- 几类图簇匹配多项式的因式分解定理及其应用被引量：1
- 2013年
- 通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.
- 乔友付詹福琴梁霜
- 关键词：匹配多项式匹配等价因式分解
- 几类森林匹配多项式的因式分解及匹配等价性分析
- 2015年
- 通过研究几类图簇匹配多项式的因式分解,证明了这几类图簇的非匹配唯一性,并得到这些图簇匹配等价图的结构特征.
- 乔友付覃东静詹福琴
- 关键词：匹配多项式因式分解匹配等价
- 基于量子行为的花朵授粉算法被引量：6
- 2016年
- 针对花朵授粉算法易陷入局部极值、收敛速度慢的不足,提出一种具有量子行为的花朵授粉算法.该算法通过引入量子系统的态叠加特性,用波函数描述种群个体的位置,利用势肼场使种群个体以一定的概率密度在可行空间任何区域进行搜索,并且利用种群的平均最优位置使种群间存在等待效应,提高种群的协同工作能力,从而使算法能有效地避免陷入局部最优,增强全局寻优能力,提高收敛速度.通过8个CEC2005benchmark测试函数进行测试比较和3个数值积分的求解,并对结果进行分析,仿真结果表明,改进算法的全局寻优能力明显优于基本的花朵授粉算法、差分进化算法和蝙蝠算法等,其收敛精度、收敛速度和鲁棒性均比对比算法有较大提高.
- 段艳明肖辉辉
- 关键词：量子系统波函数
- 基于模拟退火机制的果蝇优化算法被引量：4
- 2017年
- 针对基本果蝇优化算法(FOA)易陷入局部最优、寻优精度不高的缺点,提出了基于模拟退火机制的果蝇优化算法(SAFOA)。算法在分析FOA优化机理和局限性的基础上,采用模拟退火机制对果蝇进行扰动,根据随机概率对局部极小点进行取舍和突跳,从而避免果蝇被局部极小值吸引。通过12个标准测试函数的仿真结果表明,相比基本FOA、其它改进的FOA和PSO等算法,SAFOA算法有效地避免了基本FOA算法易陷入局部最优等缺点,具有更强的全局搜索能力和稳定性,其收敛精度、收敛速度均得到显著的提高。
- 段艳明肖辉辉谭黔林
- 关键词：收敛速度
- 一类含有奇数个顶点的三色有向图本原指数上界被引量：1
- 2017年
- 一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,h+k+v的最小值定义为三色有向图D的本原指数.研究了一类三色有向图,它的未着色图中包含2佗-4个顶点,一个n-圈、一个(n-2)-圈和一个2-圈,给出了本原指数上界.
- 罗美金侯宗毅李茜
- 关键词：有向图本原上界
- 一种基于复合形法的花朵授粉算法被引量：12
- 2015年
- 花朵授粉算法是最近出现的一种新型元启发式群智能算法,已在无线传感网等应用领域取得了较好的成效,但也存在易陷入局部极值且演化后期收敛速度慢等缺陷,使其应用范围受到限制.针对该算法存在的不足,提出一种把复合形法的思想融入到花朵授粉算法中的混合算法.该算法首先计算当前种群的形心,然后依据形心将进化中最差的个体进行反射,把差的个体变成较好的个体,从而引导当前个体不断靠近最优解.通过10个标准测试函数的仿真实验,仿真结果表明,改进算法解的质量及收敛速度比基本的花朵授粉算法、蝙蝠算法及粒子群算法有较大幅度的提高.同时采用改进算法对非线性方程组问题进行求解,通过2个算例仿真实验,验证了改进算法的有效性,扩展了花朵授粉算法的应用领域.
- 肖辉辉万常选段艳明
- 关键词：复合形法
- 多圈图类的特征值问题研究
- 2015年
- 讨论了在特定结构的双圈图和多圈图中,2作为其拉普拉斯特征值的存在性及其重数,而运用的主要方法是给顶点赋值寻找一符合特定特征值要求的特征向量来反过来确定对应的特征值.
- 王文涛蔡俊亮詹福琴
- 关键词：双圈图拉普拉斯特征值特征向量
