粒子線治療装置スケジュールへのGAの適用 －治療順スケジュール－

• Item type: SIG Technical Reports(1)
• 公開日: 1998-10-07
• タイトル: 粒子線治療装置スケジュールへのGAの適用 －治療順スケジュール－
• タイトル / 言語: en
• タイトル: A Genetic Algorithm for Particle Treatment Facilities Scheduling Problem : A Treatment Order Schedule
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三菱電機（株）情報技術総合研究所
• 著者所属: 三菱電機（株）情報技術総合研究所
• 著者所属: 三菱電機（株）情報技術総合研究所
• 著者所属: 三菱電機（株）通信機製作所
• 著者所属: 三菱電機（株）通信機製作所
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corp. Information Technology R&D Center
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corp. Information Technology R&D Center
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corp. Information Technology R&D Center
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corp. Communication Systems Center
• 著者所属(英): en
• 著者所属(英): Mitsubishi Electric Corp. Communication Systems Center
• 著者名: 浅見, 廣愛; 佐藤, 裕幸; 青山, 功; 坂本, 豪信; 土谷, 昌晴
• 著者名(英): Hiroai, Asami; Hiroyuki, Sato; Isao, Aoyama; Hidenobu, Sakamoto; Masaharu, Tsuchiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 粒子線治療装置スケジューリングシステムの治療順スケジュールにGAを適用する．このスケジュールにより，加速器の運転，粒子線の各治療室への振分け，治療室毎の患者の順番が決定される．最適化条件は，総治療時間の最小化，患者の希望治療時間帯からのずれの最小化など，制約条件は，治療可能な治療室への患者の割り当てなどである．集団の多様性の維持のために選択や淘汰を工夫し，解の探索範囲を広くするために突然変異の操作に修正を加えることで選られる解の質を向上させた．本手法の評価実験を行なった結果，simple GAに比べて安定して良質な結果を得ることができ，また最適解に対して9割程度の質の解を1分程度で立案できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We apply a genetic algorithm(GA) to a treatment order schedule of a Particle Treatment Facilities Scheduling System. The system decides accelerator operation plan, treatment room using plan and patients order. The objectives of the problem are minimizing of total treatment time, satisfaction of request time of patients, etc. Conditions are assignment to treatment rooms in which patient can be treated, etc. We expand method of selection and mutation of GA to keep variety of population and to search larger space. The measurement results show that the expanded method could plan about 90% better schedule compared with optimal solution in about one minute.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 1998, 号 91(1998-MPS-021), p. 49-54, 発行日 1998-10-07
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会