仮定に基づく組み合わせ最適化手法
スポンサーリンク
概要
- 論文の詳細を見る
組み合わせ最適化は広い応用範囲を持つ重要な問題であり,ORの分野などで古くから研究されてきた.一方,AIの分野でも組み合わせ的愈問題は古くから扱われてきたが,制約を満たす解を求めることが主な目的であり,最適化を明に扱うことはなかった.われわれは,組み合わせ最適化問題に対する新しいアプローチとして仮定に基づく組み合わせ最適化手法(Assumption based Combinatorial Optimization Method)を提案する.本手法では,仮定(assumption)をもとにして問題の解空間を構成し,目的関数に関する極小支持(minimal support)という概念を用いることによって効率的に近傍探索を行う.本手法では,極小支持を利用することにより,近傍の数を大幅に減らすことができる.また探索の枝刈り,ループチェックを効率的に行うことができ,局所汲適の問題が生じない.ジョブショップスケジューリング問題に対して適用し,従来からの反復改善法や分枝限定法と比較して,その有効性を実証した.
- 一般社団法人情報処理学会の論文
- 1992-05-15
著者
関連論文
- 業務の可視化を行うBPM基盤の試作(業務分析・仕様記述)
- 第5回パターン指向開発とパターンの今後(パターン : ソフトウェア開発ノウハウの再利用)
- パターン : ソフトウェア開発ノウハウの再利用 : 第1回 パターン発展と現状
- ビジネスアプリケーションむけパターン体系とその適用
- 再利用の新しい枠組みを求めて : オブジェクト指向開発でのパターンシステム
- ソフトウェア開発プロセス支援システムSOFTPIEの開発
- プロセス支援システムSOFTPIEの開発
- 業務分析へのオブジェクト指向方法論の適用
- オブジェクト指向を用いた業務分析についての一考察
- 2-F-10 POS分析とアンケートに基づく大学生協の食育向上の試み(大学でのOR)
- コンフィグレーションにおけるAI技術の適用(E-コマースとAI)
- 数値属性からの例外ルール発見
- 平均的解析の拡張
- 5J-1 最小近傍法の平均的挙動の解明
- 意外性の高いルールの発見のための高速なアルゴリズム
- 分散制約充足問題の難しさに関する考察
- 重複概念の獲得が可能なクラスタリングアルゴリズムについて
- 訓練事例をガイドとする分類規則の学習
- 近傍に基づく類似事例検索の理論的解析
- 重複概念の獲得が可能なクラスタリングの一提案
- クラスタリングを用いたベイズ分類器の拡張
- K-最小近傍法におけるノイズの影響
- 線形計画法を用いた知識ベースの信頼性の評価
- EFLOP : 制約充足問題における局所最適解からの脱出法
- 階層型山登り法 : 制約充足問題の高速な解法
- サイクルを考慮した生産計画の一解法
- Simulated Annealingによる大規模生産計画問題の解法
- 仮説推論 (「計画問題と人工知能」〔第4回〕)
- 仮定に基づく組み合わせ最適化手法
- 生産計画問題におけるスケジューリング方式
- 制約充足問題における制約緩和法を用いた最適化
- スケジューリング問題における探索方式
- ドメイン分析・モデリングワーキンググループの活動
- 1 ドメイン分析とドメインモデリングの概説 (ドメイン分析とドメインモデリング)
- 金融アプリケーション開発におけるパターン適用
- プロダクトベース・プロセス支援の提案と実現
- プロダクトベース・プロセス支援の提案と実現
- プロジェクト管理ツールとプロセス管理ツールの連携の実現
- 組織構造を反映したプロセス記述とその運用について
- 企業モデルに基づく分散協調作業支援システムの試作
- 分散共同開発支援環境の開発(3) : ツール統合
- 分散共同開発支援環境の開発(2) : アーキテクチャ
- 分散共同開発支援環境の開発(1) : 概要
- 深い知識に基づく問題解決と知識獲得に関する考察および深い知識の視覚的獲得
- 診断エキスパートシェルDeLaにおける原因仮説の扱い
- ディシジョンラティスに基づく診断型エキスパートシェル : その『すがた』
- ディシジョンラティスに基づく診断型エキスパートシェル : その『こころ』
- SOAの現状と展望
- 時間概念の表現とデフォルト推論
- 最小矛盾の概念を用いた混合0-1整数計画問題の近似解法
- 交渉による多目的計画問題の解法
- クリティカルパスの保存によるジョブショップスケジューリングの近似解法
- 最小矛盾の概念を用いた混合0-1整数計画問題の近似解法 (「数理計画法と人工知能技術の融合」)
- CAIA-92
- 最小矛盾の概念を用いた混合 0-1 整数計画問題の近似解法
- オブジェクトGLOVIAのコンポーネント技術
- パターン指向アプリケーション開発
- 大規模空間データからの最適領域集合の効率的な発見方法
- オブジェクト指向ドメインモデル
- ドメイン分析・モデリングの利用法・研究法 : ドメイン分析・モデリングとオブジェクト指向