高级检索

    基于排序的非劣集合快速求解算法

    A Fast Algorithm for Finding Non-Dominated Set Based on Sorting

    • 摘要: 提出一种快速算法求解非劣集合 ,它采用两种技术加速求解 :①它不直接求原集合的非劣集合而是转化成求一个整型集合的非劣集合 ;②它制定一个总体上非劣元素在前、劣元素在后的检查序列 ,并以尽可能少的比较次数检查一个元素的非劣性 ,一旦发现后面的元素全劣 ,终止搜索 理论和实验结果表明 ,当非劣集合较大时新算法的性能明显优于当前所知的较快算法 (KLP)

       

      Abstract: An efficient approach is proposed to find a non dominated set Two techniques are employed to speed up the search for non dominated set One of them is that the search for a non dominated set is from an integer set corresponding to the original set, instead of the original set The other is that the likely non dominated elements stay at the front in the check sequence, and the non dominance is checked with as few comparisons as possible, and once the rest check sequence is dominated, the search is stopped Theoretical analysis and experimental results show that the new approach performs much better than other approaches when the original set has a larger non dominated set

       

    /

    返回文章
    返回