基于粒计算的多目标排序方法研究  

Research on granular computing based multi-objective ranking method

作　　者：牛昱光[1] 阎高伟[1] 谢刚[1] 谢克明[1] 

机构地区：[1]太原理工大学信息工程学院,太原030024

出　　处：《计算机工程与应用》2010年第9期42-45,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60843006);山西省自然科学青年基金(No.2006021016)~~

摘　　要：提出了一种基于信息系统优势类的多目标排序算法。在信息系统优劣关系的基础上,通过求取个体的优势类形成优势粒,利用Pareto解之间的不可比较特性以及优势粒的特性,采用优势粒粒度作为衡量个体优劣性的标准,并提出了基于优势粒粒度的快速排序算法。实验结果表明该算法的效率高,而且能体现对象的优势度,能显著提高多目标优化算法的效率。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.

关 键 词：多目标排序 粒计算 信息系统 优势粒 粒度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]