2次コスト0-1混合整数計画問題に対する近似解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 2次コスト0-1混合整数計画問題に対する近似解法を提案する.まず, 問題を, 0-1変数を固定した下位レベルの連続型2次計画問題と, その結果得られる上位レベルの非線形0-1計画問題の2段階問題として定式化する.提案する近似解法は, 現在の点において, 上位レベルの非線形0-1計画問題の目的関数を1次近似した部分問題を構成し, その近似解を次の反復点とする一種の降下法である.この方法が有効であるためには, 近似精度がある程度の信頼性を保てるような範囲内で, 部分問題の近似解を求める必要がある.このため, 現在の点から距離をペナルティ項として部分問題の目的関数に組み込み, ペナルティ係数を近似精度に応じて適応的に調節する方法を提案する.この方法は, 非線形最適化における信頼領域法の考え方に基づいており, 生成される点列に対して, 目的関数が単調に減少することが保証される.更に, 部分問題に対して仮遷移を含む新たな状態遷移規則をもつHopfieldネットワークによる解法を提案する.提案した近似解法を2次コストをもつ配置・輸送問題に適用し, 実際に計算機実験を行った結果, その有効性が確かめられた.
- 社団法人電子情報通信学会の論文
- 1998-04-25
著者
-
福島 雅夫
京都大学 大学院 工学研究科
-
福島 雅夫
京都大学大学院 情報学研究科 数理工学専攻
-
巽 啓司
京都大学大学院医学研究科器官外科学講座婦人科学産科学
-
巽 啓司
京都大学 大学院 工学研究科
-
向井 くみこ
(株)日本総合研究所大阪ソリューション事業部
-
巽 啓司
京都大学大学院医学研究科器官外科学講座 婦人科学産科学
関連論文
- 絶対値計画問題に対する主双対法と逐次線形化アルゴリズム (21世紀の数理計画 : アルゴリズムとモデリング)
- ロバストNash均衡問題の半正定値相補性問題への変換 (21世紀の数理計画 : アルゴリズムとモデリング)
- 確率計画法によるコージェネレーションシステムの運用最適化 : リコースと機会制約を用いた定式化
- 短時間での負荷変動を考慮した家庭用燃料電池システムの運用最適化
- 数理計画法によるコージェネレーションシステムの最適設計
- 発電プラントにおけるタービン負荷配分の大域的最適化
- 最適化 : 数理計画の視点から(アイサイ50年とシステム・制御・情報)
- 空港施設運用における効率とセキュリティの最適化
- 運用制約条件下での複数プラントの最適保守計画
- A New Formulation for Stochastic Linear Complementarity Problems (Numerical Analysis and New Information Technology)
- 交通ネットワークにおける動的利用者均衡の変分不等式による定式化と解法(輸送・交通(1))
- プロセス産業における時系列最適化のための遂次 2 次計画分解法
- 化学プラントリアルタイム最適化への新しい取り組み(企業事例交流会(2))
- 「新時代の企業情報システム-ERP」を編集して
- 2次輸送問題に対する交互方向乗数法のベクトル並列計算機における実行
- 分離可能な2次計画問題に対する非同期型ブロック並列アルゴリズム
- 羊水塞栓症例から学んだ母体の危機的状況に対する診療システム構築の必要性
- 子宮内胎児死亡を伴う常位胎盤早期剥離に対する陣痛誘発症例の検討
- 動的交通流配分のネットワーク・モデル
- 胚との相互作用における着床期子宮内膜の機能変化とその分子機構の解析(子宮内膜機能の調節機構 : 着床機構の視点から)
- ロバストNash均衡問題に対する解の一意存在性について (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 2-D-5 ロバストNash均衡問題に対する解の一意存在性(非線形計面(1))
- N人非協力ゲームに対するロバストNash均衡 (数値最適化の理論と実際)
- ロバストNash均衡点と二次錐相補正問題(錘計画問題と相補正問題)
- 対称なアフィン二次錐相補性問題に対する行列分割法(非線形計画(2))
- 二次錐相補性問題に対する超一次収束アルゴリズム(非線形計画)
- 単調非線形相補性問題における有効添字集合の同定法(数理計画法(3))
- 非線形相補性問題に対する近接点法
- 2次コスト0-1混合整数計画問題に対する近似解法
- 階層型ニューラルネットワークに対する逐次射影法の改良
- 階層型ニューラルネットワークに対する逐次射影法の改良(その2)(ニューラル・ネットワーク)
- 0-1型混合整数計画問題に対する近似解法(ニューラル・ネットワーク)
- 階層型ニューラルネットワークに対する逐次射影法の改良(メタ戦略(3))
- 逐次射影法としての誤差逆伝搬法
- 逐次射影法としての誤差逆伝搬法(非線形計画(1))
- 胚との相互作用における着床期子宮内膜の機能変化とその分子機構の解析(会長指定シンポジウム2 子宮内膜機能の調節機構 : 着床機構の視点から)
- 免疫グロブリンの胎児腹腔内投与を施行した先天性サイトメガロウイルス感染の1例
- 信頼領域を用いた大規模非線形計画問題に対する並列部分空間法 (最適化モデルとアルゴリズムの新展開)
- Optimality Conditions and Algorithms for Semi-Infinite Programs with an Infinite Number of Second-Order Cone Constraints (The evolution of optimization models and algorithms)
- 均衡モデル : 相補性問題への招待(ユーザのための数理計画入門)
- 当科における過去10年間の一絨毛膜二羊膜性(MD)双胎症例の検討
- 当院でのMRIによる出生前診断
- 体外受精・胚移植による単胎妊娠における周産期リスクの検討
- 子宮奇形を合併した骨盤位症例における分娩様式の検討
- リコース付き確率混合整数計画法によるスマートハウスの運用最適化
- 無限個の錐制約付き半無限計画問題における KKT 条件の導出 (最適化手法の深化と広がり)
- 子宮頸部上皮内癌合併妊娠に対し,円錐切除・頸管縫縮術を施行した14例の検討
- 1-D-4 無限個の錐制約付き半無限計画問題に対する解法(特別セッション 若手によるOR横断研究)
- 当科において腹腔鏡下手術が適応となった不妊症症例における術後妊娠率と子宮内膜症の関連についての検討
- リコース付き確率混合整数計画法によるスマートハウスの運用最適化
- 全身性エリテマトーデスの活動性と周産期予後
- 線形2次錐相補性制約つき数理計画問題に対する平滑化逐次2次計画法 (最適化手法の理論と応用の繋がり)
- 相補性制約をもつ非線形2次錐計画問題に対する平滑化法とスマートハウス運転計画問題への適用