混合整數非線性規劃(mixed integer nonlinear programming)是1995年公布的化學工程名詞。
基本介紹
- 中文名:混合整數非線性規劃
- 外文名:mixed integer nonlinear programming
- 所屬學科:化學工程
- 公布時間:1995年
混合整數非線性規劃(mixed integer nonlinear programming)是1995年公布的化學工程名詞。
混合整數非線性規劃(mixed integer nonlinear programming)是1995年公布的化學工程名詞。公布時間1995年,經全國科學技術名詞審定委員會審定發布。出處《化學工程名詞》第一版。1...
混合整數規劃 混合整數規劃mixed integer programming指部分決策變數限制為整數的整數規劃問題。混合整數規劃(mixed integer programming)一類整數規劃.
在整數規劃中,如果所有變數都限制為整數,則稱為純整數規劃;如果僅一部分變數限制為整數,則稱為混合整數規劃。整數規劃的一種特殊情形是01規劃,它的變數僅限於0或1。不同於線性規劃問題,整數和01規劃問題至今尚未找到一般的多項式...
《混合整數規劃的DC等價和DC算法》是依託上海交通大學,由牛一帥擔任項目負責人的青年科學基金項目。項目摘要 DC規劃(凸函式之差)是非線性最最佳化問題中一類特殊又非常重要的問題,是近年來國際上最最佳化領域熱門的研究方向。因DC函式和DC...
《混合整數規劃若干算法研究》是依託雲南大學,由魏舟擔任負責人,於2018年批准的國家自然科學基金資助專項基金項目。項目簡介 混合整數規劃包括混合整數線性規劃和混合整數非線性規劃。本項目擬研究非光滑混合整數非線性規劃問題及求解算法。利...
將建立非線性整數規劃無約束最佳化、約束最佳化、非線性混合整數規劃約束最佳化的變換函式法,力圖構造形式簡單且較少參數的變換函式並使其具有良好的性質,以避免冗長的計算步驟及調整參數的時間,提高算法效率。.研究成果可用於解決經濟、管理各...
分支定界法與原始內點法相結合計算混合整數非線性規劃 問題 目前在電力系統中主要套用於電網的無功最佳化計算在實際套用中,不但需要對新建區域進行規劃 ,而且更常遇到的是在已有網架上進行擴展規劃以滿足負荷發展變化的需要。在目前的工程...
進而使整個規劃模型變成混合整數線性規劃(MILP)模型。(2)高比例可再生能源併網的輸電網魯棒規劃 輸電網魯棒規劃是一種基於魯棒最佳化理論的輸電網規劃方法。不同於隨機規劃,魯棒最佳化通過不確定集合描述不確定因素,不需要不確定因素的機率...
本項目旨在系統和深入地研究機率約束混合整數規劃的理論和算法。項目將著重研究幾類重要的機率約束線性和二次混合整數規劃問題,如機率約束背包問題、機率約束選址問題、機率約束最小費用網路流、機率約束多階段產生計畫規劃等問題;研究離散...
主要的一些算法包括非線性規劃法(Non-Linear Programming,簡稱NLP)、線性規劃法(LinearProgramming,簡稱LP)、混合整數規劃法(Mixed-Integer Programming,簡稱MIP)、動態規化法(dynamic programming,簡稱DP)、人工群智慧型算法。作用 無功的...
0-1整數規劃是整數規劃的特殊情況,所有的變數都要是0或1(而非任意整數)。這類問題亦被分類為NP困難問題。只要求當中某幾個未知數為整數的線性規劃問題叫做混合整數規劃(mixed integer programming, MIP)問題。這類問題通常亦被分類...
針對混合整數非線性規劃問題,提出了凸鬆弛方法與分解方法。在這個方法裡利用凸鬆弛技術將原問題凸鬆弛化,並用塊分離思想把原問題的對偶問題分解成若干個小問題,用對偶切平面法求解,可使問題簡單化,並進行了收斂性分析和證明。整數規劃...
《多項式整數規劃理論和算法研究》是依託復旦大學,由孫小玲擔任項目負責人的面上項目。項目摘要 多項式整數規劃是以多項式為目標函式和約束函式的離散最最佳化問題,是非線性整數規劃中的一個基本問題,在工程控制、通信和金融投資等領域有廣泛...
電力系統無功最佳化的常規最佳化算法主要有非線性規劃、線性規劃、混合整數規劃及動態規劃法等,這類算法是以目標函式和約束條件的一階或二階導數作為尋找最優解的主要信息。 非線性規劃法 由於電力系統問題是非線性問題,所以最先應考慮到...
◆Xpress-SLP是一個非線性規劃問題(NLP)以及混合整數非線性規劃問題(MINLP)的求解器。它使用了連續線性逼近方法,這一方法從過程工業的技術中發展而來,能夠解決具有數千個變數的大型問題。◆Xpress-SP是一個隨機規劃工具,用於求解具有...
混合整數非線性規劃 很多求解整數規劃的算法是在採用實數域的算法進行最佳化後,再將結果取整作為整數規劃的近似解。這種做法常常導致不滿足約束或遠離最優解。譚瑛提出一種在整數空間中直接進行進化計算的PSO算法。劉釗針對混合整數非線性規劃...
《列隊競爭算法解大規模化工過程綜合與集成問題的研究》是依託武漢理工大學,由鄢烈祥擔任項目負責人的面上項目。項目摘要 大規模過程系統的綜合與集成問題一般可歸結為非凸的非線性規劃和混合整數非線性規劃問題,有效地求解這些問題的全局最...
重複以上做法,經有限次切割後,必可在縮小的可行域的一個整數極點上達到整數規劃問題的最優解。簡介 混合整數線性規劃(MILP)的割平面法通過將整數問題線性鬆弛為非整數線性問題,並對其進行求解,來求解 MILP 問題。線性規劃理論說明,...
離散最佳化問題,又稱為整數規劃 (線性整數規劃),它是一定全部決策變數取整數值,就稱它為 “純整數規劃”;若允許一部分決策變數是連續的, 又限制其餘決策變數取整數值,則稱它為“混合整數規劃”;限制全部決策變數不是0就是1,就稱...
本課題將採用混合整數非線性規劃、多時段多目標規劃、不確定規劃等方法,對二氧化碳管道輸送體系設計中存在的a、管道路徑選擇和加壓泵站選址;b、能效、經濟性、環境特性等多設計目標;c、運行過程中的不確定性及安全性等問題進行系統的計算...
針對負荷用電方式的個性化與差異化,科學抽象為典型的互動方式,構建包容性強、規範化的互動負荷模型;內嵌網路損耗,考慮無功電壓等複雜電網運行約束,建立發電與負荷的互動組合最佳化模型;針對這一大規模混合整數非線性規劃問題,提出遞進式...
在此基礎上,引入氫氣中間儲罐作為網路的核心節點以實現氫網路系統結構的差異化,構建既能豐富結構可能性又能降低模型複雜性的狀態空間超結構最佳化模型,闡明核心節點的設定方式對系統整體模型規模與性能的影響規律,研究混合整數非線性規劃問題...
本書首先介紹非線性方程組的解析與數值解法,然後介紹各個分支的最佳化問題建模與求解方法,包括無約束最佳化問題、線性規劃與二次型規劃、非線性規劃、混合整數規劃、多目標規劃與動態規劃等,最後簡要介紹智慧型最佳化方法,並與常規方法進行對比研究...
**化技術是科學與工程領域中的重要數學工具.本書首先介紹非線性方程組的解析與數值解法, 然後介紹各個分支的**化問題建模與求解方法,包括無約束**化、凸最佳化(如線性規劃、二次型規劃與 幾何規劃等)、非線性規劃、混合整數規劃、多目標...
無功最佳化從數學意義上分析是一個複雜的混合整數規劃問題,包含了大量的離散變數、連續變數和非線性函式;從實際意義上看,它具有投資與運行兩種不同類型的變數和約束。目前,無功最佳化的研究主要集中在兩個方面:1)數學模型的建立。模型要儘量...
在數學最佳化中,切割平面法是通過線性不等式對可行集或目標函式進行疊代性最佳化(即切割)的最佳化方法的涵蓋性術語。該過程通常用來發現混合整數線性規劃(MILP)問題的整數解,也可以用來解決常規的、未必可微的凸最佳化問題。利用切割平面法...
《醫療與健康的物流管理(重點項目群-4)》是依託電子科技大學,由陳旭擔任醒目負責人的重點項目。項目摘要 高效物流管理是醫療和健康管理系統的重要保障,而藥品和血液是該系統的基本組成部分和必備品。本項目套用非線性混合整數規劃、多級...
效率高,費用低,系統運行條件(包括原動機類型、容量、當地氣候等)更改簡便,因此大部分現有研究均採用計算機仿真對多能系統進行最佳化。常用的最佳化算法有混合整數線性規劃法、混合整數非線性規劃法、隨機最佳化法、遺傳算法等。
混合整數非線性規劃問題的混合進化算法研究及套用 湖南省科技廳 2014.01-2015.12 譚躍 7 加速遺傳算法的研究及套用 湖南省教育廳 2008.09-2009.09 譚躍 8 解決混合整數非線性規劃問題的混沌局部搜尋差分進化算法研究 益陽市科技局 2010.06-20...