Optaplanner終于支持多線程并行運行 - Multithreaded incremental solving

  Optaplanner?7.9.0.Final之前,啟動引擎開始對一個Problem進行規劃的時候,只能是單線程進行的。也就是說,當引擎對每一個possible solution進行分數計算的過程中,細化到每個步驟(Caculation),都只能排隊在同一個線程中依次計算,不管你的問題是否存在并行計算的可能。很顯示這種運算方式應用于一些可并行計劃的場景下,是相當不利的。就算是一些在業務邏輯上無法實現并行運算的情況,若在引擎自行調用指定的算法進行尋優時,若可以將每個Step,甚至每個Move的運行操作,適當地分配到不同的線程中執行,那么在多核CPU的環境下,無疑能大大提升planning的性能,從而在規定的時間內行到更優的效果。畢竟對于NP-Hard/NP-Complete問題,除了比較算法優劣外,另一個維度對比的就是運算量。

  ?而在7.9.0.Final版本中,發布了并行計算功能 -?Multithreaded incremental solving.?此功能只需要在配置文檔中指定對應的并行線程數(可指定數量,也可由系統自行決定線程數),在啟動Planning后,每一個Step中的各個Move即有可能被分配于不同的線程進行計算。我在我的項目中啟用了此功能,試用過各種類型的項目,其性能的提升基本上在30% - 150%之間。對于運算量巨大的情況(約束多且復雜、問題規劃大),確實能有不少的提升。

  此功能在7.12.0. Final版本中,也有所優化,主要是針對Chained Throudth Time模式下的優化。

?

關于并行計算功能的更新信息如下:

New and noteworthy: Engine 7.9.0.Final

Multithreaded incremental solving

OptaPlanner can now solve one dataset (without partitioning) with multiple threads to take advantage of multiple CPU cores.

Even with just a few CPU cores, it triples the score calculation speed:

searchTableOfContents

Multithreaded incremental solving is easy to activate. Just add a?<moveThreadCount>?line in your solver config:

<solver><moveThreadCount>4</moveThreadCount>...
</solver>

This basically donates 4 extra CPU cores to the solver. Use?AUTO?to have OptaPlanner deduce it automatically. Optionally, specify a?<threadFactoryClass>?for environments that don’t like arbitrary thread creation.

?

?

對于Optaplanner有任何疑問,可以通過郵件將問題發到我郵件,我將及時處理。通過即時通訊工具,我確實沒辦法即時處理,導致無意忽略了不少信息。

12977379@qq.com?或?kentbill@gmail.com

?

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/281907.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/281907.shtml
英文地址,請注明出處:http://en.pswp.cn/news/281907.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

python棋盤格_干貨必看 | Python的turtle庫之經典棋盤格

國際棋盤格是一個由9橫9縱的線組成的格子正方形&#xff0c;用Python的turtle庫進行繪制的時候&#xff0c;先做9橫9縱的線&#xff0c;再填上灰色小正方形&#xff0c;這就可以完成一個棋盤格了&#xff0c;下面是具體的操作步驟。(一)整體代碼1、import turtleimport turtle2…

一位技術老人給.NET初學者的一些建議

.NET平臺應用領域眾多&#xff0c;隨著這些年的不斷更新迭代&#xff0c;日趨臻善&#xff0c;也受到越來越多的開發者青睞。自從2000 年6 月22 日 微軟推出Microsoft.NET 戰略 &#xff0c;至今已有22載&#xff0c;這些年新技術&#xff0c;新框架層出不窮&#xff0c;目不暇…

android 本地數據庫sqlite的封裝

單機android sqlite數據庫的實現&#xff0c;這個數據庫可與程序一起生成在安裝包中一、下載sqlite3.exe文件二、運行 cmd 轉到sqlite3.exe 所在目錄 運行 sqlite3.exe 數據庫名.db然后會出現sqlite>的命令提示符輸入創建表的語句&#xff0c; create table 表名&#xf…

ResourceManager中的Resource Estimator框架介紹與算法剖析

歡迎大家前往騰訊云社區&#xff0c;獲取更多騰訊海量技術實踐干貨哦~ 本文由宋超發表于云社區專欄 本文首先介紹了Hadoop中的ResourceManager中的estimator service的框架與運行流程&#xff0c;然后對其中用到的資源估算算法進行了原理剖析。 一. Resource Estimator Service…

幾十款 WPF 控件 - UI 庫,總有一款適合你

幾十款 WPF 控件 - UI 庫&#xff0c;總有一款適合你獨立觀察員 2022 年 10 月 16 日引言眾所周知&#xff0c;使用 WPF 框架能夠開發出功能強大、界面美觀的桌面端應用。能夠達到這個效果&#xff0c;各種 WPF 的控件庫、UI 庫功不可沒。所以&#xff0c;想著能不能收集一下目…

mysql將系統權限授予用戶_mysql創建用戶并授予權限

1、create schema [數據庫名稱] default character set utf8 collate utf8_general_ci;--創建數據庫采用create schema和create database創建數據庫的效果一樣。2、create user ‘[用戶名稱]‘‘%‘ identified by ‘[用戶密碼]‘;--創建用戶密碼8位以上&#xff0c;包括&#…

Android Studio導出jar包

Eclipse直接有個Export&#xff0c;可以直接導出jar包。AS相對Eclipse變化很大&#xff0c;編譯腳本變成了Gradle&#xff0c;各種導包操作都有差異。 下面是AS導出jar的過程: 第一步&#xff0c;修改app下的build.grade。 apply plugin: com.android.application修改為 apply …

