胡中波 作品数:8 被引量:7 H指数:2 供职机构: 长江大学信息与数学学院 更多>> 发文基金: 国家自然科学基金 江西省教育厅科学技术研究项目 更多>> 相关领域: 自动化与计算机技术 理学 文化科学 更多>>
求解测试用例自动生成问题的多因子回溯搜索优化算法 被引量:1 2023年 路径覆盖测试用例自动生成(ATCG-PC)问题是自动化软件测试领域的热点。ATCG-PC问题中群智能进化算法常用的适应度函数之间具有高度的相似性,然而现有的解决ATCG-PC问题的群智能进化算法尚未考虑这一相似性特征。受相似性特征启发,将两个相似的适应度函数看作两个任务,从而将ATCG-PC问题转化为多任务ATCGPC问题,并提出了一种新的解决多任务ATCG-PC问题的群智能进化算法,即多因子回溯搜索优化算法(MFBSA)。所提算法通过多因子选择Ⅰ的记忆种群功能提高全局搜索能力,并通过选型记忆交配使得相似任务之间能够通过知识转移提高彼此的优化效率。在6个雾计算测试程序和6个自然语言处理测试程序上对所提算法性能进行了评价。与回溯搜索优化算法(BSA)、免疫遗传算法(IGA)、收敛速度控制器粒子群优化(PSO-CSC)算法、自适应粒子群优化(APSO)算法和超立方体差分进化(DE-H)算法相比,MFBSA覆盖12个测试程序上的路径所使用的测试用例总数分别减少了64.46%、66.64%、67.99%、74.15%和61.97%。实验结果表明,所提算法能够有效降低测试成本。 胡中波 王旭鹏关键词:知识转移 自适应变异尺度系数和混合选择的回溯搜索算法 被引量:3 2017年 回溯搜索算法(Backtracking Search Optimization Algorithm,BSA)是一种基于种群的进化算法。该算法有良好的全局搜索性能,但存在收敛速度慢的缺点。针对这一缺点,提出了自适应变异尺度系数和混合选择的改进的回溯搜索算法。改进的变异尺度系数是基于Metropolis准则提出的,它的总体趋势自适应减小。改进的选择策略是整体q%择优法与锦标赛选择法的混合选择机制,在选择过程中使一定比例的优秀个体优先进入下一代,剩余个体对位选取适应度较高的个体。对5个复杂的约束优化问题进行仿真实验,得到的实验结果分别与原算法和众多同类算法进行了比较,实验结果表明了改进算法的有效性和良好竞争力。 徐新林 胡中波 何先平 苏清华关键词:约束优化问题 METROPOLIS准则 一类BP神经网络优化评分预测的协同过滤推荐算法 2018年 协同过滤推荐算法是当前被广泛关注的推荐算法之一,算法中基于Resnick公式的评分模块只考虑了用户的浏览行为,忽略了用户间的评分影响,而且在数据稀疏的情况下不能较好的发挥评分预测的作用。针对这一不足,提出了一类BP神经网络优化评分预测的协同过滤推荐算法。其中,BP神经网络优化评分预测模块首先将相似用户的评分频数作为输入数据,并将目标用户正确评分作为输出数据进行神经网络训练,然后使用训练完的神经网络对用户评分进行预测。应用该模块分别替换皮尔逊推荐、模糊混合用户推荐和改进后的Top-N推荐代表性算法中的Resnick公式,对应给出了3种BP神经网络优化评分预测的协同过滤推荐算法。Movie-Lens数据集上的试验结果表明,该类协同过滤推荐算法在个性评分预测、特别是在稀疏数据评分预测方面有较强的竞争力。 王右雪 苏清华 胡中波关键词:BP神经网络 评分预测 凸显算法设计原理塑造教材创新灵魂——创新型《数值分析》教材编撰的探索 2024年 基于算法设计原理,探索了创新型《数值分析》教材编撰的思路。首先,简要归纳了当前《数值分析》教材的发展现状;然后,论述该教材所辖主要知识点背后普遍存在着“化繁为简”或“驭粗成精”的算法设计思想,且两种思想分别借助于一些数学基础理论知识和算法设计技术等两类原理来启发或指导算法的设计;最后,比较分析该教材原理性知识普遍存在的独特性,并探索依托算法设计原理编撰创新型教材的纲要。若依此研究催生出一类偏重讲授算法设计原理的创新型《数值分析》教材,则能够期许众多理工科读者在创新思维与创新能力的提升上有所受益。 胡中波 王佳珺 苏清华 周全 龚德军不动点演化算法 2025年 为设计高效稳定的演化算法,将方程求根的不动点迭代思想引入到优化领域,通过将演化算法的寻优过程看作为在迭代框架下方程不动点的逐步显示化过程,设计出一种基于数学模型的演化新算法,即不动点演化算法(fixed point evolution algorithm,FPEA).该算法的繁殖算子是由Aitken加速的不动点迭代模型导出的二次多项式,其整体框架继承传统演化算法(如差分演化算法)基于种群的迭代模式.试验结果表明:在基准函数集CEC2014、CEC2019上,本文算法的最优值平均排名在所有比较算法中排名第1;在4个工程约束设计问题上,FPEA与CSA、GPE等多个算法相比,能以较少的计算开销获得最高的求解精度. 苏清华 洪楠 胡中波关键词:演化算法 全局优化 求解对称非线性方程组的近似PRP型共轭梯度法的收敛速度分析 被引量:1 2018年 无导数共轭梯度法是求解对称非线性方程组最有效的数值算法之一,针对近似PRP型无导数共轭梯度法的收敛速度问题,通过充分利用非线性方程组的对称结构,在适当的假设条件下,证明了该算法具有R-线性收敛速度。 沈冬梅 王国威 胡中波关键词:收敛速度 数值积分的回溯搜索优化算法 被引量:2 2017年 针对数值积分问题,提出了基于回溯搜索优化算法(Backtracking Search Optimization Algorithm,BSA)不等距节点分割的数值积分方法。该方法将不等距节点的定位看作是一个优化问题,用回溯搜索优化算法寻找最优分割节点,然后在分割而成的每个小区间上应用辛普森公式计算函数的数值积分。与同类算法的对比实验表明,该方法在收敛速度和积分精度上都表现出较强的竞争力。 王海龙 苏清华 胡中波关键词:数值积分 回溯搜索优化算法研究进展 被引量:1 2018年 回溯搜索优化算法(Backtracking Search Optimization Algorithm,BSA)是一种新兴、高效的启发式算法,在短短4年间内已经受到了学术界和工程界的广泛关注。针对BSA的改进及其应用研究进行了系统的综述。首先,从初始化种群、繁殖算子、控制参数和嵌入局部搜索机制等方面分类阐述了算法的改进研究;然后,从算法的基础应用和工程应用研究等方面分类介绍了算法的应用研究进展;最后,根据算法的自身优缺点和当前研究情况,展望了该算法值得进一步研究的可能方向。 王海龙 苏清华 胡中波关键词:元启发式算法