收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于Skyline Query的多目标优化方法

夏淑媛  
【摘要】:决策是从一些可行的方案中挑选出使决策人最为满意的方案的过程。在现实所有的决策过程中,人们经常面临着目标的多样性。由于不能比较的相互冲突的目标的存在,决策问题变得复杂了,但同时也有趣了。在多个相互冲突的目标中做出决策的学科称为多目标优化决策(MODM)。目前求解的方法有很多,但无论是常规解法还是基于智能优化的方法,都不能保证搜索的全局性能。 针对传统方法的弊端,本文提出了一种基于Skyline Query的多目标优化决策(SBASM)。此算法是基于后验技术而提出的,即先搜索出所有的非劣解,再从非劣解中做出最后的决策。SBASM可以并行的搜索出MODM的所有非劣解,并且克服了许多方法中一次计算只能得出一个结果的弊端。成功地实现了不同目标间的权衡。 为了方便搜索,我们首先对数据进行预处理,然后根据四叉树的结构特点以及划分后各区域间的支配关系,提出了一种新的Skyline Query查询算法——QBSQo该算法作用于预处理后的数据,可成功的获得所有的非劣解并且有效减少决策者的偏好影响。为了帮助决策者尽快选择出最佳调和解,我们将QBSQ算法求出的所有非劣解以轮廓线决策树(Skyline-Decision Tree)的形式交给决策者。由于直接离散成高精度的点并不现实,因此我们还需要采用C.M.(会话模式)来逐步提高数据精度。通过上述这些连续的处理过程,决策人可以更好地做出决策。大量仿真试验结果证明了SBASM的有效性,正确性和可行性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张一倩;;多目标优化的进化优化算法[J];科技信息(科学教研);2008年23期
2 姚鹏君;;基于SkyLine的三维地理信息系统的实现[J];中小企业管理与科技(下旬刊);2009年10期
3 黄丙湖;韩李涛;陈龙;;基于Skyline视频监控系统研究[J];地理信息世界;2010年03期
4 袁存忠;;基于Skyline的福建省三维地理信息公共平台的研建[J];测绘通报;2009年02期
5 张一倩;;多目标进化优化算法[J];济南职业学院学报;2008年04期
6 朱琳;关佶红;周水庚;;基于结构化对等网络的skyline计算[J];计算机应用与软件;2009年04期
7 曹曦;;基于Skyline的长江三峡三维景观平台的应用探讨[J];今日科苑;2010年20期
8 丁满泉;朱锋峰;吴广潮;;混合遗传算法求解双准则线性运输问题[J];科学技术与工程;2007年08期
9 田李;李爱平;邹鹏;贾焰;;更新数据流上的连续Skyline计算[J];计算机工程与科学;2008年05期
10 侯妙乐;刘忠贞;孙维先;;基于Skyline的三维数字校园[J];北京建筑工程学院学报;2008年04期
11 李文慧;杨斌;黄永璘;何立;周涛;;无人机遥感在三维地形建模中的应用初探[J];气象研究与应用;2008年04期
12 马光娟;王宇平;;非劣解分布范围的度量——S-度量[J];计算机工程与应用;2009年29期
13 袁昱纬;;基于Skyline的铁路车站三维信息平台实现研究[J];办公自动化;2010年24期
14 黄丙湖;韩李涛;孙根云;陈龙;;三维GIS与视频监控系统的集成与应用研究[J];测绘通报;2011年01期
15 王海鹰;张新长;康停军;;面向城市规划的虚拟景观建设方法的探讨与应用[J];测绘通报;2011年03期
16 徐占华;梁建国;;基于Skyline的最短路径分析算法设计与实现[J];城市勘测;2008年04期
17 张宇杰;胡伍生;王骢;徐君民;;无锡变电所三维地理信息系统的开发与实现[J];测绘科学;2009年S2期
18 张峰;李昊倩;刘金;李四海;;数字海洋可视化系统研究与实现(英文)[J];Marine Science Bulletin;2011年01期
19 韩荣荣;陈益;周建淞;张晓丽;李飞莹;师先锋;仇丽霞;;基于非支配排序遗传算法的效果评价及程序测试[J];中国卫生统计;2011年05期
20 游进军,纪昌明,付湘;基于遗传算法的多目标问题求解方法[J];水利学报;2003年07期
中国重要会议论文全文数据库 前10条
1 葛洪涛;;基于Skyline的三维地理信息系统研究与设计[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 刘剑;张应裕;王东博;周正玉;余建平;;基于Skyline的数字三维国土资源辅助决策系统设计与研发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
3 李金玖;熊贇;朱扬勇;;不确定数据集上的k-Skyline查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 廖再飞;罗雄飞;吕新杰;李新;刘伟;王宏安;;一种面向不完整数据流上的k-支配skyline查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 唐桢;张新长;曹凯滨;;基于Skyline的三维技术在城市规划中的应用研究[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
6 吴元锡;杨婧;李翠平;陈红;;DC-Tree:一种数据流上的Skyline查询算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
7 赵连钧;;基于Skyline的高速公路3D GIS系统开发[A];中国公路学会计算机应用分会2010年学术年会论文集[C];2010年
8 杨永滔;王意洁;;基于约束分析的Skyline属性相对重要性发现算法[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
9 王晓伟;黄九鸣;贾焰;;分布式不确定数据上的概率Skyline计算[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 张光伟;羌鑫林;赵建崇;;SketchUp配合下的Skyline快速三维运用[A];江苏省测绘学会2007'学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 师瑞峰;多目标进化算法研究及其在生产排序中的应用[D];北京航空航天大学;2006年
2 王宇嘉;多目标粒子群优化算法的全局搜索策略研究[D];上海交通大学;2008年
3 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
4 安伟刚;多目标优化方法研究及其工程应用[D];西北工业大学;2005年
5 王德智;供水库群优化调度的计算智能方法及应用研究[D];河海大学;2007年
6 李澄非;计算智能方法研究及其在流程工业中应用[D];北京化工大学;2007年
7 杨俊杰;基于MOPSO和集对分析决策方法的流域梯级联合优化调度[D];华中科技大学;2007年
8 陈琼;演化多目标优化多样性保持策略及其应用研究[D];武汉理工大学;2010年
9 陈泯融;基于极值动力学的优化方法及其应用研究[D];上海交通大学;2008年
10 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 夏淑媛;一种基于Skyline Query的多目标优化方法[D];兰州大学;2012年
2 胡清兰;路网中基于位置的多源Skyline查询研究[D];华南理工大学;2012年
3 罗帅伟;基于Skyline的城市三维地理信息系统的设计与实现[D];西安科技大学;2012年
4 吕玲红;无线传感器网络中的Skyline查询研究[D];宁波大学;2012年
5 宋世凯;基于Skyline的城市三维地理信息系统的设计与研究[D];河北师范大学;2012年
6 祁亚斐;不确定数据流上Skyline查询处理技术研究[D];国防科学技术大学;2010年
7 王媛;云计算环境下的容错并行Skyline查询技术研究[D];国防科学技术大学;2011年
8 黎明江;分布式概率Skyline查询研究[D];华东师范大学;2011年
9 唐文斌;无线传感器网络中skyline查询处理算法研究[D];内蒙古科技大学;2012年
10 张莉莉;基于Skyline的新疆阿勒泰地区三维生态环境信息平台的研究与建设[D];新疆大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978