WEKO3
アイテム
多制約分離形離散最適化問題のための近似解法
http://hdl.handle.net/10112/7326
http://hdl.handle.net/10112/73262d00155f-08a4-49ba-9c35-4ca7ff6d1fec
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20040501-30.pdf (100.0 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-11-19 | |||||
| タイトル | ||||||
| タイトル | 多制約分離形離散最適化問題のための近似解法 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| その他のタイトル | ||||||
| その他のタイトル | A Heuristic Method for Multi-Constraint Separable Discrete Optimization | |||||
| 著者 |
仲川, 勇二
× 仲川, 勇二 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 23752 | |||||
| 姓名 | Nakagawa, Yuji | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 代理双対ギャップをもつ大規模な多制約分離形離散最適化問題 （多次元非線形ナップザック問題）を厳密かつ効率良く解く改良代理制約法（ISC法）が提案された．本論文ではISC法を近似解法として利用する．その有効性を示すためにChuとBeasleyのテスト問題を用いて計算機実験を行う．難しい問題として知られている5制約条件で500変数の0-1ナップザック問題30問を解いた結果は，平均13.6秒の計算時間の場合正答率は80％，平均計算時間55.8秒の場合正答率は更に向上し100％となったことを報告する． | |||||
| 書誌情報 |
電子情報通信学会論文誌A 巻 J87-A, 号 5, p. 690-693, 発行日 2004-05-01 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09135693 | |||||
| 権利 | ||||||
| 権利情報 | (C)電子情報通信学会：The original data is available at:https://search.ieice.org/ | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 多制約分離形離散最適化問題 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 多次元非線形ナップザック問題 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 組合せ最適化 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 代理制約法 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 近似解法 | |||||
