基于状态空间复杂度的协同进化整体行为度量.pdfVIP

2005年中国模糊逻辑与计算智能联合学术会议论文集 基于状态空间复杂度的协同进化整体行为度量 蒋珊珊，曹先彬，黄国锐，王煦法 (中国科学技术大学计算机科学技术系，合肥230026) 摘要：提出一种基于状态空间复杂度的协同进化整体行为的定量评估方法。该方法借鉴统计物理中对复杂系统自组 织性的评估思想，通过计算协同进化系统的状态空间复杂度来对系统整体进化行为进行评估。实验结果表明，该方法 可以对协同进化系统的整体行为进行有效的评估。 关键词：协同进化；整体行为；定量评估；状态空间复杂度 MeasuretheGlobalBehaviorsof CoevolutionBased Cooperative onState SpaceComplexity JIANG Shan-shan。CA0Xian—bin，HUANGGuo—rui,WANG Xu-fa of Scienceand Scienceand ofChina，Hefei230027， (DepartmentComputer Technology,Univ．ofTechnology Email：ssjiang@mail．ustc．edu．ca) method whichusesthe ofstate ina coevolution Abstract：A measure isproposed complexityspacecooperative quantitative tomeasurethe theideaofevaluationto from system system’Sglobalbehaviors．Using complexself-organizedsystems Statisticalfor methodmeasuresthe evolutionbehaviors its Physicsreference，this system’Sglobal bycalculatingcomplexity resultshowsthatthismethodis effectivein the behaviorsofa degree．Experiment highly measuringglobal givencooperative coevolution system． Coevolution，Global Measure，State Behaviors，Quantitative Keywords：Cooperative SpaceComplexity 法的研究很多，但这些研究主要集中在对算法本身 的改进方面，包括设计子群内的遗传操作方式和子 1 引言 群间的竞争与合作方式【1。】。而对协同进化效果的评 价，目前主要还只能通过具体实验的结果来衡量。 Coevolution)是近 协同进化(CC：Cooperative 虽然对传统遗传算法已有采用种群多样性的分析与 年来出现的一种新的进化算法。它通过构造多个子 评估手段【4_刚，但是多样性的评估还不能直接用于协