陈建荣
- 作品数:9 被引量:51H指数:5
- 供职机构:右江民族医学院更多>>
- 发文基金:广西壮族自治区自然科学基金广西省自然科学基金国家民委科研基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 求解TSP问题的离散捕鱼策略优化算法被引量:5
- 2017年
- 针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法。结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念;然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述;最后在TSPLIB标准库中选取3个算例对算法进行性能测试。数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择。
- 陈建荣陈建华
- 关键词:优化算法旅行商问题
- 一种模拟渔夫捕鱼的寻优算法被引量:22
- 2009年
- 基于模拟渔夫捕鱼行为习惯而提出了一种新的搜索算法。该算法采用如下策略:首先在搜索域中随机选取若干个点,并以每一个被选中的点为中心各自构建一个方体;其次通过各个方体的独立移动搜索和收缩搜索,最终完成全局最优解的搜寻。实例测试结果表明,该算法具有较好的搜索性能,因而该寻优算法是有效的和可行的。
- 王勇陈建荣庞兴
- 一种改进的模拟捕鱼寻优算法被引量:8
- 2011年
- 在分析捕鱼策略优化方法不足的基础上,提出了一种改进的模拟捕鱼寻优算法。该算法引入一种新的搜索策略——沿途搜索策略,并利用概率分布理论对渔夫撒网方式进行了改进。实验结果表明,与基本捕鱼策略相比,该算法不仅具有更快的收敛速度、更稳定的性能,还具有更强的脱离局部最优而找到全局最优的特性,因而改进算法是有效和可行的。
- 陈建荣陈建华王勇
- 求解矩阵特征值的捕鱼算法被引量:1
- 2012年
- 根据圆盘定理以及矩阵特征值的性质,将求解特征值的问题转化为最小化问题。通过圆盘定理确定寻优区域,用捕鱼算法在复数域内求解任意数值矩阵特征值的近似值。数值实验表明,该算法具有收敛速度快,计算精度高的优点。因此,该算法是有效和可行的。
- 陈建荣陈建华王勇文志娟
- 关键词:圆盘定理矩阵特征值
- 一种采用随机探测策略的改进FSOA被引量:1
- 2011年
- 在分析FSOA方法存在不足的基础上,提出了改进的FSOA。该优化方法要求渔夫采用随机探测策略,渔夫的搜索方向受其当前前进方向的限制;位于当前最优位置的渔夫采用收缩搜索策略,其余的渔夫采用移动搜索策略。四个典型函数的优化实验结果表明,该方法对于解决复杂函数的优化问题是有效的和可行的。
- 陈士亮王勇陈建荣
- 采用捕鱼策略的优化方法被引量:22
- 2009年
- 引入一种采用渔夫捕鱼策略的新的优化方法。该优化方法主要采用移动搜索、收缩搜索和加速搜索三种搜索技术。设初始时在搜索域中随机分布有若干个点,每个点看作一个"渔夫",每个"渔夫"通过移动、收缩和加速三种搜索方式在搜索空间中独立开展寻优活动,以搜寻全局的最优解或最优点。测试结果表明,该算法具有较好的全局搜索能力,因而该优化方法是有效的和可行的。
- 陈建荣王勇
- 关键词:移动搜索
- 基于SPDTW的快速时间序列聚类方法
- 2010年
- 提出了一种新的时间序列数据压缩方法,Stratified Piecewise Aggregate Approximation(分层逐段聚集近似),简称SPAA.SPAA具备多分辨率的特点,能够根据给定的参数,对时间序列进行不同等级的压缩.作者结合DTW算法的特点,进一步提出了一种新的SPDTW算法.实验表明,SP-DTW算法能够在聚类精度基本保持不变的情况下,大大加快聚类的速度.通常能够比DTW算法快几个数量级.
- 陈建荣王勇
- 关键词:数据挖掘时间序列维数约简
- 人工鱼群算法在机器人加工路径规划中的应用被引量:2
- 2009年
- 针对机器人加工路径规划问题,提出了一种基于人工鱼群算法的机器人加工路径规划新方法。仿真实验表明,该算法实现简单,搜索效率高,在较短时间内能够求得最优解,可满足机器人加工的实时性要求。
- 陈建荣聂黎明周永权
- 关键词:人工鱼群算法路径规划机器人
- 一种人工鱼算法与捕鱼算法相结合的优化方法被引量:7
- 2011年
- 在分析人工鱼群算法和捕鱼算法存在不足的基础上,提出了一种人工鱼群算法(AFSA)与采用捕鱼策略的优化算法(FSOA)相结合的混合算法。该算法在优化初期使用AFSA算法搜索局部最优域,而在优化后期则使用FSOA算法在优化前期所初步确定的局部最优域中搜索最优解。实验计算结果表明,该算法具有优化精度高、收敛速度快的特点。
- 陈建荣王勇
- 关键词:全局优化混合算法