Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (29): 72-74.DOI: 10.3778/j.issn.1002-8331.2009.29.020
• 研究、探讨 • Previous Articles Next Articles
MA Guang-juan1,WANG Yu-ping2
Received:
Revised:
Online:
Published:
Contact:
马光娟1,王宇平2
通讯作者:
Abstract: 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,select 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.
Key words: multiobjective programming, non-dominated solutions, orthogonal design, S-Measure
摘要: 提出了一种新的非劣解前端宽广性的度量,S-度量。(1)粗略估计问题I的边界解的集合;(2)由二水平正交设计的思想,从这个集合中选取指定分布比较均匀的参考解;(3)从非劣解集中找与每个参考解最近的解,并计算其距离;(4)给出S-度量的定义.将S-度量与其他一些非劣解质量的度量相结合,从而可以对多目标遗传算法从多个角度进行评价和比较.
关键词: 多目标优化, 非劣解, 正交设计, S-度量
CLC Number:
TP18
MA Guang-juan1,WANG Yu-ping2. S-Measure:Extensive measure of non-dominated solutions for multiobjective programming[J]. Computer Engineering and Applications, 2009, 45(29): 72-74.
马光娟1,王宇平2. 非劣解分布范围的度量——S-度量[J]. 计算机工程与应用, 2009, 45(29): 72-74.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.29.020
http://cea.ceaj.org/EN/Y2009/V45/I29/72