JP7188579B2 - オンライン確率逆方向最適化システム、オンライン確率逆方向最適化方法およびオンライン確率逆方向最適化プログラム - Google Patents
オンライン確率逆方向最適化システム、オンライン確率逆方向最適化方法およびオンライン確率逆方向最適化プログラム Download PDFInfo
- Publication number
- JP7188579B2 JP7188579B2 JP2021521082A JP2021521082A JP7188579B2 JP 7188579 B2 JP7188579 B2 JP 7188579B2 JP 2021521082 A JP2021521082 A JP 2021521082A JP 2021521082 A JP2021521082 A JP 2021521082A JP 7188579 B2 JP7188579 B2 JP 7188579B2
- Authority
- JP
- Japan
- Prior art keywords
- online
- optimization
- constraints
- backward
- agent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063112—Skill-based matching of a person or a group to a task
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/20—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Computational Linguistics (AREA)
- Educational Administration (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は、本発明の第1の実施形態に係るオンライン確率逆方向最適化システム100の構成例を示すブロック図である。また、図2は、本発明の第1の実施形態に係るオンライン確率逆方向最適化システム100の動作の一例を示す説明図である。本実施形態のオンライン確率逆方向最適化システム100は、エージェントの決定を模倣し、エージェントの意図を異なる設定で一般化するために、順方向最適化器で使用されるための変化する問題データおよびエージェントの決定から、目的の重みおよび制約をオンライン方式で推論する。
11 算出部
12 求解部
101 順方向最適化器
102 システム
103 逆方向最適化器
110 エージェント
Claims (9)
- 変化する問題データおよび対応するエージェントの決定からオンライン方式で目的および制約を推論するオンライン確率逆方向最適化システムであって、
前記オンライン確率逆方向最適化システムは、
目的、制約、およびパラメータを含むことができる前記問題データを用いて、順方向最適化問題に基づいて最適解または決定を算出する算出部と、
前記エージェントの決定を用いて逆方向最適化問題を求解する求解部とを備える
ことを特徴とするオンライン確率逆方向最適化システム。 - 求解部は、エージェントの解と、1つ以上の類似度を用いて算出部により算出された最適解または決定との間の類似度または偏差を測定する
請求項1記載のオンライン確率逆方向最適化システム。 - 求解部は、逆方向最適化問題を求解するためのエージェントの決定が与えられたとき、モデルの尤度を最大化するオンライン機械学習を使用する
請求項2記載のオンライン確率逆方向最適化システム。 - 求解部は、最大尤度定式化と、前記求解部で使用される測定された類似度または偏差とに基づいて、目的および制約を更新する
請求項3記載のオンライン確率逆方向最適化システム。 - 求解部は、目的および制約を更新するために、ラグランジュ緩和および双対性のギャップ条件を採用した拡張オンライン最大尤度問題として、逆方向最適化問題を求解する
請求項4記載のオンライン確率逆方向最適化システム。 - 変化する問題データおよび対応するエージェントの決定からオンライン方式で目的および制約を推論するオンライン確率逆方向最適化システムで実行されるオンライン確率逆方向最適化方法であって、
前記オンライン確率逆方向最適化システムが、
目的、制約、およびパラメータを含むことができる前記問題データを用いて、順方向最適化問題に基づいて最適解または決定を算出し、
前記エージェントの決定を用いて逆方向最適化問題を求解する
ことを特徴とするオンライン確率逆方向最適化方法。 - オンライン確率逆方向最適化システムが、
エージェントの解と、1つ以上の類似度を用いて算出された最適解または決定との間の類似度または偏差を測定する
請求項6記載のオンライン確率逆方向最適化方法。 - コンピュータに搭載され、変化する問題データおよび対応するエージェントの決定からオンライン方式で目的および制約を推論するオンライン確率逆方向最適化プログラムであって、
前記コンピュータに、
目的、制約、およびパラメータを含むことができる前記問題データを用いて、順方向最適化問題に基づいて最適解または決定を算出する算出処理、および
前記エージェントの決定を用いて逆方向最適化問題を求解する求解処理
を実行させるためのオンライン確率逆方向最適化プログラム。 - コンピュータに、
エージェントの解と、1つ以上の類似度を用いて算出された最適解または決定との間の類似度または偏差を測定する測定処理を実行させる
請求項8記載のオンライン確率逆方向最適化プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2018/039612 WO2020084726A1 (en) | 2018-10-25 | 2018-10-25 | Online probabilistic inverse optimization system, online probabilistic inverse optimization method, and online probabilistic inverse optimization program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022502795A JP2022502795A (ja) | 2022-01-11 |
JP7188579B2 true JP7188579B2 (ja) | 2022-12-13 |
Family
ID=70331928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021521082A Active JP7188579B2 (ja) | 2018-10-25 | 2018-10-25 | オンライン確率逆方向最適化システム、オンライン確率逆方向最適化方法およびオンライン確率逆方向最適化プログラム |
Country Status (3)
Country | Link |
---|---|
US (2) | US20210383246A1 (ja) |
JP (1) | JP7188579B2 (ja) |
WO (1) | WO2020084726A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220400312A1 (en) * | 2019-11-18 | 2022-12-15 | Nec Corporation | Optimization device, optimization method, and recording medium |
US11948106B1 (en) * | 2019-12-23 | 2024-04-02 | Workday, Inc. | Shift design and assignment system with flexible modeling of constraint and cost function |
-
2018
- 2018-10-25 JP JP2021521082A patent/JP7188579B2/ja active Active
- 2018-10-25 US US17/286,866 patent/US20210383246A1/en active Pending
- 2018-10-25 WO PCT/JP2018/039612 patent/WO2020084726A1/en active Application Filing
-
2023
- 2023-07-27 US US18/360,129 patent/US20230368040A1/en active Pending
Non-Patent Citations (1)
Title |
---|
CHAN, Joyce Yin Tung,Understanding nurses' preferences to improve scheduling optimization models for chemotherapy clinics,TSpace,2011年05月12日,pp.1-48,<URL:https://tspace.library.utoronto.ca/bitstream/1807/27212/1/Joyce%20Chan.pdf> [retrieved on 20190107] |
Also Published As
Publication number | Publication date |
---|---|
JP2022502795A (ja) | 2022-01-11 |
US20210383246A1 (en) | 2021-12-09 |
WO2020084726A1 (en) | 2020-04-30 |
US20230368040A1 (en) | 2023-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190019082A1 (en) | Cooperative neural network reinforcement learning | |
Delasay et al. | Modeling load and overwork effects in queueing systems with adaptive service rates | |
US20230368040A1 (en) | Online probabilistic inverse optimization system, online probabilistic inverse optimization method, and online probabilistic inverse optimization program | |
Stern et al. | Collaborative expert portfolio management | |
Moses et al. | Real-time due-date promising by build-to-order environments | |
Zhang et al. | Robust scheduling with gflownets | |
US20220172830A1 (en) | Controlling hospital operations using causal models | |
Xu et al. | Empirical stochastic branch-and-bound for optimization via simulation | |
WO2017188419A1 (ja) | 計算資源管理装置、計算資源管理方法、及びコンピュータ読み取り可能な記録媒体 | |
Ajila et al. | Using machine learning algorithms for cloud client prediction models in a web VM resource provisioning environment | |
Xiao et al. | Models, algorithms and performance analysis for adaptive operating room scheduling | |
Shen et al. | Estimation of the optimal regime in treatment of prostate cancer recurrence from observational data using flexible weighting models | |
Fang et al. | A model to predict employee turnover rate: observing a case study of Chinese enterprises | |
Wang et al. | Machine learning feature based job scheduling for distributed machine learning clusters | |
US20120185416A1 (en) | Load estimation in user-based environments | |
CN113641445B (zh) | 基于深度确定性策略的云资源自适应配置方法及系统 | |
US11403555B2 (en) | Sequence, frequency, and time interval based journey recommendation | |
Camelo et al. | Quantifying the benefits of targeting for pandemic response | |
Best et al. | Predicting the COVID-19 pandemic impact on clinical trial recruitment | |
JP5555109B2 (ja) | サービス時間予測装置及びサービス時間予測方法 | |
e Silva et al. | Self-adapting WIP parameter setting using deep reinforcement learning | |
Fu et al. | Robust epidemiological analytics | |
Chen et al. | Data-pooling reinforcement learning for personalized healthcare intervention | |
Hu et al. | Note on thompson sampling for large decision problems | |
Kumar et al. | Fuzzy Cognitive Map based Prediction Tool for Schedule Overrun |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220704 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20221101 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221114 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7188579 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |