改良GAによる多目的フローショップ・スケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
意思決定などの現実アプリケーションでは, 複数の目的関数が互いにトレードオフの関係となって存在する多目的最適化問題(MOP)となることが多い.本稿では, 多目的フローショップ・スケジューリング問題(FSP)の解法に焦点を当て, 改良GA(GA-SRM)を用いてより良好なパレット最適解(POS)を求めることを試みる.GA-SRMで用いられる2種類の協調的かつ競合的な遺伝的オペレータ(CMとSRM)は, 固体を順列で表現するFSP向けに拡張される.シミュレーション実験の結果, GA-SRMはMOPについても良好な性能を示し, その結果, 良好なPOSを生成できることが検証される.
- 社団法人電子情報通信学会の論文
- 2000-05-19
著者
-
田中 清
信州大学工学部
-
杉村 立夫
信州大学工学部電気電子工学科
-
杉村 立夫
信州大学 工学部 電気電子工学科
-
石橋 弘行
信州大学工学部
-
エルナン アギレ
信州大学工学部
-
Hernan Aguirre
Faculty Of Engineering Shinshu University
関連論文
- MPEG-1オーディオレイヤーIIによる高ビットレート符号化音声の品質向上(メディア処理とバイオメトリクス及び一般)
- 決定論的・自己適応的GAにおける並列可変突然変異に関する0/1複数ナップサック問題を用いた検討
- 自己相反逆変換を用いたF_2上の高次既約多項式の生成法(基礎理論)
- TypeII ONB に類似の正規基底を用いた有限体の表現と乗法演算
- 自己相反変換によるtypeII ONBの表現
- F_2上の既約All One Polynomialを用いた素数次の既約多項式の組織的な生成法(情報理論)
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- GF(P)の上の自己回帰多項式に関する一考察
- 原始多項式の判定および導出
- サブピクセル動き推定とMAP推定を用いたフレーム補間に関する検討(メディア処理とバイオメトリクス及び一般)
- Matrix-reduction法を用いた受信シンドロームを生成するLFSRのタップ多項式導出法(符号理論)
- 2種類のLFSRの等価性と初期値変換
- 誤り位置多項式の一導出法
- 2元巡回符号の最小距離の一評価法
- スペクトルマスキングを用いた巡回符号の最ゆう復号法
- 超平面符号に関する一考察
- 修正最尤復号法に関する一考察
- Golay(23, 12)符号の代数的最尤復号法
- 最尤復号の一方針
- 母関数を用いたForneyアルゴリズムの一解釈
- Performance Analysis of Path Relinking on Many-objective NK-Landscapes
- オーバーラップブロックマッチングを用いた超解像の性能改善と計算コストの削減
- オーバーラップブロックマッチングを用いた超解像における画質改善と計算コスト削減の両立の検討
- オーバーラップブロックマッチングを用いた密な動き推定による超解像の性能改善
- オーバーラップブロックマッチングによる密な動き推定を用いた超解像の性能改善
- オーバーラップブロック動き補償による超解像の性能改善に関する検討
- オーバーラップブロック動き補償による超解像の性能改善に関する検討
- データハイディングを用いるMPEGオーディオ向け準可逆ローパスフィルタ
- 改良GAによる多目的フローショップ・スケジューリング問題の解法
- 局所支配と局所交配による多目的進化型アルゴリズムの強化 : 多目的0/1ナップザック問題を用いた性能検証(セッション1)
- 1-102 セルラー形 EC の性能改善に関する検討
- 協調的な遺伝子オペレータを用いた改良GAの性能検討
- データハイディングを用いるMPEGオーディオ向け準可逆ローパスフィルタ
- 帯域制限したMPEGオーディオに対する再符号化・再々符号化が符号化データと再生音声に与える影響の考察
- D-11-34 SPP色覚検査表を用いた複数LCDの色再現性調査(D-11.画像工学,一般セッション)
- ガボールフィルタとニューロンモデルを用いた印刷文書向け電子透かし
- 遺伝的アルゴリズムを用いた詳細な透かし画像を検出可能な電子割符生成法
- 動画像系列の高精度フレーム補間に関する基礎検討
- 動画像系列の時間解像度向上に関する基礎検討
- 複数のIFS集合を用いる高品質な拡大画像生成法の検討
- MNK地形上での効果的な多数目的最適化を目的とするεランキング
- MNK地形上での効果的な多数目的最適化を目的とするεランキング
- 不連続点が動的に変化するベルヌーイ写像の多項式表現による密度関数の導出(研究速報)
- 詳細な透かし画像を検出可能な電子割符の検討
- 多目的進化型アルゴリズムにおける解の支配領域制御と多目的0/1ナップザック問題を用いた性能解析(Session 4)
- IEEE ICME 2006 参加報告
- NSGA-IIの性能におけるδ類似個体削除およびエリート主義制御の効果(セッション2)
- ランダム中点変位法によるフラクタル画像へのデータハイディング
- 多目的MNK地形と集団山登り法
- 決定論的・自己適応的GAにおける並列可変突然変異に関する0/1複数ナップサック問題を用いた検討
- 2-111 評価方法の改善による GA を用いたハーフトーン画像生成法の性能向上
- 並列に適用する協調的かつ競合的な遺伝的オペレータの分散GAにおける導入効果
- NK-Landscape問題の一般化とGAを用いた解探索による挙動解析
- Performance Analysis of Path Relinking on Many-objective NK-Landscapes
- ε-Ranking for Effective Many Objective Optimization on MNK-Landscapes
- NK-Landscape 問題を用いたエピスタシスに対する改良GAの性能検討
- 有限体系列の周波数領域における考察
- 動的閾値法を用いたベルヌーイ写像から得られる2値系列の乱数性に関する検討
- JBIG2における算術型圧縮暗号化法の暗号強度改善に関する検討
- コンピュータネットワークを併用した遠隔講義の試み
- 1. 有限体上のフーリエ変換に憑かれて (情報通信の将来の基礎に向けて)
- 周波数領域デコンボリューション映像法によるX線断層撮影法の離散変数表現に関する一検討
- 周波数領域デコンボリューション映像法(FDDI)によるX線断層撮影法
- 多元既約多項式の導出に関する一考察
- 既約円周等分多項式に関する考察
- トレ-ス操作を用いた多項式既約判定の簡単化
- 多項式の既約判定アルゴリズム
- 伝送符号量削減を目的とする適応型プレフィルタ
- DVDに対するコンテンツ保護と電子透かし
- 伝送符号量削減を目的とする適応型プレフィルタの時間方向への拡張
- LFSRの初期値に関する一考察
- メビウス関数のオイラー関数による解釈
- 多数目的0/1ナップザック問題における部分支配を時間的に切り替えるMOEAの効果
- 仮想個体を導入した遺伝的アルゴリズムの提案
- 遺伝的アルゴリズムを用いた電子割符生成に関する一検討
- 二元自己相反既約多項式の導出
- 離散画像の平滑化に関する一考察
- 色覚モデルに基づく色彩透かし
- 標本化における折り返し雑音の低減
- データハイディング
- 信州大学工学部電気電子工学科 田中・エルナン研究室
- 新しい画像電子学会誌の実現に向かって
- 超解像におけるサブピクセル精度位置合わせの効果
- 奇標数素体上の2^i次原始多項式を構成するための一手法
- ファイバースコープ取得画像の蜂の巣状ノイズ除去に関する検討
- 高齢者の色知覚を復元する色補正法の一考察
- ファイバースコープ取得画像の高解像度化に関する検討