期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种求解小规模CVRP问题的新型斑点鬣狗智能算法
1
作者 王晓峰 莫淳惠 +1 位作者 张霖 杨澜 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第2期77-83,共7页
针对带容量约束的车辆路径问题(CVRP)的特性,提出一种融合多策略改进的新型斑点鬣狗智能优化(ISHO)算法.利用K-means聚类和贪心选择相结合的初始化方法.在标准斑点鬣狗算法的基础上,融入鲸鱼优化算法中螺旋探索机制,增强算法全局搜索能... 针对带容量约束的车辆路径问题(CVRP)的特性,提出一种融合多策略改进的新型斑点鬣狗智能优化(ISHO)算法.利用K-means聚类和贪心选择相结合的初始化方法.在标准斑点鬣狗算法的基础上,融入鲸鱼优化算法中螺旋探索机制,增强算法全局搜索能力;同时,引入一种变异算子、两种交叉算子与逆操作方法,将螺旋探索与交叉变异算子相结合,重新定义离散域中的斑点鬣狗算法.最后,将ISHO算法在4种不同类型共24个国际基准算例的计算结果与其他智能优化算法进行实验对比分析,结果表明:ISHO算法能够有效避免陷入局部最优和低质量解等缺点,对求解小规模CVRP问题有一定优越性. 展开更多
关键词 斑点鬣狗优化算法 螺旋探索 变异算子 交叉算子 逆操作
原文传递
一种求解Max-SAT问题的快速模拟退火算法 被引量：2
2
作者 吴宇翔 王晓峰 +3 位作者 于卓 谢志新 莫淳惠 曹泽轩 《郑州大学学报（理学版）》 CAS 北大核心 2023年第4期46-53,共8页
最大可满足性问题(Max-SAT)是经典的NP难问题,目标是寻找一组变元赋值使得满足子句个数最多。近年来,随着算例规模在实际应用中的逐渐增大,传统的启发式算法已不再适用。传统模拟退火算法在求解Max-SAT问题时会出现收敛速度慢、局部搜... 最大可满足性问题(Max-SAT)是经典的NP难问题,目标是寻找一组变元赋值使得满足子句个数最多。近年来,随着算例规模在实际应用中的逐渐增大,传统的启发式算法已不再适用。传统模拟退火算法在求解Max-SAT问题时会出现收敛速度慢、局部搜索能力弱,以及无效的盲目扰动等弊端,为此提出一种改进的快速模拟退火算法,针对初始赋值的随机性和盲目性,采用变元权值计算初始解,结合基于概率的随机扰动和选择扰动两种方式,并在Metropolis接受准则中添加记忆功能,用于搜索当前局部最优解,引入高低温两种降温模式,较大程度地提高算法的全局搜索能力,进而加快算法的收敛速度,有效减少求解时间。最后,在公开数据集和随机生成的数据集上进行仿真实验,结果表明,所提算法在求解Max-3-SAT问题上优于传统启发式算法。 展开更多
关键词 最大可满足性问题 模拟退火算法 Metropolis接受准则 启发式算法
下载PDF
求解多起点多旅行商问题的K-means聚类信息传播算法 被引量：4
3
作者 程亚南 王晓峰 +1 位作者 刘凇佐 莫淳惠 《科学技术与工程》 北大核心 2022年第23期10146-10154,共9页
多旅行商问题在实际生活中有着较为广泛的应用价值,该问题的求解受到越来越多学者的关注。信息传播算法是一类求解组合优化问题最为有效的方法,基于K-means聚类技术,给出了求解多起点多旅行商问题(multiple depots multiple traveling s... 多旅行商问题在实际生活中有着较为广泛的应用价值,该问题的求解受到越来越多学者的关注。信息传播算法是一类求解组合优化问题最为有效的方法,基于K-means聚类技术,给出了求解多起点多旅行商问题(multiple depots multiple traveling salesman problem, MMTSP)的信息传播算法,该算法采用K-means聚类算法将旅行商问题进行聚类,从而形成若干不同类,对每一个类采用信息传播算法进行旅行商搜索,将每一个类的搜索结果进行综合,得到MMTSP问题的解。通过对旅行商标准测试数据集中的多种实例进行测试,并与ABC、ACO、PSO、IWO、TWPS、AC-PGA、STASA_2OPT和STASA 8种算法进行试验对比分析。结果表明本文算法最优值小于其他算法和算法稳定的优点。 展开更多
关键词 旅行商问题 多旅行商问题 K-MEANS聚类 信息传播算法
下载PDF
融合多策略改进的哈里斯鹰优化算法 被引量：1
4
作者 曹泽轩 王晓峰 +3 位作者 谢志新 莫淳惠 于卓 吴宇翔 《郑州大学学报（理学版）》 CAS 北大核心 2023年第6期22-28,共7页
针对哈里斯鹰优化算法收敛精度低、易于早熟收敛、全局搜索与局部开发不平衡的问题,提出一种融合多策略的哈里斯鹰优化算法。利用佳点集初始化种群,提高初始解的质量;通过重新设置算法的条件,平衡算法的探索与开发;引入麻雀搜索算法中... 针对哈里斯鹰优化算法收敛精度低、易于早熟收敛、全局搜索与局部开发不平衡的问题,提出一种融合多策略的哈里斯鹰优化算法。利用佳点集初始化种群,提高初始解的质量;通过重新设置算法的条件,平衡算法的探索与开发;引入麻雀搜索算法中发现者位置更新公式对探索阶段进行改进,提升算法的全局搜索能力;采用柯西变异和高斯变异对最优解进行扰动,有效避免算法陷入局部最优。通过对6个基准测试函数进行仿真实验,与其他智能优化算法及其他改进的哈里斯鹰算法进行对比分析,实验结果表明改进方法的寻优能力优于对比算法。 展开更多
关键词 智能优化算法 哈里斯鹰算法 柯西变异
下载PDF
可满足性问题的结构特征进展综述 被引量：1
5
作者 王晓峰 庞立超 +3 位作者 莫淳惠 杨易 赵星宇 杨澜 《郑州大学学报（工学版）》 CAS 北大核心 2023年第6期40-47,共8页
可满足性(SAT)问题是人工智能的基础问题,也是NP难问题,在机器学习、模式识别和自然语言处理等领域有着实际应用。然而,随着人工智能发展,越来越多的问题呈现出更为复杂的形态,原有的算法不再适用,需进一步优化或者改进,这对基础研究提... 可满足性(SAT)问题是人工智能的基础问题,也是NP难问题,在机器学习、模式识别和自然语言处理等领域有着实际应用。然而,随着人工智能发展,越来越多的问题呈现出更为复杂的形态,原有的算法不再适用,需进一步优化或者改进,这对基础研究提出了更高要求。为了研究SAT问题难解的内在本质,需要研究其结构特征,进而找出求解SAT问题的高效算法。近年来备受研究人员关注的相变、树宽、结构熵、DNA折纸术是SAT问题结构特征的4种常用度量模型。为了理清关于SAT问题结构特征的研究进展,基于上述4种度量模型,对SAT问题的结构特征进行了综述,指出了SAT问题结构特征研究所面临的挑战及未来的方向。在SAT问题求解中相变分析、树分解算法、结构熵及DNA折纸术等方面虽已取得一定的研究成果,但在相变点精确上界的求解、结构度量模型指导SAT求解器设计,以及树分解算法效率的提高等方面仍待突破,这将成为未来关于SAT问题结构特征研究的重点。 展开更多
关键词 SAT问题 相变 树分解 结构熵 DNA折纸术
下载PDF
约束可满足性中求解RB模型实例的算法综述
6
作者 杨易 王晓峰 +3 位作者 莫淳惠 庞立超 杨澜 赵星宇 《计算机应用研究》 CSCD 北大核心 2023年第7期1929-1936,1946,共9页
约束满足问题是人工智能领域中最基本的NP完全问题之一。多年来,随着约束满足问题的深入研究,国内外学者提出多种实例模型。其中,RB模型是一种能生成具有精确相变的增长域约束满足问题实例,其求解难度极具挑战性。为了寻找其求解的新型... 约束满足问题是人工智能领域中最基本的NP完全问题之一。多年来,随着约束满足问题的深入研究,国内外学者提出多种实例模型。其中,RB模型是一种能生成具有精确相变的增长域约束满足问题实例,其求解难度极具挑战性。为了寻找其求解的新型高效算法,促进约束可满足问题的RB模型求解算法领域的研究,首先从约束满足问题的模型发展、求解技术进行分析;其次,对各类求解RB模型实例算法进行梳理,将求解的算法文献划分为回溯启发式类、信息传播类和元启发式类相关改进算法,从算法原理、改进策略、收敛性和精确度等方面进行对比综述;最后给出求解RB模型实例算法的研究趋势和发展方向。 展开更多
关键词 约束满足问题 RB模型 回溯启发式算法 信息传播算法 元启发式算法
下载PDF
基于树宽的警示传播算法收敛性分析 被引量：1
7
作者 谢志新 王晓峰 +3 位作者 于卓 曹泽轩 吴宇翔 莫淳惠 《计算机应用研究》 CSCD 北大核心 2022年第10期3061-3064,3077,共5页
警示传播算法作为一种基本的信息传播算法,其收敛时求解可满足性问题十分有效,但因子图结构较为复杂时,算法往往不收敛导致求解失败。为了对这种现象给予理论解释,同时对警示传播算法收敛性进行有效分析,利用树分解方法构造了命题公式... 警示传播算法作为一种基本的信息传播算法,其收敛时求解可满足性问题十分有效,但因子图结构较为复杂时,算法往往不收敛导致求解失败。为了对这种现象给予理论解释,同时对警示传播算法收敛性进行有效分析,利用树分解方法构造了命题公式对应因子图的树宽度量模型,计算可满足随机实例的树宽。建立树宽与警示传播算法收敛性之间的关系,给出了基于树宽的警示传播算法收敛性判定条件。通过实验分析,结果表明该方法有效,对于分析其他信息传播算法收敛性分析研究具有十分重要的意义。 展开更多
关键词 警示传播算法 收敛性 树宽 命题公式 可满足性问题
下载PDF
求解可满足性问题的信息传播算法研究综述
8
作者 谢志新 王晓峰 +3 位作者 曹泽轩 于卓 莫淳惠 吴宇翔 《计算机应用研究》 CSCD 北大核心 2022年第7期1933-1940,共8页
信息传播算法来自统计物理,被广泛应用于人工智能各个领域,特别是求解组合优化问题时,具有良好的有效性。通过对信息传播算法的相关文献进行分析,综述了信息传播算法以及其相关应用的发展史,根据信息传播算法的发展,介绍了求解可满足性... 信息传播算法来自统计物理,被广泛应用于人工智能各个领域,特别是求解组合优化问题时,具有良好的有效性。通过对信息传播算法的相关文献进行分析,综述了信息传播算法以及其相关应用的发展史,根据信息传播算法的发展,介绍了求解可满足性问题的信息传播算法相关概念,主要涉及到警示传播算法、置信传播算法和调查传播算法,描述了三种算法发展中出现的收敛性、有效性研究,分别综述了各个算法在相关领域的应用情况,并总结了信息传播算法的研究路径和应用方向。 展开更多
关键词 信息传播算法 组合优化 可满足性问题 警示传播 置信传播 调查传播
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部