×

用遗传算法求解具有模糊参数的两层非凸规划问题的交互式模糊规划。 (英语) Zbl 0994.90146号

摘要:考虑到专家对问题形成过程中参数性质的模糊或模糊理解,本文构造了具有模糊参数的两层非凸规划问题,并通过遗传算法提出了一种交互式模糊规划方法。利用以模糊数为特征的模糊参数水平集,引入了相应的非模糊二层非凸规划问题。通过导出相应的隶属度函数,对两个层次上非凸目标函数的决策者的模糊目标进行了量化。在我们的交互方法中,在指定了模糊参数的水平集之后,通过更新上层决策者的满意度,并考虑到两个级别之间的总体满意度平衡,通过对非凸规划问题有效的遗传算法,有效地获得了一个整体满意解。通过一个带模糊参数的二层非凸规划问题的数值例子,证明了该方法的可行性和有效性。

理学硕士:

90摄氏度70 模糊及其他非随机不确定性数学规划
90 C59 数学规划中的近似方法和启发式
90C26型 非凸规划,全局优化

软件:

基因科普
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bard,J.F.,线性两阶段优化问题的有效点算法,Oper。研究,38,556-560(1983)
[2] Bard,J.F.,《通过两级管理协调多部门公司》,《欧米茄》,第11457-465页(1983年)
[3] 巴德·J·F。;Falk,J.E.,多级编程问题的显式解决方案,计算机。操作。第977-100号决议(1982年)
[4] 巴德·J·F。;普卢默,J。;Sourie,J.C.,《确定将非粮食作物转化为生物燃料的税收抵免》,(Migdalas,A.;Pardalos,P.;Värbrand,P.,《多级优化:算法和应用》(1997),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),23-50·兹标0896.90173
[5] Bellman,R.E。;Zadeh,L.A.,《模糊环境中的决策》,《管理》。科学。,17, 141-164 (1970) ·Zbl 0224.90032号
[6] O.Ben-Ayed。;博伊斯,D.E。;Blair,C.E.,网络设计问题的一般双层线性规划公式,Transp。研究,22B,311-318(1970)
[7] O.Ben-Ayed。;布莱尔,C.E。;博伊斯,D.E。;LeBlanc,L.J.,《公路网设计问题的实际双层线性规划模型的构建》,Ann.Oper。研究,34,219-254(1992)·Zbl 0729.91035号
[8] 比亚拉斯,W.F。;Karwan,M.H.,二级线性规划,管理。科学。,30, 1004-1020 (1984) ·Zbl 0559.90053号
[9] Dubois,D。;Prade,H.,《模糊数的运算》,国际出版社。系统科学杂志。,9, 613-626 (1978) ·Zbl 0383.94045号
[10] Dubois,D。;Prade,H.,《模糊集与系统:理论与应用》(1980),学术出版社:纽约学术出版社·兹比尔0444.94049
[11] Fortuny-Amat,J。;McCarl,B.,两层规划问题的表示和经济解释,J.Oper。Res.Soc.,32,783-792(1981)·Zbl 0459.90067号
[12] Goldberg,D.E.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0721.68056号
[13] J.H.Holland,《自然和人工系统的适应》,密歇根大学出版社,密歇歇根州安阿伯,1975年,麻省理工学院出版社,马萨诸塞州剑桥,1992年。;J.H.Holland,《自然和人工系统中的适应》,密歇根大学出版社,密歇斯加州安娜堡,1975年,麻省理工学院出版社,马萨诸塞州剑桥,1992年·Zbl 0317.68006号
[14] 赖永杰,层次优化满意解,模糊集与系统,77,321-335(1996)·Zbl 0869.90042号
[15] Marccote,P.,具有连续控制参数的网络优化,交通。科学。,17, 181-197 (1983)
[16] Marccote,P.,具有拥塞效应的网络设计问题,双层规划案例,数学。编程,34,142-162(1986)·Zbl 0604.90053号
[17] Z.Michalewicz,遗传算法+数据结构=进化程序,施普林格,柏林,1992年。(第二版,扩展版,1994年,第三版,修订版和扩展版,柏林,1996年);Z.Michalewicz,《遗传算法+数据结构=进化程序》,施普林格,柏林,1992年。(第二版,扩展版,1994年,第三版,修订版和扩展版,柏林,1996年。)·Zbl 0763.68054号
[18] Z.Michalewicz,遗传算法,数值优化和约束,in:Proc。第六国际。遗传算法会议,1995年,第151-158页。;Z.Michalewicz,遗传算法,数值优化和约束,in:Proc。第六国际。遗传算法会议,1995年,第151-158页。
[19] Z.Michalewicz,C.Z.Janikow,《处理遗传算法中的约束》,摘自:Proc。第四届遗传算法国际会议,1991年,第151-157页。;Z.Michalewicz,C.Z.Janikow,《处理遗传算法中的约束》,摘自:Proc。第四届遗传算法国际会议,1991年,第151-157页。
[20] Z.Michalewicz,G.Nazhiyath,Genocop III:非线性约束数值优化问题的协同进化算法,摘自:《第二届IEEE国际会议进化计算论文集》,IEEE出版社,纽约,1995年,第647-651页。;Z.Michalewicz,G.Nazhiyath,Genocop III:非线性约束数值优化问题的协同进化算法,收录于:第二届IEEE国际会议进化计算论文集,IEEE出版社,纽约,1995年,第647-651页。
[21] Michalewicz,Z。;Schoenauer,M.,约束参数优化问题的进化算法,进化。计算。,4, 1-32 (1996)
[22] Sakawa,M.,《模糊集与交互式多目标优化》(1993),阻燃出版社:纽约阻燃出版社·Zbl 0842.90070号
[23] Sakawa,M。;Nishizaki,I.,二层线性分式规划问题的交互式模糊规划,模糊集与系统,11931-40(2001)
[24] Sakawa,M。;Nishizaki,I.,《与多个决策者合作的两级线性分式规划问题的交互式模糊规划》,国际。《模糊系统杂志》,148-59(1999)
[25] Sakawa,M。;西崎一世。;Hitaka,M.,通过遗传算法解决多级0-1规划问题的交互式模糊规划,欧洲J.Oper。研究,114580-588(1999)·Zbl 0938.90077号
[26] Sakawa,M。;西崎一世。;Hitaka,M.,通过遗传算法解决具有模糊参数的多级0-1规划问题的交互式模糊规划,模糊集与系统,11795-112(2001)·Zbl 0962.90055号
[27] Sakawa,M。;西崎一世。;Uemura,Y.,多层线性规划问题的交互式模糊规划,计算。数学。申请。,36, 71-86 (1998) ·Zbl 0937.90123号
[28] Sakawa,M。;西崎一世。;Uemura,Y.,带模糊参数的多层线性规划问题的交互式模糊规划,模糊集与系统,109,3-19(2000)·Zbl 0956.90063号
[29] Sakawa,M。;西崎一世。;Uemura,Y.,带模糊参数的多级线性分式规划问题的交互式模糊规划,模糊集与系统,11593-103(2000)·Zbl 0978.90112号
[30] Sakawa,M。;Yauchi,K.,非凸非线性规划问题的协同进化遗传算法:修订的GENOCOP III,Cybernet。系统:国际。J.,29,885-899(1998)·Zbl 1051.68557号
[31] Sakawa,M。;Yauchi,K.,《通过协同进化遗传算法对具有模糊参数的多目标非凸规划问题进行交互式决策》,模糊集与系统,114151-165(2000)·Zbl 0978.9011号
[32] Sakawa,M。;Yauchi,K.,通过浮点遗传算法求解多目标非凸规划的交互式模糊满足方法,European J.Oper。第117113-124号决议(1999年)·Zbl 0998.90073号
[33] Shih,H.S。;赖勇杰。;Lee,E.S.,多层规划问题的模糊方法,计算。操作。决议,23,73-91(1996)·Zbl 0838.90140号
[34] 清水,K。;石冢,Y。;Bard,J.F.,《不可微和两层数学规划》(1997),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0878.90088号
[35] 温,U.-P。;Hsu,S.-T.,线性双层规划问题——综述,J.Oper。Res.Society,42,125-133(1991年)·Zbl 0722.90046号
[36] 怀特,D.J。;Anandalingam,G.,解双层线性规划的罚函数方法,J.Global Optim。,3, 397-419 (1993) ·兹比尔0791.90047
[37] Zimmermann,H.-J.,模糊规划与多目标线性规划,模糊集与系统,145-55(1978)·Zbl 0364.90065号
[38] Zimmermann,H.-J.,《模糊集理论及其应用》(1991),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0719.04002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。