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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 劉心;經(jīng)濟(jì)優(yōu)化分析方法的研究及擴(kuò)展[D];東北財(cái)經(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ù)庫(kù)理論研究及在教師評(píng)價(jià)系統(tǒng)中的應(yīng)用[D];長(zhǎng)春理工大學(xué);2009年

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

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

，

本文編號(hào)：2620599