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

被引:8
作者
曾三友
李晖
丁立新
姚书振
许中华
机构
[1] 株洲工学院计算机科学与技术系,中国地质大学计算机科学与技术系,武汉大学软件工程国家重点实验室,中国地质大学计算机科学与技术系,株洲工学院计算机科学与技术系株洲,中国地质大学计算机科学与技术系,武汉,武汉,武汉,武汉,株洲
关键词
非劣集合; 偏序关系; 多目标优化; 多目标进化算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
提出一种快速算法求解非劣集合 ,它采用两种技术加速求解 :①它不直接求原集合的非劣集合而是转化成求一个整型集合的非劣集合 ;②它制定一个总体上非劣元素在前、劣元素在后的检查序列 ,并以尽可能少的比较次数检查一个元素的非劣性 ,一旦发现后面的元素全劣 ,终止搜索 理论和实验结果表明 ,当非劣集合较大时新算法的性能明显优于当前所知的较快算法 (KLP)
引用
收藏
页码:1565 / 1571
页数:7
相关论文
共 17 条
[1]  
Multiobjective optimization using nondominated sorting in genetic algorithms. N Srinivas,K Deb. Evolutionary Computation . 1994
[2]  
Evolutionaryalgorithmsformultiobjectiveoptimization:Methodsandapplications. EZitzle. . 1999
[3]  
GeneralisedregressionGAforhandlinginsepa rablefunctioninteraction:Algorithmandapplications. ATiwari,RRoy. Procofthe7thInt’’lConfonParallelProblemSolvingfromNature (PP SNVII) . 2002
[4]  
Afastelitistnondominatedsortinggeneticalgorithmformulti objectiveoptimization:NSGAI I. KDeb,SAgrawal,APratap,etal. ProcofParallelProblemSolvingfromNature (PPSNVI) . 2000
[5]  
SPEA2:ImprovingthestrengthParetoevolutionaryalgorithm. EZitzler,MLaumanns,LThiele. ETHZentrum,Glorias trasse,TechRep:103 . 2001
[6]  
Themulti objectivegeneticalgo rithmappliedtobenchmarkproblems Ananalysis. RCPurshouse,PJFleming. DepartmentofAutomaticControlandSystemsEngineering,UniversityofSheffield,TechRep:796 . 2001
[7]  
MultiObjectiveOptimizationUsingEvolutionaryAlgo rithms. KDeb. . 2002
[8]  
On finding the maxima of a set of vectors. H T Kung,F Luccio,F P Preparata. The Journal of The American Medical Association . 1975
[9]  
Multicriterionoptimizationinstructuraldesign. JKoski. NewDirectionsinOptimumStructuralDesign . 1984
[10]  
Multipleobjectiveoptimizationwithvectorevaluatedgeneticalgorithms. JDSchaffer. . 1984