Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 42-45.DOI: 10.3778/j.issn.1002-8331.2010.09.013
• 研究、探讨 • Previous Articles Next Articles
NIU Yu-guang,YAN Gao-wei,XIE Gang,XIE Ke-ming
Received:
Revised:
Online:
Published:
Contact:
牛昱光,阎高伟,谢 刚,谢克明
通讯作者:
Abstract: The paper puts forward Dominance Granule multi-objective Sorting Algorithm(DGSA).The dominance granule can be obtained by the dominance relation in the information system and granulation computing.It is the basis of multi-objective sorting and fitness assignment.Therefore,the dominance granule multi-objective sorting algorithm is designed and reduces the computational complexity highly.The test function experiment results have shown that the proposed method has higher searching efficiency.
Key words: multi-objective ranking, granular computing, information system, dominance granule, granularity
摘要: 提出了一种基于信息系统优势类的多目标排序算法。在信息系统优劣关系的基础上,通过求取个体的优势类形成优势粒,利用Pareto解之间的不可比较特性以及优势粒的特性,采用优势粒粒度作为衡量个体优劣性的标准,并提出了基于优势粒粒度的快速排序算法。实验结果表明该算法的效率高,而且能体现对象的优势度,能显著提高多目标优化算法的效率。
关键词: 多目标排序, 粒计算, 信息系统, 优势粒, 粒度
CLC Number:
TP301.6
NIU Yu-guang,YAN Gao-wei,XIE Gang,XIE Ke-ming. Research on granular computing based multi-objective ranking method[J]. Computer Engineering and Applications, 2010, 46(9): 42-45.
牛昱光,阎高伟,谢 刚,谢克明. 基于粒计算的多目标排序方法研究[J]. 计算机工程与应用, 2010, 46(9): 42-45.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.09.013
http://cea.ceaj.org/EN/Y2010/V46/I9/42