论文部分内容阅读
针对蚁群算法存在易陷入局部寻优、收敛缓慢等缺陷,提出一种基于邻接矩阵的两层搜索决策来选择转移路径的方法对蚁群算法进行改进,求解TSP问题。通过实验及分析,验证了该算法具有较好性能。
改进蚁群算法求解TSP
【摘 要】
：
针对蚁群算法存在易陷入局部寻优、收敛缓慢等缺陷,提出一种基于邻接矩阵的两层搜索决策来选择转移路径的方法对蚁群算法进行改进,求解TSP问题。通过实验及分析,验证了该算法
【机 构】
：
华南师范大学计算机学院
【出 处】
：
计算机系统应用
【发表日期】
：
2012年5期
【基金项目】
：
安徽省教育厅自然科学基金（2005KJ004ZD）
其他文献
采用文本编码来格式化消息时会增加客户和服务信道之间的数据传输量，且随着文件长度的增加传输量会线性增长，其性能会大打折扣。WCF（Windows Communication Foundation）作为新一
视频摘要技术是当前多媒体领域研究的热点之一。视频摘要生成方法归结为两类:基于关键帧的视频摘要和基于对象的视频摘要;对基于关键帧的视频摘要方法做了简要的介绍,并重点总结了历年来出现的基于对象的视频摘要的生成方法。最后对视频摘要技术的发展做出了总结和展望。
针对现代电子数据迅速膨胀，传统的审计方式已经无法应对海量的业务数据，试图将数据挖掘中的聚类和关联规则算法引入审计领域．在研究聚类与关联规则算法的含义及相关算法—K-Mean
针对短信虚拟运营商短信多端口下发问题，提出一种基于模型的动态负载均衡下发调度系统模型。首先根据所设计的系统总体架构引出了系统的应用模型，接着通过排队论知识进行模型的
结合当前嵌入式产品的发展方向,提出了一种基于ARM9和Linux的嵌入式视觉系统,阐述了其硬件架构与软件组成,通过配置和加载各种设备驱动程序,利用V4L接口函数实现图像采集与显
针对复杂工业过程控制的要求,研究了OPC Server的实时处理策略,完成了具有较高实时性和复用性的OPC Server的软件设计,体现了软件工程所追求的结构化设计与软件复用的思想。
随着互联网的不断普及，针对各种产品的评论也不断增多，这些评论中所包含的丰富信息，对制造商和消费者都极具分析价值。只有正确分析评价对象，意见挖掘的结果才会准确可信。在总结
监狱担负着社会和谐，预防和减少犯罪的重要责任．加强监狱的智能化、信息化管理的重要性不言而喻．鉴于监狱管理现代化的发展，基于Zigbee技术，以TI公司的CC2530／2431为核心芯片设计了
针对对称阀控非对称缸电液伺服系统的非线性,为了提高系统的控制精度,在分析该系统的固有特性的基础上提出了反馈线性化控制策略,分析了反馈线性化系统的稳定性,并采用神经网
设计了一种新型的谐振式水位传感器性能的测试系统,系统的最终目标是测得被测传感器的特性曲线,并以此来判断传感器的性能达标情况。系统以ADμC812作为主控制器;硬件电路主要包括水位高度压力值测量电路、谐振频率的测量电路及气室进气口开闭的控制电路。系统的核心在于采用了一种新型的频率测量方法及数值处理方法来到得传感器的特性曲线,本系统彻底消除了传统传感器检测仪的低精度、高误差的特点,大大提高了系统测量的