基于进化强度的蚁群算法过程性能评价  

Process performance assessment for ant colony optimization using evolving strength

作　　者：曹建军[1] 刁兴春[1] 李凯齐[1,2] 邵衍振 

机构地区：[1]总参第63研究所 [2]解放军理工大学指挥信息系统学院 [3]解放军71435部队

出　　处：《解放军理工大学学报（自然科学版）》2013年第1期37-41,共5页Journal of PLA University of Science and Technology(Natural Science Edition)

基　　金：中国博士后科学基金特别资助项目(201003797);中国博士后科学基金资助项目(20090461425);江苏省博士后科研资助计划项目(0901014B)

摘　　要：为了评价蚁群算法的过程性能,提出了一种基于进化强度的蚁群算法性能评价方法。以子集问题为例,引入谷元距离度量解的差异程度,并定义了迭代的相对进化幅度。将一次迭代的相对进化幅度与解的相对差异程度之比定义为进化强度,并据此将迭代区分为进化代与停滞代。通过多次运行算法并计算进化强度的平均值得到蚁群算法的进化强度趋势图,对比进化强度的趋势图进行蚁群算法过程性能评价。以4种求解子集的典型蚁群算法为例,通过标准测试实例验证了评价方法的有效性与合理性。To assess the process performance of ant colony optimization, an evolution method based on evol- ving strength for ant colony optimization was proposed. By taking the subset problem for example, Tani- moto distance was introduced to measure the difference degree between the two feasible solutions, and the relative evolving range of a generation was defined. The evolving strength of a generation was defined as the ratio of its relative evolving range to the relative difference degree. According to the evolving strength, the generations were classified into two classes, that is, the evolving generation and the stagnating genera- tion. The evolving strength trend charts of the ant colony optimization were obtained by averaging the evolving strength values that come from executing the algorithm multiple times, and the performances of ant colony optimizations were evaluated through their trend charts. Using standard testing cases, the effeetiveness and rationality of the proposed method were tested using four typical ant colony 3ptimizations for subset problems.

关 键 词：蚁群算法 过程性能 进化强度 趋势图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]