多目标规划求解概述

摘要:整篇文章主要就多目标规划的定义出发,阐述多目标规划需要达到的目标,以及在多目标规划建模求解的过程中,涉及到的求解技巧,通过一系列的处理,使多目标规划转化为单目标规划,得到满足约束的条件的解。并且通过参考文献,得到现在的多目标规划的求解修正方法,进行简单的介绍。

术的

关键词:多目标规划、非劣解、最优解

在多元化的经济社会中,追求的结果往往不是一个简单的在最优,而是需要使整个系统达到一种协调,使总体效用或者收益最大化。这就涉及到多个可实现目标协调,在这种情况下,一味的追求单个目标的最大化已失去其具体的意义,因此,就需要考虑多目标的实现,利用多目标规划来达到效用的最优,获得最大的经济利益。

一、多目标规划的定义:

多目标规划数学规划的一个分支。研究多于一个目标函数在满足给定的约束条件的最优化,也叫做目标最优化。在很多实际问题中,决定多目标规划中的一个备选方案的优劣往往不是用一个指标来判断,而是需要提高整个目标模型的满意度,但是这些目标有时是不同时满足的,甚至是矛盾的。

二、多目标规划需要达到的目标:

多目标规划的目标是找到一个最优解,满足所有的约束条件,并且能够使目标函数达到最优。但是在实际情况中,往往存在多目标的规划问题中的目标函数存在冲突的情形,既不能够使所有的目标函数在满足约束条件的前提下,是每一个目标均达到最大或者最小值。这时,多目标规划的而目标也即是找到一个非劣解(可行域边界上的帕累托最优解)。

三、常用的多目标规划的解法:

现有的结论中,多目标规划求解大致分为三类:

(1)、化多为少的方法。通常是将多目标规划转化为单目标规划,常用的有主目标法,线性加权法、最短距离法。这类方法可以有效地避免在多个目标中,目标函数的在约束条件的限制下不能够共同存在或者说共同达到的最优的目标的问题。因为通过的相应的转化,使目标函数的有效地变为单个,求解单目标的最优就简单很多。

(2)、分层序列法。则是根据目标函数的重要性或者说是对于整个系统的影响作用进行一个排序,按照相应的顺序进行求解,每一层次的模型约束条件即前一层次的最优解集或非劣解集中产生,直到最后,求出该多目标规划的最优解。

(3)、其他方法。修正的单纯形法或者层次分析法,在缺少必要数据时更为实用。通过层次分析法,得到每一目标的相应的权重,可以转化为一个单目标规划,因为层次分析法涉及到定量与定性相结合,因此一般不采用层次分析法主观的得到权重。

上面已经介绍了常用的多目标规划的解法,就多目标向单目标规划转化的几种模型进行介绍。为了实现这种转化,常采用的几种优化模型有:线性加权法、理想点法、极大极小法、目标达到法、目标规划法。

(1)、线性加权法:将多目标规划模型的各个目标函数一种求和的形式表现为最终的一个目标函数。这种方法通常会涉及到整个模型中各个目标的效用大小,也即是赋予相应的权重大小(与效用函数的值呈现正相关的关系)。需要注意的是,在使用线性加权法时,一定注意定量与定性分析的结合,在确定权重系数时,不仅需要考虑效用函数的值的大小,还需要根据决策者的决策意向保持一致。则最终的目标函数是权重以及目标函数对应相乘得到的再求和得到的结果。模型一般为:

max Z=I fI

S.T. (其中A、B为同维的矩阵)

(2)、理想点法:在不考虑约束条件的限制下,满足所有的目标函数,找到这样一个理想点。根据模型的约束条件形成的可行域,在其中找到一个点使之与理想点之间的距离最小。用模型表示即:

