微信服务号

微信订阅号

2025年5月17日 5:39 星期六
首页 > 过刊浏览>2008年第19卷第6期 >1301-1308
PDF HTML阅读 XML下载 导出引用 引用提醒
一种评估近似Pareto前沿多样性的方法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.60473037, 60483081, 40275034, 60204001, 60133010 (国家自然科学基金); the China Postdoctoral Science Foundation under Grant No.2003034505 (中国博士后科学基金) the open research program of the Geological Processes and Mineral Resources (GPMR) ,China University of Geosciences under Grant No.GPMR200618 (中国地质大学地质过程与矿产资源国家重点实验室开放课题)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [12]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    提出了一种评估近似Pareto前沿多样性的方法.它用精确Pareto前沿相对于其近似集合的"暴露程度"来评估多样性,其计算基于精确Pareto前沿,不像其他多样性评估技术基于近似集合进行计算.对于多于两个目标(分量)的近似集合,其他技术不能或者不能很好地评估,计算结果表明,该技术能够很好地评估.并且,在理论上对该方法进行了严格的论证.

    Abstract:

    This paper introduces a new technique for assessing the diversity of approximation of exact set. The diversity is assessed by the "exposure degree" of the exact set against the approximation set in the new technique where the projection of the approximation set on the exact set, not the approximation set, is used to cover the exact set. Therefore, the new technique still works well for the problems with 3 and more objectives, significantly improving the existing techniques. Computational results show that it assesses the diversity well. Rigorous analysis is made for the new method.

    参考文献
    [1]Van Veldhuizen DA.Multiobjective evolutionary algorithms:Classifications,analyses,and new innovations[Ph.D.Thesis].Graduate School of Engineering of the Air Force Institute of Technology,Air University,1999.
    [2]Deb K,Pratap A,Agarwal S,Meyarivan T.A fast and elitist multiobjective genetic algorithm:NSGA-II.IEEE Trans.on Evolutionary Computation,2001,6(2):182-197.
    [3]Van Veldhuizen DA,Lamont GB.On measuring multiobjective evolutionary algorithm performance.In:Zalzala A,Eberhart R,eds.Proc.of the Congress on Evolutionary Computation (CEC 2000),Vol.1.Piscataway:IEEE Press,2000.204-211.
    [4]Mostaghim S,Teich J.A new approach on many objective diversity measurement.In:Branke J,Deb K,Miettinen K,Steuer R,eds.Proc.of the Practical Approaches to Multi-Objective Optimization.2005.1862-4405.http://drops.dagstuhl.de/opus/volltexte/ 2005/254
    [5]Khare V,Yao X,Deb K.Performance scaling of multi-objective evolutionary algorithms.In:Proc.of the 2nd Int'l Conf.on Evolutionary Multi-Criterion Optimization.2003.376-390.
    [6]Zitzler E,Thiele L.Multiobjective optimization using evolutionary algorithms-A comparative case study.In:Eiben AE,B-ck T,Schoenauer M,Schwefel HP,eds.Proc.of the 5th Int'l Conf.on Parallel Problem Solving from Nature (PPSN-V).Berlin:Springer-Verlag,1998.292-301.
    [7]Hansen MP,Jaszkiewicz A.Evaluating the quality of approximations of the non-dominated set.Technical Report,1998-7,Institute of Mathematical Modeling,Technical University of Denmark,1998.
    [8]Da Fonseca VG,Fonseca CM,Hall AO.Inferential performance assessment of stochastic optimisers and the attainment function.In:Zitzler E,Deb K,Thiele L,Coello Coello CA,Corne D,eds.Proc.of the 1st Int'l Conf.on Evolutionary Multi-Criterion Optimization (EMO 2001).LNCS 1993,Berlin:Springer-Verlag,2001.213-225.
    [9]Xia DX,Wu ZR,et al.Functions of Real Variable & Functional Analysis (Volume 2).Beijing:Higher Education Press,1979 (in Chinese).
    [10]Zeng SY,Yao SZ,Kang LS,Liu Y.An efficient multi-objective evolutionary algorithm:OMOEA-II.In:Coello Coello CA,et al.,eds.Proc.of the 3rd Int'l Conf.on Evolutionary Multi-Criterion Optimization (EMO 2005).LNCS 3410,Mexico:Springer-Verlag,2005.108-119.
    [11]Zitzler E,Deb K,Thiele L.Comparison of multi-objective evolutionary algorithms:Empirical results.Evolutionary Computation,2000,8(2):173-195.
    [12]Deb K,Thiele L,Laumanns M,Zitzler E.Scalable test problems for evolutionary multi-objective optimization.KanGAL Report,No.2001001,2001.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

曾三友,蔡振华,张 青,康立山.一种评估近似Pareto前沿多样性的方法.软件学报,2008,19(6):1301-1308

复制
分享
文章指标
  • 点击次数:4237
  • 下载次数: 6723
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2006-12-03
  • 最后修改日期:2007-05-10
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19945890位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号