【摘 要】
：
基于贪心算法提出了一种改进的求解旅行商问题（TSP）的拟人算法。该算法采用邻域定义,主要思想是：给定一个所有城市的全排列,依此全排列的指挥用贪心算法生成一个回路。通过城市
论文部分内容阅读
基于贪心算法提出了一种改进的求解旅行商问题（TSP）的拟人算法。该算法采用邻域定义,主要思想是：给定一个所有城市的全排列,依此全排列的指挥用贪心算法生成一个回路。通过城市交换和城市序列平移,在当前的邻域中搜索比它更好的解,如能找到如此的解,则使之成为新的当前解,然后重复上述过程。在搜索的过程中,采取跳坑策略以跳出局部最优解,始终向目标最接近的方向搜索。算法结果与Rego提出的完全子路径搜索算法（F-SEC）做比较。
其他文献
ECMLR签密方案是指基于椭圆曲线的具有消息链接恢复的签密方案,该方案采用递推的方式构造消息分块的签名,把前一个参数作为后一个参数的输入,这样恢复消息时只需要进行递推的
UBIFS文件系统中由UBI子系统实现磨损均衡管理，但研究发现UBI现有的磨损均衡策略存在着很大的局限性。提出了一种基于逻辑块温度和物理块年龄的新的磨损均衡算法，称为LTPA（Iebte
WMN是一种非常有前景的技术，主要研究WMN的会议实现方案。讨论了会议的实现方式，针对WMN特点选用了分布式方案；然后提出了扩展的终端混音机制，并应用于WMN分布式会议，介绍了具体实
介绍了一种超高频RFID读写器芯片PR9000,叙述了芯片的组成,特别对其工作原理及碰撞算法进行了分析。在此基础上叙述了芯片的使用方法,并给出了具体应用的实例电路和软件流程。最后给出了实验测试参数,具有一定的应用参考价值。该读写器开发成本相对较低,可为需要使用和设计超高频读写器的技术人员提供一个低价位的开发平台。
针对典型的DV-Hop定位算法中未知节点在计算与信标节点间距离时估算的不足，在DV-Hop算法的基础上提出了一种优化定位精度的算法。考虑并分析了未知节点与信标节点的路径中相邻
系统主要应用数据挖掘方法对中药提取数据进行分析和预测。首先对数据进行集成和离散化处理,得到适合数据挖掘的数据集,然后利用k-means和DBSCAN聚类算法对质检数据进行聚类,
人工神经网络训练所包含的运算量随着网络中神经元的数量增多而加大,对于神经元较多的网络训练很耗时。提高人工神经网络训练速度的一个方法是对训练算法优化以减少计算量。
以往用软件升级来增加新的特性和能力或软件维护是导致网络系统中断的主要原因之一。以冗余路由器为例，设计了一种能在分布式网络设备上实现业务不中断的软件在线升级系统，利用
设计并实现了一种应用于远程电子表决系统的网络基站。该基站硬件上以嵌入式ARM为基础，扩展了具有以太网和CAN总线功能的外设；软件上移植了嵌入式操作系统μC／OS-Ⅱ和TCP／IP协议
针对传统WebGIS存在交互性差、响应速度慢等缺陷,通过对Flex技术的深入研究,提出了一套使用Flex技术开发WebGIS的应用框架,并对该框架实现的各个部分进行了详细的阐述,同时针对该框架存在Flex表示层不能很好的实现任务串行化组合调用的问题做了深入的分析,并且给出了具体的设计和实现方案。通过在辽河流域应急救援指挥系统中的应用表明,该框架不仅增强了WebGIS系统的交互性,而且大大的提高了系