min Z= (其中 为理想点的值,并且F=(f1,f2,f3,f4……)

S.T. (其中A、B为同维的矩阵)

(3)、极大极小值法:即是max(min)或者min(max)模型。在一些规划问题中,会涉及到某个目标需要在一定范围内取值时,可以将模型改为最大最小化或者最大最小化模型。只需将有取值范围的目标函数写成一个具有双向约束的约束条件即可。在整个模型中,所有的目标函数的方向是一致的,因此只需要取值最大的一个目标函数取得最小值,或者取值最小的一个目标函数取得最大值。

(4)、目标达到法:需要在多目标规划问题中,引入松弛因子,使松弛因子达到最小值,将松弛因子和目标函数相结合形成目标函数,以得到最优解。也即是说,在理想解的最小变动范围内找到模型的最优解。

(5)、目标规划模型:此类模型需要给每个目标函数一个目标的期望值,同时需要确定每个目标的优先级别以及相应的每个目标的在整个模型中的权重系数。

参考文献:

[1] 高莹莹,多目标规划方法综述, 理化空间

[2] 韩东、谢***,多目标规划求解中修正权重系数的方法 ,经济数学 ,2003.3

[3]乔晨、张国立 ,几何加权求解多目标规划问题 ,华北电力大学学报 ,2011.11

[4]张先君、叶俊 ,仅含线性等式约束多目标规划的一个算法 ,四川理工学院学报 ,2007.12

[5]王维国、宋阳、郭多祚,一种求解混合多目标规划问题的功效函数法,运筹与管理,2007.8

作者信息:

1、雍璨宁,1991年03月,籍贯:四川达州,大学本科,四川大学商学院管理科学专业。

2、侯露,1991年11月,籍贯:四川成都,大学本科,四川大学商学院管理科学专业。

3、韦长婷,1991年06月,籍贯:四川雅安,大学本科,四川大学商学院管理科学专业。

邮件地址:

四川省达州市渠县万兴广场百合苑, 18782237406, 635200

多目标规划求解概述

转载请注明出处学文网 » 多目标规划求解概述

学习

传票翻打实训总结范文精选

阅读(21)

本文为您介绍传票翻打实训总结范文精选,内容包括翻打传票实训总结300字,传票翻打及录入。传票翻打实训总结篇1一、《会计基本技能》教学现状分析

学习

论“圆”在生活中的应用

阅读(31)

本文为您介绍论“圆”在生活中的应用,内容包括有关圆在生活中的应用,圆在生活中有哪些应用。【摘要】对于圆的学习,从知识和技能角度,我们希望学生对轨迹这一概念有更深刻的理解;从教学的过程与方法的角度,我们要从数学的角度了解圆的形成和

学习

履职考评报告范文精选

阅读(147)

本文为您介绍履职考评报告范文精选,内容包括总经理履职报告范文,履职考评工作日志怎么写。履职考评报告篇1市教育局考核组的领导、同志们:

学习

不同打击乐器的滚奏演奏法及其运用

阅读(24)

本文为您介绍不同打击乐器的滚奏演奏法及其运用,内容包括讲解常见的打击乐器,滑音奏法最佳的乐器。要:“滚奏”是打击乐器演奏中最重要、演奏难度最大、表现力最丰富的一种技巧。本文以一个演奏者的视角从打击乐器实际运用的角度论述了不

学习

矿井采煤方法的选择

阅读(15)

本文为您介绍矿井采煤方法的选择,内容包括矿井采煤方法,采煤方法的选择原则。【摘要】采煤方法的选择是煤矿安全生产的重要内容,安将直接影响矿井安全生产和煤矿企业各项技术经济指标。选择采煤方法应当结合区域经济特点,根据煤层赋存条件

学习

管理者“三现”

阅读(21)

本文为您介绍管理者“三现”,内容包括管理者三法则,管理者五字诀完整版。一个单位存在的问题,少数是普通员工的责任,大多数源于管理者和管理制度。

学习

《为了忘却的记念》赏析

阅读(20)

本文为您介绍《为了忘却的记念》赏析,内容包括为了忘却的记念课文赏析,为了忘却的记念行文思路。鲁迅把文章的题目拟为《为了忘却的记念》,看起来似乎有点矛盾,既然“纪念”,又“为了忘却”,这该怎样理解呢?文章的开篇交代了写作的目的,可以帮

学习

僜人,渐渐消失的民族符号

阅读(26)

本文为您介绍僜人,渐渐消失的民族符号,内容包括僜人是中国少数民族吗,僜人拥有多少年的历史。察隅,是少有的低海拔地区,一片青山绿水被人称为“雪域小江南”。在察隅当地,有“不到下察隅不算到过察隅”、“没有吃过僜人家的抓饭,不算到过僜

学习

教师节教师宣言

阅读(30)

本文为您介绍教师节教师宣言,内容包括幼儿教师节宣言,最新教师节教师从教誓言。我们的宣言

学习

继承和创新

阅读(20)

本文为您介绍继承和创新,内容包括继承与创新相统一,继承和创新突破。摘要:本文通过探讨建筑创作发展过程中继承与创新的关系问题,分别论述了继承与创新对建筑创作、建筑艺术及建筑文化的影响,并以实例分析说明了成功处理二者关系的建筑作品

学习

量小非君子

阅读(34)

本文为您介绍量小非君子,内容包括何为量小非君子,心窄量小非君子。汉朝的韩安国不幸锒铛入狱,狱中有个叫田甲的狱卒对韩安国百般,韩安国忿恨之极,对田甲说:“小子,你就不怕老子死灰复燃吗?”田甲当即回道:“你就是死灰复燃了,老子也一泡尿把你浇

学习

钢琴即兴伴奏的八种训练方法

阅读(18)

本文为您介绍钢琴即兴伴奏的八种训练方法,内容包括钢琴即兴伴奏的方法与技巧,钢琴即兴伴奏怎么练。摘要:钢琴即兴伴奏,是一门被广泛运用的音乐综合表演艺术,经过多年的艺术实践,逐步形成了其独特的艺术魅力,在音乐艺术实践中起着不可替代的作

学习

中共官员人事新观察

阅读(23)

大力提拔县处级年轻干部,同时省厅级干部却难以同步“更新”,恐官员升迁管道在省厅级时段拥挤现象加剧,形成升官“中段堵车”现象。

学习

城市规划与房地产开发强度

阅读(23)

本文为您介绍城市规划与房地产开发强度,内容包括房地产开发和城市总体规划的关系,房地产发展与城市规划的概念。摘要:城市规划引导和调控房地产开发,关键是针对土地这一核心问题展开的。针对目前开发商普遍加大开发强度的现实,本文在对房地

学习

村镇规划

阅读(25)

本文为您介绍村镇规划,内容包括村镇规划标准最新,村镇规划方案。一、村镇规划理论体系没有形成

学习

制定绩效目标

阅读(19)

本文为您介绍制定绩效目标,内容包括绩效目标设定范本,制定年度绩效目标要点。为什么要设立绩效目标呢?首先要知道何为绩效。绩效(Performance)一个简单的定义是:员工在实现组织目标,履行岗位职责时所取得的阶段性结果及过程中展现的可评价的

学习

城市居住区的规划设计

阅读(23)

本文为您介绍城市居住区的规划设计,内容包括城市居住区规划设计规范2002版,城市居住区规划设计规范的采光权。摘要:文章主要从居住密度、建筑容积率、住宅间距、住宅通风与朝向的选择等几个方面来探索城市居住区的布局与规划设计。

学习

二次函数区间最值的求解方法

阅读(37)

本文为您介绍二次函数区间最值的求解方法,内容包括含参的二次函数区间最值怎么求,二次函数动轴动区间求最值练习题。众所周知,影响二次函数在某区间上最值的是区间和对称轴的位置?郾本文就区间和对称轴动与静的变化进行分类,探索求最值

学习

建筑设计与建筑规划

阅读(15)

本文为您介绍建筑设计与建筑规划,内容包括规划设计和建筑设计的区别,建筑设计与整体规划。摘要:在当前城市发展的过程中,建筑的规划和建筑的设计是相辅相成的,两者之间既有相互的联系也存在着一定的区别,在城市的建设过程中我们要注意建筑的

学习

城市生态绿地的系统规划

阅读(21)

本文为您介绍城市生态绿地的系统规划,内容包括城市生态绿地系统规划设计,生态绿地规划做什么。内容摘要阐述生态园林理论的发展、建设生态绿地和现代生态绿地评价系统,指明生态规划原则和绿容率指标系统内核的统一,应用生态学原则和绿容率

学习

多角度求解椭圆切线方程

阅读(43)

本文为您介绍多角度求解椭圆切线方程,内容包括椭圆切线方程多种推导方法,求椭圆切线方程。问题:求椭圆+=1上某一点处斜率为k的切线方程.