一种五子棋博弈算法的分析 被引量：6

1

作者 周洋 邓莉 谢煜 《现代计算机》 2017年第7期8-10,共3页

博弈是用来解决一组决策者之间冲突或合作问题的数学方法。在实现玩家和电脑之间的五子棋对弈时,常常使用博弈方法来确定电脑的走法步骤。经过对五子棋的一种博弈算法设计和实现的分析,总结出五子棋问题求解的算法思路,并分析出算法的... 博弈是用来解决一组决策者之间冲突或合作问题的数学方法。在实现玩家和电脑之间的五子棋对弈时,常常使用博弈方法来确定电脑的走法步骤。经过对五子棋的一种博弈算法设计和实现的分析,总结出五子棋问题求解的算法思路,并分析出算法的性能瓶颈及相应的解决方案。 展开更多

关键词 极大极小搜索算法 Alpha-beta剪枝 博弈 五子棋

下载PDF 职称材料

求解图着色问题的最大最小蚁群搜索算法 被引量：11

2

作者 朱虎 宋恩民 路志宏 《计算机仿真》 CSCD 北大核心 2010年第3期190-192,236,共4页

针对图着色问题在传统的启发式蚁群算法的基础上提出了一种最大最小蚂蚁系统搜索算法,最大最小蚁群系统将正反馈、分布式计算特点与启发式算法思想有效的结合起来,可以改进信息素更新策略和引入了信息素平滑机制,使得加快了求解的收敛速... 针对图着色问题在传统的启发式蚁群算法的基础上提出了一种最大最小蚂蚁系统搜索算法,最大最小蚁群系统将正反馈、分布式计算特点与启发式算法思想有效的结合起来,可以改进信息素更新策略和引入了信息素平滑机制,使得加快了求解的收敛速度,又有效的避免了启发式算法易陷入局部最优。通过给中国地图着色的仿真实验结果表明,方法对图着色问题的求解是可行、有效的;并通过大量的实验证明了算法在求解的效率和求解的稳定性方面优于传统的蚁群算法。 展开更多

关键词 图着色 蚁群搜索算法 最大最小蚂蚁搜索算法

下载PDF 职称材料

应用LK算法求解旅行商问题的混合蚂蚁算法 被引量：6

3

作者 陈星宇 肖伟 全惠云 《计算机工程》 CAS CSCD 北大核心 2008年第4期228-230,共3页

目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信... 目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。 展开更多

关键词 最大最小蚂蚁算法 局部搜索优化 Lin—Kemighan算法 Metropolis接受准则 旅行商问题

下载PDF 职称材料

基于混合蚁群算法的车辆路径问题研究 被引量：8

4

作者 梁承姬 崔佳诚 丁一 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第3期94-99,共6页

为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地... 为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。 展开更多

关键词 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法

下载PDF 职称材料

基于节点排序的贝叶斯网络结构学习算法 被引量：8

5

作者 姚洁 朱响斌 +2 位作者 宋新方 李广龙 邱慧玲 《计算机工程》 CAS CSCD 北大核心 2017年第5期317-321,共5页

针对K2算法学习贝叶斯网络结构时需要确定节点顺序的问题,提出一种混合贝叶斯网络结构学习算法。在给定数据集的情况下,利用MMPC算法获得网络的初始结构图,应用广度优先搜索的方式对此初始结构图进行搜索,从该图中入度为0的节点出发,按... 针对K2算法学习贝叶斯网络结构时需要确定节点顺序的问题,提出一种混合贝叶斯网络结构学习算法。在给定数据集的情况下,利用MMPC算法获得网络的初始结构图,应用广度优先搜索的方式对此初始结构图进行搜索,从该图中入度为0的节点出发,按层次依次访问图中的邻接点,获得优化的节点顺序。将该节点顺序作为K2算法的初始节点顺序,再利用K2算法对空间进行搜索,找到全局最优解。实验结果表明,与K2算法和限制性粒子群算法相比,该算法在相同的样本数据集下产生多边、少边和反边情况的概率更低,并且可学习到更准确的贝叶斯网络结构,收敛速度快、求解精度高。 展开更多

关键词 贝叶斯网络 结构学习 MMPC算法 K2算法 广度优先搜索

下载PDF 职称材料

求解旅行商问题的高效自适应混合蚂蚁算法 被引量：7

6

作者 陈星宇 全惠云 肖伟 《计算机工程与应用》 CSCD 北大核心 2007年第27期84-87,共4页

在目前求解TSP问题效果最好的混合算法——最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法。算法前期使用局部搜索的解初始化信息素矩阵,加快收敛速度,后期依Metropolis接受准则概率接受局部优化解,有效地... 在目前求解TSP问题效果最好的混合算法——最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法。算法前期使用局部搜索的解初始化信息素矩阵,加快收敛速度,后期依Metropolis接受准则概率接受局部优化解,有效地避免陷入局部最优,自适应的信息素调节机制使算法更加灵活,而K近邻候选集则使之适应大规模问题求解,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。 展开更多

