可拓目标规划方法及其应用.pdfVIP

维普资讯 2005年6月 应用数学与计算数学学报 第19卷第1期 June，2005 CoMM．oN APPL．MATH．AND CoMPUT Vo1．19 NO．1 可拓 目标规划方法及其应用 蔡国梁 王作雷 李玉秀 1．江苏大学理学院，江苏镇江，212013 2．盐城师范学院，江苏盐城，224002 摘要。本文基于可拓数学和物元分析理论，介绍了可拓集合、关联函数和可拓满意 点等概念，提出了可拓优化的概念，建立了可拓 目标规划模型，给出了可拓目标规划方法 的算法．实例表明，可拓 目标规划方法有一定的实用性． 关键词。目标规划，优化，可拓 目标规划方法是 1961年由A．Chrenes和w．W．Cooper[]提出的，用以解决如何合 理地利用有限的人力、物力、财力等资源，取得最好的经济效益的一种技术方法．随 着其理论的日趋成熟，它逐渐地被用来解决含有多个不相容 目标的优化问题，并广泛 地应用于复杂系统的决策中，如城市土地目标规划、水资源规划、教育资源 目标规划 与评估系统等．由于这些现实生活中复杂系统的决策都涉及到多目标问题，因此我们 在需要同时考虑多个目标中，不能完全以追求目标的极大化或极小化为优，有的是以 追求达到其预先确定的目标值为优，目标规划方法为解决这类多目标优化问题提供了 方法．但在实际问题中，往往由于原始数据的不确定性和条件的可变性，如城市中的 流动人 口问题、水资源中的降雨量随地点、时间的不同而变化等，使目标规划问题中 的参数发生了变化，从而使理论最优解失去了原有的意义．对于这类变参数的优化问 题，一些学者已提出了随机目标规划方法 []和模糊目标规划方法 2【J．本文基于可拓数 学与物元分析理论，提出了可拓优化概念，建立了可拓目标规划模型，以便能够根据 实际需要，对在系数可拓范围内最优解的选取、最优值的分布、解的满意程度加以研 究，来得到人们最关心的满意解．这为我们研究多目标优化问题提供了新思路，笔者 在近期的研究课题中探讨和使用了这一方法． 1．可拓集合 定义 1．1(可拓集合)设u为论域， 是u到实域 的一个映射，T为给定的对 中元素的变换，称 2(T)={(，Y，y1)l∈U，Y= ()∈I，Y=k(Tu)∈I} 为论域 上关于元素变换 的一个可拓集合，Y： ()为 ()的关联函数． (1)当T=e(e为幺变换)时，记 (e)= ={(u，)l∈U，Y= ()∈}，称 本文 2004年 12月2日收到． 全国高等教育科学 十“五”规划重点研究课题 (19-111-54)，江苏省教育厅基金课题 (03SJB790008)，镇江市 软科学研究课题 (YJ2002018)，江苏大学学生科研项目(A37，11A)． 维普资讯 应用数学与计算数学学报 19卷 A+={(，Y)l∈U，Y=k(u)0}为 的正域； A一={(，Y)l∈U，Y=k(u) 0}为 的负域； Jo={(，Y)l∈U，Y=k(u)：0}为 的零界． (2)当 ≠e时，称 +(T)：{(，Y，yt)lu∈ Y=k(u) 0，y=k(Tu) 0}为A(T)的正可拓域； 一 ()={(，Y，Y，)l∈U，Y=k(u) 0，Y=k(Tu) 0}为A(T)的负可拓域； +(T)={(，Y，yt)lu∈U，Y=k(u) 0，y：k(Tu) 0}为A(T)的正稳定域； 一 ()={(，Y，Y，)l∈U，Y=k(u) 0，y=k(Tu) 0}为A(T)的负稳定域； Jo(T)={(，Y，yt)lu∈ Y：k(Tu)=0}为A(T)的拓界． 定义 1．2设 为论域，k是 到实域 的一个映射， =(Tv，Tk， )为给定的 变换，称