×

一种求解模糊优化问题的带秩二更新的拟Newton方法。 (英语) Zbl 1423.90283号

摘要:在本文中,我们发展了一种拟Newton方法来获得模糊优化问题的非支配解。所考虑的优化问题的目标函数是一个模糊数值函数。利用模糊数的广义Hukuhara差分的概念,以及由此得到的多变量模糊数值函数的广义Hukuhara可微性,发展了拟Newton方法。该方法产生一系列正定逆Hessian逼近来生成迭代点。给出了一种序贯算法和该方法的收敛结果。结果表明,该方法中的序列具有超线性收敛速度。该方法也被发现具有二次终止性质。给出了两个数值例子来说明所开发的技术。

MSC公司:

90摄氏度70 模糊及其他非随机不确定性数学规划
90元53 拟Newton型方法
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andrei,N,无约束优化的混合共轭梯度算法,J.Optim。理论应用。,141, 249-264, (2009) ·Zbl 1168.90017号 ·doi:10.1007/s10957-008-9505-0
[2] Anastassiou,G.A.:《模糊数学:近似理论》,第251卷。柏林施普林格出版社(2010年)·Zbl 1476.41001号 ·doi:10.1007/978-3642-11220-1
[3] 银行,HT;Jacobs,MQ,《多函数微分学》,J.Math。分析。申请。,29, 246-272, (1970) ·Zbl 0191.43302号 ·doi:10.1016/0022-247X(70)90078-8
[4] Bazaraa,M.S.,Sherali,H.D.,Shetty,C.M.:《非线性规划:理论与算法》,第三版。霍博肯·威利(2006)·Zbl 1140.90040号 ·doi:10.1002/0471787779
[5] 贝德,B;Gal,SG,模糊数值函数可微性的推广及其在模糊微分方程中的应用,模糊集系统。,151, 581-599, (2005) ·Zbl 1061.26024号 ·doi:10.1016/j.fss.2004.08.001
[6] 贝德,B;Stefanini,L,模糊值函数的广义可微性,模糊集系统。,230, 119-141, (2013) ·Zbl 1314.26037号 ·doi:10.1016/j.fss.2012.10.003
[7] 贝尔曼,RE;Zadeh,LA,《模糊环境中的决策》,Manag。科学。,17,b141-b164,(1970年)·Zbl 0224.90032号 ·doi:10.1287/mnsc.17.4.B141
[8] 卡德纳斯,吉咪;Verdegay,JL,《走向解决模糊优化问题的新策略》,fuzzy Optim。Decis公司。制造商。,8, 231-244, (2009) ·Zbl 1173.90468号 ·doi:10.1007/s10700-009-9062-5
[9] 查尔科·卡诺,Y;西尔瓦,GN;Rufián-Lizana,A,关于解决模糊优化问题的牛顿方法,模糊集系统。,272,60-69,(2015年)·Zbl 1374.90430号 ·doi:10.1016/j.fss.2015.02.001
[10] 查克拉波蒂,D;Ghosh,D,分析模糊平面几何II,模糊集系统。,243, 84-109, (2014) ·Zbl 1315.51019号 ·doi:10.1016/j.fss.2013.06.016
[11] Cheng,Z,具有模糊系数的模糊数学规划问题中的对偶理论,计算。数学。申请。,49, 1709-1730, (2005) ·Zbl 1127.90420号
[12] 程,C-H,用距离法对模糊数进行排序的新方法,模糊集系统。,95, 307-317, (1998) ·Zbl 0929.91009号 ·doi:10.1016/S0165-0114(96)00272-2
[13] 杜波依斯,D;Prade,H,走向模糊微分学第3部分:微分,模糊集系统。,8, 225-233, (1982) ·Zbl 0499.28009号 ·doi:10.1016/S0165-0114(82)80001-8
[14] Ghosh,D,Newton方法,以获得具有区间值目标函数的优化问题的有效解,J.Appl。数学。计算。,53, 709-731, (2017) ·Zbl 1392.90106号 ·doi:10.1007/s12190-016-0990-2
[15] Ghosh,D,用于解决区间优化问题的具有秩二更新的拟Newton方法,国际期刊应用。计算。数学。,3, 1719-1738, (2017) ·Zbl 1397.90357号 ·doi:10.1007/s40819-016-0202-7
[16] Ghosh,D;Chakraborty,D,分析模糊平面几何I,模糊集系统。,209, 66-83, (2012) ·Zbl 1257.51011号 ·doi:10.1016/j.fss.2012.02.011
[17] Ghosh,D;Chakraborty,D,分析模糊平面几何III,模糊集系统。,283, 83-107, (2016) ·Zbl 1373.51017号 ·doi:10.1016/j.fss.2014.10.018
[18] Ghosh,D;Chakraborty,D,一种捕获模糊多准则优化问题的整个模糊非支配集的方法,模糊集系统。,272, 1-29, (2015) ·Zbl 1374.90336号 ·doi:10.1016/j.fss.2015.02.005
[19] Ghosh,D;Chakraborty,D,获取模糊多准则优化问题的模糊Pareto集的新方法,J.Intel。模糊系统。,26, 1223-1234, (2014) ·Zbl 1305.90428号
[20] Ghosh,D;Chakraborty,D,最小化单变量模糊函数的二次插值技术,Int.J.Appl。计算。数学。,3, 527-547, (2016) ·Zbl 1397.90427号 ·doi:10.1007/s40819-015-0123-x
[21] Ghosh,D.,Chakraborty,D.:模糊理想锥:一种获得具有模糊参数的模糊多准则优化问题的完整模糊非支配集的方法。摘自:2013年IEEE模糊系统国际会议论文集,FUZZ IEEE 2013,IEEE Xplore,第1-8页(2013)·Zbl 0574.04005号
[22] Goetschel,R;沃克斯曼,W,初等模糊演算,模糊集系统。,18, 31-43, (1986) ·Zbl 0626.26014号 ·doi:10.1016/0165-0114(86)90026-6
[23] 龚,Z-T;李,H-X;Cao,B-Y(编辑);Zhang,C-Y(编辑);Li,T-F(ed.),模糊优化问题中的鞍点最优性条件,第54号,7-14,(2009),柏林·Zbl 1211.90322号 ·doi:10.1007/978-3-540-88914-4_2
[24] Lai,Y.-J.,Hwang,C.-L.:模糊数学规划:方法和应用。经济学和数学系统课堂讲稿,第394卷。施普林格,纽约(1992)·Zbl 0528.54009号
[25] Lai,Y.-J.,Hwang,C.-L.:模糊多目标决策:方法和应用。经济学和数学系统课堂讲稿,第404卷。施普林格,纽约(1994)·Zbl 1282.90250号
[26] Lee-Kwang,H;Lee,J-H,模糊数排序方法及其在决策中的应用,IEEE Tr fuzzy Syst。,7, 677-685, (1999) ·数字对象标识代码:10.1109/91.811235
[27] Lodwick,W.A.,Kacprzyk,J.:《模糊优化:最新进展与应用》,第254卷。《物理》,纽约(2010年)·Zbl 1195.90003号
[28] Luhandjula,MK,模糊优化:里程碑和观点,模糊集系统。,274,4-11,(2015)·Zbl 1373.90003号 ·doi:10.1016/j.fss.2014.01.004
[29] 米切尔,HB;宾夕法尼亚州谢弗(Schaefer),《关于模糊数的排序》,英特尔国际期刊。系统。,15, 981-993, (2000) ·Zbl 0960.68046号 ·doi:10.1002/1098-111X(200011)15:11<981::AID-INT1>3.0.CO;2赫兹
[30] Nocedal,J.,Wright,S.J.:《数值优化》,第二版。施普林格,纽约(2006)·Zbl 1104.65059号
[31] Peng,J.,Liu,H.,Gang,S.:根据可信度对模糊变量进行排名。In:模糊系统知识发现,Springer,pp.217-220(2006)·Zbl 0626.26014号
[32] 密苏里州皮尔扎达;Pathak,VD,求解多变量模糊优化问题的牛顿方法,J.Optim。理论。申请。,156, 867-881, (2013) ·Zbl 1282.90250号 ·doi:10.1007/s10957-012-0141-3
[33] 普里,ML;Ralescu,DA,《模糊函数微分》,J.Math。分析。申请。,91, 552-558, (1983) ·Zbl 0528.54009号 ·doi:10.1016/0022-247X(83)90169-5
[34] 拉米克,J;Rimanek,J,模糊数之间的不等式关系及其在模糊优化中的应用,模糊集系统。,16, 123-138, (1985) ·Zbl 0574.04005号 ·doi:10.1016/S0165-0114(85)80013-0
[35] Ramík,J,目标函数依赖于模糊参数的优化问题的最优解,模糊集系统。,158, 1873-1881, (2007) ·Zbl 1137.90765号 ·doi:10.1016/j.fss.2007.04.003
[36] Słowínski,R.(编辑):决策分析、运筹学和统计学中的模糊集。Kluwer,波士顿(1998)·兹比尔0905.00031
[37] Stefanini,L,Hukuhara差分和区间除法的推广及模糊算法,模糊集系统。,161, 1564-1584, (2010) ·Zbl 1188.26019号 ·doi:10.1016/j.fss.2009.06.009
[38] 太阳,H;Wu,J,一种基于模糊模拟分析方法的模糊数排序新方法,应用。数学。压缩机。,174, 755-767, (2006) ·Zbl 1089.65008号 ·doi:10.1016/j.amc.2005.04.113
[39] 王,X;Kerre,EE,模糊量排序的合理性质,模糊集系统。,118, 375-385, (2001) ·Zbl 0971.03054号 ·doi:10.1016/S0165-0114(99)00062-7
[40] 王,Z-X;刘,Y-L;风扇,Z-P;冯,B,基于偏离度的L-R模糊数排序,信息科学。,179, 2070-2077, (2009) ·Zbl 1166.90349号 ·doi:10.1016/j.ins.2008.017
[41] 吴,H-C,带模糊系数的模糊线性规划问题的对偶理论,模糊优化。Decis公司。制造商。,2, 61-73, (2003) ·Zbl 1436.90183号 ·doi:10.1023/A:1022852314914
[42] 吴,H-C,模糊优化问题中的对偶理论,模糊优化。Decis公司。制造商。,3, 345-365, (2004) ·Zbl 1059.90155号 ·doi:10.1007/s10700-004-4203-3
[43] Wu,H-C,模糊优化问题中的对偶理论,由wolfe的原始和对偶对fuzzy Optim提出。Decis公司。制造商。,6, 179-198, (2007) ·Zbl 1144.90529号 ·数字对象标识代码:10.1007/s10700-007-9014-x
[44] Wu,H-C,模糊目标函数优化问题的karush-Kuhn-Tucker最优性条件,数学。方法操作。决议,66,203-224,(2007)·Zbl 1136.90049号 ·doi:10.1007/s00186-007-0156-y
[45] Wu,H-C,模糊目标函数优化问题的最优性条件,最优化,57473-489,(2008)·Zbl 1191.90093号 ·doi:10.1080/02331930601120037
[46] Wu,H-C,凸约束和多模糊值目标函数优化问题的最优性条件,模糊最优性。12月Mak。,8, 295-321, (2009) ·Zbl 1173.90539号 ·doi:10.1007/s10700-009-9061-6
[47] 吴,C;Song,S;李,SS,模糊微分方程柯西问题的近似解、存在性和唯一性,J.Math。分析。申请。,202, 629-644, (1996) ·Zbl 0861.34040号 ·doi:10.1006/jmaa.1996.0338
[48] 吴,H-C,模糊优化问题中的鞍点最优性条件,模糊优化。Decis公司。制造商。,3, 261-273, (2003) ·Zbl 1436.90184号 ·doi:10.1023/A:1025098722162
[49] Yager,右后;Dimitar,F,《利用估值对模糊数字进行排名》,英特尔国际期刊。系统。,14, 1249-1268, (1999) ·Zbl 0937.68115号 ·doi:10.1002/(SICI)1098-111X(199912)14:12<1249::AID-INT6>3.0.CO;2-C型
[50] 姚,JS;吴,K,基于分解原理和符号距离的模糊数排序,模糊集系统。,116, 275-288, (2000) ·Zbl 1179.62031号 ·doi:10.1016/S0165-0114(98)00122-5
[51] 曾,LC;Schaible,S型;Yao,JC,非线性算子零点的混合最速下降法及其在变分不等式中的应用,J.Optim。理论应用。,141, 75-91, (2009) ·Zbl 1178.47050号 ·doi:10.1007/s10957-008-9501-4
[52] 钟,Y;Shi,Y,模糊多准则和多约束水平线性规划中的对偶性:参数方法,模糊集系统。,132, 335-346, (2002) ·Zbl 1013.90142号 ·doi:10.1016/S0165-0114(02)00116-1
[53] Zimmermann,H.J.:《模糊集理论及其应用》,第4版。施普林格,纽约(2001)·doi:10.1007/978-94-010-0646-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。