5多目标规划实例
- 格式:pptx
- 大小:627.52 KB
- 文档页数:41
多目标优化问题,应用实例多目标优化问题是指在给定多个目标函数的条件下,寻找一组最优解,使得这些目标函数都能达到最优或尽可能接近最优的问题。
在实际应用中,多目标优化问题广泛应用于各个领域,如工程设计、资源分配、机器学习等。
下面以工程设计为例,介绍一个多目标优化问题的实例。
假设某公司要设计一个新型的电动汽车,希望在汽车性能优化的基础上最大限度地减少能源消耗和排放量。
在设计过程中,我们需要考虑多个目标函数,包括汽车的运行速度、行驶里程、能耗、排放量、安全性等。
这些目标之间通常存在着不可调和的矛盾,比如提高汽车的运行速度可能会增加能耗和排放量,减少能耗和排放量可能会牺牲行驶里程等。
为了解决这个多目标优化问题,我们需要首先建立一个数学模型来描述汽车的性能与各个目标之间的关系。
然后,我们可以采用不同的优化算法进行求解,如遗传算法、粒子群算法、模拟退火算法等。
这些算法可以通过评价每个解的目标函数值并利用优化技术来逐步改进当前解,直到找到一组最优解或较优解。
在具体实施中,我们可以设置一些限制条件,如汽车的最大速度、最大行驶里程、最大能耗、最大排放量等,以保证车辆的安全性和合法性。
然后,我们可以通过对各个目标函数进行加权求和的方式,将多个目标转化为单一的综合目标函数,从而简化多目标优化问题。
与传统的单目标优化问题相比,多目标优化问题具有很多优势。
首先,它可以提供更多的解集选择,以满足不同用户的需求。
其次,多目标优化问题可以更好地反映实际问题的复杂性和多样性。
最后,多目标优化问题可以帮助决策者更好地了解问题的整体情况,并做出更合理的决策。
总结起来,多目标优化问题是一个常见且重要的优化问题,它可以应用于各个领域,如工程设计、资源分配、机器学习等。
在实际应用中,我们需要通过建立数学模型、选择适当的优化算法和设置合理的限制条件来解决这些问题。
这些努力将为我们提供一组最优或较优的解集,从而帮助我们做出更好的决策。
伍、多目標規劃模型實證結果本章根據經建會研擬經濟建設計畫與減量期程,設定多目標規劃模型,估計出2020年國內生產毛額與二氧化碳排放量。
再由前文估算各產業部門二氧化碳排放量,設定多目標規劃模型;模擬能源密集部門增進能源使用效率時,2020年國內生產毛額與二氧化碳排放量;最後以經建計畫中兩兆雙星方案,其發展資訊與服務產業的概念,模擬資訊與服務產業附加價值提高時,2020年國內生產毛額與二氧化碳排放量。
由多目標規劃模型模擬結果,提出政策建議。
一、模型假設與說明因應《京都議定書》,我國政府目前研議的減量期程如下:1、基準年2000年,目標年2020年加減五年,排放目標2.23億公噸CO2或每人平均9.1~11公噸CO2。
2、基準年2000年,目標年2025年,並於2015年回歸2005年排放量。
3、比照附件一國家回歸至1990年水準。
4、2025年排放水準為3.61億公噸CO2。
在經濟建設方面,以經建會研擬「新世紀國家建設計畫」產業發展套案為主:2006-2015年平均經濟成長率為5%,農業平均成長1.0%、工業平均成長3.9%(製造業平均成長4.3%)、服務業平均成長5.5%。
本文設定多目標規劃模型,決策變數(即國內各部門產值)目標年為2020年;由相異的二氧化碳管制方案,求得三非劣解,藉以估算多目標非劣解集合。
模型資料來源為主計處公佈2004年產業關聯表,以2004年產業關聯表各部門生產總值,根據產業發展年平均成長率目標,設定2020年的產業成長上限;其中「礦物」、「石油煉製品」、「非金屬礦物製品」三部門成長上限依據新世紀國家建設計畫對能源供給與需求的限制,「電力」、「燃氣」、「自來水」部門年平均成長率則比照服務業年平均成長率5.5%。
在電力資源與水資源限制式方面,總量上限依據「新世紀國家建設計畫」產業發展上限與林師模、黃宗煌(2006)估算產業關聯表45部門電力資源係數與水資源係數,估算電力資源與水資源上限,作為2020年電力資源與水資源總供給量上限。
目标规划模型1. 目标规划模型概述1)引例目标规划模型是有别于线性规划模型的一类多目标决策问题模型,通过下面的例子,我们可看出这两者的区别。
例1 某工厂的日生产能力为每天500小时,该厂生产A 、B 两种产品,每生产一件A 产品或者B 产品均需一小时,由于市场需求有限,每天只有300件A 产品或者400件B 产品可卖出去,每出售一件A 产品可获利10元,每出售一件B 产品可获利5元,厂长按重要性大小的顺序列出了下列目标,并要求按这样的目标进行相应的生产。
(1)尽量避免生产能力闲置;(2)尽可能多地卖出产品,但关于能否多卖出A 产品更感兴趣; (3)尽量减少加班时间。
显然,这样的多目标决策问题,是单目标决策的线性规划模型所难胜任的,对这类问题,须使用新的方法与手段来建立对应的模型。
2)有关的几个概念(1)正、负偏差变量+d 、-d 正偏差变量+d 表示决策值),,2,1(n i x i =超过目标值的部分;负偏差变量-d 表示决策值),,2,1(n i x i =未达到目标值的部分;通常而言,正负偏差变量+d 、-d 的相互关系如下:当决策值),,2,1(n i x i =超过规定的目标值时,0 ,0=>-+d d ;当决策值),,2,1(n i x i =未超过规定的目标值时,0 ,0>=-+d d ;当决策值),,2,1(n i x i =正好等于规定的目标值时,0 ,0==-+d d 。
(2)绝对约束与目标约束绝对约束是务必严格满足的等式约束或者不等式约束,前述线性规划中的约束条件通常都是绝对约束;而目标约束是目标规划所特有的,在约束条件中同意目标值发生一定的正偏差或者负偏差的一类约束,它通过在约束条件中引入正、负偏差变量+d 、-d 来实现。
(3)优先因子(优先级)与权系数目标规划问题常要求许多目标,在这些诸多目标中,凡决策者要求第一位达到的目标给予优先因子1P ,要求第二位达到的目标给予优先因子2P ,……,并规定1+>>k k P P ,即1+k P 级目标的讨论是在kP 级目标得以实现后才进行的(这里n k ,,2,1 =)。
把大目标细化为小目标的例子标题,如何把大目标细化为小目标,以健身为例。
健身是许多人的大目标,但是要实现这一目标,需要将其细化为一系列小目标。
以下是一个例子:
大目标,减掉10公斤的体重。
小目标:
1. 设定每周减重1公斤的目标。
2. 制定每天的饮食计划,包括合理的饮食结构和摄入热量。
3. 制定每天的运动计划,包括有氧运动和力量训练。
4. 每周至少进行3次有氧运动和2次力量训练。
5. 每天保持充足的睡眠时间。
6. 每周定期进行体重和身体成分的测量,以检查进展并进行调整。
通过将大目标细化为一系列小目标,可以更容易地实现健身目标。
每个小目标都是可量化和可操作的,使得整个过程更具体、可行,并且可以及时调整。
这种方法也可以应用到其他领域的目标设定中,帮助我们更有效地实现自己的愿望和抱负。