求解TSP问题的蚁群优化算法研究进展

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:ning211
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从有效解决TSP问题的角度出发,系统地介绍了蚁群算法的基本原理和算法流程,简述了部分具有代表性的蚁群算法改进模型,提出了一种将蚁群系统纳入文化算法框架所形成的文化蚁群系统模型及其主要创新点,分析和设计了种群进化和文化进化协同进化机制,从而展示出文化进化在智能计算中对种群进化的指导作用及其加速种群进化的重要意义,并对该模型在今后的研究方向作了展望。
其他文献
介绍了支持向量机,报告了支持向量机增量学习算法的研究现状,分析了支持向量集在加入新样本后支持向量和非支持向量的转化情况。针对淘汰机制效率不高的问题,提出了一种改进
为研究森林火灾系统的整体发展态势及演化规律,引入面向模式的基于Agent的建模方法,进行了融合自然、社会微观作用机理的计算机仿真研究。以Agent元模型为软件实现基础建立起
为解决图像处理中的高维特征在模式分类中带来的问题,提出一种基于半监督学习理论的数据降维方法,称为局部敏感的半监督鉴别分析算法。为能够发现局部的流形结构,算法寻找一个能够最小化类内距离的同时最大化类间距离的投影,并且在最优化过程中充分利用无标签数据,控制局部邻域的散度。在人脸识别数据库和行为数据库中的测试结果表明了该算法是有效的。
为了解决图像语义分类中的训练数据不对称、小样本训练和噪声数据这3个难题,提出结合主动反馈的图像多分类框架。该框架将主动选择的策略应用到图像的多分类中,通过主动的选择出不确定的图片给用户手动标记,扩大训练图片集,提高分类的精度。为了验证该框架的有效性,提出一种有效的结合主动选择的图像多分类算法,即结合投票的DDAGSVM(decision directed acyclic graph support
<正>我国是世界水产品生产、贸易和消费大国,水产养殖持续健康发展亟需正确处理"量增长"与"质提高"的关系。本文作者从法律制度、渔业科技、社会信任等角度分析了水产养殖走
为了克服SC-FDMA(single carrier frequency division multipleaccess)系统恶劣的传输环境,提出了基于SC-FDMA系统的频域均衡技术用来克服多径衰落、提高系统的传输性能。分别对
<正> 西德PTB柏林分院的Henschke先生于 1987年12月20日至1988年1月19日访问了我国。这次访问的主要目的是进行两国铝点和银点的直接比对。
在油酸和水玻璃体系中,进行了萤石纯矿物浮选试验。用3种经典的动力学数学模型对萤石浮选试验结果进行了数值拟合,并对拟合结果进行了误差分析。拟合结果表明,萤石浮选过程符
为了降低传统的有向无环图支持向量机(DAG-SVMs)多类分类方法在模型构建过程中节点选择的随机性,提高最终分类结果的准确率,提出了一种基于熵变的有向无环图支持向量机(E-DAG-SV
目的探讨核苷(酸)类似物(NA)抗病毒治疗对于乙型肝炎相关性肝细胞癌(HCC)患者预后的影响。方法筛选2008年1月至2015年11月在上海瑞金医院确诊和治疗的HCC患者532例,收集入组