期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
内生网络环境下2-步邻域内的局部策略互动及其仿真 被引量:1
1
作者 李康 高红伟 +3 位作者 宋丽 胡平 王坤 陈春蕊 《运筹学学报》 CSCD 北大核心 2012年第4期1-10,共10页
考察内生网络环境下局中人与2-步邻域内的邻居进行的局部协同对策,较为完整地给出了均衡网络的结构特性,以及费用参数和互动半径对于均衡结构的影响.基于NetLogo仿真系统,编制了局部互动仿真模拟实验程序.仿真结果显示,网络生成的动态... 考察内生网络环境下局中人与2-步邻域内的邻居进行的局部协同对策,较为完整地给出了均衡网络的结构特性,以及费用参数和互动半径对于均衡结构的影响.基于NetLogo仿真系统,编制了局部互动仿真模拟实验程序.仿真结果显示,网络生成的动态进程对于网络均衡结果存在很大影响.结果对于解决社会和经济领域中的互动问题可提供策略性指导. 展开更多
关键词 内生网络 2-步邻域 局部策略互动 NetLogo仿真系统
在线阅读 下载PDF
基于2-邻域局部结构的矢量图符号模糊识别方法 被引量:3
2
作者 谢艳文 张慧 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第10期1613-1623,共11页
针对矢量图纸中经常出现的符号模糊性进行分类定义,提出一种基于2-邻域局部结构的符号识别方法.该方法利用局部结构的思想,首先将原型符号和目标图纸统一表示成2-邻域局部结构的集合,并定义2-邻域局部结构的相似距离;进而根据距离度量... 针对矢量图纸中经常出现的符号模糊性进行分类定义,提出一种基于2-邻域局部结构的符号识别方法.该方法利用局部结构的思想,首先将原型符号和目标图纸统一表示成2-邻域局部结构的集合,并定义2-邻域局部结构的相似距离;进而根据距离度量筛选出相似的局部结构;最后对目标图纸中的相似局部结构按照空间距离和缩放因子进行聚类,获得与原型符号相似的符号实例.实验结果表明,文中方法不仅可以解决包含重复结构、可伸缩等模糊性的符号识别问题,还能够保持较高的识别准确率. 展开更多
关键词 符号识别 矢量图纸 模糊识别 2邻域局部结构
在线阅读 下载PDF
一种并行ACS-2-opt算法处理TSP问题的方法 被引量:9
3
作者 李俊 童钊 王政 《计算机科学》 CSCD 北大核心 2018年第B11期138-142,共5页
针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,使用并行化ACS算法与算法参数优化混合方案,提高ACS算法求解TS... 针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,使用并行化ACS算法与算法参数优化混合方案,提高ACS算法求解TSP问题的速度。最终实现了对中等规模TSP问题具有较好求解性能的并行ACS-2-opt算法。实验结果表明,2-opt策略对于提升ACS算法的求解精度具有明显的效果;采用不同参数设定信息素启发因子时,求解时间具有较大差异;在采用节点距离倒数作为期望启发值时,ACS算法模型呈现退化性;在并行条件下,ACS-2-opt算法处理TSP问题时具有良好的并行性能。 展开更多
关键词 2-opt邻域搜索策略 ACS算法 TSP问题 并行计算
在线阅读 下载PDF
哈密尔顿图的一个充分条件的注记 被引量:1
4
作者 赵克文 韩烽 李大超 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期28-31,共4页
Faudree等在 1991年得到 N C≥ n -δ条件下熟知的哈密尔顿性结果 ,其后 ,一些论文研究 N C2 ≥ n -δ的哈密尔顿图性 .本文进一步研究更好条件 N C≥ n -δ - 1下的情况 ,所得结论仅比 Faudree等的结论多
关键词 哈密尔顿图 充分条件 2邻域并 最小度 图论 点泛圈图 最长圈
在线阅读 下载PDF
更好的新的充分条件和hamiltonian
5
作者 陈太道 赵克文 曾克扬 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2002年第5期673-675,共3页
引入新的充分条件 ,即n阶图G的长为 2的任两点u和v及与它们均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,并研究得到其hamiltonian结果为 ,若 2连通n阶图G的距离是 2的任意点u、v及与这两点均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,... 引入新的充分条件 ,即n阶图G的长为 2的任两点u和v及与它们均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,并研究得到其hamiltonian结果为 ,若 2连通n阶图G的距离是 2的任意点u、v及与这两点均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,则G是Hamilton图 .该文也得到另一个充分条件NC2 展开更多
关键词 充分条件 HAMILTONIAN 哈密尔顿图 2邻域并 最小度 简单图 连通图 点泛圈图
在线阅读 下载PDF
一种求解旅行商问题的高效混合遗传算法 被引量:22
6
作者 姜昌华 胡幼华 《计算机工程与应用》 CSCD 北大核心 2004年第22期67-70,共4页
旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解... 旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度。基于典型实例的仿真结果表明,此算法的求解效率比较高。 展开更多
关键词 TSP 混合遗传算法 2-opt邻域搜索优化 K近邻点集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部