用户名: 密码: 验证码:
基于改进博弈论的船舶主尺度方案优选
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
船舶主尺度方案优选是船舶总体设计的重要部分也是后续设计的关键,而博弈论已经成为当前研究的热点,在很多领域中已经获得成功应用,并显现出其处理复杂决策选择问题的优异性能,有着广阔的应用前景,但在船舶主尺度方案优选领域尚未开展相关深入的研究。
     本文根据船舶主尺度方案优选问题与博弈问题都是对最优策略进行选择的共同特点,综合考虑到现有博弈论直接在方案优选中难以直接应用,或效率低下及其他一些不足,通过研究船舶主尺度方案优选模型及博弈论模型和其他优化理论,确定了船舶主尺度优选方案中的博弈方及其对应的策略空间模型,即将各设计目标视为博弈问题的博弈方,主尺度设计变量集合视为所有博弈方的战略集组合,并对船舶方案的主尺度设计变量进行模糊聚类,分解为各博弈方的策略集,使其转化为博弈问题,并在博弈过程中引入遗传算法简化博弈进程,提高博弈效率;为了体现设计要求的整体性及提高运算效率对合作博弈模型各收益函数采用模糊综合评判法将其整合为一个单目标总体收益函数。
     具体应用改进博弈论模型的实例中表明:
     合作博弈论方法能更好地综合反映各优化目标的要求,优选结果更趋合理;在设计目标有偏好时,寡头博弈能够更好的满足要求;若要得到较好的NASH博弈均衡解需进行模糊聚类来得到各博弈方的策略空间;不同的博弈模型反映了不同的设计人员和部门在对不同的设计目标进行方案选择的个性化要求,因此为了实现总体统筹优化,各船舶设计部门须加强交流和合作。
Optimization design of ship principal dimensions is the important part of general design, and the key to the following designs. The research of Game theory which is successfully used in many areas and shows its great ability to solve the problem of choosing the best strategy in complicated situation, has even become a focus, so it has a great prospect. However, there is a lack of in-depth study in optimization design of ship principal dimensions.
     Based on the characteristic of both choosing the best strategy and an overall consideration of problems , which game theory can be used hardly or inefficiently in optimization design of ship principal dimensions , by studying optimization model of ship principal dimensions ,game theory and other optimization theories ,this paper sets the game players of ship design and their corresponding strategic options from the perspective of the game theory and puts forward the game method of the multi-objective optimal design. The design goals are treated as game players and the design variables as each game player's strategies by fuzzy clustering algorithm. Game process is improved efficiently by using genetic algorithm. Revenue functions of the cooperation-competition model are integrated into an overall revenue function with fuzzy comprehensive evaluation method in order to get synthetic result quickly.
     The application of improved game theory methods on optimization of the ship hull form demonstrates the followings:
     The cooperation-competition model can comprehensively reflect the requirement of each ship design objective to be optimized, and that the optimized result is reasonable. It's necessary to get each game player's strategies by fuzzy clustering algorithm for making Nash equilibrium perfectly. Different game theory models show situations of how different designers or branchs choose the best plan according to their needs,so it is essential to improve communication and cooperation for all design departments so as to satisfy the demands perfectly.
