Development of Multi-objective Evolutionary Algorithm Based on Local Fitness Function Landscapes for Combinatorial Optimization Problems

基于局部适应度函数景观的组合优化问题多目标进化算法的开发

• 批准号: 22700158
• 负责人: HANADA Yoshiko
• 金额: $ 1.75万
• 依托单位: Kansai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700158/
• 关键词: 最適化; 進化計算; 多目的最適化; 組合せ最適化; 局所探索; 遺伝的アルゴリズム; 内挿交叉; 外挿交叉; 世代交代モデル; 雑音除去フィルタ; 画像処理

In this study, we developed a widely applicable multi-objective genetic algorithm that can find a set of well-distributed solutions which approximates the entire Pareto front. Our proposed method consists of an interpolation-direct multistep crossover and an extrapolation-direct multistep crossover which consider the local ruggedness in objective functions. We evaluated the effectiveness of the method against the levels of intensity of ruggedness in each objective function through the experiments with multi-objective NK model that explains various intrinsic structures observed in combinatorial problems. In addition we applied our method to the design of noise removal filters of digital images.

在这项研究中，我们开发了一种广泛适用的多目标遗传算法，它可以找到一组近似整个帕累托前沿的分布良好的解决方案。我们提出的方法由考虑目标函数局部鲁棒性的插值直接多步交叉和外推直接多步交叉组成。我们通过多目标 NK 模型的实验评估了该方法针对每个目标函数的坚固程度的有效性，该模型解释了在组合问题中观察到的各种内在结构。此外，我们将我们的方法应用于数字图像的噪声去除滤波器的设计。

项目成果

劣化画像のみを用いたN分木構造で表現されたスタックフィルタの山登り法による設計

仅使用退化图像以 N 叉树结构表示的堆栈滤波器的爬山设计

• 发表时间: 2011
• 作者: 鈴木達也;花田良子;棟安実治
• 通讯作者: 棟安実治

多目的遺伝的アルゴリズムにおける多段階探索交叉の有効性の検証

多目标遗传算法中多步搜索交叉的有效性验证

• 发表时间: 2011
• 作者: 谷拓夢;花田良子;棟安実治
• 通讯作者: 棟安実治