The The Institute 工nstitute of of Eleotronios Electronics, 工nformation and and Communication Co unioation Engineers Engineers ，Information 一般 社 団 法 人 電 子 情 報 通 信 学 会 信学技報 THE INSTITUTE OF ELECTRONICS ， 1冊 0 TION ENGI阻 ERS CO ICATION IEICE Technical Report −103 （2013−03 ） IBISML2012 招待 講 演 ］メ タ 戦 略一 問 題解 決 の た め の 実践 的解 法 ［ 柳 浦 睦 憲 † †名 古 屋 大 学大 学 院 情報 科 学 研 究 科 あ ら ま し 世 の 中 に 現 れ る 多 くの 問 題 が 組合 せ 最 適 化 問題 と して 定 式化 で き る． し か しそ の 多 くに 対 し ，入 力 デ ータ が 大 き くな る と現 実 的 な 時 間 で 厳 密 な 最 適 解 を得 る こ と が 困 難 で あ る こ とが 計 算 の 複 雑 さ の 理 論 に よ り明 らか に さ れ て き た ．NP 困難 問題 は そ の 代 表 例 で あ る 。 こ の よ う な 問題 に 対 し て 現 実 的 な 時 間 で 精 度 の 高 い 解 を 得 る 実 用 的 な 解 法 と し て ，メ タ戦 略 は 広 く認 知 され る よ うに な っ て き て い る ．本 講 演 で は ， メ タ 戦 略 の ち ，問題解 決 の た め の 実 践 的 な解 法 を メ タ戦 略 に 基 づ い て 作成 す る試 み に つ キ ーワ ー ド 組 み 合 わ せ 最適 化 、メ タ戦 略 、NP 困 難 問題 Mutsunori YAGIURA 基本的 な考 え方 を概 説 したの 紹介 す る ． い て † Qf Information Science Nagoya University †Graduate Sehool ， 一 77 This article is a technical report − be published elsewhere ． NII-Electronic tgl4 ＠ zeqq byibeSISE Library Service s vi 購 without peer review ， and its polished andlor extended version may 。 ・ ・ 。 ・
© Copyright 2024 ExpyDoc