GitHub Actions構建鏡像并部署服務

目的通過GitHub的Actions來(白嫖)部署.Net服務到阿里云服務器。環境準備需要一個阿里云服務器并且該服務器還安裝了docker環境&#xff0c;如果環境安裝不清楚可以查看之前的文章。創建鏡像倉庫在阿里云的容器鏡像服務中&#xff0c;創建一個鏡像倉庫用來存儲我們測試的鏡像&am…

20165232 緩沖區溢出漏洞實驗

緩沖區溢出漏洞實驗 實驗準備 實驗環境需要32位的Linux系統&#xff0c;需要下載安裝一些用于編譯 32 位 C 程序的軟件包&#xff0c;代碼如下&#xff1a; $ sudo apt-get update$ sudo apt-get install -y lib32z1 libc6-dev-i386$ sudo apt-get install -y lib32readline-gp…

使用qt的qtcore庫怎么包含_GitHub - coologic/QtCoreExamples: QtCore模塊相關類庫范例

QtCoreExamplesQtCore模塊相關類庫范例QJsonExampleQt進行Json文件讀寫范例QXmlExampleQt使用QXmlStreamReader/QXmlStreamWriter類進行XML文件讀寫范例非不是使用QtXML模塊QSharedMemoryExampleQt使用QSharedMemory實現共享內存QSettingsExample(Blog)Qt使用QSettings配置讀寫…

spfile

1 讓ORACLE自己主動從spfile啟動 SQL> create spfile/dev/vx/rdsk/vgora/lv_spfile from pfile; SQL> shutdown immediate; 改動initora11g.ora文件 /oracle/app/product/11g/db/dbs cp initora11g.ora initora11g.ora_bak echo SPFILE/dev/vx/rdsk/vgora/lv_spfil…

Atcoder 084D - Small Multiple(最短路徑+思維)

分析&#xff1a;這題腦洞新奇...居然是最短路...將0到k-1看做k個點&#xff0c;第t個點向(10*t0,1,2...,9)%k連一條長度為0,,1,2,..,9的邊&#xff0c;然后枚舉s1,2,...,9,算出所有從s到0的最短路&#xff0c;答案就是最短路s的最小值。 1 #include<iostream>2 #include…

Blazor學習之旅(5)數據綁定

【Blazor】| 總結/Edison Zhou大家好&#xff0c;我是Edison。最近在學習Blazor做全棧開發&#xff0c;因此根據老習慣&#xff0c;我會將我的學習過程記錄下來&#xff0c;一來體系化整理&#xff0c;二來作為筆記供將來翻看。本篇&#xff0c;我們來了解下在Blazor中數據是如…

chrome開啟touch屏幕點擊事件

2019獨角獸企業重金招聘Python工程師標準>>> 在chrome瀏覽器輸入 chrome://flags/#top-chrome-md 找到屬性 UI Layout for the browsers top chrome 選擇Hybrid&#xff0c;重啟chrome&#xff0c;如下圖&#xff1a; 轉載于:https://my.oschina.net/swingcoder/blo…

安卓如何更換wps黑金會員圖標_wps圖標(手機wps會員圖標黑色)

嘗試右鍵文件--打開方式--選擇默認程序,選擇wps程序,勾選始終以選擇的程序打開此文件,確定。如果還是不行的話,請嘗試做以下操作:點擊桌面左下角開始按鈕--在. 在WPS演示中,單擊“項目符號”,找到對應的那個即可。在WPS文字中,也是如此。 如題,如何做一個圖表,分別表…

Linux服務器重啟后crs_stat -t 命令無法正常使用以及解決思路

前提&#xff1a;在Linux系統中安裝ASM&#xff0c;安裝完ASM和Oracle數據庫時都是正常使用的&#xff0c;但在重啟服務器后Oracle相關命令不識別。1、[gridudevasm:/home/grid]$crsctl status res -t -bash: crsctl: command not found2、查看環境變量是否正常&#xff0c;命令…

英語十六個時態總結

下面用表格的形式給羅列出來&#xff0c;便于記憶 英語共有十六種時態&#xff0c;其表現形式如下(以study為例)&#xff1a; 一般時 進行時 完成時 完成進行時 現在 studystudies am studyingis studyingare studying have studiedhas studied have been studyinghas …

Python基礎--Python3基礎語法

Python3 基礎語法編碼默認情況下&#xff0c;Python3源碼文件以UTF-8編碼&#xff0c;所有字符串都是Unicode字符串。當然也可以為源碼文件指定不同的編碼&#xff0c;例如&#xff1a;# -*- coding: cp-1252 -*-標識符1.第一個字符必須是字母表中字母或下劃線&#xff1b;2.標…

3 Python os 文件和目錄

ile 對象使用 open 函數來創建&#xff0c;下表列出了 file 對象常用的函數&#xff1a; 序號方法及描述1 file.close() 關閉文件。關閉后文件不能再進行讀寫操作。 2 file.flush() 刷新文件內部緩沖&#xff0c;直接把內部緩沖區的數據立刻寫入文件, 而不是被動的等待輸出緩沖…

python 打開某個exe_python定時檢查啟動某個exe程序(如果exe掛了)

詳見代碼如下&#xff1a;import threadingimport timeimport osimport subprocessdef get_process_count(imagename):p os.popen(tasklist /FI "IMAGENAME eq %s" % imagename)return p.read().count(imagename)def timer_start():t threading.Timer(120,watch_fu…