這里我們結合《機器學習》書中內(nèi)容和sklearn代碼，深入了解機器學習中常用的樹模型。 什么是樹模型 人的決策方式與樹模型 人通常在面對決策問題時，會通過將問題分解為一系列的...
發(fā)簡信
IP屬地：遼寧
-
樹模型(一) 分支準則 -
這里的代碼只是用來展示算法框架和流程，在實際應用上跑，性能是比較差的；具體的改進有很多，例如先用insertion heuristic生成較優(yōu)初始解，搜索過程中加入intensify/diversify mechanism等等；大規(guī)模的VRPTW基本上還是ALNS框架比較好，GA用的很少
遺傳算法實踐(十) VRPTW問題求解
問題描述 車輛配送模型(Vehicle routing problem)是指從配送中心用車輛把物資配送給顧客時，規(guī)劃調(diào)用哪些車輛，按照何種順序配送貨物的問題。該問題通常假定配...
-
@heysummer http://www.itdecent.cn/p/a15d06645767 你可以看系列文章的后續(xù)；終止條件可以自己設置的
基于DEAP庫的Python進化算法從入門到入土--(一)進化算法的基本操作與實現(xiàn)
前言 筆者最近開始學習如何用DEAP落實進化算法，本文既是教程，也是學習筆記，希望在幫助自己記憶理解的同時對同樣正在學習的同學能有所幫助。礙于筆者水平有限，又非運籌優(yōu)化科班出...
-
@heysummer 如果需要比較大的自由度，建議就不要用庫了，直接自己實現(xiàn)起來自由度高很多，反正GA就這么個大體框架
基于DEAP庫的Python進化算法從入門到入土--(一)進化算法的基本操作與實現(xiàn)
前言 筆者最近開始學習如何用DEAP落實進化算法，本文既是教程，也是學習筆記，希望在幫助自己記憶理解的同時對同樣正在學習的同學能有所幫助。礙于筆者水平有限，又非運籌優(yōu)化科班出...
-
@小怪獸_abd0 deap是一個python庫，你可以用 pip install deap 來安裝
遺傳算法實踐(十) VRPTW問題求解
問題描述 車輛配送模型(Vehicle routing problem)是指從配送中心用車輛把物資配送給顧客時，規(guī)劃調(diào)用哪些車輛，按照何種順序配送貨物的問題。該問題通常假定配...
-
OR-Tools VRP 問題從入門到升天(二) 從CVRP問題看目標函數(shù)的自定義CVRP問題 有容量限制的車輛路徑規(guī)劃問題(Capacitated Vehicle Routing Problem)是車輛路徑規(guī)劃問題的一類經(jīng)典變體。在這類問題中，每個節(jié)點都...
-
OR-Tools VRP 問題從入門到升天(一) TSP問題OR-Tools VRP 問題從入門到升天(一) TSP問題 Ortools的VRP求解器簡介 谷歌的Ortools整合了許多對運籌優(yōu)化問題的求解器，其中最好用的部分就是VR...
-
CPLEX雜記(五) 沖突檢查
如果模型能夠順利求解，通過一組數(shù)據(jù)測試，通常是需要燒高香的事情。 更常發(fā)生的事情是模型解不了，然后我們需要撓破頭皮去找哪些約束出了問題，還是輸入數(shù)據(jù)出現(xiàn)異常，還是變量上下界不...
-
CPLEX雜記(四) 松約束與緊約束
松約束和緊約束是針對不等式約束而言的，如果在一個解中，不等式約束左端項的值和右端項的值相等，那么它就是一個緊約束；反之，則是一個松約束。 在運籌學的問題建模與求解中，約束的放...
-
CPLEX雜記(三) 熱啟動
對于一個MIP問題來說，找初始可行解是一個比較費時的過程，如果我們能夠在求解開始時就為問題提供一個較好的初始解（不一定是可行的），那么可以大大減少求解器找初始可行解的計算量，...
-
CPLEX雜記(二) 已有模型目標函數(shù)和約束的修改
在做計算的時候，我們有時候會先進行一些模型試算，根據(jù)試算結果修改我們的目標函數(shù)和約束。DOCPLEX提供了一系列方法，讓我們修改已經(jīng)建立好的模型中的目標函數(shù)以及約束，這里我們...
-
CPLEX雜記(一) 生成解池(solution pool)
這個系列是記錄筆者在使用CPLEX過程中遇到的一些小問題和相應的解決方案。對于不同的求解器未必有相同的功能，僅供參考。 在使用求解器求解混合整數(shù)規(guī)劃問題時，我們有時候想要的并...
-
@Jasmine_f78e 這是python code
遺傳算法實踐(十) VRPTW問題求解
問題描述 車輛配送模型(Vehicle routing problem)是指從配送中心用車輛把物資配送給顧客時，規(guī)劃調(diào)用哪些車輛，按照何種順序配送貨物的問題。該問題通常假定配...
-
DearPyGui：一個簡單的 Python GUI 工具箱Dear PyGui：針對 Python 的無膨脹（Bloat-free）圖形用戶界面，具有最小的依賴性，托管在 hoffstadt[https://github.com/h...
-
進行evaluation的次數(shù)，也就是估計每一步中通過交叉和變異產(chǎn)生了多少個新的個體
基于DEAP庫的Python進化算法從入門到入土--（三）遺傳算法求解TSP問題
前言 在用基于DEAP設計的遺傳算法求解函數(shù)極值后，我們想要進一步解決一些更加困難點的問題。TSP問題就是很好的實驗算法的舞臺。本文將會介紹以下內(nèi)容： TSP問題的定義與運用...
-
優(yōu)化建模之MiniZinc(四) 復雜邏輯約束和調(diào)度問題實例
筆者對MiniZinc的學習多有賴于Coursera上的modelling for discrete modeling》系列以及MiniZinc的tutorial，如果對離散...
-
電商業(yè)務中的紙箱推薦問題背景 在電商業(yè)務中, 一個核心的生產(chǎn)環(huán)節(jié)是打包: 把用戶購買的商品打包裝入紙箱. 紙箱成本一般與紙板面積成正比. 為了節(jié)約打包成本, 我們希望從候選紙箱中選擇最小的紙箱來裝用...
-
優(yōu)化建模之MiniZinc(三) 全局約束 -- 以解數(shù)獨為例數(shù)獨問題中約束的表達 數(shù)獨是一個經(jīng)典的問題，在計算機科學中，我們通常使用回溯法來進行求解，但是對于規(guī)模稍大的數(shù)獨問題，回溯法的設計是相當復雜的。這里我們也可以建立一個數(shù)學模型...
-
優(yōu)化建模之MiniZinc(二) 模型的抽象化 -- 模型與數(shù)據(jù)的分離
模型的抽象化 具體模型與抽象模型 具體模型 在第一篇文章中我們介紹了MiniZinc程序的基本組成部分。 作為復習，我們可以看一個生產(chǎn)規(guī)劃問題： 我們在邊境和印軍相持，因為不...
-
優(yōu)化建模之MiniZinc(一) MiniZinc模型的基本組成什么是MiniZinc？ MiniZinc是對約束優(yōu)化模型進行建模的一種語言。 它本身只是一種對模型的描述，而后續(xù)的求解則依賴于求解器來進行。根據(jù)要求解問題的類型不同，它可以...