×

具有单项指数的几何规划受双极型最大乘积模糊关系方程约束。 (英语) Zbl 1464.90115号

摘要:我们在经济学和覆盖问题领域研究了具有单项指数的几何规划问题。刻画了其可行域的结构,确定了其解集上下界向量。结果表明,其最优解之一的每个分量都是下界向量或上界向量的相应分量。这个有趣的属性帮助我们创建一个值矩阵,并为其一致性检查提供一些必要和充分的条件。此外,还提出了在不求解问题的情况下检测其最优解的一些充分条件。推广了一种改进的分枝定界法,在一般情况下,利用值矩阵求解该问题,然后利用充分条件和改进的分枝定界法设计了一种有效的算法来求解该问题。分析了其计算复杂度。最后,通过实例说明了该算法的重要性和步骤。

MSC公司:

90摄氏度70 模糊及其他非随机不确定性数学规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abbasi Molai,A。;Khorram,E.,用max-T复合算子求解模糊关系方程的算法,Inf.Sci。,178, 1293-1308 (2008) ·Zbl 1136.03330号
[2] Aliannezhadi,S。;Abbasi Molai,A。;Hedayatfar,B.,《双极型最大参数Hamacher模糊关系方程约束下的线性优化》,Kybernetika,52,4,531-557(2016)·Zbl 1399.90195号
[3] Aliannezhadi,S。;阿达兰,Sh.Shahab;Abbasi Molai,A.,最大化单项式几何目标函数受双极性最大产品模糊关系约束,J.Intell。模糊系统。,32, 337-350 (2017) ·Zbl 1366.90169号
[4] De Baets,B.,模糊关系方程的分析求解方法,(Dubois,D.;Prade,H.,fuzzy Sets Fundamentals。fuzzy Set Fundamental,The Handbooks of fuzzy Sets Series(2000),Kluwer:Kluwer-Dordrecht),291-340·Zbl 0970.03044号
[5] Di Nola,A。;佩德里茨,W。;Sessa,S。;桑切斯,E.,作为模糊建模基础的模糊关系方程理论:概述,模糊集系统。,40, 415-429 (1991) ·Zbl 0727.04005号
[6] Di Nola,A。;Sessa,S。;佩德里茨,W。;Sanchez,E.,模糊关系方程及其在知识工程中的应用(1989),Kluwer:Kluwer-Dordrecht·Zbl 0694.94025号
[7] 方,S.-C。;Li,G.,用线性目标函数求解模糊关系方程,模糊集系统。,103, 107-113 (1999) ·Zbl 0933.90069号
[8] Freson,S。;De Baets,B。;De Meyer,H.,具有双极最大最小约束的线性优化,信息科学。,234, 3-15 (2013) ·Zbl 1284.90104号
[9] Gottwald,S.,《模糊集和模糊逻辑:从数学角度应用的基础》(1993),Vieweg:Vieweg-Wiesbaden·Zbl 0782.94025号
[10] Gottwald,S.,模糊方程组的广义可解性行为,(Novk,V.;Perfilieva,I.,用模糊逻辑发现世界(2000),Physica Verlag:Physica Verlag Heidelberg),401-430·Zbl 1006.03033号
[11] 郭,F.-F。;Xia,Z.-Q.,一种求解具有一个线性目标函数和模糊关系不等式的有限多约束的优化问题的算法,fuzzy Optim。Decis公司。制造商。,5, 33-47 (2006) ·Zbl 1176.90675号
[12] Guu,S.-M。;Wu,Y.-K.,带模糊关系方程约束的线性目标函数最小化,fuzzy Optim。Decis公司。制造商。,1, 4, 347-360 (2002) ·Zbl 1055.90094号
[13] 哈桑扎德,R。;Khorram,E。;马哈达维,I。;Mahdavi-Amiri,N.,使用最大产品组合解决模糊关系约束优化问题的遗传算法,应用。软计算。,11, 551-560 (2011)
[14] Khorram,E。;Hassanzadeh,R.,使用改进的遗传算法求解受模糊关系方程约束的最大平均组合非线性优化问题,计算。工业工程,55,1-14(2008)
[15] 克利尔,G。;袁,B.,《模糊集与模糊逻辑:理论与应用》(1995),普伦蒂斯·霍尔:普伦蒂斯霍尔上鞍河·Zbl 0915.03001号
[16] 李,P。;Fang,S.-C.,模糊关系方程综述,第一部分:分类和可解性,模糊优化。Decis公司。制造商。,8, 179-229 (2009) ·Zbl 1180.03051号
[17] 李,P。;Jin,Q.,具有最小简化组合的Fuzzy关系方程,Fuzzy Optim。Decis公司。制造商。,11, 227-240 (2012) ·Zbl 1254.03101号
[18] 李,P。;Liu,Y.,使用Lukasiewicz三角范数的双极模糊关系方程约束线性优化,软计算。,18, 1399-1404 (2014) ·Zbl 1335.90123号
[19] 刘,C.-C。;卢尔,Y.-Y。;Wu,Y.-K.,具有max-Lukasiewicz组合的双极模糊关系方程的线性优化,信息科学。,360149-162(2016)·Zbl 1427.90312号
[20] 卢,J。;Fang,S.-C.,用模糊关系方程约束求解非线性优化问题,模糊集系统。,119, 1-20 (2001)
[21] Markovskii,A.-V.,关于具有最大乘积合成的方程与覆盖问题之间的关系,模糊集系统。,153, 261-273 (2005) ·Zbl 1073.03538号
[22] Pedrycz,W.,《模糊控制和模糊系统》(1989),研究出版社/威利:研究出版社/纽约威利出版社·Zbl 0800.68750号
[23] Pedrycz,W.,关系结构中的处理:模糊关系方程,模糊集系统。,40, 77-106 (1991) ·Zbl 0721.94030号
[24] Peeva,K.,模糊优化的模糊方程和不等式系统,(Delgado,M.;Kacprzky,J.;Verdegay,J.L.;Vila,M.A.,模糊优化,最新进展(1994),Physica Verlag:Physica Verlag,纽约),83-101·Zbl 0826.90131号
[25] Peeva,K。;Kyosev,Y.,《模糊关系演算:理论、应用和软件》(2004),《世界科学:世界科学黑客》·Zbl 1083.03048号
[26] 桑切斯,E.,复合模糊关系方程的求解,Inf.Control,30,38-48(1976)·Zbl 0326.02048号
[27] Shivanian,E。;Khorram,E.,带模糊关系不等式约束的单项式几何规划,最大产品组合,计算。工业工程,56,1386-1392(2009)
[28] 王,P.-Z。;张大中。;Sachez,E。;Lee,E.-S.,《格化线性规划和模糊关系不等式》,J.Math。分析。申请。,159, 72-87 (1991) ·Zbl 0746.90081号
[29] Wu,Y.-K.,在最大-最小模糊关系方程约束下优化单项指数几何规划问题,数学。计算。型号。,47, 352-362 (2008) ·Zbl 1171.90572号
[30] Wu,Y.-K。;Guu,S.-M.,关于具有最大标准范数组合的模糊关系规划问题的注记,fuzzy Optim。Decis公司。制造商。,3, 3, 271-278 (2004) ·Zbl 1091.90087号
[31] Wu,Y.-K。;Guu,S.-M。;Liu,J.Y.C.,用线性目标函数求解模糊关系方程的加速方法,IEEE Trans。模糊系统。,2005年4月10日至558日(2002年)
[32] Wu,Y.-K。;Guu,S.-M。;Liu,J.Y.-C.,用最大阿基米德t范数合成缩小模糊关系方程下线性分式规划问题的搜索空间,模糊集系统。,159, 3347-3359 (2008) ·Zbl 1178.90367号
[33] 杨,J。;Cao,B.,带模糊关系方程约束的单项式几何规划,模糊优化。Decis公司。制造商。,6, 337-349 (2007) ·Zbl 1152.90677号
[34] Yang,X.-P.,求解具有max-min组合的半格化模糊关系几何规划的线性规划方法,国际不确定性杂志。模糊知识-基于系统。,5, 781-804 (2015) ·Zbl 1377.90116号
[35] Yang,X.-P。;Lin,H.-T。;周,X.-G。;Cao,B.-Y.,加法-最小模糊关系不等式及其在比特级对等文件共享系统中的应用,模糊集系统。,343, 126-140 (2018) ·Zbl 1397.90433号
[36] 杨晓平。;周,X.-G。;曹碧云,带最大乘积算子的单变量半格模糊关系几何规划,信息科学。,325, 271-287 (2015) ·Zbl 1390.90614号
[37] 杨晓平。;周,X.-G。;Cao,B.-Y.,最大乘积模糊关系不等式下的格化线性规划及其在无线通信中的应用,信息科学。,358-359, 44-55 (2016) ·Zbl 1427.90315号
[38] 周,A。;Ahat,R.,单项指数服从最大乘积模糊关系方程的几何规划问题,数学。计算。型号。,53, 55-62 (2011) ·Zbl 1211.90330号
[39] 周,J。;Yu,Y。;刘,Y。;张勇,用双极模糊关系方程约束求解非线性优化问题,J.不等式。申请。,126 (2016) ·Zbl 1347.90085号
[40] 周,X.-G。;曹碧云。;杨晓平,带最大乘积模糊关系方程约束的几何规划问题的最优解集,国际模糊系统杂志。,18, 436-447 (2016)
[41] 周,X.-G。;杨晓平。;Cao,B.-Y.,最大-最小模糊关系方程的正态几何规划问题,信息科学。,328, 15-25 (2016) ·Zbl 1401.90280号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。