[發(fā)明專利]優(yōu)化設(shè)備、優(yōu)化方法和優(yōu)化程序在審
| 申請?zhí)枺?/td> | 202110188961.X | 申請日: | 2021-02-19 |
| 公開(公告)號: | CN113312831A | 公開(公告)日: | 2021-08-27 |
| 發(fā)明(設(shè)計)人: | 島田大地 | 申請(專利權(quán))人: | 富士通株式會社 |
| 主分類號: | G06F30/27 | 分類號: | G06F30/27;G06Q10/04;G06F111/04;G06F111/06 |
| 代理公司: | 北京集佳知識產(chǎn)權(quán)代理有限公司 11227 | 代理人: | 唐京橋;崔俊紅 |
| 地址: | 日本神*** | 國省代碼: | 暫無信息 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 優(yōu)化 設(shè)備 方法 程序 | ||
1.一種信息處理設(shè)備,用于將多個項目分配給多個分配位置,每個項目具有關(guān)于第一屬性的第一屬性值和關(guān)于第二屬性的第二屬性值,每個分配位置具有關(guān)于所述第一屬性的最大限制,使得第一屬性值的總和小于或等于所述最大限制,以便使已經(jīng)分配給所述分配位置的項目的第二屬性值的總和盡可能大,所述信息處理設(shè)備包括:
評估值計算單元,其基于所述第一屬性值和所述第二屬性值來計算所述多個項目中的每一個項目的評估值;
分配單元,其按評估值的降序?qū)⒈M可能多的未分配項目依次分配給已經(jīng)按預(yù)定順序從所述分配位置中選擇的單個分配位置,使得所述第一屬性值的總和小于或等于所述最大限制;
副本創(chuàng)建單元,其根據(jù)基于所述第一屬性值和所述第二屬性值中的至少一個的預(yù)定選擇規(guī)則,從分配給所述單個分配位置的項目中選擇一個或更多個項目,以創(chuàng)建具有與一個或更多個選擇的項目中的相應(yīng)一個項目相同的評估值、相同的第一屬性值以及相同的第二屬性值的副本,并且將一個或更多個創(chuàng)建的副本添加至所述未分配項目;
分配最終確定單元,其在通過重復(fù)由所述分配單元進(jìn)行的項目分配和由所述副本創(chuàng)建單元進(jìn)行的副本添加包括副本的項目的分配結(jié)束之后,從所述分配位置刪除副本和用作副本創(chuàng)建的基礎(chǔ)的項目,并且針對留下而未被刪除的項目固定到所述分配位置的分配;以及
元啟發(fā)式計算單元,其執(zhí)行元啟發(fā)式算法以將所述多個項目中的到所述分配位置的分配尚未固定的項目分配給所述分配位置。
2.根據(jù)權(quán)利要求1所述的信息處理設(shè)備,其中,由所述副本創(chuàng)建單元從分配給所述單個分配位置的項目中選擇的一個或更多個項目是分配給所述單個分配位置的項目中的具有一個或更多個最小評估值的一個或更多個項目。
3.根據(jù)權(quán)利要求1所述的信息處理設(shè)備,其中,由所述副本創(chuàng)建單元從分配給所述單個分配位置的項目中選擇的一個或更多個項目是分配給所述單個分配位置的項目中的具有一個或更多個最小第一屬性值的一個或更多個項目。
4.根據(jù)權(quán)利要求1所述的信息處理設(shè)備,其中,由所述副本創(chuàng)建單元從分配給所述單個分配位置的項目中選擇的一個或更多個項目是分配給所述單個分配位置的項目中的在超過關(guān)于所述第一屬性設(shè)置的預(yù)定閾值的情況下分配的一個或更多個項目。
5.根據(jù)權(quán)利要求1至4中任一項所述的信息處理設(shè)備,其中,改變由所述副本創(chuàng)建單元從分配給所述單個分配位置的項目中選擇的一個或更多個項目的數(shù)目,使得所述元啟發(fā)式計算單元針對其中相應(yīng)不同數(shù)目的項目用作副本創(chuàng)建的基礎(chǔ)的相應(yīng)情況計算解,并且從所述解中選擇最佳解來輸出。
6.根據(jù)權(quán)利要求1至4中任一項所述的信息處理設(shè)備,其中,通過將所述第二屬性值除以所述第一屬性值來獲得所述評估值。
7.一種信息處理方法,用于將多個項目分配給多個分配位置,每個項目具有關(guān)于第一屬性的第一屬性值和關(guān)于第二屬性的第二屬性值,每個分配位置具有關(guān)于所述第一屬性的最大限制,使得第一屬性值的總和小于或等于所述最大限制,以便使已經(jīng)分配給所述分配位置的項目的第二屬性值的總和盡可能大,所述信息處理方法包括:
基于所述第一屬性值和所述第二屬性值來計算所述多個項目中的每一個項目的評估值;
按評估值的降序?qū)⒈M可能多的未分配項目依次分配給已經(jīng)按預(yù)定順序從所述分配位置中選擇的單個分配位置,使得所述第一屬性值的總和小于或等于所述最大限制;
根據(jù)基于所述第一屬性值和所述第二屬性值中的至少一個的預(yù)定選擇規(guī)則,從分配給所述單個分配位置的項目中選擇一個或更多個項目,以創(chuàng)建具有與一個或更多個選擇的項目中的相應(yīng)一個項目相同的評估值、相同的第一屬性值以及相同的第二屬性值的副本,然后將一個或更多個創(chuàng)建的副本添加至所述未分配項目;
在通過重復(fù)項目分配和副本添加包括副本的項目的分配結(jié)束之后,從所述分配位置刪除副本和用作副本創(chuàng)建的基礎(chǔ)的項目,從而針對留下而未被刪除的項目固定到所述分配位置的分配;以及
執(zhí)行元啟發(fā)式算法以將所述多個項目中的到所述分配位置的分配尚未固定的項目分配給所述分配位置。
8.一種記錄介質(zhì),其中包含有程序,所述程序用于將多個項目分配給多個分配位置,每個項目具有關(guān)于第一屬性的第一屬性值和關(guān)于第二屬性的第二屬性值,每個分配位置具有關(guān)于所述第一屬性的最大限制,使得第一屬性值的總和小于或等于所述最大限制,以便使已經(jīng)分配給所述分配位置的項目的第二屬性值的總和盡可能大,所述優(yōu)化程序使計算機(jī)執(zhí)行:
基于所述第一屬性值和所述第二屬性值來計算所述多個項目中的每一個項目的評估值;
按評估值的降序?qū)⒈M可能多的未分配項目依次分配給已經(jīng)按預(yù)定順序從所述分配位置中選擇的單個分配位置,使得所述第一屬性值的總和小于或等于所述最大限制;
根據(jù)基于所述第一屬性值和所述第二屬性值中的至少一個的預(yù)定選擇規(guī)則,從分配給所述單個分配位置的項目中選擇一個或更多個項目,以創(chuàng)建具有與一個或更多個選擇的項目中的相應(yīng)一個項目相同的評估值、相同的第一屬性值以及相同的第二屬性值的副本,然后將一個或更多個創(chuàng)建的副本添加至所述未分配項目;
在通過重復(fù)項目分配和副本添加包括副本的項目的分配結(jié)束之后,從所述分配位置刪除副本和用作副本創(chuàng)建的基礎(chǔ)的項目,從而針對留下而未被刪除的項目固定所述分配位置的分配;以及
執(zhí)行元啟發(fā)式算法以將所述多個項目中的到所述分配位置的分配尚未固定的項目分配給所述分配位置。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于富士通株式會社,未經(jīng)富士通株式會社許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202110188961.X/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 傳感設(shè)備、檢索設(shè)備和中繼設(shè)備
- 簽名設(shè)備、檢驗設(shè)備、驗證設(shè)備、加密設(shè)備及解密設(shè)備
- 色彩調(diào)整設(shè)備、顯示設(shè)備、打印設(shè)備、圖像處理設(shè)備
- 驅(qū)動設(shè)備、定影設(shè)備和成像設(shè)備
- 發(fā)送設(shè)備、中繼設(shè)備和接收設(shè)備
- 定點設(shè)備、接口設(shè)備和顯示設(shè)備
- 傳輸設(shè)備、DP源設(shè)備、接收設(shè)備以及DP接受設(shè)備
- 設(shè)備綁定方法、設(shè)備、終端設(shè)備以及網(wǎng)絡(luò)側(cè)設(shè)備
- 設(shè)備、主設(shè)備及從設(shè)備
- 設(shè)備向設(shè)備轉(zhuǎn)發(fā)





