嵌入模糊部件的数值图规划.pdfVIP

第45卷第6期 吉林大学学报(理学版) vd．45N0．6 JoI刖^L0F H啊20a7 姗年11月 JII心UNIv姗(scⅡ珊旺功珊蜊) 嵌入模糊部件的数值图规划 任斐1，胡亮1，梁浩1’2，库宇1，努尔布力1 (1．吉林大学计算机科学与技术学院．长春130012；2．长春税务学院计算机科学与技术系，长春130儿7) 摘要：使用偏好和优先权隶属函数定义了数值规划中模期部件的教学模型，并通过在问题描 述域扩展偏好和优先权字段的方法，将模糊部件嵌入到数值图规划中，使规划器能在问题求 解过程中有效地捕捉与问题相关的细节信息；在规划提取阶段，利用规划图与约束满足问题 的对应关系，使用增量武局部修改技术进行问题求解；局部修改最大限度地利用以前问题的 求解结果。避免了规划器问题求解过程中的重复性，为开发高效数值规划器提供了理论依 据． 关键词：数值图规划；图规划；偏好；优先权；模糊部件 中图分类号：T玛Olt6文献标识码：A 文章编号：167l_5489(2007)0610|985．05 into Met—c IllcorpomtingFuz巧C锄p佃蛐ts G功phplan REN Feil，HU“an91，UANGHa01”，KUYul，Nu盯bIl】it (1．cm栌矿凸呷Ⅱ衙5啦r研∞d孙山蝴，朋机如“坩J!ly，c触昭咄矾13∞12，c^由m； 2．啦P口巾蝌4旷岛Ⅱ呻＆妇帆dz，：h帕‘盯，c^硼部h帆％时n如n coz虹e。a嘲增曲矾130117，cA如4) tllat iIltIlemal detBilinf0rma_don Abstmd：O“PurPo船t0impra忡mtricGnphpkn’sc印abmtyc印tll嗍the modelw船c帆stmctedwhichw粕defiⅡed world，afu2可咖poI抡Ⅱt byprefe弛nce蛐dpriority叫出e飓lIip intome丽c and 如Ilcti0瑚，8hdfhz巧comp明entswe陀h圮仇呷ted gr印hpl叩by枷ngpreferencepdority 6eldsin t11e of fbra con8traint8撕舐盯妇 pmbl哪elple鲳ion．F盯v确ngprocesssearchingpl眦船a u＆edincfementallocal to of t}圯emciency p加blem，we ch蚰ge如dtllmiInprove pmblemr髓olvil唱．The pmblem resul协tIlat a al鲥t11Ⅲm∞dy地u$edtlIe州iau8r船0lvi“g tlleo地dcalfo山Ida吐onto metric devel叩e伍ciencypl明ner． words：m棚c Key