2重構造文字列表現を用いた遺伝的アルゴリズムによる一般の0-1計画問題に対する近似解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 制約式の係数がすべて非負がつ不等号の向きが一定であるようなナップサック型の0-1計画問題に対して坂和らにより提案されていた2重構造文字列表現を用いた遺伝的アルゴリズムを, 制約式の係数に負の数が含まれたり, 不等号の向きが一定でないようなより一般の0-1計画問題に対しても適用が可能となるように拡張を行う. 特に, 2重構造文字列により表現された個体に対して, バックトラッキング及び個体修正を含む新しいデコーディングアルゴリズムを提案し, すべての個体を実行可能解に対応づけることができるようにしている. 本論文で提案する遺伝的アルゴリズムの実行可能性と有効性を検証するために, いくっがの数値例に対して提案手法と分枝限定法を適用し, 解の精度及び計算時間について比較・検討する.
- 社団法人電子情報通信学会の論文
- 1999-07-25
著者
-
坂和 正敏
広島大学工学部第二類(電気系)
-
加藤 浩介
広島大学工学部第二類(電気系)
-
加藤 浩介
広島大学工学研究科
-
坂和 正敏
広島大学工学部
-
小畑 秀信
広島大学工学部第二類(電気系)
-
大浦 啓一郎
広島大学工学部第二類(電気系)
関連論文
- 多重レベル計画問題に対する対話型ファジィ計画法
- ファジーパラメータを含む角型構造の多目的線形分数計画問題に対する対話型ファジー満足化手法
- ファジィパラメータを含む大規模多目的線形計画問題に対する対話型意思決定
- 非線形計画問題に対するParticle Swarm Optimizationに基づく近似解法
- 多目的確率計画問題に対する二次確率優越に基づく対話型ファジィ満足化手法
- 2レベル確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ計画法
- ファジーランダム多目的線形0-1計画問題に対する可能性及び必然性測度を用いた期待値最適化モデルに基づく対話型満足化手法(数値計算,数理計画法)
- ヒトの運動解析に基づく義手に関する研究 : 能動・装飾ハンドの開発
- 温度感覚フィードバックシステムの開発
- 体内力源能動義肢ハンドの開発
- ファジィ多目的計画法による熱延仕上げミルのパススケジュール設計(薄板熱間圧延)(圧延における寸法制御と精度向上)
- ヒトの運動解析に基づく義手に関する研究 : 能動・装飾ハンドの開発
- ワイヤ ・ プーリ駆動ハンドの開発
- (5)実験教育におけるコンピュータの有効利用 : 広島大学工学部計数管理工学講座での実施例(第2セッション 教育システム(II))
- ファジィパラメータを含む2レベル非凸非線形計画問題に対する遺伝的アルゴリズムによる対話型ファジィ計画法
- 2レベル非凸非線形計画問題に対する遺伝的アルゴリズムによる対話型ファジー計画法
- 確率変数係数を含む多目的線形計画問題に対する対話形ファジー満足化手法
- 生物群最適化に基づくシリアルリンクロボットの跳躍高最大化
- A_030 シリアルリンクロボットの跳躍最適化問題に対するソフトコンピューティング手法に基づく解法(A分野:モデル・アルゴリズム・プログラミング)
- 多次元整数ナップサック問題に対する2重構造文字列遺伝的アルゴリズム
- ファジィ数を含む多目的整数計画問題に対する3重構造文字列遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 多次元整数ナップザック問題に対する3重構造文字列遺伝的アルゴリズムによる近似解法
- 多目的整数計画問題に対する遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 多目的0-1計画問題に対する遺伝的アルゴリズムに基づくファジィ意思決定
- 遺伝的アルゴリズムによる多目的整数計画問題に対する対話型ファジィ満足化手法
- 遺伝的アルゴリズムによるファジー数を含む多目的0-1計画問題に対する対話型ファジー満足化手法
- ファジィパラメータを含む多目的0-1計画問題に対する遺伝的アルゴリズムによる対話型意思決定
- 多目的非線形計画問題に対する浮動小数点型遺伝的アルゴリズムによるファジィ満足化手法
- 特集にあたって(ファジィOR)
- ソフトコンピューティングがめざすもの (ソフトコンピューティング特集号)
- ソフトコンピューティング
- コホーネン自己組織化マップとバックプロパゲーションを用いた正常データからの故障検出手法
- 負荷変動の激しい設備に対するファジィ理論を用いた電力デマンド監視制御法
- Simulated Annealing 法とファジィモデリングによる電気炉の最適運用計画
- 大規模多目的ファジィ計画法(ファジィOR)
- 多重レベル非凸非線形計画問題に対する遺伝的アルゴリズムによる対話型ファジィ計画法
- 機器振動データ圧縮へのウェーブレット変換の適用
- 改良型進化的マルチエージェントシステムを用いた多目的計画法 (不確実性科学と意思決定の数理と応用)
- 拡張Hogg-Hubermanモデルの情報の不確かさがエージェントに及ぼす影響の分析 (決定理論と最適化アルゴリズム)
- Hogg-Hubermanモデルにおける協調解の実現と安定性に関する考察
- 2重構造文字列表現を用いた遺伝的アルゴリズムによる一般の0-1計画問題に対する近似解法
- 近傍差分を用いたファジィ推論による決定論的非線形予測手法の実時系列データへの適用
- 不確実性を伴う競合施設配置問題に対するタブー探索法に基づく近似解法 (不確実性と意思決定の数理)
- 2-C-4 不確実性を含む競合施設配置問題に対するタブー探索法の適用(施設配置)
- 多目的緊急施設配置問題に対する対話型ファジィ満足化手法(不確実性を含む意思決定の数理とその応用)
- 競合環境下でのA-距離施設配置問題に対する遺伝的アルゴリズムの応用
- 多目的ファジィジョブショップスケジューリング問題に対する遺伝的アルゴリズムによるファジィ計画法
- 遺伝的アルゴリズムによる2目的ファジィジョブショップスケジューリング
- 多目的確率線形計画問題に対する分散最小化モデルに基づく対話型ファジィ満足化手法
- 多目的確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ満足化手法
- ファジーランダム変数係数を含む2レベル線形計画問題に対するレベル集合と確率最大化モデルに基づく対話型意思決定(システムと制御)
- ファジィランダム多目的線形計画問題に対する可能性測度を用いた分散最小化モデルに基づく対話型意思決定
- ファジィランダム多目的線形計画問題に対するM-α-パレート最適性と満足水準最適化モデルに基づく対話型ファジィ満足化手法
- 2レベル確率線形計画問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ計画法
- 2レベル確率線形計画問題に対する確率最大化モデルに基づく対話形ファジー計画法(数値計算,数理計画法)
- ファジーランダム多目的線形計画問題に対する可能性測度と必然性測度を用いた満足水準最適化モデルに基づく対話型ファジー満足化手法(数値計算,数理計画法)
- 確率変数係数を含む多目的線形計画問題に対する確率最大化モデルに基づく対話形ファジー満足化手法
- 確率変数係数を含む多目的線形計画問題に対する満足基準最適化モデルに基づく対話型ファジィ満足化手法
- 生産・人員割当2レベル線形分数計画問題に対する対話型ファジィ計画法の適用 : 事例研究
- 分権的2レベル線形計画問題に対する対話型ファジィ計画法
- 多重レベル0-1計画問題に対する2重構造文字列遺伝的アルゴリズムによる対話型ファジィ計画法
- ファジーパラメータを含む2レベル線形分数計画問題に対する対話形ファジー計画法
- 2レベル線形分数計画問題に対する対話型ファジィ計画法
- ファジーパラメータを含む多重レベル線形計画問題に対する対話型ファジー計画法
- ファジィパラメータを含む2レベル線形計画問題に対する対話型ファジィ計画法
- 線形分布定数系における多目的最適制御問題に対する対話型ファジィ満足化手法(ファジィ意思決定)
- ファジィパラメータを含む角型構造の大規模多目的線形分数計画問題に対する対話型意思決定(ファジィ意思決定)
- ファジィ計画法による多目的線形最適制御
- ファジィ多目的行列ゲームにおける可能性と必然性に基づくmax-min解
- Ruben Kirkeby Martinson and Jorgen Tind An Interior Point Method in Dantzig-Wolfe Decomposition Computers & Operations Research, vol.26, pp.1195-1216(1999)
- Studies on Interactive Decision-Making for Block Angular Multiobjective Programs in Fuzzy Environments
- 非線形整数計画問題に対する基準解更新に基づく2重構造文字列遺伝的アルゴリズム
- 改良型遺伝的アルゴリズムによるファジィ多目的組合せ最適化
- ハイブリッド構造化学習を用いたラジアル基底関数ネットワークと簡略形ロバストフィルタによる冷水負荷予測
- 5-101 プレゼンテーションソフト及びインターネットを用いた専門科目の学習効率改善の試み((2)専門科目の講義・演習-I)
- 確率需要を伴う競合施設配置問題に対する4つの基準を同時に考慮したタブー探索アプローチ (不確実性下における意思決定問題)
- フィジカルテスト測定評価支援へのファジィ回帰分析の適用(人文・社会科学へのファジィ理論の応用)
- 一般化Λ極点を用いた多重レベル多目的計画問題に対する対話型ファジィ意思決定と環境問題への適用
- 非線形最小木問題に対するタブー探索法に基づく近似解法(モデリングと最適化の理論)
- 協力的な施設の存在を考慮した競合配置問題に対する遺伝的アルゴリズムの応用(モデリングと最適化の理論)
- 多目的確率計画問題に対する二次確率優越に基づくパレート最適解と対話型ファジィ満足化(不確実性の下での意思決定と数理モデル)
- 1-B-10 最小k-部分木問題に対するタブー探索法に基づく近似解法(組合せ最適化(2))
- 遺伝的アルゴリズムによるフレキシブルスケジューリング(ファジィと遺伝的アルゴリズム)
- 遺伝的アニーリング法のファジィ人員配置問題への応用
- ラジアル基底関数ネットワークと簡略型ロバストフィルタによる冷水負荷予測
- 多目的線形最適制御問題に対するファジィ計画法
- 国際協力ゲームのためのファジィモデル
- 大規模多目的非線形計画問題に対する3レベルファジー満足化手法
- 角型構造の大規模多目的非線形計画問題に対するファジー双対分解手法
- 角型構造の大規模多目的線形計画問題に対する対話型ファジィ満足化手法
- 角型構造の大規模多目的線形計画問題に対するファジー計画法
- 角型構造の大規模線形計画問題に対する凸ファジィ決定に基づくファジィ満足化手法
- 第9回RAMPシンポジウム(学術会合報告)
- ファジィ事象の可能性分布に基づく簡易意思決定法
- 防御的配置問題に対するタブー探索法の応用 (決定理論と最適化アルゴリズム)
- 建材メーカにおける生産・輸送問題に対するファジィ計画と利益およびコスト分配 : 事例研究
- 生産・輸送問題に対するファジィ計画とゲーム論による利益およびコスト分配 : 事例研究(ゲーム理論(2))
- 5.人員・管轄分けを含む営業所設置問題に対するヒューリスティック解法(ファジィOR研究会 第30回研究発表会)
- A-2-9 2資源系Hogg-Hubermanモデルにおける個々のエージェントの振る舞いとシステム全体への影響
- 多目的2レベル0-1計画問題に対する遺伝的アルゴリズムによる選好に関する部分的情報を用いた対話型ファジィ計画法