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年電力資源與水資源總供給量上限。