遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
スポンサーリンク
概要
- 論文の詳細を見る
ガン治療の一つである粒子線治療のスケジューリングは, 患者の治療計画や装置の効率的な運用等の多くの制約条件を考慮しなければならず複雑で大規模な問題であり, 良質な解を高速に得ることは困難である.そこで我々は, このスケジューリング過程を2段階に分け, それぞれの段階でその問題特性に合わせて異なる遺伝的アルゴリズム(GA)を適用した, 第1段階では, 一つの解を個体の集合で表現する共存型GAを用いて, 各患者の治療計画に則りかつ各日の治療が一定時間内に終了するように各患者の治療日を立案する.第2段階では, 前段階の結果をもとに, 患者の治療計画, 装置の効率的な運用, 患者の希望時間帯等を考慮して, 単一個体で解を表現する通常の(競争型)GAを用いて, 各日ごとに治療順序を立案する.評価実験の結果, 直接1段階でスケジュールすることが不可能であるような実用規模の2か月分の治療スケジュールをUNIX-WS上で30分程度と高速に立案できることを確認した.本システムは, まもなく実際の治療センターで使用される予定である.今後は, ここで採用した2段階スケジューリングをその他の応用問題へ適用していきたいと考えている.
- 社団法人電子情報通信学会の論文
- 2000-10-25
著者
-
青山 功
三菱電機株式会社情報技術総合研究所
-
青山 功
三菱電機(株)情報技術総合研究所
-
佐藤 裕幸
三菱電機(株)
-
佐藤 裕幸
三菱電機株式会社情報システム研究所
-
佐藤 裕幸
三菱電機株式会社
-
浅見 廣愛
三菱電機(株)
-
坂本 豪信
三菱電機株式会社通信機製作所
-
浅見 廣愛
三菱電機株式会社情報技術総合研究所
-
中島 克人
三菱電機株式会社情報技術総合研究所
-
土谷 昌晴
三菱電機株式会社通信機製作所
-
土谷 昌晴
三菱電機(株)通信機製作所
-
中島 克人
三菱電機株式会社本社
関連論文
- 学生/教養のページ GPUプロセッサを用いたディジタル信号処理技術
- A-4-34 フレーム間加算による画像センサ中の移動小目標探知方式(A-4.信号処理,一般セッション)
- B-2-41 2D画像センサ中の微小目標検出アルゴリズム(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-45 MFA(Multiple Frame Assignment)による目標追尾維持性能の評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- MFAへのメタヒューリスティック手法の適用(衛星応用技術,及び一般)
- MFA(Multiple Frame Assignment)による目標追尾開始性能の評価(測位・航法及び一般)
- 相互インデックス法とベクトル演算によるファジィシソーラス生成法
- GPUプロセッサを用いたディジタル信号処理技術(学生/教養のページ)
- A-12-8 並列分散シミュレータにおける時刻進行制御方式の比較(A-12.コンカレント工学,一般セッション)
- A-12-3 HLA分散シミュレーションを対象としたシミュレーションエンジンの検討(A-12.コンカレント工学,一般セッション)
- D-8-4 MFA問題へのメタヒューリスティックスの適用(D-8. 人工知能と知識処理,一般セッション)
- 動的タイムステップ制御方式に基づく道路交通シミュレーションの実現と評価(アルゴリズム)
- 並列処理環境における消費電力量低減化方式の評価(ARC-9 : システム制御,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 動的タイムステップ制御方式の道路交通シミュレーションへの応用(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- A-12-2 リアルタイム並列処理環境における消費電力量低減化方式の評価(A-12.コンカレント工学,一般講演)
- 移動物体を対象とした分散シミュレーション時刻同期方式(コンカレントシステム, 一般)
- A-12-2 移動物体を対象とした分散シミュレーション時刻同期手法(A-12.コンカレント工学,基礎・境界)
- D-8-13 類似事例検索のための相互インデックス法によるファジィシソーラス生成法の比較検討(D-8. 人工知能と知識処理, 情報・システム1)
- D-3-3 並列処理環境における消費電力量低減化方式(D-3. ソフトウェアサイエンス, 情報・システム1)
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スポットスキャン照射法による線量分布計算の並列化とその評価
- MUSIC超解像処理の高速化 : 画質評価法の提案(計測・探査)
- LC-002 並列演算環境における消費電力量低減化手法(C. アーキテクチャ・ハードウェア)
- 並列演算環境における消費電力量低減化方式の検討(ARC-10 : 低電力化)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- A-4-24 信号処理用機能再構成型システム(A-4. ディジタル信号処理)
- B-2-23 航跡型MHTに基づく多目標追尾プログラムの処理負荷解析(B-2.宇宙・航行エレクトロニクス)
- 画像処理プラットフォームRASH-IPの構成
- B_012 大規模移動体シミュレーションを対象とした動的タイムステップ制御方式 : ロボカップレスキューシミュレータへの適用検討(B分野:ソフトウェア)
- B-2-9 MUSIC 超解像処理の高速化 : 画質の評価と検討
- MUSIC超解像処理の高速化 : 画質評価法の提案
- MUSIC超解像処理の高速化 : 画質評価法の提案
- A-14 画像分割によるMUSIC超解像処理の高速化(画像,A.アルゴリズム・基礎)
- B-2-17 送受信制御を行う分散型データ融合の検討(B-2.宇宙・航行エレクトロニクス,一般セッション)
- GAを用いたLSIマルチワイヤリング最適設計ツールの実装
- LSIパッケージリードフレーム設計環境 (LEAF)
- D-12-97 動的リファレンス画像を適用した画像追尾アルゴリズム(D-12.パターン認識・メディア理解,一般セッション)
- D-8-15 相互インデックス法とベクトル演算によるファジィシソーラスの生成(D-8. 人工知能と知識処理)
- 通信遅延を低減したプロセッサ間通信機構の提案
- B-2-61 グラフィック用プロセッサを用いた合成開口レーダ画像再生処理(B-2.宇宙・航行エレクトロニクス,一般セッション)
- ニューロ応用スケジューリングシステム(遺伝的アルゴリズムとニューラルネットワーク)
- グラフィックス処理用プロセッサGPUによるSAR画像再生処理の高速化(地球観測及び一般)
- ノイズを用いた局所探索法
- 分子ポテンシャル最小化問題に関する並列局所探索法の比較評価
- 3D-2 分散型並列パラメータサーベイ支援ツールParaVEYの熱解析への適用
- 5N-8 FPGAによる並列暗号解析装置の構成(1) : DES暗号等の鍵探索
- 1H-9 FPGAベース並列マシンRASHのシステム機能と構成
- 1H-8 FPGAベース並列マシンRASHの概要
- F-020 大規模移動体シミュレーションにおける因果関係解析手法(F分野:人工知能・ゲーム)
- A-12-3 大規模移動体シミュレーションの因果関係解析手法 : 災害シミュレーションへの適用(A-12.コンカレント工学,一般講演)
- D-8-15 イベント駆動による大規模移動体シミュレーションの結果解析手法(D-8.人工知能と知識処理,一般講演)
- ワークステーションクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- Linux Alphaクラスタを用いた放射線治療計画の高速化
- 遺伝的アルゴリズムを用いた2段階方式による粒子線治療装置スケジューリングシステム
- 1M-7 ワークステーションクラスタを用いた放射線治療計画の高速化 : システム概要と予備評価実験
- 並列計算機を用いた治療計画の高速処理システムの設計
- 粒子線治療装置スケジュールへのGAの適用 : 治療順スケジュール
- 粒子線治療装置スケジュールへのGAの適用 : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : 治療順スケジュール
- 粒子線治療装置スケジューリングシステム : 治療日スケジュール
- 粒子線治療装置スケジューリングシステム : システム概要
- 分散リアルタイムシステムに向けた動的リソース管理ミドルウェアの設計(セッション8-A:情報管理,資源管理)
- 分散リアルタイムシステムに向けた動的リソース管理ミドルウェアの設計(セッション8-A:情報管理,資源管理)
- D-3-1 リアルタイム性を重視した動的資源管理システム(D-3.ソフトウェアサイエンス,一般講演)
- B-2-36 高感度GPS信号処理の高速化について(B-2.宇宙・航行エレクトロニクス,一般講演)
- 高感度GPS信号処理におけるコヒーレント積分の高速化手法(レーダとその応用,及び一般)
- C-12-12 高感度GPS信号処理回路の構成について(C-12. 集積回路B(ディジタル), エレクトロニクス2)
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 高感度GPS信号処理回路の構成と高速化について
- センサ信号処理用機能再構築型システムの構成と制御方式(専用システム)
- 画像処理プラットフォームRASH-IPの構成
- B-2-6 MFA問題への組合せ最適化メタヒューリスティックスの適用とその評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- B-2-5 MFA(Multiple Frame Assignment)による目標追尾開始性能の評価(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 人工衛星運用スケジューリングへの遺伝的アルゴリズムの適用
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリング問題への遺伝的アルゴリズムおよびタブーサーチの適用とその比較
- 介護サービススケジューリングへのGAの適用
- 分散型並列パラメタサーベイ支援ツールParaVEY
- 高感度GPS信号処理回路の構成と高速化について(回路およびチップ構成法, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- データベースとProlog (プログラミング言語 Prolog)
- WSクラスタ上の並列ジョブ実行支援ツールの試作
- スポットスキャン照射法による線量分布計算の並列化とその評価(科学技術計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- B-2-29 N ベスト仮説の探索木分配による並列処理
- 疎結合型マルチプロセッサ上の拡散型動的負荷分散方式 : LLS-G 方式
- (アーキテクチャとソフトウェアの協調技術)SAR画像再生処理の高速化 : キャッシュアクセスを考慮したコーナーターンの1改善法(オブジェクト指向技術)
- 多目標追尾アルゴリズム航跡型MHTの並列化 : 解候補生成の並列化とその評価
- 雷雲間の距離を導入した発雷事例検索法(測位・航法及び一般)
- Kappa-Pの単一レコード・アクセス機能
- 並列C++言語システムANUFOの周期機構
- 並列C++言語システムANUFOの並列処理機構
- 並列C++言語システムANUFOの同期機構
- 並列データベース管理システムKappa-Pの概要
- Kappa-Pのアンネスト/ネスト処理
- B-2-41 追尾予測に基づく画像からの目標抽出方式(B-2. 宇宙・航行エレクトロニクス,一般セッション)
- ニューラルネットワークを用いた訪問看護スケジューリングシステム
- Kappa-Pのトランザクション制御
- Kappa-Pのネームサーバ機能
- Kappa-Pの並列問い合わせ処理
- B-2-15 適応型多重運動モデルによる高速・高機動目標の状態推定(B-2.宇宙・航行エレクトロニクス,一般セッション)
- 複数センサネットワーク間の航跡相関アルゴリズム(衛星応用技術及び一般)