閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
12_kaken_2009_nonobe	pdf	307 KB	135

論文情報

ファイル出力

アイテムタイプ	研究報告書
タイトル	問題解決システムのための組合せ最適化アルゴリズムに関する研究
その他のタイトル	Combinatorial Optimization Algorithms for Problem Solving Systems
著者	e-Rad 研究者番号 40324678 著者名 野々部, 宏司
	著者名 NONOBE, Koji
言語	jpn
雑誌名	科学研究費補助金研究成果報告書
開始ページ	1
終了ページ	4
発行年	2010-05
著者版フラグ	Accepted Manuscript
キーワード	問題解決システム
	組合せ最適化
	アルゴリズム
	近似解法
	制約最適化問題
	スケジューリング
内容記述	研究分野：社会システム工学・安全システム
抄録	研究成果の概要 (和文) : 現実社会のさまざまな状況において「最適化」が求められている.本研究の目的は,問題解決のツールとして,高性能かつ汎用的な組合せ最適化アルゴリズムを開発することである.本研究では,従来の研究成果をもとに,アルゴリズムの性能を高めるための手法について検討するとともに,より広範な問題を扱うことができるようモデルの拡張を行った.また,時間割作成問題,ナース・スケジューリング問題,資源制約スケジューリング問題などに対する計算実験を行い,提案手法の有用性を確認した.
	研究成果の概要 (英文) : In various real situations, it is often required to achieve optimization. The objective of this study is to develop powerful and general-purpose combinatorial optimization algorithms as problem-solving tools. In this study, based on previous works, we considered some techniques for improving the performance of algorithms, and proposed extended models that can handle a wider range of problems. In order to demonstrate the usefulness of our algorithms, we conducted computational experiments for timetabling, nurse scheduling, resource-constrained scheduling and other problems.
助成	文部科学省科学研究費補助金[基盤研究(B)]　課題番号：19710138　研究期間：2007-2009
資源タイプ	Working Paper
インデックス	資料タイプ別 ＞ 科研費報告書
	401 科研費報告書 ＞ 2009(平成21)年度 科学研究費補助金研究成果報告書

ホームへ戻る