多目标旅行商问题竞争决策算法.pdfVIP

ComputerEngineeringaridApplications计算机工程与应用 多目标旅行商问题竞争决策算法 宁爱兵 I，熊小华 一-z，马 良 NING Ai—bing，XIONG Xiao—hua ，MA Liang 1．上海理工大学 管理学院，上海 200093 2．上海第二工业大学 汁算机与信息学院，上海 201209 1．SchoolofManagement，University ofShanghaiforScienceand Technology，Shanghai200093，China 2．CollegeofComputerand Information，ShanghaiSecond Polytechnic University，Shanghai201209，China E—mail：nabnab@l63．corn NING Ai—bing，XIONG Xiao-hua，MA Liang．Competitive decision algorithm for multi—objective traveling salesman problem．ComputerEngineeringandApplications．2009。45(34)：13-16． Abstract：Competitive decision algorithm is a new optimization algorithm based on the analysis of the mechanism of natural competitions and the principle of decision．Ituses the characteristics that competition builds optimisation and the result of competitionhingesondecision．In thispaper．acompetitivedecisionalgorithm ofrmulti—objectivetravelingsalesmanproblem is provided．Usethisalgorithm tosolvemanyinstancesofmulti—objectivetravelingsalesmanproblem andcomputationalresultresults in goodperfomr ances． Keywords：competitivedecisionalgorithm；muhi-objectivetravelingsalesmanproblem；competitiveforcefunction；decisionfunction； resourcesexchange rule；competitivedecision equilibrium 摘 要：竞争决策算法是在分析大 自然生物世界特别是人类的各种竞争机制和决策原理的基础上，利用竞争造就优化、决策左右 结果的特性来到达优化 目的的新型寻优算法。给出了用竞争决策算法求解多 目标旅行商问题的算法，经过大量数据测试和验证 ， 获得 了较好的结果 。 关键词：竞争决策算法；多 目标旅行商问题 ；竞争力函数；决策函数；资源交换规则；竞争决策均衡 DOI：10．3778／j．issn．1002—8331．2009．34．005 文章编号：1002—8331(2009)34—0013～04 文献标识码：A 中图分类 ：TP301．6 1 前言 2 竞争决策算法简介 竞争决策算法 (CompetitiveDecisionAlgorithm，CDA)是在 下面仅给出算法的原理与概念，其详细情况可参阅文献f1—81c 分析大 自然生物世界特别是人类的各种竞争机制和决策原理 2．1 原理 的基础上，利用竞争造就优化和决策左右结果的特性而得出的 自然界中的竞争和决策都是在一定竞争规则下，在竞争者 一 种寻优算法 。在理论方面，现在已给出了竞争决策算法的 的实力、竞争者和环境间的关系、多个竞争者实力的差距和初 通用流程 、特点、分类、主要概念及其数学描述 、常用的竞争力 始竞争状态等多种因素的作用下，经