昂貴區(qū)間多目標(biāo)優(yōu)化空間數(shù)據(jù)挖掘求解策略
本文選題:多目標(biāo)優(yōu)化 + 空間數(shù)據(jù)挖掘; 參考:《控制與決策》2017年09期
【摘要】:針對(duì)優(yōu)化函數(shù)未知的昂貴區(qū)間多目標(biāo)優(yōu)化問題,提出一種基于主曲線建模的NSGA-II算法.該算法首先根據(jù)決策空間流形分布的種群數(shù)據(jù)構(gòu)建K主曲線;然后利用所構(gòu)建的K主曲線模型,通過插值和延展的方法生成子代.與遺傳算法的隨機(jī)生成子代策略相比,通過所提出方法生成有效子代效率會(huì)更高.由于目標(biāo)空間擁擠距離無法求出,為此利用K主曲線找出待測解的前、后近距離解,按照決策空間擁擠距離對(duì)同序值解進(jìn)行篩選,從而實(shí)現(xiàn)NSGA-II算法的改進(jìn).
[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.
【作者單位】: 燕山大學(xué)工業(yè)計(jì)算機(jī)控制工程河北省重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家自然科學(xué)基金項(xiàng)目(61573305,61403332) 河北省自然科學(xué)基金青年基金項(xiàng)目(F2014203099,F2015203400) 燕山大學(xué)青年教師自主研究計(jì)劃課題(13LGA006)
【分類號(hào)】:TP311.13
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 毛克彪,田慶久;空間數(shù)據(jù)挖掘技術(shù)方法及應(yīng)用[J];遙感技術(shù)與應(yīng)用;2002年04期
2 鄒力濵,王麗珍,何婧;空間數(shù)據(jù)挖掘發(fā)展研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年11期
3 王樹良,史文中,李德毅,王新洲;用云解釋空間數(shù)據(jù)挖掘的有關(guān)問題[J];計(jì)算機(jī)工程與應(yīng)用;2003年24期
4 張楠;曲海平;劉念;何佳;;空間數(shù)據(jù)挖掘的研究進(jìn)展[J];微處理機(jī);2007年02期
5 王全;陳樺;;空間數(shù)據(jù)挖掘技術(shù)理論及方法研究[J];中國教育研究論叢;2007年00期
6 陳述彭;;空間數(shù)據(jù)挖掘的里程碑式力作——評(píng)《空間數(shù)據(jù)挖掘理論與應(yīng)用》[J];科學(xué)通報(bào);2007年21期
7 馮弟飛;胡圣武;;空間數(shù)據(jù)挖掘的方法進(jìn)展及其問題分析[J];測繪科學(xué);2008年S3期
8 馮弟飛;胡圣武;;空間數(shù)據(jù)挖掘的方法進(jìn)展及其問題分析[J];測繪科學(xué);2008年S1期
9 邵雯;胡斌;;空間數(shù)據(jù)挖掘技術(shù)探討[J];軟件導(dǎo)刊;2008年01期
10 徐勝華;劉紀(jì)平;胡明遠(yuǎn);;空間數(shù)據(jù)挖掘與發(fā)展趨勢探討[J];地理與地理信息科學(xué);2008年03期
相關(guān)會(huì)議論文 前10條
1 孫成忠;趙潤懷;陳士林;哈丹朝魯;劉召芹;;基于聚類的空間數(shù)據(jù)挖掘技術(shù)在中藥資源分析中的應(yīng)用[A];全國第8屆天然藥物資源學(xué)術(shù)研討會(huì)論文集[C];2008年
2 郭達(dá)志;何彬彬;;空間數(shù)據(jù)挖掘及其不確定性研究[A];煤炭資源高效綠色開采與數(shù)字礦山學(xué)術(shù)討論會(huì)論文集[C];2005年
3 王輝;;城市空間數(shù)據(jù)挖掘方法的研究[A];山東省測繪學(xué)術(shù)年會(huì)論文集[C];2006年
4 賈澤露;劉耀林;;可視化空間數(shù)據(jù)挖掘研究綜述[A];《測繪通報(bào)》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年
5 王銳;馬德濤;劉曉輝;;基于網(wǎng)格的空間數(shù)據(jù)挖掘研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年
6 肖予欽;張巨;陳犖;景寧;;空間數(shù)據(jù)挖掘的索引和數(shù)據(jù)訪問方法研究[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2003年
7 彭冶紅;王軍;熊輝;;地球空間數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)[A];科技、工程與經(jīng)濟(jì)社會(huì)協(xié)調(diào)發(fā)展——河南省第四屆青年學(xué)術(shù)年會(huì)論文集(上冊)[C];2004年
8 徐啟昌;裴健;柴瑋;陶有東;楊冬青;唐世渭;;基于空間數(shù)據(jù)挖掘的客戶分析系統(tǒng)原型CASDM[A];第十六屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1999年
9 王銳;馬德濤;;GIS-T中的空間數(shù)據(jù)挖掘研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年
10 鄭新奇;劉曉麗;;基于Clementine決策樹的空間數(shù)據(jù)挖掘方法探討——以平陰縣安城鄉(xiāng)為例[A];中國測繪學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年
相關(guān)重要報(bào)紙文章 前2條
1 中國科學(xué)院計(jì)算技術(shù)研究所 劉毅勇 何雄 李金山 廖浩均 孟亮 鄧柱中;空間數(shù)據(jù)挖掘:變數(shù)據(jù)為知識(shí)[N];計(jì)算機(jī)世界;2005年
2 王銳 白玲 龍波 馬德濤;何為空間數(shù)據(jù)挖掘[N];中國測繪報(bào);2007年
相關(guān)博士學(xué)位論文 前10條
1 巫建偉;空間數(shù)據(jù)挖掘問題的語義解析與智能化求解方法研究[D];福州大學(xué);2014年
2 周海燕;空間數(shù)據(jù)挖掘的研究[D];中國人民解放軍信息工程大學(xué);2003年
3 張志兵;空間數(shù)據(jù)挖掘關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2004年
4 胡彩平;基于空間自相關(guān)的空間數(shù)據(jù)挖掘若干關(guān)鍵技術(shù)的研究[D];南京航空航天大學(xué);2007年
5 陳桂芬;面向精準(zhǔn)農(nóng)業(yè)的空間數(shù)據(jù)挖掘技術(shù)研究與應(yīng)用[D];吉林大學(xué);2009年
6 賈俊杰;空間數(shù)據(jù)挖掘中若干關(guān)鍵技術(shù)研究[D];長安大學(xué);2009年
7 王占全;基于地理信息系統(tǒng)空間數(shù)據(jù)挖掘若干關(guān)鍵技術(shù)的研究[D];浙江大學(xué);2005年
8 樊明輝;空間數(shù)據(jù)挖掘及其可視化系統(tǒng)若干關(guān)鍵技術(shù)研究[D];中國科學(xué)院研究生院(遙感應(yīng)用研究所);2006年
9 牛繼強(qiáng);面向土地用途分區(qū)的空間數(shù)據(jù)挖掘[D];武漢大學(xué);2010年
10 徐承志;基于GIS平臺(tái)的空間查詢語言與空間數(shù)據(jù)挖掘研究[D];武漢大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 崔瑩;多源地質(zhì)空間數(shù)據(jù)挖掘方法及應(yīng)用[D];電子科技大學(xué);2011年
2 劉然;定性空間推理與空間數(shù)據(jù)挖掘技術(shù)[D];重慶大學(xué);2003年
3 朱相舟;基于空間數(shù)據(jù)挖掘的景區(qū)熱點(diǎn)區(qū)域研究與應(yīng)用[D];華中師范大學(xué);2016年
4 肖政;基于空間數(shù)據(jù)挖掘的個(gè)性化旅游景點(diǎn)推薦系統(tǒng)研究[D];華中師范大學(xué);2016年
5 楊坤;基于空間數(shù)據(jù)挖掘的超市選址決策研究[D];青島大學(xué);2008年
6 楊清麗;基于空間數(shù)據(jù)挖掘的戰(zhàn)場地理環(huán)境分析系統(tǒng)研究[D];重慶大學(xué);2008年
7 李志建;空間數(shù)據(jù)挖掘原型系統(tǒng)開發(fā)及其應(yīng)用研究[D];中國地質(zhì)大學(xué)(北京);2009年
8 楊蘇寧;空間數(shù)據(jù)挖掘在城市地理信息系統(tǒng)中的應(yīng)用[D];江蘇科技大學(xué);2010年
9 李國鋒;空間數(shù)據(jù)挖掘技術(shù)研究[D];西安電子科技大學(xué);2005年
10 王凌;空間數(shù)據(jù)庫的空間數(shù)據(jù)挖掘技術(shù)研究[D];西安電子科技大學(xué);2005年
,本文編號(hào):1804414
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1804414.html