权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

進化型計算アルゴリズムに基づく適応的スケジューリング・システムの開発

基于进化计算算法的自适应调度系统开发

基本信息

批准号：
06750416
负责人：
玉置久
金额：
$ 0.7万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

本年度は,問題に含まれるパラメータが予めわかっている場合だけでなく,動的に変化する場合あるいは不確定な場合の(すなわち,ダイナミック性・リアルタイム性が要求される)スケジューリング問題を対象とし,解(スケジュール)そのものでなく,これを生成するルール(スケジューリング・ルール)を問題の解表現としたスケジューリング・システムの枠組みを構築するとともに,(a)スケジューリング・ルールの整理とその表現方法の決定,(b)スケジューリング・ルールの評価手法の実現,に関する研究を行った.具体的には,(a)に関して,従来のルールベース・スケジューリングにおけるディスパッチング規則の荷重和をとって優先的に割り付けられる作業を決めるものとし,このときの重み係数を後件部に持つルール(if-then型ルール)を考えた,なお,このルールの前件部には,スケジューリングの過程における状態を持たせた.さらに,(b)に関しては,一連のルールを適用した際に生成されるスケジュールの評価を個々のルールに還元することが必要であり,強化学習アルゴリズムの一つである遺伝的アルゴリズムに基づく学習方式(ピッツバーグ・アプローチおよびミシガン・アプローチ)を採用した.このスケジューリング・ルール評価システムのプロトタイプを計算機上に作成し,まず(a)について,ピッツバーグ・アプローチを用いた計算機実験より,・適用されるルールをスケジューリングの途中で動的に切り替えることによって,より有効なスケジューリングが可能となること,が確認された.次に(b)について,ミシガン・アプローチに基づいてスケジューリング・ルールを評価する方法を実現するとともに,種々の計算機実験を行った.これより,・現時点においては,あらゆる状況下で個々のスケジューリング・ルールを正当に評価できるシステムの完成には到っていないが,そこでの問題点および課題が具体化された,という結果を得た.

This year, the problem includes: the situation of change, the situation of change, the situation of uncertainty ((a) Determination of the performance method of the organization of the group,(b) Implementation of the evaluation method of the group, and related research. Specifically,(a) in the case of the relevant, incoming and outgoing components, the rule load and the priority of the operation decision, the weight coefficient of the after-part, the holding of the after-part (if-then type), the status of the fore-part, the process of the after-part, the status of the after-part. In this regard,(b) in relation to the application of a series of methods to generate a series of evaluations, it is necessary to strengthen the learning of a series of methods to improve the basic learning method. This article is about creating a file on a computer, including (a) the file name, the file name, and the file name. The file name is used in the computer, and the file name is used in the file name. The second step is to implement the method of evaluating the computer. In this case, the problem is that the problem is concrete, and the result is obtained.