广西壮族自治区自然科学基金(0832084) 作品数:29 被引量:101 H指数:6 相关作者: 王勇 陈建荣 李景洋 刘晓冀 王文 更多>> 相关机构: 广西民族大学 右江民族医学院 华中科技大学 更多>> 发文基金: 广西壮族自治区自然科学基金 广西高等学校科研项目 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
一种改进的模拟捕鱼寻优算法 被引量:8 2011年 在分析捕鱼策略优化方法不足的基础上,提出了一种改进的模拟捕鱼寻优算法。该算法引入一种新的搜索策略——沿途搜索策略,并利用概率分布理论对渔夫撒网方式进行了改进。实验结果表明,与基本捕鱼策略相比,该算法不仅具有更快的收敛速度、更稳定的性能,还具有更强的脱离局部最优而找到全局最优的特性,因而改进算法是有效和可行的。 陈建荣 陈建华 王勇求解矩阵特征值的捕鱼算法 被引量:1 2012年 根据圆盘定理以及矩阵特征值的性质,将求解特征值的问题转化为最小化问题。通过圆盘定理确定寻优区域,用捕鱼算法在复数域内求解任意数值矩阵特征值的近似值。数值实验表明,该算法具有收敛速度快,计算精度高的优点。因此,该算法是有效和可行的。 陈建荣 陈建华 王勇 文志娟关键词:圆盘定理 矩阵 特征值 具有认知能力的捕鱼策略优化算法 被引量:3 2013年 针对捕鱼策略优化方法在处理复杂优化问题时易陷入局部极值,且后期收敛速度慢的缺陷,根据现实中渔夫的捕鱼习惯,将渔夫的认知能力应用到基本FSOA中,提出了一种改进的具有认知能力的捕鱼策略优化方法(CAFSOA)。该算法中的渔夫可根据其前期捕鱼经验和当前群体状况来判断何处鱼的浓度比较高。实验结果表明,该优化方法具有较快的收敛速度和较好的优化精度,能有效地避免早熟收敛问题。 李景洋 王勇 路闯一种改进的狼群搜索算法及用于解决聚类问题 被引量:5 2016年 具有短暂记忆的狼群搜索算法WSA(Wolf search algorithm with ephemeral memory)是一种新的群智能优化算法,然而该算法存在易陷入局部最优之不足。为此,提出一种改进的狼群搜索算法IWSA(An improved wolf search algorithm)。将该算法应用于解决聚类问题,提出一种IWSA与k-means相结合的聚类方法。方法在每次迭代中,利用IWSA来指导搜寻全局最优质心,避免了算法陷入局部最优。最后,用11个真实数据集和2个人工合成数据集来测试该方法的性能。测试结果证实了该方法是可行的和有效的。 王涛 王勇 蒙丽萍关键词:K-MEANS 聚类算法 一种具有记忆特征的改进蝙蝠算法 被引量:6 2014年 蝙蝠算法(BA)是一种新的群智能优化算法。然而,BA算法的优化性能还不是十分完善,存在易陷入局部最优、早熟收敛等问题。针对BA算法的不足,提出一种具有记忆特征的改进蝙蝠算法,并考虑了由于时变或时滞引起的扰动问题。该算法中蝙蝠的前期搜索经验对后期搜索提供支持。实验结果表明,该算法具有较好的全局搜索能力和较快的收敛速度,能有效地克服早熟收敛问题。 王文 王勇 王晓伟求解TSP问题的离散捕鱼策略优化算法 被引量:5 2017年 针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法。结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念;然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述;最后在TSPLIB标准库中选取3个算例对算法进行性能测试。数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择。 陈建荣 陈建华关键词:优化算法 旅行商问题 自调整的捕鱼策略优化算法 被引量:3 2014年 针对基本捕鱼策略优化算法(FSOA)在优化过程中存在易陷入局部最优、求解高维的复杂优化问题时优化性能不好的不足,对基本捕鱼策略优化算法(FSOA)进行了改进,提出了自调整的捕鱼策略优化算法(ADFSOA):算法采用时变的搜索半径,每个渔夫可根据自己所处的状态自我调整搜索策略。通过与基本FSOA、RFSOA和标准PSO算法的数值实验对比,表明了所提算法的优化性能具有显著的优势,可用于求解高维的复杂优化问题。 李景洋 王勇 李春雷基于栈结构的孔明棋算法研究 被引量:2 2009年 孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。 张桂芬 葛丽娜 黄银娟关键词:栈结构 递归 非递归 采用机动飞行的蝙蝠算法 被引量:10 2014年 针对基本蝙蝠算法存在着易陷入局部最优、后期收敛速度慢等问题,提出了采用机动飞行的蝙蝠优化算法。该算法中每只蝙蝠根据其当前在群体中位置的优劣情况选择不同的飞行模式,处于较优位置的蝙蝠选择机动飞行模式,随机变轨逐步向群体最优位置靠近捕获猎物;而处于较差位置的蝙蝠选择非机动飞行方式,随机移动捕获猎物。为表明所提出算法的有效性和正确性,通过九个典型的基准函数优化实验测试,实验结果表明,该算法具有较好的优化精度和较好的全局搜索能力。 王文 王勇 王晓伟关键词:机动飞行 基准函数 最优值 融合模式搜索与人口迁移的优化算法 被引量:1 2011年 针对人口迁移算法存在的收敛速度慢、优化精度低、易陷入局部最优等问题,提出一种融合模式搜索与人口迁移的优化算法。将模式搜索方法作为一种局部优化算子嵌入到人口迁移算法中,对人口迁移算法随机产生的点利用模式搜索方法进行局部优化。通过5个典型函数进行测试,结果表明,该算法收敛速度快、优化精度高,能有效求解全局优化问题。 邓辉 王勇 陈士亮关键词:模式搜索 人口迁移算法 优化算法 全局优化