JP4458412B2 - パラメータ調整装置 - Google Patents
パラメータ調整装置 Download PDFInfo
- Publication number
- JP4458412B2 JP4458412B2 JP2003433656A JP2003433656A JP4458412B2 JP 4458412 B2 JP4458412 B2 JP 4458412B2 JP 2003433656 A JP2003433656 A JP 2003433656A JP 2003433656 A JP2003433656 A JP 2003433656A JP 4458412 B2 JP4458412 B2 JP 4458412B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- genetic algorithm
- cpu
- processing means
- search
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Databases & Information Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Description
更に、下記の特許文献1には、GAを用いて複数のパラメータを含む物理モデルのパラメータ調整処理を自動的に行うパラメータ調整装置が提案されている。
David E.Goldberg著「Genetic Algorithms in Search,Optimization,and Machine Learning」1989年、出版社ADDISON-WESLEY PUBLISHING COMPANY,INC.が出版 H.P.Schwefel著「Evolution and Optimum Seeking」1995年、出版社John Wiley & Sonsが出版
終了が判定された場合には、S72において処理の結果である、評価値が上位の所定個数の個体の情報を管理CPUに転送し、報告してGAn処理を終了する。
14 LAN
15 キーボード
16 ディスプレイ
Claims (3)
- たがいに接続された複数の処理手段を備え、遺伝的アルゴリズムを使用してパラメータを最適化するパラメータ調整装置において、
前記処理手段は、個別のコンピューターに搭載されたCPU、あるいは1台のサーバ装置に搭載された複数のCPUの内の1つに、遺伝的アルゴリズムおよび局所探索法のいずれかを使用してパラメータを最適化するプログラムをインストールしたものであり、
前記複数の処理手段の内の一部を局所探索法による探索処理に割り当て、残りの処理手段を遺伝的アルゴリズムによる処理に割り当てる処理割り当て手段と、
前記遺伝的アルゴリズムによる処理に割り当てられた処理手段から探索の中間結果を収集して局所探索法による探索処理に利用する探索処理制御手段と、
前記遺伝的アルゴリズムによる処理に割り当てられた処理手段において、遺伝的アルゴリズムにおける所定数の世代交代毎に、それぞれの前記処理手段における遺伝的アルゴリズムの実行に使用する個体の母集団から所定個数の個体を予め定められた他の処理手段に送り出すと共に、予め定められた他の処理手段から所定個数の個体を母集団に受け入れる移住手段と、
前記複数の処理手段はそれぞれ探索処理終了条件を満足するか否かを判定する判定手段を備え、任意の処理手段において前記判定手段によって終了の判定がなされた場合には、装置全体の処理を終了する全体処理終了手段と
を備えたことを特徴とするパラメータ調整装置。 - 前記処理割り当て手段は、前記複数の処理手段の内の処理能力の最も小さいものを局所探索法による探索処理に割り当てることを特徴とする請求項1に記載のパラメータ調整装置。
- 更に、前記複数の処理手段の内の遺伝的アルゴリズムによる処理に割り当てられた処理手段における遺伝的アルゴリズム処理される個体数をそれぞれの処理手段の処理能力に応じて決定する個体数決定手段を備えたことを特徴とする請求項1に記載のパラメータ調整装置。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003433656A JP4458412B2 (ja) | 2003-12-26 | 2003-12-26 | パラメータ調整装置 |
CNA2004800391461A CN1902646A (zh) | 2003-12-26 | 2004-12-22 | 参数调节装置 |
US10/584,350 US7636706B2 (en) | 2003-12-26 | 2004-12-22 | Parameter adjustment device |
EP04807520A EP1701299A4 (en) | 2003-12-26 | 2004-12-22 | DEVICE FOR ADJUSTING PARAMETERS |
KR1020067011612A KR20070005925A (ko) | 2003-12-26 | 2004-12-22 | 파라미터 조정 장치 |
PCT/JP2004/019163 WO2005064534A1 (ja) | 2003-12-26 | 2004-12-22 | パラメータ調整装置 |
US12/219,154 US20080281986A1 (en) | 2003-12-26 | 2008-07-17 | Parameter adjusting device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003433656A JP4458412B2 (ja) | 2003-12-26 | 2003-12-26 | パラメータ調整装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005190372A JP2005190372A (ja) | 2005-07-14 |
JP4458412B2 true JP4458412B2 (ja) | 2010-04-28 |
Family
ID=34736523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003433656A Expired - Fee Related JP4458412B2 (ja) | 2003-12-26 | 2003-12-26 | パラメータ調整装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US7636706B2 (ja) |
EP (1) | EP1701299A4 (ja) |
JP (1) | JP4458412B2 (ja) |
KR (1) | KR20070005925A (ja) |
CN (1) | CN1902646A (ja) |
WO (1) | WO2005064534A1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090210366A1 (en) * | 2005-12-05 | 2009-08-20 | National University Corporation Nagoya University | Method of optimizing multiple parameters by hybrid ga, method of data analysys by pattern matching, method of estimating structure of materials based on radiation diffraction data, programs, recording medium, and various apparatus related thereto |
CN101939727A (zh) * | 2007-11-08 | 2011-01-05 | 遗传学金融(巴巴多斯)有限公司 | 执行复杂算法的分布式网络 |
US8768811B2 (en) * | 2009-04-28 | 2014-07-01 | Genetic Finance (Barbados) Limited | Class-based distributed evolutionary algorithm for asset management and trading |
JP5695030B2 (ja) | 2009-04-28 | 2015-04-01 | センティエント テクノロジーズ (バルバドス) リミテッド | 資産管理及び資産取引の為の分散型進化的アルゴリズム |
JP5733389B2 (ja) * | 2011-04-22 | 2015-06-10 | 富士通株式会社 | 情報処理装置及び情報処理装置の処理方法 |
US20140067601A1 (en) * | 2012-09-06 | 2014-03-06 | Sap Ag | Supply chain finance planning |
US9594594B2 (en) * | 2012-10-18 | 2017-03-14 | Advanced Micro Devices, Inc. | Media hardware resource allocation |
CN104021425B (zh) * | 2014-05-19 | 2017-04-19 | 中国人民解放军国防科学技术大学 | 一种用于解决提早‑延期调度问题的模因演化算法 |
US10430429B2 (en) | 2015-09-01 | 2019-10-01 | Cognizant Technology Solutions U.S. Corporation | Data mining management server |
US11250328B2 (en) | 2016-10-26 | 2022-02-15 | Cognizant Technology Solutions U.S. Corporation | Cooperative evolution of deep neural network structures |
US11507844B2 (en) | 2017-03-07 | 2022-11-22 | Cognizant Technology Solutions U.S. Corporation | Asynchronous evaluation strategy for evolution of deep neural networks |
US11250314B2 (en) | 2017-10-27 | 2022-02-15 | Cognizant Technology Solutions U.S. Corporation | Beyond shared hierarchies: deep multitask learning through soft layer ordering |
CA3085897C (en) | 2017-12-13 | 2023-03-14 | Cognizant Technology Solutions U.S. Corporation | Evolutionary architectures for evolution of deep neural networks |
US11182677B2 (en) | 2017-12-13 | 2021-11-23 | Cognizant Technology Solutions U.S. Corporation | Evolving recurrent networks using genetic programming |
US11527308B2 (en) | 2018-02-06 | 2022-12-13 | Cognizant Technology Solutions U.S. Corporation | Enhanced optimization with composite objectives and novelty-diversity selection |
WO2019157257A1 (en) | 2018-02-08 | 2019-08-15 | Cognizant Technology Solutions U.S. Corporation | System and method for pseudo-task augmentation in deep multitask learning |
US11481639B2 (en) | 2019-02-26 | 2022-10-25 | Cognizant Technology Solutions U.S. Corporation | Enhanced optimization with composite objectives and novelty pulsation |
US11669716B2 (en) | 2019-03-13 | 2023-06-06 | Cognizant Technology Solutions U.S. Corp. | System and method for implementing modular universal reparameterization for deep multi-task learning across diverse domains |
WO2020198520A1 (en) | 2019-03-27 | 2020-10-01 | Cognizant Technology Solutions U.S. Corporation | Process and system including an optimization engine with evolutionary surrogate-assisted prescriptions |
US12026624B2 (en) | 2019-05-23 | 2024-07-02 | Cognizant Technology Solutions U.S. Corporation | System and method for loss function metalearning for faster, more accurate training, and smaller datasets |
US11775841B2 (en) | 2020-06-15 | 2023-10-03 | Cognizant Technology Solutions U.S. Corporation | Process and system including explainable prescriptions through surrogate-assisted evolution |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08272760A (ja) * | 1995-03-29 | 1996-10-18 | Hitachi Ltd | 非線形最適化並列処理方法 |
JPH09282288A (ja) | 1996-04-09 | 1997-10-31 | Fujitsu Ltd | 複数計算機運用システム |
JPH10134019A (ja) * | 1996-09-06 | 1998-05-22 | Fujitsu Ltd | 局所解を利用した並列遺伝的アルゴリズムの大域的探索装置及び探索装置及び局所解を利用した並列遺伝的アルゴリズムの大域的探索プログラムを格納した記憶媒体 |
JPH1097437A (ja) * | 1996-09-20 | 1998-04-14 | Nippon Steel Corp | 並列分散処理システム |
JP3665460B2 (ja) * | 1997-12-05 | 2005-06-29 | 富士通株式会社 | 分散自律協調型の応答時間チューニングによる経路選択システム、方法、及び記録媒体 |
US5942097A (en) * | 1997-12-05 | 1999-08-24 | The Ohio State University | Method and apparatus featuring a non-consumable anode for the electrowinning of aluminum |
US5924097A (en) * | 1997-12-23 | 1999-07-13 | Unisys Corporation | Balanced input/output task management for use in multiprocessor transaction processing system |
JP2000163393A (ja) * | 1998-11-27 | 2000-06-16 | Matsushita Electric Ind Co Ltd | 組合せ最適化装置 |
JP3404532B2 (ja) | 2001-07-27 | 2003-05-12 | 独立行政法人産業技術総合研究所 | 最適フィッティングパラメータ決定方法および装置、並びに最適フィッティングパラメータ決定プログラム |
JP2003288579A (ja) * | 2001-07-27 | 2003-10-10 | National Institute Of Advanced Industrial & Technology | 最適フィッティングパラメータ決定方法および装置、並びに最適フィッティングパラメータ決定プログラム |
US7236971B1 (en) * | 2002-12-20 | 2007-06-26 | Ncr Corporation | Method and system for deriving data through interpolation in a database system |
-
2003
- 2003-12-26 JP JP2003433656A patent/JP4458412B2/ja not_active Expired - Fee Related
-
2004
- 2004-12-22 US US10/584,350 patent/US7636706B2/en not_active Expired - Fee Related
- 2004-12-22 EP EP04807520A patent/EP1701299A4/en not_active Withdrawn
- 2004-12-22 WO PCT/JP2004/019163 patent/WO2005064534A1/ja not_active Application Discontinuation
- 2004-12-22 CN CNA2004800391461A patent/CN1902646A/zh active Pending
- 2004-12-22 KR KR1020067011612A patent/KR20070005925A/ko not_active Application Discontinuation
-
2008
- 2008-07-17 US US12/219,154 patent/US20080281986A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
KR20070005925A (ko) | 2007-01-10 |
CN1902646A (zh) | 2007-01-24 |
WO2005064534A1 (ja) | 2005-07-14 |
EP1701299A1 (en) | 2006-09-13 |
JP2005190372A (ja) | 2005-07-14 |
US7636706B2 (en) | 2009-12-22 |
EP1701299A4 (en) | 2009-04-22 |
US20080281986A1 (en) | 2008-11-13 |
US20070150435A1 (en) | 2007-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4458412B2 (ja) | パラメータ調整装置 | |
Boukerche et al. | Dynamic load balancing strategies for conservative parallel simulations | |
Ding et al. | Kubernetes-oriented microservice placement with dynamic resource allocation | |
CN110362388B (zh) | 一种资源调度方法及装置 | |
Ma et al. | Real-time virtual machine scheduling in industry IoT network: A reinforcement learning method | |
Zhang et al. | Virtual machine placement strategy using cluster-based genetic algorithm | |
Subashini et al. | Comparison of multi-objective evolutionary approaches for task scheduling in distributed computing systems | |
Ijaz et al. | MOPT: list-based heuristic for scheduling workflows in cloud environment | |
Li et al. | On runtime communication and thermal-aware application mapping and defragmentation in 3D NoC systems | |
KR102129389B1 (ko) | 클라우드 컴퓨팅 환경에서의 다목적 가상머신 배치 방법 및 장치 | |
CN112328332B (zh) | 一种面向云计算环境的数据库配置优化方法 | |
CN114650321A (zh) | 用于边缘计算的任务调度方法及边缘计算终端 | |
JP4127056B2 (ja) | 並列多目標追尾装置 | |
Wang et al. | Hill climbing-based decentralized job scheduling on computational grids | |
Manupati et al. | Real-time rule-based scheduling system for integrated delivery in a semiconductor manufacturing using evolutionary algorithm-based simulation approach | |
Qiu et al. | Multi-objective virtual machine consolidation | |
Kaur et al. | Genetic algorithm solution for scheduling jobs in multiprocessor environment | |
Du et al. | OctopusKing: A TCT-aware task scheduling on spark platform | |
JP2016099972A (ja) | プロセスマイグレーション方法及びクラスタシステム | |
Shouman et al. | Static Workload Distribution of Parallel Applications in Heterogeneous Distributed Computing Systems with Memory and Communication Capacity Constraints | |
Zhang | Improved NSGA-II based process dynamic multi-objective algorithm | |
Sandhya et al. | Dynamic Load Balancing Based on Genetic Algorithm | |
Laili et al. | Multi operators-based partial connected parallel evolutionary algorithm | |
Yazdanpanah et al. | Evaluation performance of task scheduling algorithms in heterogeneous environments | |
Krömer et al. | Scheduling independent tasks on heterogeneous distributed environments by differential evolution |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091007 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091203 |
|
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: 20100203 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100204 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130219 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |