欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
从理论上分析了影响多级算法性能的因素，并以此为依据构造了求解TSP问题的自适应归约免疫算法．该算法借助归约集的进化使归约集规模自适应增长，归约边的预测精度不断提高，从而提高了算法在归约后找到全局最优解的概率．实验结果表明，该算法比其他算法获得了质量更高的解．
英文摘要：
Analysises on factors which impact the performance of the multi level algorithms have been made, and on the basis of which an immune algorithm with selfadaptive reduction has been proposed for the TSP problems. By using an evolutionary reduction set, the proposed algorithm refines the reduction edges which gradually increase in the number and enhance in the forecasting accuracy. As a result, the probability that the refined algorithm finds the global optimal solution can be improved. Experimental results show that the proposed algorithm can achieve better solutions than other approaches.
同期刊论文项目
同项目期刊论文
Comments on ‘the 1993 DIMACS Graph Coloring Challenge’ and ‘Energy Function-Based Approaches to Grap
Moving block sequence and organizational evolutionary algorithm for general floorplanning with arbit
Exploiting unlabeled data to improve Peer-to-Peer traffic classification using incremental Tri-Train
期刊信息
位置：