Optaplanner - 從探究示例中的hello world,初步認識規劃引擎的運行步驟。

来源:https://www.cnblogs.com/kentzhang/archive/2018/04/11/8709679.html
-Advertisement-
Play Games

上一篇我們成功以把Opotaplanner規劃引擎下載回來,並把它的示例運行起來,簡單解析了一下它的Cloud balance示例。這一篇我們這些示例的源代碼導入到Eclipse中,看看它在後臺是怎麼運行的。 一、推薦使用Maven 在上一篇,我們已經從Optaplanner的官網下載了它的壓縮包, ...


上一篇我們成功以把Opotaplanner規劃引擎下載回來,並把它的示例運行起來,簡單解析了一下它的Cloud balance示例。這一篇我們這些示例的源代碼導入到Eclipse中,看看它在後臺是怎麼運行的。

 

一、推薦使用Maven

  在上一篇,我們已經從Optaplanner的官網下載了它的壓縮包,它裡面幾乎包含了Optaplanner的所有東西,基本上有了這個包,我們離線都可以做一個應用Optaplanner規劃引擎程式出來了。但是如果我們直接使用裡面的核心包來做Java Project是很不明智的;因為:1.這些包有很多在特殊的場景才會用到,並不是每個項目都會用到,引入太多浪費空間。2. 如果Optaplanner引擎有版本更新了,你又想使用的話,那隻能重新下載、配置。所以,現在Optaplanner官網通常都是推薦通過Maven的方式來建議項目。關於Maven的用法,大家可以去看一下相關的文章,其實也不複雜的,就是有一些公共的庫幫你管理好了這些你用到的包,你只需要在你的項目里配置好你需要使用的包,剩下的就是Maven自己把需要的包括下載到你本地,並自動匹配版本了,當有Optaplanner有版本更新的時候,你所使用的包也可以更新為最新版本,而無需人工下載。所以,在這裡,我們都是以Maven項目的方式來建立Optaplanner的示例源碼,在以後的Optaplanner相關的演示中(稍後會有一篇文章會編寫一個最基本的Hello world程式,也會通過Maven項目實現).

 

二、Optaplanner的Hello word 

  這一篇裡面我們就從Optaplanner所有示常式序中的“Hello word”開始,因為Optaplanner面對的是規則問題,所以並沒辦法像學習一門新語言的入門教程一下,以列印一個Hello world信息出來作為第一個程式,畢竟它是個規劃引擎,是用來對一系列對像進行規劃的。所以我們就從它的說明文檔里最簡單的一個示例Cloud Banacing開始。關於這個示例的說明,在上一篇文章里,我們把它的所有示常式序跑起來的時候,重點講解過它,這裡就概述一下,讓大家對這個示例有個大概的瞭解。大家可以打開《OptaPlanner - 把example運行起來(運行並淺析Cloud balancing)》這篇文里看它在程式里的具體呈現方式。簡而言之,Cloud banacing就是模擬在雲端有很多任務,需要根據CPU, 記憶體及帶寬的要求,分配到不同的電腦上去執行,在滿足了每個任務的基礎上,還需要實現最省電腦資源的原則。這就是典型的資源規則問題了,大家可以擴展到供應鏈各個環節中的場景,例如APS(Advanced Planning and Scheduling, 高級計劃與排程)中,如何將任務按一定的要求分配到指定的車間、產線甚至機台、工位上,並實現成本最低,或效率最高,或資源平衡等要求。

 

