SA法によるファジィ・フローショップ・スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, まず, ファジィ納期という概念をフローショップ・スケジューリング問題に導入することにより, ファジィ・フローショップ・スケジューリング問題を定式化する.この問題は, 各ジョブのファジィ納期に対する満足度の最小値を最大化するスケジューリング問題として定式化される.次に, この問題に対してシミュレーティッド・アニーリング法(SA法)を適用し, ランダムに生成された例題に対する数値実験結果を示す.数値実験により, 温度と呼ばれる制御変数の設定を適切に行った場合でのSA法の性能が, 局所探索法よりも良いことを示す.さらに, SA法の探索を効率的に行うために, 目的関数の修正方法を提案し, 例題に対する数値実験により, 提案方法の有効性を示す.最後に, 同じ例題に対して改良型SA法を適用し, 制御変数の設定方法によらず良好な解が得られることを示す.
- 日本知能情報ファジィ学会の論文
- 1993-06-15
著者
-
石渕 久生
大阪府立大学 大学院工学研究科
-
石渕 久生
大阪府立大学大学院工学研究科
-
田中 英夫
大阪府立大学
-
田中 英夫
大阪府立大学工学部経営工学科
-
御前 伸太
大阪府立大学工学部経営工学科
-
石渕 久生
大阪府立大学 大学院 工学研究科
-
石渕 久生
大阪府立大学
関連論文
- 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察
- パレート最適ルールを候補ルールとして用いる遺伝的ファジィルール選択
- 遺伝的アルゴリズムを用いたマルチカーエレベータにおけるホームポジションの最適化(CSTコンペ・ソリューション発表,コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- 交通渋滞解消のための大域的及び局所的最適化経路選択手法の性能比較(運輸分野におけるソフトコンピューティングの応用)
- 多目的最適化問題のための遺伝的局所探索法における優越関係に基づく解更新ルール(局所探索)(進化的計算)
- 進化型多目的最適化のための類似性に基づいた親個体選択手法
- 2-407 競争的マルチエージェント環境におけるファジィシステムの動的適応
- 1-103 進化型多目的最適化手法と局所探索とのハイブリッド化
- 多目的遺伝的アルゴリズムの性能に対する親個体選択の影響
- 遺伝的アルゴリズムとファジィルールを用いた市場選択
- 経営工学と計算知能
- セルラー多目的GAの多目的スケジューリング問題への応用
- 多目的最適化問題のためのセルラー遺伝的局所探索法
- 多目的最適化問題のためのセルラー多目的GA
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- ファジィ識別システムの性能とルール数のトレードオフ
- 重要度を考慮した多目的ファジィスケジューリング問題の定式化
- 区間加工時間を持つフローショップ・スケジューリング問題
- 多目的フローショップ・スケジューリング問題のための遺伝的局所探索法
- ファジィ納期による多目的スケジューリング問題の定式化
- ニューラルネットによるファジィ数ベクトルの識別
- ファジィニューラルネットワークによるファジィ回帰分析
- 遺伝的アルゴリズムによるファジィ識別システムの構築(ファジィと遺伝的アルゴリズム)
- 遺伝的アルゴリズムによるフローショップ・スケジューリングと多目的最適化問題への応用
- ファジィニューラルネットにおける台形型ファジィ数結合強度の学習
- GMDHの多層構造を用いた確信度付きのファジィif-thenルール
- 学習型ファジィ識別システムによる知識獲得
- 指数型可能性判別分析
- GA によるファジー識別ルール選択法の性能評価
- 欠落値を含む不完全情報によるニューラルネットの学習と医療診断への応用
- ファジィルールの獲得とその評価問題への応用
- ファジィ識別システムにおける忘却によるファジィif-thenルールの選択
- ニューラルネットに基づく多群近似識別
- 学習型ファジィIf-Then ルールを用いた米食味解析
- ファジィ数結合強度を持つファジィニューラルネットの学習アルゴリズム
- 遺伝的手法によるファジー If-Then ルールの選択
- SA法によるファジィ・フローショップ・スケジューリング
- 進化型多数目的最適化に対するスカラー化関数を用いた Hypervolume の近似手法の提案
- 2B4-1 敵チームの動的変化を組み込んだRoboCup戦略進化(2B4 OS:進化システムによる設計計画支援)
- パターン選択と特徴選択における適応度関数
- ファジィ識別システムの構築と学習
- コンパクトなファジィ識別システムの構築と学習
- ニューラルネットワークからのファジィ出力ベクトルに含まれる過剰なあいまいさの削減
- 競合状況での市場選択問題に対する強化学習を用いた解析
- ニューラルネットワークの過学習に対する区間演算アプローチ
- 学習後のニューラルネットワークからのファジィ識別ルールの獲得
- ニューラルネットワークとGAによる知識獲得
- ニューラルネットワークによるファジィ識別の性能評価
- ニューラルネットワークと遺伝アルゴリズムによる言語的識別ルールの獲得
- ファジィQ学習によるサッカーエージェントの行動獲得
- 市場選択ゲームにおける戦略学習の考察 : 教師あり学習と強化学習としての取扱い
- アニーリング法のクリーニング・スケジュールについて
- 知識獲得・データマイニングにおけるファジィの新展開(ファジィの新世紀への提言)
- ファジィクラシファイアシステム
- SEAL'98に参加して
- ファジィクラシファイアシステム(〈特集〉進化的アルゴリズムとファジィ理論)
- ICNN'97に参加して
- FUZZ-IEEE'96に参加して
- 第10回ファジィシステムシンポジウム報告
- 1. ニューラルネットによるファジィデータ解析(ファジィOR第11回研究会)
- ファジィ回帰分析(オペレーションズリサーチにおけるファジィ応用)
- A.MROZEK : Rough sets and dependency analysis among attributes in computer implementations of expert's inference models, Int. J. Man-Machine Studies, Vol.30,pp.457-473 (1989)
- 遺伝的局所探索法によるフローショップ・スケジューリング
- ファジィ遺伝的機械学習の改良アルゴリズム
- ファジィ納期によるスケジューリング問題の定式化
- 遺伝的アルゴリズムによる学習用データからの知識獲得
- 遺伝的アルゴリズムによるファジィルールの生成と選択
- ファジィ識別システム構築のためのミシガンアプローチとピッツバーグアプローチの比較
- ファジィ数結合強度を持つファジィニューラルネット
- 区間結合強度をもつニューラルネットとそのファジィ回帰分析への応用
- ファジィ入出力データを用いたニューラルネットの学習(ファジィ・ニューラルネットワークとその応用)
- パネル・ディスカッション : ファジィ知識の学習・獲得・発見
- 可能性分布の同定とその判別分析への応用
- ラフ集合を用いたエキスパート・システムにおけるファジィ推論とその判別問題への応用
- Memetic アルゴリズム
- 理解しやすいファジィモデルの設計
- ファジィ識別システムにおけるファジィルールの重みの設定方法
- 進化型多目的最適化手法を用いたファジィルール選択
- 区間型ルール集合による識別器とファジィ識別器との性能比較
- データマイニング手法と遺伝的アルゴリズムを用いたファジィルール選択
- 重要度ランク付きパターン識別問題に対するファジィシステムの構築(Session 2)
- 同一生産サイクルによる多品種製品のロット生産における製品選択計画 : 単一生産設備・多品種ロット生産における製品選択計画(第1報)
- 製品ごとに生産サイクルが異なる場合の製品選択計画 : 単一生産設備・多品種ロット生産における製品選択計画(第2報)
- 多目的フローショップスケジューリング問題に対する遺伝的ローカルサーチ
- 理解しやすいファジィモデルの設計(理解技術におけるソフトコンピューティング)
- フローショップ・スケジューリングのための遺伝的操作の性能比較
- クラシファイアシステムによる言語的識別ルールの獲得
- 遺伝的アルゴリズムによるファジィ識別ルールの学習
- 3. 「多目的GAの組み合わせ最適化問題への応用」(ファジィOR研究会 第25回研究発表会)
- 2 目的GAによる言語的識別ルールの選択(ファジィと遺伝的アルゴリズム))
- 多目的進化型最適化手法を用いたアンサンブルファジィ識別器の設計
- ファジィ入力とファジィ出力をもつニューラルネットワーク(ファジィ・ニューラルネットワーク)
- 区間演算ニューラルネットによる検査順序の決定
- Indicator に基づく進化型多目的最適化アルゴリズムへの Hypervolume 近似手法の適用
- 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択
- パターン識別のためのファジィアンサンブル学習手法の提案
- セル構造を有する分散遺伝的アルゴリズムの提案(≤特集≥進化的計算)
- 2-413 ファジィアンサンブル識別器の構築法について
- ファジィルールを用いたパターン識別
- 識別拒否を導入したファジィ識別システムの性能評価