一种基于旅行商问题的蚁群优化解质量评价方法
首发时间:2014-01-22
摘要:为研究蚁群优化算法在有限时间内产生解的质量问题,根据蚁群算法的搜索特点以及在算法运行过程中可行解的特点,借鉴序优化相关知识提出一种蚁群算法解质量的序性能评价方法。该方法以算法求解旅行商问题产生的解样本出发,通过聚类实现近似分区均匀化,利用序性能曲线以及算法特点实现对足够好解的分配,最终得到配准概率,实验结果表明了方法的可行性和有效性。
For information in English, please click here
A Solution Quality Assessment Method for Ant Colony Optimization Based on the Traveling Salesman Problem
Abstract:In order to study the quality of the solution obtained by ant colony optimization (ACO) algorithm in a finite time, according to the characteristics of search process and feasible solution in the running process of ACO, a solution quality assessment method of ordinal performance is proposed drawing on the experience of ordinal optimization knowledge. Based on the solution sample from the algorithm for solving the traveling salesman problem (TSP), using clustering method, a number of uniformly-distributed subclass is obtained. Then, the good enough subset is decomposed according to the ordered performance curve of problem and characteristic of ACO. Finally, the alignment probability is calculated. The simulation results show the effectiveness and feasibility of the proposed method.
Keywords: Systems Engineering Ant colony optimization Solution quality Ordinal performance
论文图表:
引用
No.4582493953913138****
同行评议
共计0人参与
勘误表
一种基于旅行商问题的蚁群优化解质量评价方法
评论
全部评论0/1000