このアイテムのアクセス数: 3

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
IEICE_tec.rep_COMP97-69.pdf2.64 MBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド言語
dc.contributor.author宮崎, 修一-
dc.contributor.author岩間, 一雄-
dc.contributor.alternativeMiyazaki, Shuichi-
dc.contributor.alternativeIwama, Kazuo-
dc.date.accessioned2017-09-14T07:12:12Z-
dc.date.available2017-09-14T07:12:12Z-
dc.date.issued1997-11-14-
dc.identifier.issn0913-5685-
dc.identifier.urihttp://hdl.handle.net/2433/227136-
dc.description.abstract部分MAXSATは, MAXSATを一般化した組合せ最適化問題であり, スケジュ-ル問題等の現実社会に則した組合せ最適化問題を模倣する能力を持っている.また, 部分MAXSATは, 項の重みづけを施すことにより, 従来のMAXSATアルゴリズムを用いて, 効率良く解けることが実験によって示されている.このように, 部分MAXSATは有用な問題であるが, どのような問題を模倣することができるかを理論的に明らかにする必要がある.本論文では, 部分MAXSATの組合せ最適化問題のクラスでの完全性を示すことにより, 部分MAXSATが幅広い最適化問題を模倣可能であることを示す.また, 他の組合せ最適化問題に対応する部分最適化問題の完全性も示す.-
dc.description.abstractPartial NIAXSAT (PMSAT) is a generalization of MAXSAT and has flexibility to simulate general combinatorial optimization problems, such as scheduling problems. However, it is shown empirically that it can be solved efficiently by local search algorithm for MAXSAT using weighting strategy. In this paper, we show the completeness of PMSAT and other partial optimization problems in order to demonstrate their usefulness.-
dc.format.mimetypeapplication/pdf-
dc.language.isojpn-
dc.publisher電子情報通信学会-
dc.publisher.alternativeInstitute of Electronics, Information and Communications Engineers (IEICE)-
dc.rights© 1997 電子情報通信学会(IEICE)-
dc.subject最適化問題-
dc.subject部分最適化問題-
dc.subject部分MAXSAT-
dc.subject完全性-
dc.subjectoptimization problems-
dc.subjectpartial optimization problems-
dc.subjectpartial MAXSAT-
dc.subjectcompleteness-
dc.title部分最適化問題の完全性-
dc.title.alternativeOn the Completeness of Partial Optimiziation Problems-
dc.title.transcriptionミヤザキ, シュウイチ / イワマ, カズオ-
dc.type.niitypeResearch Paper-
dc.identifier.ncidAN00349328-
dc.identifier.jtitle電子情報通信学会技術研究報告 = IEICE technical report : 信学技報-
dc.identifier.volume97-
dc.identifier.issue375-
dc.identifier.spage73-
dc.identifier.epage79-
dc.textversionpublisher-
dc.identifier.artnumCOMP97-69-
dc.address九州大学システム情報科学研究科-
dc.address京都大学工学部情報工学科-
dc.address.alternativeDepartment of Computer Science and Communication Engineering, Kyushu University-
dc.address.alternativeDepartment of Information Science, Kyoto University-
dc.relation.urlhttp://db.ieice.org/gakkai/show.php?id=95218-
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。