發(fā)布時間：2020-04-09 09:49

【摘要】：本文研究了max-product算子模糊關(guān)系不等式約束的線性目標(biāo)函數(shù)最小化問題,主要包括以下兩部分內(nèi)容:1、通過連續(xù)可微函數(shù)光滑化約束函數(shù)來構(gòu)造一個近似問題,我們證明了近似問題的可行域與最優(yōu)解分別收斂到原問題的可行域與最優(yōu)解;2、基于光滑化近似構(gòu)造了近似算法。我們通過數(shù)值實驗,驗證了構(gòu)造的光滑化方法的有效性,并與已有的貪婪算法進行了數(shù)值比較。數(shù)值實驗表明,近似解的誤差在合理范圍內(nèi)。同時,與分支定界法相比,光滑化方法的計算時間要短得多,特別是對于中大規(guī)模的問題。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：C81

【相似文獻】

相關(guān)期刊論文 前10條

1 劉兆君;;模糊關(guān)系的模糊度的一般形式[J];數(shù)學(xué)的實踐與認(rèn)識;2009年12期

2 趙麗琴;王緒柱;;模糊關(guān)系相似度及對稱度的幾個結(jié)果[J];太原科技大學(xué)學(xué)報;2008年06期

3 薛曄,王緒柱;模糊關(guān)系運算的傳遞性[J];太原理工大學(xué)學(xué)報;2003年01期

4 張彩霞;王緒柱;;模糊關(guān)系各種性質(zhì)的跡的刻畫[J];中北大學(xué)學(xué)報(自然科學(xué)版);2012年01期

5 但業(yè)星;;模糊關(guān)系的對稱度（英文）[J];聊城大學(xué)學(xué)報(自然科學(xué)版);2017年01期

6 張琳;王學(xué)平;;模糊關(guān)系R的σ分解[J];四川師范大學(xué)學(xué)報(自然科學(xué)版);2007年02期

7 渠潤曉;武彩萍;;極大T-S-半傳遞內(nèi)部的一種構(gòu)造方法[J];數(shù)學(xué)的實踐與認(rèn)識;2018年21期

8 朱天翔;林海濤;楊曉鵬;;約束條件為加法-取小模糊關(guān)系系統(tǒng)的帶權(quán)min-max規(guī)劃[J];運籌與管理;2018年10期

9 鄒子邁;郭方芳;;具有addition-Lukasiewicz型合成算子的模糊關(guān)系不等式及其約束規(guī)劃[J];模糊系統(tǒng)與數(shù)學(xué);2018年05期

10 孫華春;k-強傳遞陣(英文)[J];模糊系統(tǒng)與數(shù)學(xué);2003年03期

相關(guān)會議論文 前3條

1 胡應(yīng)平;;運用模糊熵構(gòu)建協(xié)調(diào)模型[A];模糊集理論與應(yīng)用——98年中國模糊數(shù)學(xué)與模糊系統(tǒng)委員會第九屆年會論文選集[C];1998年

2 楊吉會;;模糊關(guān)系規(guī)劃概述[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

3 關(guān)毅;王曉龍;;基于統(tǒng)計的漢語詞匯間語義相似度計算[A];語言計算與基于內(nèi)容的文本處理——全國第七屆計算語言學(xué)聯(lián)合學(xué)術(shù)會議論文集[C];2003年

相關(guān)博士學(xué)位論文 前3條

1 董國卿;基于模糊本體的網(wǎng)格數(shù)據(jù)庫集成研究[D];上海大學(xué);2013年

2 范洪彪;離散模糊奇異時滯系統(tǒng)的觀測器設(shè)計及模糊關(guān)系的求解[D];山東大學(xué);2015年

3 劉心;經(jīng)濟優(yōu)化分析方法的研究及擴展[D];東北財經(jīng)大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 張哲翔;含Max-Average模糊關(guān)系不等式的約束優(yōu)化[D];大連理工大學(xué);2019年

2 李曉菲;max-product算子模糊關(guān)系不等式約束優(yōu)化的光滑化算法研究[D];大連理工大學(xué);2019年

3 黃柯;Addition-Max合成模糊關(guān)系不等式系統(tǒng)解集的初步討論[D];四川師范大學(xué);2018年

4 梁晶;模糊關(guān)系的T-傳遞一致性及其指標(biāo)的研究[D];太原理工大學(xué);2017年

5 韓瑤瑤;模糊關(guān)系的非循環(huán)性與負(fù)非循環(huán)性[D];太原理工大學(xué);2017年

6 郭帥帥;模糊關(guān)系的非循環(huán)與負(fù)非循環(huán)度量[D];太原理工大學(xué);2017年

7 魏光杏;基于形態(tài)學(xué)與模糊理論的圖像分割算法研究與應(yīng)用[D];江南大學(xué);2007年

8 于東鴻;模糊關(guān)系數(shù)據(jù)庫理論研究及在教師評價系統(tǒng)中的應(yīng)用[D];長春理工大學(xué);2009年

9 欒云駿;模糊粗糙集的相關(guān)研究[D];揚州大學(xué);2013年

10 孫小超;滾動軸承性能的乏信息空間的構(gòu)建和應(yīng)用[D];河南科技大學(xué);2012年

，

本文編號：2620599