关键词 最大最小蚂蚁算法 3-opt局部搜索优化 自适应调节 K近邻候选集 旅行商问题

下载PDF 职称材料

基于MMAS的机器人路径规划 被引量：5

7

作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期63-67,共5页

文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多

关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式

下载PDF 职称材料

基于集群优化蚁群算法的加工空行程优化方法

8

作者 王海超 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3866-3876,共11页

针对航天壁板结构件空行程优化的大规模非对称性,提出一种将最大最小蚁群系统与节点集优化算法和3-opt局部搜索算子结合的集群优化蚁群算法。在该算法中,以腔体特征为单位进行编码,通过节点集优化算法在多项式时间内计算当前腔体序列的... 针对航天壁板结构件空行程优化的大规模非对称性,提出一种将最大最小蚁群系统与节点集优化算法和3-opt局部搜索算子结合的集群优化蚁群算法。在该算法中,以腔体特征为单位进行编码,通过节点集优化算法在多项式时间内计算当前腔体序列的最佳进/退刀点的选择方案;腔体间的启发式信息跟随当前蚂蚁已访问过的路径而变化,其值为当前腔体的所有进/退刀点组合相对于前一腔体的空走时间的增量期望值;提出一种非对称问题的3-opt局部搜索算子,在Hamilton回路的邻域重组中不倒转路径方向,进而通过复用相邻节点集间的最短路径计算结果降低算法复杂度。该算法将两阶段问题作为一个整体进行求解,使得每次迭代都能找到当前最优解的最佳邻域,保证了求解效率和精度。 展开更多

关键词 空行程优化 最大最小蚁群系统 进/退刀点选择 局部搜索 节点集优化 非对称性问题

下载PDF 职称材料

基于改进蚁群优化算法的车间布局优化 被引量：1

9

作者 葛安华 姚向楠 张玉巧 《森林工程》 2014年第4期158-161,共4页

为了实现车间布局优化的最小物流费用,对车间布局优化的问题建立二次分配模型,并采用一种改进的蚁群优化算法(最大最小蚂蚁系统)来求解二次分配模型,这种方法克服了传统的蚁群优化算法,收敛速度慢、陷入局部最优、运算时间长等缺陷。同... 为了实现车间布局优化的最小物流费用,对车间布局优化的问题建立二次分配模型,并采用一种改进的蚁群优化算法(最大最小蚂蚁系统)来求解二次分配模型,这种方法克服了传统的蚁群优化算法,收敛速度慢、陷入局部最优、运算时间长等缺陷。同时建立车间布局构建图,对车间布局的蚁群算法实现进行详细的描述,并引入局部搜索的方法对问题求解进行局部优化,以便实现全局最优。最后,给出一个有12个生产单元的车间布局仿真算例,运用VC++6.0编程实现算法,计算结果显示,新布局方案物料搬运成本要比原布局方案节约10%。这个结果表明改进的蚁群算法在求解二次分配模型具有很好地能力,对于解决车间布局优化问题的求解是可行和有效的。 展开更多

关键词 车间布局问题 最大最小蚂蚁系统 局部搜索 物料搬运成本

下载PDF 职称材料

蚁群算法在多用户检测中的应用及其改进

10

作者 张元敏 殷志锋 《计算机应用与软件》 CSCD 北大核心 2008年第5期112-114,共3页

首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化并且更加利于并行计算。随后将最大-最小的蚂蚁系统用于多用户检测,并通过分析算法的缺陷提出了一种蚁群算法与禁忌搜索相结合的混合算法。通过对多用... 首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化并且更加利于并行计算。随后将最大-最小的蚂蚁系统用于多用户检测,并通过分析算法的缺陷提出了一种蚁群算法与禁忌搜索相结合的混合算法。通过对多用户检测问题的试验仿真表明,改进算法不仅操作简单,而且全局搜索能力有了显著的提高。 展开更多

关键词 蚁群算法 最大-最小蚂蚁系统 多用户检测 禁忌搜索

下载PDF 职称材料

求解DNA杂交测序的改进最大最小蚂蚁算法

11

作者 黄娅凌 牟廉明 +2 位作者 戴锡笠 朱玲 郑志文 《内江师范学院学报》 2013年第8期28-31,共4页

根据DNA杂交测序的特点,设计了一个改进的最大最小蚂蚁算法.首先,对问题进行预处理,将其转化为有约束的非对称旅行商问题;然后,对状态转移规则和全局更新规则进行改进,并运用变量邻域搜索思想,设计了一种简单高效的局部搜索技术.最后,... 根据DNA杂交测序的特点,设计了一个改进的最大最小蚂蚁算法.首先,对问题进行预处理,将其转化为有约束的非对称旅行商问题;然后,对状态转移规则和全局更新规则进行改进,并运用变量邻域搜索思想,设计了一种简单高效的局部搜索技术.最后,采用后处理技术来解决长度约束问题.实验结果表明:该算法提高了DNA杂交测序的求解精度. 展开更多