引文
[1]李树范,纪卓尚,王世连,运输船舶可行性分析[M].大连:大连理工大学出版社,1990.
    [2]Nash.J.Equilibrium points in n-person Games[J].Proceeding of the National Academy of Sciences.1954.98-107.
    [3]J.von Neumann,O.Morgenstern.Theory of Games and Economic Behavior[J].Princeton,1947.
    [4]谢识予.经济博弈论[M].上海:复旦大学出版社,2002.
    [5]董雨,胡兴祥,陈景雄.多目标决策问题的博弈论方法初探[J].运筹与管理,2003,12(6):35-39.
    [6]杨二波,陈明.基于博弈论的船型优化.2008中国大连国际海事论坛论文集[C].大连:大连海事大学出版社,2009.
    [7]MurPhy.R,Sabat.D.Jand.Least cost ship characteristics by computer techniques[J].Mar Technol,1965,2(2):174-202.
    [8]Nowacki.H,Brusis.F..Tanker preliminary design-An optimization Problem with constraints[J].Trans Soc Nay Archit.1970,78:357-390.
    [9]Bras.B.,Smith.W.The Development of a Design Guidance System for Early Stages of Design[J].Elsevier Science Publishers,1990:221-231.
    [10]Hwang.C.L,Yoon.K.Multiple Attribute Decision Making[J].Lecture Notes in Economics and Mathematical Systems,1981:124-136.
    [11]Saaty,T.L.How to Make a Decision:The Analytic Hierarchy Process[J].European Journal of Operational Research,1990,48:9-26.
    [12]Whiteomb.C.A.Naval ship design philosophy implementation[J].Naval Engineers Journal,1998,1:49-63
    [13]YangJianbo,Sen.Pratyush.Interactive tradeoff analysis and preference modeling for Preliminary multi-objectives ship design Synthesis[J].System Analysis Modeling Simulation,1996,26:25-55.
    [14]Ray.T,Gokarn.R.P,Sha.O.P.Global optimization model for ship design[J].Computer in Industry,1995,26:175-192.
    [15]Azarm.S,Narayanan.S.Multi-objectives interactive sequential hybrid optimization technique or design decision making[J].Engineering Optimization.2000,4:485-500.
    [16]Mansour.Alaa E,Cui Weicheng.Ship structure design and fabrication with reliability based quality and cost optimization approach[J].Journal of Ship Mechanics,1998,2(1):20-26.
    [17]董一平.水面舰艇总体优化设计[D].武汉:海军工程学院,1993.
    [18]陈宾康,裘学锋.供水船的最优化设计方法[J].船舶工程,1994,2:14-18.
    [19]夏丹.两岸通航高速客运船型研究[D].武汉:武汉交通科技大学,1994.
    [20]刘寅东,唐焕文.船舶多方案优选决策的层次分析法[J].船舶工程,1996,1:22-25.
    [21]向溢.胶州湾高速船船型技术经济论证[D].武汉:武汉交通科技大学,1997.
    [22]魏权龄.评价相对有效性的OEA方法---运筹学的一个新的研究领域[M].北京:中国人民大学出版社,1988.
    [23]郭京福,杨德礼.数据包络分析方法综述[J].大连理工大学学报,1995,35(3):236-240.
    [24]刘寅东等.船舶技术经济综合评判的DEA方法[J].大连理工大学学报,1995,35(6):873-878.
    [25]郝刚,曾广武,程远胜.船舶设计中的多目标模糊优化方法[J].华中理工大学学报.1993,21(3):125-131.
    [26]俞铭华,徐昌文.基于广义模糊判决的船舶结构多目标模糊优化设计[J].中国造船.1993,4:53-60.
    [27]刘锦秋,郝刚.船舶技术经济论证中的模糊综合评判方法[J].华中理工大学学报,1989,17(4):103-110.
    [28]林焰,纪卓尚,李树范等.船舶主尺度的模糊多目标规划设计[J].造船技术,1994,9:9-12.
    [29]汤筱笙,顾敏童,薛茂根,船舶主尺度技术经济分析的模糊数学规划方法[J].上海交通大学学报,1995,29(5):20-25.
    [30]薛茂根,顾敏童,林杰人.船舶主要参数多目标正交优化设计的模糊分析[J].船舶工程,1994,4:2-27.
    [31]裘泳铭等.正交设计法在运输船舶主尺度优选中的应用[J].上海交通大学学报,1993,27(6):75-82.
    [32]胡云昌等.船舶优化设计中的一种交互式多目标规划方法[J].船舶工程,1992,3:6-8.
    [33]蔡薇,席龙飞.多目标决策的分步筛选法及船型论证实践[J].武汉交通科技大学学报,1994,18(4):389-396.
    [34]包丛喜,席龙飞.船型论证中的多目标决策新方法[J].武汉交通科技大学学报,1996,20(5):584-588.
    [35]郑玄亮.船海工程设计中的博弈分析法研究与应用[D].大连:大连理工大学船舶工程学院,2009.
    [36]王世连,刘寅东.船舶设计原理[M].大连:大连理工大学出版社,2000.
    [37]H.W.Kuhn,A,W.Tucker,Contributions to the Theory of Games Vol.Ⅰ[M].Princeton University Press,1950.
    [38]H.W.Kuhn,A,W.Tucker,Contributions to the Theory of Games Vol.Ⅱ[M].Princeton University Press,1950.
    [39]M.Dreseher,A.W.Tueker,P.Wolfe.Contributions to the Theory of Games,Vol.111[M].Princeton University Press,1957.
    [40]A.W.Tucker,R.D.Luce,Contributions to the Theory of Games[M],Princeton University Press,1959.
    [41]R.D.Luce,H.Raiffa.Games and Decisions[M].New York Press,1957.
    [42]W.F.Lucas.A counter example in game theory[J].Mgmt.Seienee,1967,13:766-767.
    [43]R.K.Ragade,Fuzzy games in the analysis of options[J],Mgmt.Seienee,1976,6:213-221.
    [44]S.A.Orlovsky,On Programming with fuzzy constraint sets[J],Kybernets,1977,6:197-201.
    [45]Bbergstresser,K,P.L.Yu,Domination Structures and Multi-criteria Problems in N-Person Games[J].Theory and Decision,1977,152-159.
    [46]D.Butnariu.Fuzzy games A description of the concept[J].Int J Fuzzy Sets and Systems,1978,1:181-182.
    [47]W.M.Getz,G.Leitmann,Qualitative Differential Games with Two Targets[J].Journal of Mathematical Analysis and Applications,1979,(68):421-430.
    [48]A.Ostmann.On the minimal representation of homogeneous games[J].GameTheory,1987,1:69-87.
    [49]Marutyan,Eremya.An analogue of the Shapley function for fuzzy cooperative games[J],Mat.MatodyvSotsial.Nauk,1987,20:47-61.
    [50]Quintas,G.Luis.Construeting bimatrix games with unique equilibrium Points[J].Math SoeialSei,1998,(1):61-72.
    [51]Kikuta,Kensaku.A condition for a game to be convex Math[J].JaPan,1988,3:425-430.
    [52]Matloka,Marian.on some N-person games[J].Theory and Decision,1988,1:1-9.
    [53]曲晓飞.多目标Nash协商对策理论及应用[J].大连理工大学学报,1989,(6):129-135.
    [54]宋学锋,郑权.(m,n)-主从对策[J],高校应用数学学报,1959,4:106-115.
    [55]A.P.Jurg,M.J.M.Jansen,T.Parthasarathy.On weakly completely mixed bimatrix games[J].Linear Algebra App,1990(141):61-74.
    [56]G.Fiestras,Janeiro,I.Gareia-Juado.A new geometric approach to bimatrix games[J],1991,(3):199-306.
    [57]A.H.Vanden Elzen,A.J.J.Talman.A Procedure for finding Nash equilibrium in bimatrix games[J],Z.Oper.Res.1991,(1):27-43.
    [58]J.Zhao.The Equilibria of a Multiple Objective Game[J],International Journal of Game Theoy.1991,(20):171-182.
    [59]Gicher.Todor.Approximation of a n-People semi-infinite games[J].Serdica,1991,(4):228-232.
    [60]A.P.Jurg,M.J.M.Jansen.A symmetrization for finite two-Person games[J],Z.OPer.Res.1992,(2):111-123.
    [61]M.Khan,Rustichini.Cournot-Nash equilibrium distributions of games with uncertainty and imperfect information[J].J.Math.Eeonom.1993.1:35-59.
    [62]安梅.矩阵对策的几个问题[J].河北大学学报,1993,4:36-43.
    [63]M.Sakawa I.Nishizaki.Max-min solutions for fuzzy multi-objective matrix games[J].Fuzzy Sets and Systems.1994,67:53-69.
    [64]李登峰.多人多目标非合作确定性定量微分对策[J].海军大连舰艇学院学报,1994,93-99.
    [65]罗晓,肖人彬.居中人数目变动时非凸合作对策分配问题的研究[J].华中理工大学学报,1994,1:61-65.
    [66]胡应平.达标度矩阵对策及协调解[J].模糊系统与数学,1997,11(1):58-65.
    [67]唐俊,陈挺.Nash均衡概念的精细[J].应用数学,1997,10(2):97-99.
    [68]侯文化,王萍.带模糊参数的对策模型[J].系统工程理论与实践,2000,(5):20-23.
    [69]丁协平.广义凸空间内的拟均衡和约束多目标对策[J].应用数学和力学.2001,140-149.
    [70]王愚,达庆利.一种多目标的斯坦克儿伯格模型[J].管理工程学报.2003,(1):17-19.
    [71]刘珍邑.具有模糊目标的多对象N人部分合作模糊对策[J].西南交通大学学报,2003.120-125.
    [72]李光久.博弈论基础教程[M].北京:化学工业出版社,2005.
    [73]张弢,纪德云.模糊聚类分析法[J].沈阳大学学报,2000,12(2):73-79.
    [74]施光燕.最优化方法[M].北京:高等教育出版社,2007.
    [75]王小平,曹立明.遗传算法-理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
    [76]谢能刚,方浩,包家汉,等.博弈决策分析在补偿滑轮组变幅机构多目标设计中的应用[J].机械强度,2005,27(2):202-206.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700