Extremely large-scale optimization problem-solving using robust and scalable evolutionary computation

使用稳健且可扩展的进化计算解决超大规模优化问题

• 批准号: 22500196
• 负责人: MUNETOMO Masaharu
• 金额: $ 2.75万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500196/
• 关键词: 進化計算; 大規模並列化; メニーコア; GPGPU

We have developed a series of evolutionary algorithms such as BOA-MD, an extension of BOA introducing mixture distributions, BHCS by combining BOA with local search, ARGA and BRGA for MINLP (Mixed-Interger Non-Linear Programming). We also developed large-scale parallel evolutionary algorithms in a many core architecture and cloud computing environment.As applications to real-world problems, we applied evolutionary algorithms to optimal resource allocation problem in cloud computing environment as a MINLP problem, de novo ligand docking problems to find promising structures of medicines automatically, and so on, to show the effectiveness of our approach.

我们开发了一系列进化算法，例如 BOA-MD（引入混合分布的 BOA 扩展）、将 BOA 与局部搜索相结合的 BHCS、用于 MINLP（混合整数非线性规划）的 ARGA 和 BRGA。我们还在多核心架构和云计算环境中开发了大规模并行进化算法。作为对现实世界问题的应用，我们将进化算法应用于云计算环境中的最优资源分配问题（如MINLP问题）、从头配体对接问题以自动寻找有前途的药物结构等，以展示我们方法的有效性。

项目成果

スキーマを考慮した局所探索を導入した分布推定アルゴリズムの提案

提出考虑模式的引入局部搜索的分布估计算法

• 发表时间: 2011
• 作者: 鈴木一史;棟朝雅晴;赤間清;堀伸哉,棟朝雅晴,赤間清;合田元清,小島洋一郎,三上剛,宇津野国治,土居茂雄,山口和美,川上博;鈴木一史,棟朝雅晴,赤間清
• 通讯作者: 鈴木一史,棟朝雅晴,赤間清

Estimation of Distribution Algorithm with Mixture of Bayesian Networks

混合贝叶斯网络的分布估计算法

• DOI: 10.11394/tjpnsec.3.63
• 发表时间: 2012
• 期刊: Transaction of the Japanese Society for Evolutionary Computation
• 作者: 堀伸哉;棟朝雅晴;赤間清
• 通讯作者: 赤間清

スキーマ上での局所探索によるベイジアン最適化アルゴリズムの評価

基于模式的局部搜索评价贝叶斯优化算法

• 发表时间: 2011
• 作者: 三宅悠;小島洋一郎;三上剛;宇津野国治;土居茂雄;山口和美;川上博;鈴木一史,棟朝雅晴,赤間清
• 通讯作者: 鈴木一史,棟朝雅晴,赤間清

An adaptive parameter binary-real coded genetic algorithm for constraint optimization problems: Performance analysis and estimation of optimal control parameters

• DOI: 10.1016/j.ins.2013.01.005
• 发表时间: 2013-06-01
• 期刊: INFORMATION SCIENCES
• 影响因子: 8.1
• 作者: Abdul-Rahman, Omar Arif;Munetomo, Masaharu;Akama, Kiyoshi
• 通讯作者: Akama, Kiyoshi

An Adaptive Parameters Binary Real Coded Genetic Algorithm with Dyoamic Constraint Handling Technique for Constrained Problems Optimization

约束问题优化的动态约束处理技术的自适应参数二值实数编码遗传算法

• 发表时间: 2011
• 作者: Omar Arif Abdul-Rahman;Masaharu Munetomo
• 通讯作者: Masaharu Munetomo