首页 | 官方网站   微博 | 高级检索  
     

基于粒计算的多目标排序方法研究
引用本文:牛昱光,阎高伟,谢刚,谢克明.基于粒计算的多目标排序方法研究[J].计算机工程与应用,2010,46(9):42-45.
作者姓名:牛昱光  阎高伟  谢刚  谢克明
作者单位:太原理工大学,信息工程学院,太原,030024
基金项目:国家自然科学基金(No.60843006);;山西省自然科学青年基金(No.2006021016)~~
摘    要:提出了一种基于信息系统优势类的多目标排序算法。在信息系统优劣关系的基础上,通过求取个体的优势类形成优势粒,利用Pareto解之间的不可比较特性以及优势粒的特性,采用优势粒粒度作为衡量个体优劣性的标准,并提出了基于优势粒粒度的快速排序算法。实验结果表明该算法的效率高,而且能体现对象的优势度,能显著提高多目标优化算法的效率。

关 键 词:多目标排序  粒计算  信息系统  优势粒  粒度
收稿时间:2009-4-20
修稿时间:2009-6-25  

Research on granular computing based multi-objective ranking method
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.
Authors:NIU Yu-guang  YAN Gao-wei  XIE Gang  XIE Ke-ming
Affiliation:NIU Yu-guang,YAN Gao-wei,XIE Gang,XIE Ke-ming College of Information Engineering,Taiyuan University of Technology,Taiyuan 030024,China
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.
Keywords:multi-objective ranking  granular computing  information system  dominance granule  granularity
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号