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

doi:10.3778/j.issn.1002-8331.2009.29.020

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 72-74.DOI: 10.3778/j.issn.1002-8331.2009.29.020

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

马光娟¹，王宇平²

1.西安电子科技大学理学院，西安 710071
2.西安电子科技大学计算机学院，西安 710071

收稿日期:2008-05-22 修回日期:2008-09-11 出版日期:2009-10-11 发布日期:2009-10-11
通讯作者: 马光娟

S-Measure：Extensive measure of non-dominated solutions for multiobjective programming

MA Guang-juan¹，WANG Yu-ping²

1.Department of Science，Xidian University，Xi’an 710071，China
2.Department of Computer Science，Xidian University，Xi’an 710071，China

Received:2008-05-22 Revised:2008-09-11 Online:2009-10-11 Published:2009-10-11
Contact: MA Guang-juan

摘要/Abstract

摘要： 提出了一种新的非劣解前端宽广性的度量，S-度量。（1）粗略估计问题I的边界解的集合；（2）由二水平正交设计的思想，从这个集合中选取指定分布比较均匀的参考解；（3）从非劣解集中找与每个参考解最近的解，并计算其距离；（4）给出S-度量的定义.将S-度量与其他一些非劣解质量的度量相结合，从而可以对多目标遗传算法从多个角度进行评价和比较.

关键词: 多目标优化, 非劣解, 正交设计, S-度量

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

中图分类号:

TP18

马光娟¹，王宇平². 非劣解分布范围的度量——S-度量[J]. 计算机工程与应用, 2009, 45(29): 72-74.

MA Guang-juan¹，WANG Yu-ping². S-Measure：Extensive measure of non-dominated solutions for multiobjective programming[J]. Computer Engineering and Applications, 2009, 45(29): 72-74.

[1]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.
[4]	胡小兵，陈树念，张盈斐，谷升豪. 求解多目标路径优化问题的涟漪扩散算法[J]. 计算机工程与应用, 2021, 57(23): 81-90.
[5]	李大海，艾志刚，王振东. 基于全组合策略的多目标阴阳对算法[J]. 计算机工程与应用, 2021, 57(22): 110-124.
[6]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[7]	吴天纬，安斯光，孙崎岖，李梅，孙丽宏，申屠南瑛. 改进聚合树的高维多目标降维优化算法[J]. 计算机工程与应用, 2020, 56(21): 47-53.
[8]	王利利，张琳娟，尚雪宁，高德云. 计算智能在电动车充电站规划的应用研究综述[J]. 计算机工程与应用, 2020, 56(2): 1-10.
[9]	涂经科，梁俊斌，蒋婵，王天舒. 大规模无环有向管网中移动物联网监测进展[J]. 计算机工程与应用, 2020, 56(17): 1-11.
[10]	王亚东，石全，尤志锋，宋卫星. 差分准对立学习多目标蚁狮算法[J]. 计算机工程与应用, 2020, 56(13): 156-163.
[11]	郭羽含，胡德甲. 基于随机森林与变邻域下降的车辆合乘求解[J]. 计算机工程与应用, 2020, 56(13): 243-253.
[12]	董骏峰，王祥，梁昌勇. 基于个体邻域的改进NSGA-II算法[J]. 计算机工程与应用, 2019, 55(5): 166-174.
[13]	刘庆，王洋，李星，李红叶. 基因池操作遗传算法的应用层组播路由优化[J]. 计算机工程与应用, 2019, 55(21): 142-150.
[14]	乐春宇，马义中，张建侠. 结合Kriging和物理规划的多目标代理优化算法[J]. 计算机工程与应用, 2019, 55(21): 240-246.
[15]	严太山，文怡婷，李文彬，杨勃. 出租车合乘多目标优化方法研究[J]. 计算机工程与应用, 2019, 55(20): 222-226.

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

S-Measure：Extensive measure of non-dominated solutions for multiobjective programming

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics