摘要
提出了一种基于信息系统优势类的多目标排序算法。在信息系统优劣关系的基础上,通过求取个体的优势类形成优势粒,利用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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第9期42-45,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60843006)
山西省自然科学青年基金(No.2006021016)~~
关键词
多目标排序
粒计算
信息系统
优势粒
粒度
multi-objective ranking
granular computing
information system
dominance granule
granularity
