昂贵区间多目标优化空间数据挖掘求解策略

发布时间：2018-04-26 04:10

  本文选题：多目标优化 + 空间数据挖掘　； 参考：《控制与决策》2017年09期

【摘要】：针对优化函数未知的昂贵区间多目标优化问题,提出一种基于主曲线建模的NSGA-II算法.该算法首先根据决策空间流形分布的种群数据构建K主曲线;然后利用所构建的K主曲线模型,通过插值和延展的方法生成子代.与遗传算法的随机生成子代策略相比,通过所提出方法生成有效子代效率会更高.由于目标空间拥挤距离无法求出,为此利用K主曲线找出待测解的前、后近距离解,按照决策空间拥挤距离对同序值解进行筛选,从而实现NSGA-II算法的改进.
[Abstract]:A NSGA-II algorithm based on principal curve modeling is proposed for expensive interval multi-objective optimization problems with unknown optimization functions. The algorithm firstly constructs the K principal curve based on the population data of the decision space manifold, and then uses the constructed K principal curve model to generate the children by interpolation and extension. Compared with the random generation strategy of genetic algorithm, the efficiency of generation of effective offspring by the proposed method is higher. Because the crowded distance of the target space can not be calculated, this paper uses the K main curve to find out the front and back short distance solutions of the solution to be tested, and screens the solution of the same order value according to the crowded distance of the decision space, thus realizing the improvement of the NSGA-II algorithm.
【作者单位】： 燕山大学工业计算机控制工程河北省重点实验室;
【基金】：国家自然科学基金项目(61573305,61403332) 河北省自然科学基金青年基金项目(F2014203099,F2015203400) 燕山大学青年教师自主研究计划课题(13LGA006)
【分类号】：TP311.13

【相似文献】

相关期刊论文 前10条

1 毛克彪,田庆久;空间数据挖掘技术方法及应用[J];遥感技术与应用;2002年04期

2 邹力濵,王丽珍,何婧;空间数据挖掘发展研究[J];计算机工程与应用;2003年11期

3 王树良,史文中,李德毅,王新洲;用云解释空间数据挖掘的有关问题[J];计算机工程与应用;2003年24期

4 张楠;曲海平;刘念;何佳;;空间数据挖掘的研究进展[J];微处理机;2007年02期

5 王全;陈桦;;空间数据挖掘技术理论及方法研究[J];中国教育研究论丛;2007年00期

6 陈述彭;;空间数据挖掘的里程碑式力作——评《空间数据挖掘理论与应用》[J];科学通报;2007年21期

7 冯弟飞;胡圣武;;空间数据挖掘的方法进展及其问题分析[J];测绘科学;2008年S3期

8 冯弟飞;胡圣武;;空间数据挖掘的方法进展及其问题分析[J];测绘科学;2008年S1期

9 邵雯;胡斌;;空间数据挖掘技术探讨[J];软件导刊;2008年01期

10 徐胜华;刘纪平;胡明远;;空间数据挖掘与发展趋势探讨[J];地理与地理信息科学;2008年03期

相关会议论文 前10条

1 孙成忠;赵润怀;陈士林;哈丹朝鲁;刘召芹;;基于聚类的空间数据挖掘技术在中药资源分析中的应用[A];全国第8届天然药物资源学术研讨会论文集[C];2008年

2 郭达志;何彬彬;;空间数据挖掘及其不确定性研究[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年

3 王辉;;城市空间数据挖掘方法的研究[A];山东省测绘学术年会论文集[C];2006年

4 贾泽露;刘耀林;;可视化空间数据挖掘研究综述[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

5 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

6 肖予钦;张巨;陈荦;景宁;;空间数据挖掘的索引和数据访问方法研究[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

7 彭冶红;王军;熊辉;;地球空间数据挖掘与知识发现[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集（上册）[C];2004年

8 徐启昌;裴健;柴玮;陶有东;杨冬青;唐世渭;;基于空间数据挖掘的客户分析系统原型CASDM[A];第十六届全国数据库学术会议论文集[C];1999年

9 王锐;马德涛;;GIS-T中的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

10 郑新奇;刘晓丽;;基于Clementine决策树的空间数据挖掘方法探讨——以平阴县安城乡为例[A];中国测绘学会2006年学术年会论文集[C];2006年

相关重要报纸文章 前2条

1 中国科学院计算技术研究所 刘毅勇 何雄 李金山 廖浩均 孟亮 邓柱中;空间数据挖掘：变数据为知识[N];计算机世界;2005年

2 王锐　白玲 龙波 马德涛;何为空间数据挖掘[N];中国测绘报;2007年

相关博士学位论文 前10条

1 巫建伟;空间数据挖掘问题的语义解析与智能化求解方法研究[D];福州大学;2014年

2 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年

3 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年

4 胡彩平;基于空间自相关的空间数据挖掘若干关键技术的研究[D];南京航空航天大学;2007年

5 陈桂芬;面向精准农业的空间数据挖掘技术研究与应用[D];吉林大学;2009年

6 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年

7 王占全;基于地理信息系统空间数据挖掘若干关键技术的研究[D];浙江大学;2005年

8 樊明辉;空间数据挖掘及其可视化系统若干关键技术研究[D];中国科学院研究生院（遥感应用研究所）;2006年

9 牛继强;面向土地用途分区的空间数据挖掘[D];武汉大学;2010年

10 徐承志;基于GIS平台的空间查询语言与空间数据挖掘研究[D];武汉大学;2010年

相关硕士学位论文 前10条

1 崔莹;多源地质空间数据挖掘方法及应用[D];电子科技大学;2011年

2 刘然;定性空间推理与空间数据挖掘技术[D];重庆大学;2003年

3 朱相舟;基于空间数据挖掘的景区热点区域研究与应用[D];华中师范大学;2016年

4 肖政;基于空间数据挖掘的个性化旅游景点推荐系统研究[D];华中师范大学;2016年

5 杨坤;基于空间数据挖掘的超市选址决策研究[D];青岛大学;2008年

6 杨清丽;基于空间数据挖掘的战场地理环境分析系统研究[D];重庆大学;2008年

7 李志建;空间数据挖掘原型系统开发及其应用研究[D];中国地质大学（北京）;2009年

8 杨苏宁;空间数据挖掘在城市地理信息系统中的应用[D];江苏科技大学;2010年

9 李国锋;空间数据挖掘技术研究[D];西安电子科技大学;2005年

10 王凌;空间数据库的空间数据挖掘技术研究[D];西安电子科技大学;2005年

，

本文编号：1804414