Development of evolutionary computation method for dynamic scheduling

动态调度进化计算方法的发展

• 批准号: 20K04985
• 负责人: 広谷 大助
• 金额: $ 2.83万
• 依托单位: Prefectural University of Hiroshima
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2020
• 资助国家: 日本
• 起止时间: 2020-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K04985/
• 关键词: 動的スケジューリング問題; 周期性; 進化計算; ディスパッチングルール; 長期メモリ; 島モデル; 動的スケジューリング; 遺伝的プログラミング

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

This year's proposal is different from that of the previous year's proposal on the improvement of Genetic Programming: GP (Genetic Programming: GP). The addition and reduction of Base population is proposed in 2022 IEEE SMC Hiroshima Chapter. The whole population is divided into a plurality of partial population groups, and each partial population group is divided into a general population group and a partial population group. The structure of each individual group is composed of a plurality of islands, which are arranged in the middle of each individual group, and the operation of each individual group is carried out. In addition, last year's achievements were published in the journal of academic papers. This is a great way to get a good result in a short time. The ultimate goal of this project is to improve the quality of the products. The analysis of the relationship between the two forces is based on the analysis of the relationship between them. The result is that the relationship between the positive and negative is different. 2022 IEEE SMC Hiroshima Chapter Wakashima Research Conference In addition, the results of the comparative analysis of the existing data sets were presented by the Institute of Electrical Engineering and Control Contract Research.

项目成果

An Evolutionary Method of Computation for Dynamic Scheduling Problems with Periodic Demand

周期性需求动态调度问题的进化计算方法

• 发表时间: 2021
• 作者: Daisuke Hirotani;Tomohiro Hayashida;Shinya Sekizaki;Ichiro Nishizaki and Ibuki Maeda
• 通讯作者: Ichiro Nishizaki and Ibuki Maeda

Parallel Distributed Genetic Programming using Long-term Memory for Dynamic Scheduling Problems

使用长期记忆的并行分布式遗传编程解决动态调度问题

• DOI: 10.5687/iscie.35.93
• 发表时间: 2022
• 期刊: Transactions of the Institute of Systems, Control and Information Engineers
• 作者: Honda Kosuke;Kurematsu Masaki;Fujita Hamido;Selamat Ali;林田智弘，広谷大助，西崎一郎，関崎真也，前田伊吹
• 通讯作者: 林田智弘，広谷大助，西崎一郎，関崎真也，前田伊吹

周期的需要のある動的スケジューリング問題のための遺伝的プログラミングを用いた優先度規則

使用遗传编程解决周期性需求的动态调度问题的优先级规则

• 发表时间: 2022
• 作者: 林田 智弘;廣谷 大助;西崎一郎;関崎 真也;前田 伊吹
• 通讯作者: 前田 伊吹

周期的な動的環境のための遺伝的プログラミングの開発とスケジューリング問題への適用

周期性动态环境遗传规划的发展及其在调度问题中的应用

• 发表时间: 2021
• 作者: 林田 智弘;広谷 大助;西崎 一郎;関崎 真也;前田 伊吹
• 通讯作者: 前田 伊吹

周期性のある動的スケジューリング問題のためのエリート個体を用いた並列遺伝的プログラミングの提案

使用精英个体解决周期性动态调度问题的并行遗传编程提案

• 发表时间: 2021
• 作者: 前田 伊吹;林田 智弘;広谷 大助;西崎 一郎;関崎 真也
• 通讯作者: 関崎 真也