文艺
- 作品数：3 被引量：22H指数：1
- 供职机构：西华师范大学数学与信息学院更多>>
- 发文基金：四川省教育厅自然科学科研项目博士科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 逐维加权的布谷鸟搜索算法
- 2017年
- 针对布谷鸟搜索算法在多维函数优化搜索中存在收敛速度慢和寻优精度不高的缺点,提出一种逐维加权的布谷鸟搜索算法。该算法引入逐维动态加权的鸟窝位置更新方式,每次迭代后保留上一代的最优位置并进行下一代位置更新,同时改写偏好随机游动的步长更新方式。通过6个标准的测试函数的测试结果表明,改进后的算法,在提高算法的收敛速度和寻优精度上有效。
- 文艺潘大志
- 关键词：函数优化
- 用于求解TSP问题的改进遗传算法被引量：21
- 2016年
- TSP问题是一个典型的组合优化问题,也是一个NP难题,一般很难精确地求出其最优解,因而找出有效的近似解算法具有重要意义。针对基本遗传算法在解决TSP问题时所存在的收敛速度慢、容易"早熟"的问题,在选择算子中引入选择因子,同时提出一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是先比较两个城市间距离再进行交换城市序号,因此加快了收敛的速度,而基于种群的相似度更新策略则在算法的后期可以有效地防止早熟。通过对实例144进行测试,证明该算法在解决该类问题上取得了较好的效果。
- 文艺潘大志
- 关键词：TSP遗传算法相似度
- 基于贪婪搜索和变异操作的布谷鸟算法被引量：1
- 2017年
- 作为一种新型的生物启发式群体智能算法,布谷鸟算法模拟了布谷鸟生育雏鸟以及鸟类的Levy flights行为,是一种全局最优搜索算法,为了更好地提高算法对不同问题的适应能力,提出一种基于贪婪搜索和变异操作的布谷鸟(GMCS)算法.根据最优位置设计一种贪婪搜索策略,贪婪搜索策略和Levy flights随机游动搜索策略按概率交替进行,加强算法的局部探索能力;引入差分进化算法中的变异操作,提高算法跳出局部最优的能力;加入一个新的参数,根据收敛状态自适应地调整参数阈值以控制贪婪搜索策略和变异操作的执行次数.通过8个标准测试函数进行数值实验,实验结果表明,与部分改进的布谷鸟算法以及一些其他改进的演化算法相比,GMCS算法具有较好的收敛性能和适应能力,验证了改进后算法的有效性.
- 文艺潘大志
- 关键词：群体智能LEVYFLIGHTS函数优化