三、導入示例源碼並試運行

  接下來我們就一步步把源代碼都導進Eclipse里慢慢分析一下,如果要實現一個規則程式,至少需要用到Optaplanner哪裡功能,需要建議哪些對象和規則。在一上篇里,我們已經下載了Optaplanner的發佈包了,它裡面包含了Optaplanner引擎的所有東西,包括可以直接使用的位元組碼程式,源代碼,用戶手冊(包括所有API的Java Doc),所有示常式序和所有示常式序的源代碼.這裡,我們就以Mavin Project為基礎,把這個發佈包里的示常式序的源代碼導進來,然後再從這些源代碼里去看看它的基本運行步驟和所需的對象和規則。

  1. 創建workspace

    創建一個文件夾作為這些試驗的workspace.接下來我們的所有示例源碼都放在這個文件中進行導入、運行、調度並修改。

                                 

  2. 解壓示例源碼

    把示例源代碼解壓到workspace文件夾中,以便下一步把它作為maven項目導入,註意,需要將optaplanner-distribution-7.6.0.Final\examples\sources整個文件夾解壓到workspace文件夾中去,因為這個文件夾里包含了示例源代碼,用示運行示例用的數據文件,還有一些資源文件。source文件夾下麵有個pom,xml文件,表示它是一個maven項目。

                   

  3. 導入示例源代碼

    在eclipse中,選擇菜單File -> Import, 在彈出的Import對話框中,選擇"Existing Maven Projects",(可以在Select an import wizard下麵的文檔框中輸入maven來快速定位你們導入的項目,輸入maven,就會過濾出maven相關的項目),選擇“Existing Maven Projects”,點擊"Next", 在"Import Maven Projects"對話框中,通過"Browser"按鈕定位到剛纔解壓的sources文件夾去,Root Directory即會顯示該位置,併在下麵的Projects列表中,顯示該文件夾下的pom.xml文件,選中該pom.xml文件,並選中“add projects(s) to working set”,點擊Finish。eclipse即會把程式導入,併在sources文件夾(即與pom.xml文件同一個地方)中生成.project文件。即表示項目導入成功。

                               

                                                                                                                                                                                                    

  4. 更新依賴包。

    項目導入後,通常eclipse會自己檢測項目中依賴的包是否都存在,若不存在會自己下載。如果eclipse沒有自動下載(通常幾秒鐘後會檢查到並下載),就點選一下菜單File -> Refresh 刷新一下。你們的電腦如果是第一次導入Optaplanner的項目,將會有一個比較長的下載依賴包過程,視下載速率而定。通常會顯示更新進度。完成依賴包下載後,eclipse還會原始的項目信息,為源創建好各種包。即恢複原來的包信息.

        
                                

      

   5.試運行

    我們先試一下,看看我們的導入的源代碼是否都已經正確,所需的依賴包是否都已經完成下載並更新。找到整個示例的入口類 - OptaPlannerExamplesApp.java. 右擊它,在彈出菜單中,選擇Run As -> 2 Java Application. 稍等片刻,程式就會跑起來了,效果跟上一篇我們直接通過批處理文件運行起來的效果一樣,那麼就表示我們已經成功把Optaplanner的所有示例成功導進eclipse了。

                               

 

  四、分析Hello world源碼

    下麵,我們著重分析一下它的Cloud Balancing示例,它的,在包org.optaplanner.examples.cloudbalancing.app下,有一個CloudBalancingHelloWorld.java類。這個就是Optaplanner最基本的入門示例了。我們直接看它的代碼,可以看到要使用Optaplanner需要最基本的三個步驟,分別是創建Solver對象, 創建被規劃的對象,啟動solve()方法,solver方法的返回值就是一個已經規劃好的方案了.代碼如下: 

 1   public static void main(String[] args) {
 2         // Build the Solver
 3         SolverFactory<CloudBalance> solverFactory = SolverFactory.createFromXmlResource(
 4                 "org/optaplanner/examples/cloudbalancing/solver/cloudBalancingSolverConfig.xml");
 5         Solver<CloudBalance> solver = solverFactory.buildSolver();
 6 
 7         // Load a problem with 400 computers and 1200 processes
 8         CloudBalance unsolvedCloudBalance = new CloudBalancingGenerator().createCloudBalance(400, 1200);
 9 
10         // Solve the problem
11         CloudBalance solvedCloudBalance = solver.solve(unsolvedCloudBalance);
12 
13         // Display the result
14         System.out.println("\nSolved cloudBalance with 400 computers and 1200 processes:\n"
15                 + toDisplayString(solvedCloudBalance));
16     }

  第一步:生成Solver對象,代碼的第3行創建一個SolverFactory<CloudBanace>對象,其實也就是它使用了工廠模式,並使用了泛型了。其中CloudBalance是一個由我們定義的Planning Problem對象,被規則的對象都會作為Planning Problem對象的屬性列表而傳進引擎中,它是Opaplanner的幾大基本對象之一,在這個示例中,第8得就是創建了一個Planning Problem對象,大家可以導航進去看到,創建它的時候,是否為它的兩個列表(Computer和Process列表)初始化了一些對象。在關於這些基本對象的文章中,將會有詳細的說明.在這一步主要是創建一個Solver對象出來,這個對象是指Optaplanner引擎將會使用什麼演算法,以什麼參數,引用哪些規則對Planning Problem進行規劃運算的,在規劃運算過程中,基於什麼原則進行退出等等設置。而這些設置全部可以寫進一個XML文件中,也就是上面代碼中的cloudBalancingSolverConfig.xml了。

  第二步:創建將要被規劃的對象,就是上面提到的Planning Problem對象了,在代碼中的第8行實現。

  第三步:通過Solver對象的solve方法,對上面創建的Planning Problem進行規劃。這個過程有可能需要一個很長的時間,也有可能是實時規劃的,也可能7 * 24小時都在包(實時規劃)。而對於前一種(非實進規劃),當規劃運算完成後(通常在cloudBalancingSolverConfig.xml文件中會設置規劃的完成條件),會返回一個已經完成了規劃的Planning Problem對象,讀取這個對象里的規劃實體列表(例如本例中的規劃實體就是Process對象),就得到規劃好的方案了。

  以下是這個示例在規划過程中的Log輸出,它清楚以顯示了每一個規劃步驟,引擎對規劃實體進行了什麼操作。

