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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前3條

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

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

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

相關博士學位論文 前3條

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

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

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

相關碩士學位論文 前10條

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

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

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

4 梁晶;模糊關系的T-傳遞一致性及其指標的研究[D];太原理工大學;2017年

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

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

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

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

9 欒云駿;模糊粗糙集的相關研究[D];揚州大學;2013年

10 孫小超;滾動軸承性能的乏信息空間的構建和應用[D];河南科技大學;2012年

，

本文編號：2620599