本文主要介紹實(shí)現(xiàn)不完全計(jì)劃的方法有(實(shí)現(xiàn)不完全計(jì)劃的方法是)，下面一起看看實(shí)現(xiàn)不完全計(jì)劃的方法有(實(shí)現(xiàn)不完全計(jì)劃的方法是)相關(guān)資訊。
在各種常見(jiàn)的規(guī)劃場(chǎng)景中，我們經(jīng)常會(huì)遇到規(guī)劃不完整的情況。即正常情況下，完成一次規(guī)劃操作后(即使在ch階段的操作中)，optaplanner 的規(guī)劃實(shí)體(規(guī)劃實(shí)體)必須非空，即必須給它一個(gè)在規(guī)劃變量值范圍內(nèi)的值。即使違反了更多的約束，也必須實(shí)現(xiàn)賦值。
比如在cloudbalance的例子中，如果一個(gè)數(shù)據(jù)集中有足夠多的進(jìn)程(cloudprocess對(duì)象)，那么通過(guò)啟用所有計(jì)算機(jī)的內(nèi)存來(lái)加載所有的進(jìn)程是不可能的。此時(shí)，引擎仍然會(huì)將一些進(jìn)程強(qiáng)制放入一些內(nèi)存不足的計(jì)算機(jī)中，從而打破內(nèi)存約束(硬約束)。但是在我們的實(shí)際場(chǎng)景中，面對(duì)這種情況，我們不 我不想輸出違反硬約束的結(jié)果；因?yàn)樵谶@樣的業(yè)務(wù)場(chǎng)景下，違反硬約束的結(jié)果已經(jīng)是典型的不可行解。我們希望引擎能夠更加機(jī)智靈活地識(shí)別這個(gè)實(shí)際場(chǎng)景中無(wú)意義的方案，從而找到一個(gè)不會(huì)過(guò)度分配資源的方案。
這種方案在optaplanner中稱為過(guò)約束規(guī)劃，對(duì)這種資源過(guò)度利用的處理可以歸結(jié)為資源的過(guò)度分配。以下用戶手冊(cè)章節(jié)對(duì)兩種方法進(jìn)行了描述: www . opta planner . org/docs/opta planner/latest/repeated-planning/repeated-planning . html # over constrained planning。
從文章中可以看出，optaplanner沒(méi)有現(xiàn)成的方法或函數(shù)來(lái)實(shí)現(xiàn)這個(gè)功能。但是通過(guò)其中的一些特性，我們還是可以通過(guò)簡(jiǎn)單的方法巧妙地實(shí)現(xiàn)。目前，避免資源過(guò)度利用的方法主要有兩種，即 允許計(jì)劃變量為空和 為規(guī)劃變量的范圍提供一些虛擬值。
允許計(jì)劃變量為空是正常的。對(duì)于一個(gè)規(guī)劃問(wèn)題，可能的解決方案是所有規(guī)劃實(shí)體(以下簡(jiǎn)稱規(guī)劃實(shí)體)的所有規(guī)劃變量都已完成賦值。在規(guī)劃的ch階段，實(shí)現(xiàn)了各規(guī)劃變量的賦值。通過(guò)將可空屬性添加到已定義的規(guī)劃變量并設(shè)置其屬性值設(shè)置為true以允許規(guī)劃變量在規(guī)則過(guò)程中保留空值。以下代碼:
@ planning variable(nullable = true)public getcloudcomputer { return cloud computer；}通過(guò)該屬性設(shè)置，在規(guī)劃過(guò)程中，規(guī)劃變量不僅會(huì)從規(guī)劃變異的范圍內(nèi)得到可能的值生成方案，而且值的范圍內(nèi)還會(huì)出現(xiàn)空值。在這種情況下，沒(méi)有必要在范圍列表中添加空值，程序會(huì)自動(dòng)考慮空值。
細(xì)心的同學(xué)一定會(huì)想，如果規(guī)劃變量可以為空，那么得到的方案中所有的規(guī)劃變量都為空。畢竟空值也是規(guī)劃變量的范圍，符合約束條件。但是在實(shí)際的業(yè)務(wù)場(chǎng)景中，空值通常對(duì)我們沒(méi)有業(yè)務(wù)意義；只是讓方案不過(guò)度分配資源(在資源分配的規(guī)劃場(chǎng)景中)，不是我們的最終目的。一般來(lái)說(shuō)，我們最終的規(guī)劃目標(biāo)是在保證資源最大利用率的同時(shí)，找出不超過(guò)最大可用資源的方案。從輸入方案來(lái)看，我們只是想找出所有的規(guī)劃變量都盡可能的有值，如果分配的規(guī)劃變量超出了可用范圍，就用null值代替。因此，我們會(huì)想到添加一個(gè)與業(yè)務(wù)無(wú)關(guān)的約束來(lái)實(shí)現(xiàn)上述意圖。這個(gè)約束通常是一個(gè)中間約束(如果一個(gè) 硬-中-軟 使用約束結(jié)構(gòu))。當(dāng)然，只要使用一層以上的約束，就可以人為地設(shè)計(jì)一個(gè)介于硬約束和軟約束之間的約束來(lái)達(dá)到 盡可能少的計(jì)劃變量被賦予空值。
提供一個(gè) 環(huán)球 規(guī)劃變量的虛擬值為了防止資源被過(guò)度使用，除了上述將規(guī)劃變量設(shè)置為空的方法外，還可以為規(guī)劃變量的取值范圍設(shè)置一個(gè)無(wú)窮大的虛擬值。在資源規(guī)劃場(chǎng)景中，可以理解為建立一個(gè)虛擬資源，該虛擬資源具有無(wú)限的資源量。用于承擔(dān)超過(guò)正常資源可用數(shù)量的分配?；蛘咭詂loudbalancing(本文僅以本例的內(nèi)存限制作為唯一分配條件)為例，我們可以在可用計(jì)算機(jī)列表中添加一臺(tái)內(nèi)存無(wú)限大的計(jì)算機(jī)。目的是當(dāng)可用的計(jì)算機(jī) 的記憶可以 如果不能放在所有的進(jìn)程中，多余的進(jìn)程可以放在這個(gè)具有無(wú)限內(nèi)存的虛擬計(jì)算機(jī)中。這種情況與上述計(jì)劃變量設(shè)置為空的情況相同。如果不做額外的限制，有可能得到一個(gè)計(jì)算結(jié)果，所有的進(jìn)程都被分配給這個(gè)虛擬計(jì)算機(jī)。所以需要增加一個(gè)額外的中間約束，目的是保證在啟用這個(gè)虛擬計(jì)算機(jī)之前，盡可能多的使用所有的真實(shí)計(jì)算機(jī)。
以上是在日常與網(wǎng)友的交流中。經(jīng)常有人提出，如果任務(wù)的資源需求大于可用資源，希望引擎能滿足任務(wù)的需求，盡可能多的分配。所有資源，但希望避免完全超出資源能力的分配方案。事實(shí)上，這種情況在調(diào)度和vrp等場(chǎng)景中很常見(jiàn)。當(dāng)你遇到這種場(chǎng)景時(shí)，可以考慮以上兩種處理。
該系列文章在官方賬號(hào)不定期連載。請(qǐng)關(guān)注官方賬號(hào)(搜索 使aps成為可能 或者掃描下方二維碼)及時(shí)領(lǐng)取。二維碼:
如果你想了解更多關(guān)于optaplanner的應(yīng)用，請(qǐng)發(fā)郵件給kentbill@gmail.com或在討論組發(fā)表你的看法:#!.論壇/optaplanner-cn如有需要可以加我的(13631823503)或(12977379)進(jìn)行實(shí)時(shí)交流，但由于常工作繁忙，可能無(wú)法通過(guò)、等工具進(jìn)行深入交流。對(duì)于更復(fù)雜的問(wèn)題，我建議通過(guò)郵件或討論組提出。(討論組屬于google郵件列表，國(guó)內(nèi)網(wǎng)絡(luò)可能難以接入，需要自行解決。)
標(biāo)簽:
可變資源
了解更多實(shí)現(xiàn)不完全計(jì)劃的方法有(實(shí)現(xiàn)不完全計(jì)劃的方法是)相關(guān)內(nèi)容請(qǐng)關(guān)注本站點(diǎn)。