RU2015134854A - Способ и устройство многоцелевой оптимизации - Google Patents
Способ и устройство многоцелевой оптимизации Download PDFInfo
- Publication number
- RU2015134854A RU2015134854A RU2015134854A RU2015134854A RU2015134854A RU 2015134854 A RU2015134854 A RU 2015134854A RU 2015134854 A RU2015134854 A RU 2015134854A RU 2015134854 A RU2015134854 A RU 2015134854A RU 2015134854 A RU2015134854 A RU 2015134854A
- Authority
- RU
- Russia
- Prior art keywords
- optimal
- interaction
- assumption
- criteria
- accordance
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims 6
- 238000005457 optimization Methods 0.000 title claims 5
- 230000003993 interaction Effects 0.000 claims 14
- 230000004083 survival effect Effects 0.000 claims 8
- 238000012545 processing Methods 0.000 claims 5
- 230000002349 favourable effect Effects 0.000 claims 4
- 239000011159 matrix material Substances 0.000 claims 4
- 238000012790 confirmation Methods 0.000 claims 2
- 238000011156 evaluation Methods 0.000 claims 2
- 238000012986 modification Methods 0.000 claims 2
- 230000004048 modification Effects 0.000 claims 2
- 230000006378 damage Effects 0.000 claims 1
- 238000013479 data entry Methods 0.000 claims 1
- 238000013468 resource allocation Methods 0.000 claims 1
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
-
- 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/06316—Sequencing of tasks or work
-
- 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
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Claims (40)
1. Устройство многоцелевой оптимизации, причем упомянутое устройство содержит:
- средство (4) ввода данных,
- первое средство (2) для определения критерия для каждой из рассматриваемых целей на основании введенных данных,
- второе средство (5) для автоматического достижения многокритериальной оптимизации, и
- пользовательское средство (21),
при этом упомянутое второе средство (5) содержит по меньшей мере:
- первый элемент (6) для оптимизации каждого из упомянутых критериев индивидуально для получения оптимального субъекта (I1-I6) для каждого из этих критериев, при этом оптимальный субъект содержит по меньшей мере одно оптимальное и допустимое значение для упомянутого критерия,
- второй элемент (8) для определения, с использованием эволюционного игрового алгоритма, коэффициентов выживания упомянутых оптимальных субъектов (I1-I6), и
- третий элемент (10) для определения оптимального решения посредством видоизменения оптимальных субъектов с использованием упомянутых коэффициентов выживания и с применением оператора видоизменения, причем упомянутое оптимальное решение содержит по меньшей мере одно окончательное оптимальное значение, обеспечивающее возможность достижения всех рассматриваемых целей, подлежащих оптимизации.
2. Устройство по п. 1, в котором средство (4) ввода данных содержит средство (15), которое обеспечивает возможность автоматического предоставления данных.
3. Устройство по п. 1, в котором средство (4) ввода данных содержит средство (16), которое обеспечивает возможность ввода данных для оператора.
4. Устройство по п. 1, в котором пользовательское средство (21) содержит средство отображения, которое отображает оптимальное решение на экране.
5. Устройство по п. 3, в котором средство отображения и средство (16), обеспечивающее возможность ввода данных для оператора, образуют часть человеко-машинного интерфейса.
6. Устройство по п. 1, в котором устройство также содержит элемент (17) для проверки осуществимости оптимального решения, принятого от третьего элемента (10), и, в случае неосуществимости, для определения нового оптимального решения, соответствующего осуществимому решению, самому близкому к этому оптимальному решению.
7. Устройство по п. 1, в котором второй элемент (8) содержит
- средство (12), которое сформировано таким образом, чтобы оценивать, для каждого из упомянутых оптимальных субъектов, его характеристики в соответствии с каждым из остальных критериев, кроме критерия, относящегося к рассматриваемому оптимальному субъекту с тем, чтобы иметь возможность получения оценочной матрицы, содержащей оценки в баллах оптимальных субъектов в соответствии со всеми другими критериями, и
- средство (13), которое сформировано таким образом, чтобы оценивать, с использованием упомянутой оценочной матрицы и эволюционного игрового алгоритма, выживание оптимальных субъектов в соответствии с каждым из других критериев таким образом, чтобы получать упомянутые коэффициенты выживания.
8. Система распределения ресурсов, в которой она содержит устройство (1) по п. 1.
9. Система для обработки угроз в военной области, в частности, типа командования и управления, содержащая назначение средств поражения для обработки угроз, причем упомянутая система (25) содержит:
- первый блок (26) для получения информации относительно рассматриваемой ситуации,
- второй блок (1) для обработки этой информации, чтобы выводить из нее предположение о взаимодействии, прежде всего посредством определения благоприятных периодов пуска на основании упомянутой информации, затем выводить оттуда предположение о взаимодействии на основании этих благоприятных периодов пуска, при этом упомянутое предположение о взаимодействии определяет назначение средств поражения и моменты открытия огня для обработки угроз, и
- третий блок (27) для реализации этапа подтверждения предположения о взаимодействии, причем взаимодействие осуществляется в соответствии с предположением о взаимодействии, подтвержденным с использованием упомянутого третьего блока (27),
при этом упомянутый второй блок содержит устройство (1) по п. 1.
10. Система по п. 9, в которой первый блок (26) содержит по меньшей мере один радиолокационный блок, который передает информацию об окружающей ситуации на упомянутое устройство (1).
11. Система по п. 9, в которой она также содержит человеко-машинный интерфейс, обеспечивающий возможность оператору выполнять подтверждение.
12. Система по п. 9, в которой она также содержит средство отображения, которое отображает предположение о взаимодействии, подтвержденное упомянутым третьим блоком (27).
13. Способ многоцелевой оптимизации, в соответствии с которым автоматически реализуются этапы, на которых:
A) генерируются данные и определяется критерий для каждой из рассматриваемых целей, и
B) осуществляется многокритериальная оптимизация, которая затем используется, отличающийся тем, что на этапе B) реализуются следующие последовательные операции:
a) каждый из упомянутых критериев оптимизируется индивидуально для получения оптимального субъекта (I1-I6) для каждого из этих критериев, при этом оптимальный субъект содержит по меньшей мере одно оптимальное и допустимое значение для упомянутого критерия,
b) с использованием эволюционного игрового алгоритма определяются коэффициенты выживания упомянутых оптимальных субъектов, и
c) определяется оптимальное решение посредством видоизменения оптимальных субъектов (I1-I6) с использованием упомянутых коэффициентов выживания и с применением оператора видоизменения, причем упомянутое оптимальное решение содержит по меньшей мере одно окончательное оптимальное значение, обеспечивающее возможность достижения всех рассматриваемых целей, подлежащих оптимизации.
14. Способ по п. 13, в котором на этапе B/b)
b1) для каждого из упомянутых оптимальных субъектов, их характеристики оцениваются в виде баллов в соответствии с каждым из остальных критериев, кроме критерия, относящегося к рассматриваемому оптимальному субъекту, с тем, чтобы иметь возможность получения оценочной матрицы, которая содержит соответствующие оценки в баллах различных оптимальных субъектов в соответствии со всеми другими критериями, и
b2) с использованием упомянутой оценочной матрицы и эволюционного игрового алгоритма оценивается выживание оптимальных субъектов (I1-I6) в соответствии с каждым из других критериев таким образом, чтобы получать упомянутые коэффициенты выживания.
15. Способ обработки угроз в военной области, содержащий назначение средств поражения для обработки угроз, причем в соответствии с этим способом реализуются последовательные этапы, на которых:
α) извлекается информация относительно рассматриваемой ситуации,
β) эта информация обрабатывается, чтобы вывести из нее предположение о взаимодействии, прежде всего посредством определения благоприятных периодов пуска на основании упомянутой информации, затем оттуда выводится предположение о взаимодействии на основании этих благоприятных периодов пуска, при этом упомянутое предположение о взаимодействии определяет назначение средств поражения и моменты открытия огня для обработки угроз, и
γ) обеспечивается этап подтверждения предположения о взаимодействии, причем взаимодействие осуществляется в соответствии с предположением о взаимодействии, подтвержденным на этом этапе γ),
при этом на этапе β предположение о взаимодействии определяется посредством реализации способа по п. 13.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR13/00285 | 2013-02-08 | ||
FR1300285A FR3002058A1 (fr) | 2013-02-08 | 2013-02-08 | Procede et dispositif d'optimisation multi-objectif |
PCT/FR2014/000030 WO2014122373A1 (fr) | 2013-02-08 | 2014-02-05 | Procédé et dispositif d'optimisation multi-objectif |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2015134854A true RU2015134854A (ru) | 2017-03-16 |
RU2662920C2 RU2662920C2 (ru) | 2018-07-31 |
Family
ID=50272544
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2015134854A RU2662920C2 (ru) | 2013-02-08 | 2014-02-05 | Способ и устройство многоцелевой оптимизации |
Country Status (8)
Country | Link |
---|---|
US (1) | US20150363734A1 (ru) |
EP (1) | EP2765545A1 (ru) |
CN (1) | CN105144206B (ru) |
FR (1) | FR3002058A1 (ru) |
IL (1) | IL240297A0 (ru) |
RU (1) | RU2662920C2 (ru) |
SG (1) | SG11201505995XA (ru) |
WO (1) | WO2014122373A1 (ru) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104820872B (zh) * | 2015-05-06 | 2019-04-02 | 华北电力大学 | 工程项目中利用潜在反关键工序进行项目工期优化的方法 |
US11232385B2 (en) * | 2016-11-22 | 2022-01-25 | International Business Machines Corporation | System and method to measure optimal productivity of a person engaged in a task |
US20180232707A1 (en) * | 2017-02-10 | 2018-08-16 | Aerostrat Corporation | Vehicle maintenance scheduling systems and methods |
FR3063554B1 (fr) * | 2017-03-03 | 2021-04-02 | Mbda France | Procede et dispositif de prediction de solutions d'attaque et de defense optimales dans un scenario de conflit militaire |
US11182725B2 (en) * | 2017-07-07 | 2021-11-23 | International Business Machines Corporation | Automated productivity management via electronic document tracking in computing systems |
CN109670651A (zh) * | 2018-12-28 | 2019-04-23 | 四川大学 | 基于开采的节能减排多维度动态均衡决策优化方法 |
CN111062541B (zh) * | 2019-12-27 | 2023-05-26 | 海南太美航空股份有限公司 | 闲置航班分配方法及系统 |
CN112163763B (zh) * | 2020-09-25 | 2023-09-01 | 大连大学 | 基于改进多目标hqpsoga算法求解武器目标分配方法 |
CN113031650B (zh) * | 2021-03-04 | 2022-06-10 | 南京航空航天大学 | 一种不确定环境下的无人机集群协同目标分配设计方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404516A (en) * | 1992-12-18 | 1995-04-04 | Hughes Aircraft Company | System for allocating resources and method |
US6360193B1 (en) * | 1998-09-17 | 2002-03-19 | 21St Century Systems, Inc. | Method and system for intelligent agent decision making for tactical aerial warfare |
RU2216043C2 (ru) * | 2000-09-12 | 2003-11-10 | Лузянин Виталий Петрович | Способ выработки решений и система для его реализации |
GB2366878A (en) * | 2000-09-15 | 2002-03-20 | Oxford Forecasting Services Lt | Optimisation based on events possible outcomes |
RU2204843C2 (ru) * | 2001-05-28 | 2003-05-20 | Федеральное государственное унитарное предприятие "Научно-производственное предприятие "Рубин" | Цифровая вычислительная система для обработки аналоговой радиолокационной информации |
EP1431956A1 (en) * | 2002-12-17 | 2004-06-23 | Sony France S.A. | Method and apparatus for generating a function to extract a global characteristic value of a signal contents |
US7124105B2 (en) * | 2003-01-22 | 2006-10-17 | Intuit Inc. | Cash flow optimization using a genetic algorithm |
US7289972B2 (en) * | 2004-06-25 | 2007-10-30 | Virginia Tech Intellectual Properties, Inc. | Cognitive radio engine based on genetic algorithms in a network |
RU2294561C2 (ru) * | 2005-03-28 | 2007-02-27 | Государственное образовательное учреждение высшего профессионального образования "Таганрогский государственный радиотехнический университет" (ТРТУ) | Устройство аппаратной реализации вероятностных генетических алгоритмов |
US20090112645A1 (en) * | 2007-10-25 | 2009-04-30 | Lockheed Martin Corporation | Multi objective national airspace collaborative optimization |
RU80604U1 (ru) * | 2008-08-06 | 2009-02-10 | Открытое акционерное общество "Корпорация "Тактическое ракетное вооружение" | Автоматизированная система распределения ресурсов для оптимального решения целевых задач |
CN101422640B (zh) * | 2008-11-25 | 2011-10-19 | 中国科学院等离子体物理研究所 | 优化放射治疗射束强度分布的多目标优化方法和系统 |
-
2013
- 2013-02-08 FR FR1300285A patent/FR3002058A1/fr not_active Withdrawn
-
2014
- 2014-02-05 US US14/766,442 patent/US20150363734A1/en not_active Abandoned
- 2014-02-05 RU RU2015134854A patent/RU2662920C2/ru not_active IP Right Cessation
- 2014-02-05 CN CN201480007792.3A patent/CN105144206B/zh not_active Expired - Fee Related
- 2014-02-05 EP EP20140290029 patent/EP2765545A1/fr not_active Withdrawn
- 2014-02-05 WO PCT/FR2014/000030 patent/WO2014122373A1/fr active Application Filing
- 2014-02-05 SG SG11201505995XA patent/SG11201505995XA/en unknown
-
2015
- 2015-08-02 IL IL240297A patent/IL240297A0/en unknown
Also Published As
Publication number | Publication date |
---|---|
EP2765545A1 (fr) | 2014-08-13 |
IL240297A0 (en) | 2015-09-24 |
FR3002058A1 (fr) | 2014-08-15 |
SG11201505995XA (en) | 2015-09-29 |
US20150363734A1 (en) | 2015-12-17 |
WO2014122373A1 (fr) | 2014-08-14 |
CN105144206B (zh) | 2018-11-13 |
RU2662920C2 (ru) | 2018-07-31 |
CN105144206A (zh) | 2015-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2015134854A (ru) | Способ и устройство многоцелевой оптимизации | |
JP7038817B2 (ja) | 情報処理方法、装置、記憶媒体及び電子デバイス | |
WO2019184558A1 (zh) | 对象的处理方法、装置、存储介质和电子装置 | |
WO2017098332A3 (en) | Method and system for inputting information | |
EP2759924A3 (en) | Information processing apparatus, information processing system, display control method, and display control program | |
WO2016094840A3 (en) | System, method & computer readable medium for software protection via composable process-level virtual machines | |
EP3257561A3 (en) | Game system, method, and game program which can provide vibration to user | |
JP2017516181A5 (ru) | ||
RU2015134855A (ru) | Способ и устройство для оптимизации плана распределения ресурсов | |
JP2016516240A5 (ru) | ||
CN105704367B (zh) | 无人飞行器的摄像控制方法及摄像控制装置 | |
RU2017116224A (ru) | Мультипоиск и многозадачность при поиске | |
JP2017513514A5 (ru) | ||
RU2017104651A (ru) | Представления приложений с прямым доступом | |
JP2018136604A5 (ru) | ||
JP2015207117A5 (ru) | ||
CN104298242A (zh) | 基于工作流的多无人飞行器协同方法及系统 | |
RU2015137801A (ru) | Система для генерирования изображения промежуточного вида | |
RU2017109885A (ru) | Представление контекста операционной системы в доверенном платформенном модуле | |
RU2008123197A (ru) | Комплекс средств автоматизации системы управления боевыми средствами | |
US9092724B2 (en) | Method for duel handling in a combat aircraft | |
US20190046885A1 (en) | Secondary-game-mode sessions based on primary-game-mode arrangements of user-controlled elements | |
US11071918B2 (en) | Video game modification based on user state | |
CN111151007B (zh) | 一种对象选择方法、装置、终端及存储介质 | |
JP2015228188A5 (ru) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA92 | Acknowledgement of application withdrawn (lack of supplementary materials submitted) |
Effective date: 20170614 |
|
FZ9A | Application not withdrawn (correction of the notice of withdrawal) |
Effective date: 20180528 |
|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20210206 |