Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Process performance assessment for ant colony optimization using evolving strength

CAO Jianjun1,DIAO Xingchun1,LI Kaiqi1,2,SHAO Yanzhen3(1.The 63rd Research Institute of PLA General Staff Headquarters,Nanjing 210007,China; 2.College of Command Information System,PLA Univ.of Sci.& Tech.,Nanjing 210007,China; 3.Unit No.71435 of PLA,Zibo 255000,China)  
To assess the process performance of ant colony optimization,an evolution method based on evolving strength for ant colony optimization was proposed.By taking the subset problem for example,Tanimoto 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 generation.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 effectiveness and rationality of the proposed method were tested using four typical ant colony optimizations for subset problems.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved