期刊文献+

非劣解分布范围的度量——S-度量

S-Measure:Extensive measure of non-dominated solutions for multiobjective program-ming
下载PDF
导出
摘要 提出了一种新的非劣解前端宽广性的度量,S-度量。(1)粗略估计问题I的边界解的集合;(2)由二水平正交设计的思想,从这个集合中选取指定分布比较均匀的参考解;(3)从非劣解集中找与每个参考解最近的解,并计算其距离;(4)给出S-度量的定义.将S-度量与其他一些非劣解质量的度量相结合,从而可以对多目标遗传算法从多个角度进行评价和比较. This paper proposes an extensive measure for the non-dominated solutions,S-Measure.(1)Find the border solution set for problem I;(2)from the two levels orthoplan,seleet some reference solutions from the border solution set;(3)find the nearest solutions for each reference solution from the non-dominated solutions,and calculate its distance; (4)give the definition of S-Measure.S-Measure can be applied to complement the other quality measures in order to evaluate and compare multiobjective programming algorithms from different perspective.
出处 《计算机工程与应用》 CSCD 北大核心 2009年第29期72-74,共3页 Computer Engineering and Applications
基金 国家自然科学基金(No.60374063)~~
关键词 多目标优化 非劣解 正交设计 S-度量 multiobjective programming non-dominated solutions orthogonal design S-Measure
  • 相关文献

参考文献10

  • 1刘淳安,王宇平.一种基于新的模型的多目标存档遗传算法[J].计算机工程与应用,2005,41(4):43-45. 被引量:4
  • 2Xiong Sheng-wu,Li Feng.Parallel strength pareto multi-objective evolutionary algorithm[C]//The 2003 Congress on Evolutionary Computation, CEC ' 2003, IEEE 2003:223-232.
  • 3扬子胥.正交表的构造[M].济南:山东人民教育出版社,1978.
  • 4Deb K,Pratap A,Agarwal S.A fast and elitist muhiobjective genetic algorithm:NSGA-II [J].Trans on Evolutionary Computation, 2002,6 (2) : 182-197.
  • 5Tripathi P K,Bandyopadhyay S.A multi-objective genetic algorithm with relative distance : Method,performance measures and constraint handling[C]//IEEE Proceedings of the International Conference on Computing:Theory and Applications,2007:34-47.
  • 6Lu Hai-ming,Yen G G.Rank-density-based multi-objective genetic algorithm and benchmark test function study[J].IEEE Trans on Evolutionary Computation, 2003,7 (4) : 56-71.
  • 7Leung Yiu -wing, Wang Yuping.U-measure:A quality measure for multiobjective programming[J].IEEE Trans on Systems,Man and Cybemetics-Part A:Systems and Humam, 2003,33 (2) : 337-343.
  • 8李云雁,胡传荣.实验设计与数据处理[M].北京:化学工业出版社,2005.79-107.
  • 9Leung Yiu-Wing,Wang Yu-ping.Muti-objective programming using uniform design and genetic algorithm[J].IEEE Trans on Syst Man Cybern Par C : Applications and Reviews,2000,30(3) :293-304.
  • 10Ho Shinn-Ying,Shu Li-Sun,Chen Jian-Hung.Intelligent evolutionary algorithms for large parameter optimization problems[J]. IEEE Trans on Evol Comput, 2004,8 (6) : 522-541.

二级参考文献6

  • 1David A Van Veldhuizen,Gary B Lamont.Evolutionary Computation and Convergence to an Pareto Front[C].In..The genetic programming 1998 conference, 1998 : 221-228.
  • 2Kalyanmoy Deb.Muhi-Objective Optimization using Evolutionary Algorithms[M].Chichester:John Wiley & Sons,Lid,2001.
  • 3Van Veldhuizen D A,Zydallis J B,Lamont G B.Issues in Parallelizing Multiobjective Evolutionary Algorithm for Real World Applications[C].In:Proceedings of the 17th Symposium on Proceedings of the 2002 ACM Symposium on Applied Computing,2002-03.
  • 4Eckart Zitzler,Kalyanmoy Deb,Lothar Thele.Comparison of Multiobjective Evolutionary Algorithms : Empirical Results [ J ]. Evolutionary Computation, 2000; 8 (2) : 1-24.
  • 5V Ramasubramanian,K K Paliwal.An Efficient Approximatlon-Elimination Algorithm for Nearest-neighbor Search Based on a Spherical Distance Coordinate Formulation[J].Pattern Recognit Lett,2002; 13(7) : 471 ~480.
  • 6牛志华,李乃成,肖国镇.一种新的求解多目标优化问题的混合遗传算法[J].计算机工程,2003,29(18):64-66. 被引量:13

共引文献75

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部