Intelligent Systems Design Laboratory Personal Research Web Site


Chromosome
GA : Genetic Algorithms

このページは同志社大学工学部知識工学科知的システムデザイン研究室の上浦二郎の個人研究のページです.
私は遺伝的アルゴリズムを用いた最適化に関する研究をしています. これまでに,分散遺伝的アルゴリズムのパラメータが解探索性能に与える影響について検討と,多目的最適化に適した分散遺伝的アルゴリズムの計算モデルの提案を行いました. 現在は,これまでの研究成果を使用して,実問題の最適化に関する研究を行っています.


What's New?

NEW 2002.10.14 : ISDL Report「適応的重みを有する多目的最適化のための分散遺伝的アルゴリズム」を追加しました.
2002.09.29 : ISDL Report「Dual Neighbors Sharing の提案」を追加しました.
2002.09.21 : ISDL Report「【調査報告】C-MOGA : Cellular Multi-Objective Genetic Algorithm」を追加しました.
2002.09.19 : ISDL Report「【調査報告】VSGA : Virtual Subpopulation Genetic Algorithm」を追加しました.

研究概説

−遺伝的アルゴリズム−
遺伝的アルゴリズムとは
遺伝的アルゴリズムの並列化
分散遺伝的アルゴリズム

−GA/DGAのパラメータ−
個体数(母集団サイズ,島数),評価(コーディング手法),終了判定(終了条件)
選択(スケーリング手法,選択手法)
選択(エリート保存戦略について)
交叉(交叉手法,交叉率)
突然変異(突然変異手法,突然変異率)
移住(移住率,移住間隔,移住機会,移住トポロジ,移住個体の抽出・挿入方法)

−提案手法−
環境分散スキームを用いた多目的遺伝的アルゴリズム
( Multiple Objective Genetic Algorithms with Distributed Environment Scheme : MOGADES )


−ディーゼルエンジンの燃料噴射スケジュール最適化−
ディーゼルエンジン燃料噴射スケジュール最適化に関する用語集


ISDL Report

2002年度
2002.09.19 : 【調査報告】VSGA : Virtual Subpopulation Genetic Algorithm
2002.09.21 : 【調査報告】C-MOGA : Cellular Multi-Objective Genetic Algorithm
2002.09.29 : Dual Neighbors Sharing の提案
2002.10.14 : 適応的重みを有する多目的最適化のための分散遺伝的アルゴリズム

研究報告書

2002年度
2002.05.27 : ディーゼルエンジンの燃料噴射スケジュール最適化
2002.06.21 : DGAを用いたNOx最小化のコーディング変更
2002.07.13 : 分散遺伝的アルゴリズムのための世代交代モデルの設計
2002.07.14 : 世代交代モデルにSEを採用した多目的環境分散遺伝的アルゴリズムの性能評価
2002.07.17 : MOGADESにおける重み分散島と重み変化島の分離とその影響

2001年度
2001.09.17 : エリート保存の実装の違いが解探索に与える影響について
2001.09.24 : 学会準備
2001.10.01 : 学会参加報告
2001.10.01 : 実験計画法への道 01.一元配置
2001.10.10 : 実験計画法への道 02.二元配置
2001.10.10 : 二元配置による交叉手法・交叉率の分析
2001.10.15 : 様々なパレートフロントをもつ多目的最適化へのMOGADESの適用
2001.10.22 : MOGADESの多群島モデルの提案
2001.10.22 : 学会参加報告
2001.10.29 : 最良組み合わせ交叉の実装と評価
2001.10.29 : 多目的最適化における局所探索スキームとしての最良組み合わせ交叉
2001.11.19 : 実験計画法への道 03.ラテン方格,グレコ・ラテン方格
2001.11.19 : 実験計画法への道 04.直交実験
2001.11.26 : MOGADES における重み変化オペレータの検討
2001.12.03 : MOGADES の種々の多目的問題への適用
2001.12.10 : MOGADESによる燃料噴射スケジュール最適化への道 01
2002.01.21 : 論文作成にともなうプログラム作成とデータ取り
2002.02.04 : 論文作成

論文

−講演論文−
分散遺伝的アルゴリズムにおけるパラメータの検討 ( pdf:3054KB )
 同志社大学工学部知識工学科 卒業論文,2001.03

環境分散遺伝的アルゴリズムの多目的最適化問題への適用 ( pdf:499KB )
 第11回 FANインテリジェント・システム・シンポジウム,2001.09

分散遺伝的アルゴリズムにおけるパラメータの検討 ( pdf:821KB )
 第8回 MPSシンポジウム -- 進化的計算シンポジウム 2001 --,2001.10

−査読付き論文−
分散遺伝的アルゴリズムにおけるパラメータの検討
 第1報:母集団内パラメータの解探索能力への影響 ( pdf:780KB )
 第2報:移住に関連するパラメータの検討 ( pdf:924KB )
 同志社大学理工学研究報告 第42巻 第2号,2001.07

実験計画法を用いた分散遺伝的アルゴリズムのパラメータ推定 ( pdf:930KB )
 情報処理学会 数理モデル化と応用論文誌「進化的計算」特集号,2002.02(条件付き採録)

月例発表会

−2000年度−
SGAにおける選択手法の比較 ( pdf:89KB )
 月例発表会 第4巻 第4号(第32回),2000.07

−2001年度−
分散遺伝的アルゴリズムにおけるパラメータの検討 ( pdf:838KB )
 月例発表会 第5巻 第1号(第38回),2001.04

環境分散遺伝的アルゴリズムの多目的最適化問題への適用 ( pdf:504KB )
 月例発表会 第5巻 第3号(第40回),2001.06

Author : Jiro Kamiura
Mail : jiro@mikilab.doshisha.ac.jp

このページは「 知的システムデザイン研究室におけるホームページ作成に関するガイドライン 」を遵守しています.


: ISDL Top : ISDL Research Index : PDGA Research Group : Personal Site :