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若手研究会で発表した．更に既存のディスパッチングルールとの比較も相関分析を用いて行い,その結果は電気学会のシステム制御合同研究会で発表した．

In the previous year of this year, we proposed to improve the method of calculating the number of people. (Genetic Programming: GP) to improve the method of calculation. To add to the Base group, select the group of individuals to choose the method of calculation. 2022 IEEE SMC Hiroshima Chapter if the hand Research Association will read the table. The whole group is duplicated and part of the group is divided into groups. Each part of the body group is divided into two parts. In general, some of the GP groups are duplicated and listed in the general meeting of department C of the IGP Institute of Electrical Engineering. The multiplicative number in each group is configured to move the operation line, and the group duplex is also listed in the contract department of the GP Institute of Electrical Engineering. Last year, the academic and technical articles were submitted to the Academy of Science and Technology. Yesterday, the Institute of Imperial Intelligence, the Society of Imperial Intelligence, and the Society of Imperial Intelligence, used the method of GP to obtain the results of a short-term test. The results show that the system is successful. The purpose of the improvement of the foundation is to improve the quality of the system. The results of the GP analysis were obtained. The results of the analysis showed that all the forces involved in the analysis were calculated. We are in the process of verifying that we are going to make sure that we are going to do this. The results show that in 2022 IEEE SMC Hiroshima Chapter, if you do the research, you will read the table. In addition, you will have to compare the data of the existing contract management system with that of the existing one.

项目成果

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
• 作者: 前田 伊吹;林田 智弘;広谷 大助;西崎 一郎;関崎 真也
• 通讯作者: 関崎 真也