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

Annual で proposal before this year's は ま ず し た evolutionary computation technique に よ る but 伝 プ ロ グ ラ ミ ン グ (based Programming: GP) line の technique improved の を っ た. Base individual group add と, select 択される individual group <e:1> increase or decrease された technique を2022 IEEE SMC Hiroshima Chapter Waji Research Society で release た た. All individual group を plural の part of individual group に し segmentation, each part of the individual group of を さ ら に segmentation し て general な island モ デ ル GP を be presently す る part of the individual group of double parallel structure IGP は electric 気 society department C conference で 発 table し た. ま た, each individual in the group of の に plural の island を configuration し emigration の operating line を う individual rights group minus double parallel structure GP を electric 気 society と system royal の contract ministries で 発 table し た. Furthermore, に, the achievements of the previous year, the を academic paper journal に, were accepted for submission 択されシステム, and the control information society paper journal に was published された. こ れ ら の gimmick は 従 to の GP を い た gimmick よ り も を い で good results for short time め る こ と に successful し た. Modified を こ れ ら の に final aim で あ る domestic sex の あ る デ ィ ス パ ッ チ ン グ ル ー ル の get へ to け て ま ず は GP に よ っ て get し た each ル ー ル の ル ー ル line analysis を っ た. The analysis of と results in た, た, と, each input force パラメ, <s:1>, タ, and the た phase relationship を. The actual application of める, とによって, and とによって is found to be た. The そ そ result shows that the パラメ タによって タによって タによって is a positive ある そ タによって is a negative <s:1> relationship, and the がある とが とが is a clear ら になった になった. The で results of た 2022 IEEE SMC Hiroshima Chapter, the Wakamatsu research society で published on た. More に existing の デ ィ ス パ ッ チ ン グ ル ー ル と を の is masato も phase analysis with い い て line, そ の results は electric 気 learn の シ ス テ ム suppression contract research で 発 table し た.

项目成果

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