求解TSP的改进人工鱼群算法.pdf

求解TSP的改进人工鱼群算法 作者： 周永权， 谢竹诚， ZHOU Yong-quan， XIE Zhu-cheng 作者单位： 广西民族大学数学与计算机科学学院,广西,南宁,530006 刊名： 系统工程与电子技术 英文刊名： SYSTEMS ENGINEERING AND ELECTRONICS 年，卷(期)： 2009，31(6) 被引用次数： 0次 参考文献(19条) 1.陈志平.徐宗本 计算机数学一计算机复杂性理论与NPC,NP难问题的求解 2001 2.Carpaneto G.Toth P Some new branching and bounding criteria for the asymmetric traveling salesman problem 1980 3.Rosenkrantz.Restearns.Lewis Lew Is Pmlew An analysis of several heuristics for the traveling salesman problem 1977(01) 4.Kirkpatr Ick S.Gelatt C D.Vecchi M P Optimization by simulated annealing 1983(4598) 5.Tsai Cheng-Fa.Tsai Chun-Wei.Tseng Ching-Chang A new hybrid heuristic approach for solving large traveling salesman problem 2004(1-4) 6.Cochranej E M.Beasley E The co-adaptive neural network approach to the euclidean traveling salesman problem 2003(10) 7.Tsai C F.Tsai C W.Yang T A modified multiple-searching method to genetic algorithms for solving traveling salesman problem 2002 8.Tu Xiaoyuan Artificial animals for computer animation,biomechanics,locomotion,perception,and behavior 1999 9.李晓磊.邵之江.钱积新 一种基于动物自治体的寻优模式:鱼群算法[期刊论文]-系统工程理论与实践 2002(11) 10.黄岚.王康平.周春光 基于蚂蚁算法的混合方法求解旅行商问题[期刊论文]-吉林大学学报（理学版） 2002(04) 11.蔡利剑 智能蚂蚁系统研究[学位论文] 2001 12.邢文训.谢金星 现代优化计算方法 1999 13.李晓磊.路飞.田国会 组合优化问题的人工鱼群算法应用[期刊论文]-山东大学学报（工学版） 2004(05) 14.段海滨 蚁群算法原理及其应用 2005 15.高尚 解旅行商问题的混沌蚁群算法[期刊论文]-系统工程理论与实践 2005(09) 16.王文峰.刘光远.温万惠 求解TSP问题的自逃逸混合离敢粒子群算法研究[期刊论文]-计算机科学 2007(08) 17.蔡之华.彭锦国.高伟 一种改进的求解TSP问题的演化算法[期刊论文]-计算机学报 2005(05) 18.陆子强.郭国雄 基于领域搜索的混合遗传算法及其在对称TSP中的应用[期刊论文]-计算机工程与应用 2005(07) 19.王斌.李元香.王治 一种求解TSP问题的单亲遗传算法[期刊论文]-计算机科学 2003(05) 相似文献(4条) 1.学位论文 张汉强 人工鱼群混合智能优化算法及其应用研究 2010 优化问题一直是科学和工程研究领域的热点问题。传统的优化方法在处理大维数、多模态等复杂问题上存在诸多不足。国内外研究学者对此进行了 研究和探讨，提出了多种智能优化算法，并结合各种优化算法的优点，衍生出多种混合智能优化算法。本文在分析人工鱼群算法基本原理的基础上，结 合禁忌搜索算法和遗传算法，提出了两种新的混合智能优化算法，并将混合算法应用于多目标优化、参数估计和组合优化中，扩展了算法的应用范围。 br　　 本文所作的主要工作如下：br　　 1.系统地介绍智能优化算法的研究现状，以及单纯智能优化算法的局限性和混合智能优化算法的优