max-product算子模糊关系不等式约束优化的光滑化算法研究

发布时间：2020-04-09 09:49

【摘要】：本文研究了max-product算子模糊关系不等式约束的线性目标函数最小化问题,主要包括以下两部分内容:1、通过连续可微函数光滑化约束函数来构造一个近似问题,我们证明了近似问题的可行域与最优解分别收敛到原问题的可行域与最优解;2、基于光滑化近似构造了近似算法。我们通过数值实验,验证了构造的光滑化方法的有效性,并与已有的贪婪算法进行了数值比较。数值实验表明,近似解的误差在合理范围内。同时,与分支定界法相比,光滑化方法的计算时间要短得多,特别是对于中大规模的问题。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：C81

【相似文献】

相关期刊论文 前10条

1 刘兆君;;模糊关系的模糊度的一般形式[J];数学的实践与认识;2009年12期

2 赵丽琴;王绪柱;;模糊关系相似度及对称度的几个结果[J];太原科技大学学报;2008年06期

3 薛晔,王绪柱;模糊关系运算的传递性[J];太原理工大学学报;2003年01期

4 张彩霞;王绪柱;;模糊关系各种性质的迹的刻画[J];中北大学学报(自然科学版);2012年01期

5 但业星;;模糊关系的对称度（英文）[J];聊城大学学报(自然科学版);2017年01期

6 张琳;王学平;;模糊关系R的σ分解[J];四川师范大学学报(自然科学版);2007年02期

7 渠润晓;武彩萍;;极大T-S-半传递内部的一种构造方法[J];数学的实践与认识;2018年21期

8 朱天翔;林海涛;杨晓鹏;;约束条件为加法-取小模糊关系系统的带权min-max规划[J];运筹与管理;2018年10期

9 邹子迈;郭方芳;;具有addition-Lukasiewicz型合成算子的模糊关系不等式及其约束规划[J];模糊系统与数学;2018年05期

10 孙华春;k-强传递阵(英文)[J];模糊系统与数学;2003年03期

相关会议论文 前3条

1 胡应平;;运用模糊熵构建协调模型[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

2 杨吉会;;模糊关系规划概述[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 关毅;王晓龙;;基于统计的汉语词汇间语义相似度计算[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年

相关博士学位论文 前3条

1 董国卿;基于模糊本体的网格数据库集成研究[D];上海大学;2013年

2 范洪彪;离散模糊奇异时滞系统的观测器设计及模糊关系的求解[D];山东大学;2015年

3 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年

相关硕士学位论文 前10条

1 张哲翔;含Max-Average模糊关系不等式的约束优化[D];大连理工大学;2019年

2 李晓菲;max-product算子模糊关系不等式约束优化的光滑化算法研究[D];大连理工大学;2019年

3 黄柯;Addition-Max合成模糊关系不等式系统解集的初步讨论[D];四川师范大学;2018年

4 梁晶;模糊关系的T-传递一致性及其指标的研究[D];太原理工大学;2017年

5 韩瑶瑶;模糊关系的非循环性与负非循环性[D];太原理工大学;2017年

6 郭帅帅;模糊关系的非循环与负非循环度量[D];太原理工大学;2017年

7 魏光杏;基于形态学与模糊理论的图像分割算法研究与应用[D];江南大学;2007年

8 于东鸿;模糊关系数据库理论研究及在教师评价系统中的应用[D];长春理工大学;2009年

9 栾云骏;模糊粗糙集的相关研究[D];扬州大学;2013年

10 孙小超;滚动轴承性能的乏信息空间的构建和应用[D];河南科技大学;2012年

，

本文编号：2620599