Applications of Searching Methods with Multi-Points to Constrained Optimization Problems with Complex Structure

多点搜索方法在复杂结构约束优化问题中的应用

• 批准号: 22500210
• 负责人: AIYOSHI Eitaro
• 金额: $ 2.83万
• 依托单位: Keio University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500210/
• 关键词: Differential; Evolution; Particle; Swarm; Optimization; システム最適化; ソフトコンピューティング; ヒューリスティックス; 多点探索法; 計算アルゴリズム; Particle Swarm Optimization; Differential Evolution

In this project, Particle Swarm Optimization (PSO) and Differential Evolution (DE), which are known as typical ones of multi-point type optimization methods as well as a multi-point type of chaos optimization method, are picked up, and transformation meth(1)Penalty method with affinity to PSO for equality constrained problems(2)Transformation methods of problems with permutation variables to use PSO or DE(3) Transformation methods of equally constrained problems with 0-1 variables、(4)Application method of PSO for optimization problems with semi-definite variable(5)DE with better closing property to non-inferior solution set for multi-objective optimization problem(6) Transformation methods to choose a best solution among the Nash equilibrium solutions by using PSO. On the other hand, in order to try to analyze and improve concerning with PSO and DE, the best parameter setting method of PSO based on stability analy

本课题选取了多点优化方法中的典型方法粒子群优化算法(PSO)和微分进化算法(DE)以及混沌优化方法中的多点优化方法，(2)置换变量问题的变换方法(3)0-1变量等约束问题的变换方法(4)半定变量优化问题的微粒群算法(、)的应用方法(5)对多目标优化问题的非劣解集具有更好的贴近性的粒子群算法(6)利用粒子群优化算法在纳什均衡解中选择最优解的变换方法。另一方面，为了对粒子群算法和微分进化算法进行分析和改进，提出了一种基于稳定性分析的粒子群算法的最佳参数设置方法

项目成果

Statistical Stability Analysis for Particle Swarm Optimization Dynamics with Random Coefficients

• DOI: 10.1541/ieejeiss.131.1020
• 发表时间: 2011-05
• 期刊: Ieej Transactions on Electronics, Information and Systems
• 作者: 祐司 小熊;相吉 英太郎

組合せ最適化問題の解空間における上位構造に基づくメタヒューリスティックスの検討

组合优化问题解空间中基于上层建筑的元启发法研究

• 发表时间: 2010
• 作者: 金澤貴彦,安田恵一郎

最良Nash均衡解を求めるPSOを用いた計算法

利用PSO寻找最佳纳什均衡解的计算方法

• 发表时间: 2010
• 作者: 藤本典幸;筒井茂義;桐生智志,相吉英太郎
• 通讯作者: 桐生智志,相吉英太郎

大域的持続探索のための非同期世代交代型Particle Swarm Optimization

用于全局持续搜索的异步分代粒子群优化

• 发表时间: 2011
• 期刊: 電気学会電子・情報・システム部門誌
• 作者: 石井良尚;岡本卓;相吉英太郎
• 通讯作者: 相吉英太郎

最適化問題の「ゲーム化」とそれに基づく多点型最適化手法の解釈

优化问题的“游戏化”及基于其的多点优化方法解读

• 发表时间: 2013
• 作者: H.Hino;J.Inoue;岡本卓,相吉英太郎
• 通讯作者: 岡本卓,相吉英太郎