Development of evolutionary computation method for dynamic scheduling

点击翻译按钮获取中文摘要

本年度はまず前年度で提案した進化計算手法による遺伝的プログラミング（Genetic Programming: GP）の手法の改良を行った．Base 個体群の追加と，選択される個体群の増減された手法を2022 IEEE SMC Hiroshima Chapter 若手研究会で発表した．全個体群を複数の部分個体群に分割し，各部分個体群をさらに分割して一般的な島モデルGPを実現する部分個体群二重並列構造IGPは電気学会C部門大会で発表した．また，各個体群の中に複数の島を配置し移住の操作を行う個体群増減型二重並列構造GPを電気学会と制御学会の合同部会で発表した．更に，昨年度の成果を学術論文誌に投稿し採択されシステム制御情報学会論文誌に掲載された．これらの手法は従来のGPを用いた手法よりも短時間で良い結果を求めることに成功した．これらの改良を基に最終目的である汎用性のあるディスパッチングルールの獲得へ向けてまずはGPによって獲得した各ルールのルール分析を行った．ルール分析は獲得したルールと各入力パラメータの相関関係を求めることによって実施した．その結果，パラメータによって正あるいは負の関係があることが明らかになった．この結果は2022 IEEE SMC Hiroshima Chapter若手研究会で発表した．更に既存のディスパッチングルールとの比較も相関分析を用いて行い,その結果は電気学会のシステム制御合同研究会で発表した．