20:00:47.447 [main        ] DEBUG     LS step (20378), time spent (14822), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/2), picked move (CloudProcess-21 {CloudComputer-182 -> CloudComputer-74}).
20:00:47.447 [main        ] DEBUG     LS step (20379), time spent (14822), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/1), picked move (CloudProcess-1191 {CloudComputer-164} <-> CloudProcess-674 {CloudComputer-375}).
20:00:47.447 [main        ] DEBUG     LS step (20380), time spent (14822), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/3), picked move (CloudProcess-696 {CloudComputer-360} <-> CloudProcess-945 {CloudComputer-286}).
20:00:47.447 [main        ] DEBUG     LS step (20381), time spent (14822), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/1), picked move (CloudProcess-490 {CloudComputer-298} <-> CloudProcess-1196 {CloudComputer-258}).
20:00:47.447 [main        ] DEBUG     LS step (20382), time spent (14822), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/10), picked move (CloudProcess-204 {CloudComputer-375 -> CloudComputer-159}).
20:00:47.448 [main        ] DEBUG     LS step (20383), time spent (14823), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/1), picked move (CloudProcess-465 {CloudComputer-136} <-> CloudProcess-621 {CloudComputer-0}).
20:00:47.448 [main        ] DEBUG     LS step (20384), time spent (14823), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/1), picked move (CloudProcess-860 {CloudComputer-393} <-> CloudProcess-29 {CloudComputer-216}).
20:00:47.449 [main        ] DEBUG     LS step (20385), time spent (14824), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/5), picked move (CloudProcess-57 {CloudComputer-323} <-> CloudProcess-768 {CloudComputer-36}).
20:00:47.449 [main        ] DEBUG     LS step (20386), time spent (14824), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/3), picked move (CloudProcess-934 {CloudComputer-324 -> CloudComputer-246}).
20:00:47.449 [main        ] DEBUG     LS step (20387), time spent (14824), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/2), picked move (CloudProcess-812 {CloudComputer-198} <-> CloudProcess-1085 {CloudComputer-112}).
20:00:47.449 [main        ] DEBUG     LS step (20388), time spent (14824), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/1), picked move (CloudProcess-883 {CloudComputer-41} <-> CloudProcess-1180 {CloudComputer-237}).
20:00:47.450 [main        ] DEBUG     LS step (20389), time spent (14825), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/6), picked move (CloudProcess-477 {CloudComputer-376} <-> CloudProcess-713 {CloudComputer-197}).
20:00:47.450 [main        ] DEBUG     LS step (20390), time spent (14825), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/3), picked move (CloudProcess-693 {CloudComputer-311 -> CloudComputer-342}).
20:00:47.450 [main        ] DEBUG     LS step (20391), time spent (14825), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/3), picked move (CloudProcess-328 {CloudComputer-186} <-> CloudProcess-520 {CloudComputer-59}).
20:00:47.453 [main        ] DEBUG     LS step (20392), time spent (14828), score (0hard/-519420soft),     best score (0hard/-518110soft), accepted/selected move count (1/3), picked move (CloudProcess-203 {CloudComputer-103} <-> CloudProcess-745 {CloudComputer-112}).

 

  至此,我們已把Optaplanner的示常式序全部導入到eclipse並跑起來了,也簡單地介紹過一下它的hello world示例,可能大家還是會有些疑問,到底它是怎麼執行得的,它做了些什麼,要理解這些問題,就真的需要從需求開始,再理解一下Optaplanner的規劃模型,最後結合一些示例才能說得清楚了。在接下來的文章中,我將會以一個個自己想出來的簡單示全,逐步對上述的問題進行講述。過程不再一次過寫太長的內容了,會在每篇文章里介紹幾個相關的概念。好讓大家更容易理解,更容易上手。

