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

第 卷 第 期 计 算 机 研 究与 发 展 ， 41 9 Vol .41 No .9 年 月 Se 2004 9 JOURNAL OF COMPUTER RESEARC~ AND DEVELOPMENT p . 2004 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于排序的非劣集合快速求解算法 ， 1 2 2 3 2 1 曾三友 李 晖 丁立新 姚书振 许中华 1 （株洲工学院计算机科学与技术系 株洲 412008 ） 2 （中国地质大学计算机科学与技术系 武汉 430074 ） 3 （武汉大学软件工程国家重点实验室 武汉 430072 ） （ ） san ou-zen !263 .net y g 摘 要 提出一种快速算法求解非劣集合，它采用两种技术加速求解： 它不直接求原集合的非劣集合而是转化成求一 个整型集合的非劣集合； 它制定一个总体上非劣元素在前、劣元素在后的检查序列，并以尽可能少的比较次数检查一 # 个元素的非劣性，一旦发现后面的元素全劣，终止有哪些信誉好的足球投注网站 理论和实验结果表明，当非劣集合较大时新算法的性能明显优于 . 当前所知的较快算法（ ） KLP . 关键词 非劣集合；偏序关系；多目标优化；多目标进化算法 中图法分类号 TP391 A f ast Al orithm for f indin Non-dominated set based on sortin g g g ， 1 2 2 3 2 1 ， ， ， ， ZENG San-You LI ~ui DING Li-xin YAO Shu-Zhen and xU Zhong-~ua 1 （ ， ， ） De artment o Com uter science Technolo Zhuzhou institute o Technolo Zhuzhou 412008 P f P gy f gy 2 （ ， ， ） De artment o Com uter science Technolo China unioersit o Geosciences Wuhan 430074 P f P