期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于神经网络TSP算法的防空作战火力分配 被引量:9
1
作者 李丹 王巨海 陈振雷 《火力与指挥控制》 CSCD 北大核心 2006年第4期42-45,共4页
基于神经网络TSP算法建立了防空作战火力分配模型,并通过在计算机上仿真运行了实例,优化了火力分配方案。这是对解决防空作战火力分配问题的一种有益的尝试与探索,同时也对防空作战指挥决策和理论研究以及指挥自动化系统建设提供了参考。
关键词 神经网络tsp算法 防空作战 火力分配
在线阅读 下载PDF
求解TSP的改进模拟退火算法研究 被引量:7
2
作者 李鼎 孟杰 +1 位作者 黄生俊 张涛 《科学技术与工程》 北大核心 2013年第25期7552-7556,7572,共6页
通过分析传统SA算法原理和存在的不足,提出三种改进:增加记忆功能,避免遗失当前最优解;设置稳定抽样判定条件,保证全局搜索能力。提供7种扰动机制,提高结果改进效果。设计对比实验验证各种改进,分析出较好参数配置,构造较理想的改进SA... 通过分析传统SA算法原理和存在的不足,提出三种改进:增加记忆功能,避免遗失当前最优解;设置稳定抽样判定条件,保证全局搜索能力。提供7种扰动机制,提高结果改进效果。设计对比实验验证各种改进,分析出较好参数配置,构造较理想的改进SA算法。经过国际公认的TSPLIB提供的实验数据的验证,改进算法在性能上比GA和传统的SA算法均有较大提高。 展开更多
关键词 模拟退火算法tsp 记忆功能 扰动机制
在线阅读 下载PDF
Hopfield网络解旅行商问题的动态消元算法 被引量:5
3
作者 陆生勋 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2005年第3期287-291,共5页
对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r- 1次的运算结果.计... 对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r- 1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解. 展开更多
关键词 Hopfield网络方程 tsp改进算法 动态消元算法
在线阅读 下载PDF
基于加速寻径收敛的改进型蚁群算法 被引量:5
4
作者 张曦煌 李彦中 李岩 《计算机工程与应用》 CSCD 北大核心 2007年第24期75-77,共3页
提出了一种基于基本蚁群算法的有节点信息素更新和记忆功能的算法模型;仿真结果表明,基于改进的蚁群算法模型在寻找最优解时表现出很高的效率,明显地优于现有的启发式算法的解,是一种有效的算法。
关键词 寻径基本蚁群算法旅行商问题(tsp)信息素路径
在线阅读 下载PDF
一种求解 TSP 问题的新型遗传编码方案 被引量:8
5
作者 温广辉 王明旭 郭嗣琮 《科学技术与工程》 2006年第2期206-208,共3页
针对利用传统的遗传编码求解TSP中,普遍存在的不能在两条染色体间的任意位置进行交叉、编码空间过大等缺点,提出了一种新的编码方案:比较编码法。理论分析和实验结果表明,所提的编码方案较传统编码方案有明显的优势。
关键词 比较编码法 组合优化 遗传算法tsp
在线阅读 下载PDF
基于协同学习的蚁群电缆敷设系统 被引量:9
6
作者 张徐亮 张晋斌 《计算机工程与应用》 CSCD 北大核心 2000年第5期181-182,共2页
基于协同学习机制的蚁群系统(ACS)已成功地应用于求解旅行商问题(TSP)。文章根据电站电缆敷设的具体情况,将蚁群系统的算法进行了相应修改,并应用于其中,得到了比较理想的结果。
关键词 电缆敷设 蚁群系统 tsp算法 协同学习
在线阅读 下载PDF
基于旅行商问题的森林防火巡逻路径优化 被引量:3
7
作者 强添纲 任亚平 《森林工程》 2015年第6期80-84,88,共6页
在对传统TSP(traveling salesman problem,旅行商问题)模型进行研究的基础上,通过传统TSP模型和森林防火巡逻路径模型的比较,提出一种新的森林防火巡逻路径模型,并根据该模型对TSP算法进行第一次改进。然后,又在第一改进的前提下,首次... 在对传统TSP(traveling salesman problem,旅行商问题)模型进行研究的基础上,通过传统TSP模型和森林防火巡逻路径模型的比较,提出一种新的森林防火巡逻路径模型,并根据该模型对TSP算法进行第一次改进。然后,又在第一改进的前提下,首次将三维空间概念引入TSP算法,实现TSP算法的二次改进。随后对两次不同程度的改进分别进行了测试和分析。结果表明,两次改进优化效果都十分明显,第一次测试的路径优化效率达到61.6%,第二次测试的优化效率也达到47.9%。 展开更多
关键词 森林防火 巡逻路径 模型 tsp算法 路径优化
在线阅读 下载PDF
旅游知识地图的构建与应用 被引量:5
8
作者 王双 陈毓芬 +1 位作者 王成舜 袁烨城 《地理与地理信息科学》 CSCD 北大核心 2016年第6期107-111,共5页
随着大众对于旅游地图服务需求的不断增长,如何对旅游地图进行深层次加工,从而为用户提供更加智能、易用的旅游地图服务也成为研究的热点,旅游知识地图正是在这一背景下开展的研究。该文对旅游知识地图的概念进行了深入辨析,将空间旅游... 随着大众对于旅游地图服务需求的不断增长,如何对旅游地图进行深层次加工,从而为用户提供更加智能、易用的旅游地图服务也成为研究的热点,旅游知识地图正是在这一背景下开展的研究。该文对旅游知识地图的概念进行了深入辨析,将空间旅游知识的特征归纳为:空间性、时间性、语义性、关联性、情境性、动态性、模糊性,将空间旅游知识分为陈述性(含点状、线状、面状知识)和程序性(含逻辑性和推理性知识)两大类,并提出了旅游知识地图的五大设计原则以及构建流程。最后以旅游路线的动态规划为例,借助于TSP算法,实现了旅游知识的获取和可视化。关于空间旅游知识的发现方法以及可视化形式等都是今后需要深入研究的问题。 展开更多
关键词 旅游知识地图 空间知识 tsp算法 旅游路线规划
在线阅读 下载PDF
利用三维激光点云重构建筑物模型 被引量:4
9
作者 周贻港 《测绘通报》 CSCD 北大核心 2020年第3期109-112,共4页
随着三维激光点云数据获取能力的提升,基于三维激光点云进行建筑物模型重建与立面测绘成为工程应用中常用的方法。三维激光点云数据能够体现建筑物丰富和直观的细节信息,然而海量数据处理给建筑物模型构建带来了极大挑战。本文通过对建... 随着三维激光点云数据获取能力的提升,基于三维激光点云进行建筑物模型重建与立面测绘成为工程应用中常用的方法。三维激光点云数据能够体现建筑物丰富和直观的细节信息,然而海量数据处理给建筑物模型构建带来了极大挑战。本文通过对建筑物的三维激光点云数据进行横切得到建筑物轮廓点,并采用基于遗传算法的TSP算法对轮廓点进行处理以获取建筑物各立面的方程系数,最终实现建筑物模型的构建和获取详细的建筑物立面数据。试验结果表明,此方法可以较好地实现LOD1级建筑物模型的构建,进而为更高(LOD3)级别的建筑物模型构建提供依据。 展开更多
关键词 三维激光点云 横切 建筑物模型 遗传算法 tsp算法
在线阅读 下载PDF
无线mesh网中网关部署的优化设计 被引量:1
10
作者 周强强 彭军 朱腾飞 《计算机工程与应用》 CSCD 北大核心 2010年第16期94-98,共5页
无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性... 无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈。针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计启发性基于度/权值的树集分割(TSP)算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关设置。NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性。 展开更多
关键词 无线MESH网 网关部署 目标函数 树集分割(tsp)算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部