PS: 其實在導入並試運行過程中,使用7.6.0.Final版本的代碼會出現一個異常的,剛好今天發現有7.7.0.Final發佈了(好快喔),就下了最新的源碼,那個異常消失了。大家可以註意一下,下載7.6.0.Final的示例源碼不一定能跑成功喔,

原創不易,如果覺得文章對你有幫助,歡迎點贊、評論。文章有疏漏之處,歡迎批評指正。

歡迎轉載,轉載請註明原文鏈接:http://www.cnblogs.com/kentzhang/p/8709679.html

 End.

 

 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Struts1,一個中心控制器,XML定製轉向URL,Action處理邏輯。 Struts2,工作流程,用攔截器攔截用戶請求,把用戶的業務邏輯控制器和Servlet分離,生成控制器代理回調業務控制器的execute方法處理用戶請求,再通過處理用戶請求後的返回值進行用戶視圖呈現。 (拋棄struts1 ...
  • I am having some trouble getting the JSONCPP Library into Visual Studio. I have downloaded the library I am just unsure how to import it into my proje ...
  • 1. 使用方法 synchronized 是 java 中最常用的保證線程安全的方式,synchronized 的作用主要有三方面: 語義上來講,synchronized主要有三種用法: 2. 實現原理 2.1. 監視器鎖 synchronized 同步代碼塊的語義底層是基於對象內部的監視器鎖(mo ...
  • 安裝qrcode庫和PIL庫 ========== 在命令行中分別輸入pip install qrcode 和pip install pillow 導入庫格式如下: 下麵以生成一個帶圖標的二維碼為例 運行效果如下 上面這個例子是我之前看別人的,但是卻運行不了,之後自己修改過後的程式,如有侵犯立刻刪除 ...
  • 學習目的: 解決AJAX請求的爬蟲,網頁解析庫的學習,MongoDB的簡單應用 正式步驟 Step1:流程分析 Step2:實例分析 1. 打開今日頭條搜索頁,搜索“中超”,查看頁面的請求方法為:GET 2. 創建一個Python文件:spider_ajax.py 3.網站url信息獲取 4. 列印 ...
  • Java基礎 首先,來看一下Java基礎知識圖解,以下便是在java學習中我們需要學習設計到的一些知識(當然不是很完全)。 這些都是接下來在以後的學習中我們會學到的一些知識。 1 關鍵字 首次先來學習一下Java中的關鍵字,關鍵字的定義是:被java語言賦予了特殊含義,用作專門用途的一些單詞,其特點 ...
  • 最近在學Python,嘗試著用for和while迴圈做一個簡單的學生管理系統,現在遇到的問題是沒法限定輸入的數據類型和從for迴圈中跳出 第一個限定是:如果沒有沒有輸入整數,程式直接報錯,在其中使用了轉換,代碼18行 第二個跳出for迴圈:目的是要對錄入的信息進行一個初步的判斷,確保關鍵信息不重覆 ...
  • go語言聖經-複合數據類型 1.以不同的方式組合基本類型可以構造出來的複合數據類型 2.四種類型——數組、slice、map和結構體 3.數組是由同構的元素組成——每個數組元素都是完全相同的類型——結構體則是由異構的元素組成的 4.slice和map則是動態的數據結構,它們將根據需要動態增長 go語 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...