Development of a new multi-objective local search considering local Pareto optimality and its application to inverse problem

考虑局部帕累托最优性的新型多目标局部搜索及其在反演问题中的应用

• 批准号: 23500268
• 负责人: WATANABE Shinya
• 金额: $ 3.24万
• 依托单位: Muroran Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500268/
• 关键词: 進化型多目的最適化; 局所探索; 逆問題; 少数投影CT; 多目的最適化アルゴリズム; 位相回復; 局所パレート性; 小数投影CT

A new multi-objective local search approach considering local Pareto optimality has been proposed. This approach also has an interpolation mechanism for capturing the whole of Pareto subsets. Through the numerical examples, the effectiveness of the proposed approach could be indicated.Furthermore, a new approach based on Evolutionary Multi-criterion Optimization (EMO) for sparse CT problem were developed. This approach incorporates Gerchberg -Saxton algorithm (GS algorithm) that is the fact standard method in the field of phase retrieval problem as optimization tool and implements an original genetic operators utilizing the characteristics of strength distribution. The superiority of our approach could be confirmed by comparison to the existing approaches in sparse CT problem.

提出了一种新的考虑局部帕累托最优的多目标局部搜索方法。该方法还具有用于捕获整个Pareto子集的内插机制。通过数值算例验证了该方法的有效性。在此基础上，提出了一种基于进化多准则优化的稀疏CT问题求解方法。该方法结合了相位恢复领域中的事实标准方法Gerchberg-Saxton算法(GS算法)作为优化工具，并利用强度分布的特点实现了一种新颖的遗传算子。通过与现有稀疏CT问题求解方法的比较，证实了该方法的优越性。

项目成果

A Proposal on Analysis Support System Based on Association Rule Analysis for Non-dominated Solutions

基于非支配解关联规则分析的分析支持系统的提出

• DOI: 10.1527/tjsai.29.219
• 发表时间: 2014
• 期刊: Transactions of the Japanese Society for Artificial Intelligence
• 作者: 渡邉 真也;千葉 祐大;金崎 雅博
• 通讯作者: 金崎 雅博

進化型多目的最適化における最適性を考慮した局所探索法の提案

进化多目标优化中考虑最优性的局部搜索方法的提出

• 发表时间: 2011
• 作者: 大江 将悟;渡邉 真也;塩谷 浩之;渡邉 真也
• 通讯作者: 渡邉 真也

進化型多目的最適化に基づく少数方向投影からのCT画像再構成

基于进化多目标优化的少量方向投影CT图像重建

• 发表时间: 2011
• 作者: 大江 将悟;渡邉 真也,塩谷 浩之
• 通讯作者: 渡邉 真也,塩谷 浩之

多目的局所探索法における近似関数導入の効果

多目标局部搜索方法中引入逼近函数的效果

• 发表时间: 2013
• 作者: 長舟和馬;渡邉真也;塩谷浩之;堤浩章，渡邉真也;横内 直樹,渡邉 真也
• 通讯作者: 横内 直樹,渡邉 真也

Vehicle Routing 問題に対するLin-Kernighan Heuristic を利用した進化型多目的最適化の検討

使用 Lin-Kernighan 启发式的车辆路径问题的进化多目标优化的考虑

• 发表时间: 2013
• 作者: 佐藤哲也;生董明;渡邉真也;榊原一紀
• 通讯作者: 榊原一紀