シミュレ-ティッド・アニ-リング法によるフロ-・ショップ・スケジュ-リング
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we apply the simulated annealing algorithm to the flow shop scheduling problem with an objective of minimizing the makespan and show its power as an approximate algorithm by the numerical experiment on randomly generated test problems. In the numerical experiment, we compare the simulated annealing algorithm with the other approximate algorithms including the RAES algorithm proposed by Dannenbring, its slightly modified algorithm, a random search algorithm and a local search algorithm. We also show that the performance of the simulated annealing algorithm depends on the choice of a neighborhood structure.
- システム制御情報学会の論文
著者
関連論文
- 多数目的最適化問題における進化型多目的最適化アルゴリズムの問題点とその改良手法に関する考察
- パレート最適ルールを候補ルールとして用いる遺伝的ファジィルール選択
- 遺伝的アルゴリズムを用いたマルチカーエレベータにおけるホームポジションの最適化(CSTコンペ・ソリューション発表,コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
- 交通渋滞解消のための大域的及び局所的最適化経路選択手法の性能比較(運輸分野におけるソフトコンピューティングの応用)
- 多目的最適化問題のための遺伝的局所探索法における優越関係に基づく解更新ルール(局所探索)(進化的計算)
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- ニューラルネットによるファジィ数ベクトルの識別
- 区間効率値と非効率値による評価 (不確実・不確定性のもとでの数理的決定理論)
- 若い世代に期待(学会設立10周年へのメッセージ)
- 区間密度関数による非加法的確率測度
- 区間効率値によるDEAモデル
- 区間効率値によるDEAモデル(AHP・DEA(3))
- ファジィ研究の魅力
- 区間効率値によるDEAモデル (数理モデルにおける決定理論)
- Possibility Data Analysis with Rough Sets Concept (Decision Theory in Mathematical Modelling)
- ファジィ組織論
- Possibility Analysis and Its Applications (Decision Theory and Its Related Fields)
- 重み制約付DEAについて
- 分位法によるファジイ回帰分析
- 第13回ファジィシステムシンポジウムの開催にあたって
- ファジィニューラルネットワークによるファジィ回帰分析
- DEAによる評価構造について
- 二次計画法による可能性回帰分析
- 可能性分布の同定法による可能性回帰分析
- 第12回ファジィシステムシンポジウムの開催にあたって
- 遺伝的アルゴリズムによるファジィ識別システムの構築(ファジィと遺伝的アルゴリズム)
- 日本ファジィ学会の変革期を迎えて
- 正規母集団からのファジィ区間データに基づく近似的ベイズ区間推定
- 遺伝的アルゴリズムによるフローショップ・スケジューリングと多目的最適化問題への応用
- ファジィニューラルネットにおける台形型ファジィ数結合強度の学習
- GMDHの多層構造を用いた確信度付きのファジィif-thenルール
- 学習型ファジィ識別システムによる知識獲得
- 指数型可能性判別分析
- GA によるファジー識別ルール選択法の性能評価
- 中森義輝著, 「ファジィモデリング」, 出版社 オーム社, 発行 1994年2月22日, A5判, 180頁, 5,500円
- 欠落値を含む不完全情報によるニューラルネットの学習と医療診断への応用
- ファジィルールの獲得とその評価問題への応用
- ファジィ識別システムにおける忘却によるファジィif-thenルールの選択
- ニューラルネットに基づく多群近似識別
- 学習型ファジィIf-Then ルールを用いた米食味解析
- 可能性回帰分析
- ファジィ数結合強度を持つファジィニューラルネットの学習アルゴリズム
- 遺伝的手法によるファジー If-Then ルールの選択
- Masatoshi Sakawa著, Fuzzy Sets and Interactive Multiobjective Optimization, ・出版社 Plenum Press (New York and London), ・発行 1993年, ・B5判, 308頁, $78.00
- SA法によるファジィ・フローショップ・スケジューリング
- 進化型多数目的最適化に対するスカラー化関数を用いた Hypervolume の近似手法の提案
- 2B4-1 敵チームの動的変化を組み込んだRoboCup戦略進化(2B4 OS:進化システムによる設計計画支援)
- ファジィ識別システムの構築と学習
- コンパクトなファジィ識別システムの構築と学習
- ニューラルネットワークからのファジィ出力ベクトルに含まれる過剰なあいまいさの削減
- ニューラルネットワークの過学習に対する区間演算アプローチ
- 学習後のニューラルネットワークからのファジィ識別ルールの獲得
- ニューラルネットワークによるファジィ識別の性能評価
- ファジィ数理計画法を用いたファジィデータのロバスト回帰
- 可能性と必然性に基づくファジィ多目的線形計画法(1986年春季研究発表抄録)
- ファジィ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 アルゴリズム
- ファジィ識別システムにおけるファジィルールの重みの設定方法
- 進化型多目的最適化手法を用いたファジィルール選択
- 理解しやすいファジィモデルの設計(理解技術におけるソフトコンピューティング)
- FUZZ-IEE'96に参加して
- 区間値デ-タ識別のためのニュ-ラルネット
- 分散型ファジィル-ルを用いたパタ-ン認識
- 可能性と必然性の概念に基づくニュ-ラルネットの学習アルゴリズム (ニュ-ラルネットワ-クの応用総合特集号)
- ニュ-ラルネットによる近似識別 (ファジィ理論--最近の展開と応用)
- ニュ-ラルネットによるメンバシップ関数の同定 (ニュ-ロコンピュ-ティング論文)
- 作業時間解析におけるファジィ回帰手法の比較
- 2次形式メンバシップ関数による可能性線形システムの同定
- 区間デ-タに対する判別問題の2つの定式化
- あいまいな症状に対するセット・カバ-論的故障診断
- 区間回帰モデルによるファジ-係数の同定
- 多次元区間デ-タの判別分析と匂いセンサへの応用
- Indicator に基づく進化型多目的最適化アルゴリズムへの Hypervolume 近似手法の適用
- 多目的遺伝的局所探索アルゴリズムにおける局所探索適用個体の選択
- 改良型区間回帰モデルによる区間デ-タの解析
- 並列分散型ファジィ遺伝的機械学習によるアンサンブル識別器の設計
- 並列分散型遺伝的ファジィルール選択における部分データ集合の交換操作が及ぼす部分個体群の進化への影響
- ユーザーの選好を目的関数とした進化型多目的最適化による対話型ファジィデータマイニング
- 並列分散型遺伝的ファジィルール選択によるアンサンブル識別器の設計
- 並列分散型遺伝的ファジィルール選択におけるデータ分割の影響
- 可能性と必然性の概念に基づくニュ-ラルネットの学習アルゴリズム (ニュ-ラルネットワ-クの応用総合特集号)
- シミュレ-ティッド・アニ-リング法によるフロ-・ショップ・スケジュ-リング
- 作業時間解析におけるファジィ回帰手法の比較
- 区間デ-タに対する判別問題の2つの定式化
- あいまいな症状に対するセット・カバ-論的故障診断
- 区間GMDHとその応用
- 進化型多目的最適化によるパレート最適ファジィルールマイニング手法の提案