关键词 DNA杂交测序 最大最小蚂蚁算法 变量邻域搜索

下载PDF 职称材料

串并联双机器人系统任务分配的蚁群优化

12

作者 付永领 罗婉琴 《机械工程学报》 EI CAS CSCD 北大核心 2011年第3期36-42,共7页

针对一种新型串并联双机器人联合作业系统的任务分配进行方法设计和整体优化。分别采用蚁群优化中的近似非确定性树搜索(Approximate nondeterministic tree search,ANTS)和最大最小蚂蚁系统(Max-min-ant-system,MMAS)作为任务分配的优... 针对一种新型串并联双机器人联合作业系统的任务分配进行方法设计和整体优化。分别采用蚁群优化中的近似非确定性树搜索(Approximate nondeterministic tree search,ANTS)和最大最小蚂蚁系统(Max-min-ant-system,MMAS)作为任务分配的优化策略,并在MMAS中加入局部搜索以进一步优化路径构建过程中得到的局部最优解。仿真结果以及与之前相关研究成果的对比表明,MMAS在寻优过程中的迭代收敛速度优于ANTS,且经过一段时间的开发探索之后,获得的最优解的质量也比ANTS要好;MMAS与局部搜索相结合的方法比单独使用MMAS更加进一步提高了最终解的质量。进化曲线证明了算法对系统任务分配及优化的适应性和优越性。试验结果经与传统组合优化方法对比,进一步验证了算法的优化效果。 展开更多

关键词 串并联双机器人系统 任务分配 蚁群优化 近似非确定性树搜索 最大最小蚂蚁系统 局部搜索

下载PDF 职称材料

混合策略在水泥窑炉煅烧NO_(x)浓度预测中的应用 被引量：1

13

作者 陈延信 刘玄芝 +1 位作者 贺宁 姚艳飞 《安全与环境学报》 CAS CSCD 北大核心 2024年第2期750-758,共9页

NO_(x)体积分数是反映水泥窑炉煅烧过程中氮排放的一个关键环保指标。水泥煅烧过程具有大噪声、大时滞和非线性等复杂特性。为了解决以上难点,提出基于互补集合经验模态分解(Complemementary Ensemble Empirical Mode Decomposition,CEE... NO_(x)体积分数是反映水泥窑炉煅烧过程中氮排放的一个关键环保指标。水泥煅烧过程具有大噪声、大时滞和非线性等复杂特性。为了解决以上难点,提出基于互补集合经验模态分解(Complemementary Ensemble Empirical Mode Decomposition,CEEMD)、熵原理的互信息(Mutual Information,MI)、最大相关最小冗余算法(Max-Relevance and Min-Redundancy,mRMR)和天牛须搜索算法(Beetle Antennae Search,BAS)优化神经网络(Back Propagation Neural Network,BPNN)的混合策略,并用于NO_(x)体积分数预测。首先,CEEMD和中值平均滤波用于处理大噪声。同时,利用熵原理的MI和mRMR进行时滞分析和变量选择,解决大时滞问题。其次,利用BAS提高多层前馈(Back Propagation,BP)神经网络的预测能力,并解决非线性工况问题。最后,将该策略进行工业应用。结果显示,在25900个工业测试样本中,两组的均方根误差(Root Mean Squared Error,RMSE)和平均绝对误差(Mean Absolute Error,MAE)分别仅为0.3024、0.2059和0.2153、0.2013。预测模型结果可指导水泥脱硝操作人员精准喷氨,减少NO_(x)排放并降低氨水用量和氨逃逸情况。 展开更多

关键词 环境工程学 NO_(x)排放 互信息 互补集合经验模态分解 最大相关最小冗余 天牛须搜索算法

下载PDF 职称材料

基于改进最大-最小蚁群算法的QoS路由算法 被引量：2

14

作者 李永胜 黄兰红 刘红军 《广西民族大学学报（自然科学版）》 CAS 2009年第4期98-102,105,共6页

针对蚁群算法在QoS路由应用上的收敛速度慢和易陷入局部最优等缺陷,提出了一种"基于改进的最大-最小蚁群算法的QoS路由算法",在算法中改进节点选择策略,并将最大-最小蚁群算法与局部搜索结合起来,有效抑制算法的过早收敛,提... 针对蚁群算法在QoS路由应用上的收敛速度慢和易陷入局部最优等缺陷,提出了一种"基于改进的最大-最小蚁群算法的QoS路由算法",在算法中改进节点选择策略,并将最大-最小蚁群算法与局部搜索结合起来,有效抑制算法的过早收敛,提高了全局寻优能力和收敛速度,使QoS路由优化问题得到很好的解决. 展开更多

关键词 QOS路由 最大-最小蚁群算法 局部搜索 节点选择策略

下载PDF 职称材料