ナップサック問題のための探索範囲調節型GAの提案
スポンサーリンク
概要
- 論文の詳細を見る
The greedy algorithm is one of solution methods for knapsack problem. Although this algorithm does not necessarily obtain the optimal solution, it can obtain a good solution in short time. We consider this algorithm is very effective at judging the importance of each item.In this paper, we propose a new genetic algorithm for solving a knapsack problem. The algorithm can adjust a search area in consideration of the stability of each item which can obtain from the greedy algorithm. Moreover, we apply the proposed method to a multi-objective problem and a large-scale problem, and test the effectiveness.
- 社団法人 電気学会の論文
- 2004-09-01
著者
関連論文
- ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法
- 特集によせて
- リエントラントフローショップ問題のための範囲限定型シフト探索と機械探索型左シフトの提案
- 固定費付き輸送問題のための遺伝的アルゴリズムの提案と数値実験
- ナップサック問題のための探索範囲調節型GAの提案
- ジョブショップスケジューリング問題におけるアクティブソリューション空間と探索
- スパニングトリー型遺伝的アルゴリズムによる2目的固定費付き輸送問題
- 遺伝的アルゴリズムによる広帯域ネットワーク設計問題の一解法
- ハイブリッド化遺伝的アルゴリズムによる並列ワークステーションを持つ多目的組立ラインバランシング問題
- GAによる多目的、多重選択ナップサック問題の解法
- スパニンクトリー型遺伝的アルゴリズムによる2目的一般輸送問題の一解法
- 遺伝的アルゴリズムによるファジィ多目標を持つシステム信頼性最適化
- 遺伝的アルゴリズムによるファジィ最短経路問題の一解法
- 遺伝的アルゴリズムによる二目的LANトポロジ-設計問題の一解法
- ファジィ最小木問題の一解法
- ニュ-ラルネットワ-ク技法と遺伝的アルゴリズムによる非線形整数計画問題の一解法
- スパニングツリーに基づく遺伝的アルゴリズムによる固定費付き輸送問題
- スパニングトリー型遺伝的アルゴリズムによる一般輸送問題の一解法
- GAによる多目的0-1ナップサック問題の解法
- 0-1非線形目標計画問題の一解法とそのシステム信頼性の最適化問題への応用
- ニューラルネットワークによるシステム信頼性最適化問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 多峰性関数最適化問題
- Mathematicaによるニューラルネットワークの応用II : 0-1非線形計画問題
- セルラー多目的GAの多目的スケジューリング問題への応用
- 多目的最適化問題のためのセルラー遺伝的局所探索法
- 多目的最適化問題のためのセルラー多目的GA
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- 重要度を考慮した多目的ファジィスケジューリング問題の定式化
- 生産・物流情報システムにおける最適化問題への進化技術応用
- 遺伝的アルゴリズムによるファジィ係数を伴う最小経路配分問題
- 遺伝的アルゴリズムによる2目的最小経路配分問題
- GAによるフレキシブルジョブショップスケジューリング問題の一解法
- 進化計算技術とその応用
- 情報通信システムにおける最適化問題への進化技術応用
- 改善を考慮したGAによるスケジューリング・システム (改善技術に関する特集号)
- FLC制御の遺伝的アルゴリズムによる多目的システム信頼性最適設計
- ハイブリッドGAによる需要変動を考慮した在庫付き多段階ロジスティクス・システム設計問題の研究
- 遺伝的アルゴリズムによる多品種生産及び配送システム設計問題の一解法
- 非線形同時制約を持つ輸送問題遺伝的アルゴリズムによる一解法
- ダブルスパニングツリーベース遺伝的アルゴリズムによる二段階輸送問題の一解法
- 進化技術の基礎と情報通信・生産物流システムへの応用
- ハイブリッド型スパニング・ツリーに基づく遺伝的アルゴリズムによるファジィ係数を伴う2日的2段階輸送問題の一解法(経営情報工学科)
- 設備配置問題のハイブリッド並列遺伝的アルゴリズム(経営情報工学科)
- スライス構造型遺伝的アルゴリズムの提案と金属板断裁加工問題への応用(研究速報)
- 特集によせて
- 容量なし施設配置問題のための遺伝的アルゴリズムの提案
- 排他的制約輸送問題におけるスパニングツリーベース遺伝的アルゴリズムによる一解法
- GAによる作業者配置スケジューリング問題の一解法
- 経営学分野英文資料の言語学的特徴抽出
- ランダムキー型GAによる在庫問題を含む多段階ロジスティクス・システムの研究 ([日本設備管理学会]20周年記念大会特集論文)
- 構造化文書を用いた商品識別(セッション1:構造化文書による検索応用)
- 構造化文書を用いた商品識別
- スケジューラmoGAとXMLによるAPSシステム (特集 CMMS)
- 構造化文書を用いた商品識別
- ハイブリッド型遺伝的アルゴリズムによる大規模なシステム信頼性設計
- FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
- 全体最適化の手法TOCとその波及
- ファジィ論理制御を伴うハイブリッド型遺伝的アルゴリズムによる割り込みがある/割り込みがないジョブショップスケジューリング問題の一解法
- 複数のファジィルールテーブルを用いた識別システムの多目的GAによる構築
- ハイブリッド型遺伝的アルゴリズムによる配送経路に制約を伴う多品種2段階配送計画モデルの解法
- APIEMS 2004 Asia Pacific Conference on Industrial Engineering & Management Systems
- セルラー多目的GAを用いたファジィ識別システムの構築
- 多段階生産・流通システムの遺伝的アルゴリズムによる最適設計 (特集 SCM環境と設備管理)
- 排他的制約輸送問題におけるスパニンクツリーベース遺伝的アルゴリズムによる一解法
- 遺伝的アルゴリズムによる生産容量制約付きプラント配置問題の一解法
- GAによるジョブショップ・スケジューリングにおける評価関数とスケジューリング構造の関係
- 遺伝的アルゴリズムによる分散データベース・システム設計 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (データベース・情報検索)
- 進化計算法による高信頼ネットワークの効果的設計の一解法
- ジョブショップ・スケジューリング問題のためのGAによる評価関数の影響
- Mathematicaによるニューラルネットワークの応用II : 非線形整数計画問題
- ニューラルネットワーク技法による2目的ファジィ最短経路問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 二次計画問題
- Mathematicaによるニューラルネットワークの応用II : 一般割当て問題
- Mathematicaによるニューラルネットワークの応用II : 最大フロー問題
- ニュ-ラルネットワ-クによるファジィ多目的線形計画問題の一解法
- ニュ-ラルネットワ-ク技法による2目的ファジイ最短経路問題の一解法
- ニューラルネットワークによる線形計画問題の一解法
- 分岐限定法とニュ-ラルネットワ-クによるシステム信頼性最適化問題の一解法
- 1113 Transportation Problem with Nonlinear Side Constraints : Two Genetic Algorithm-based Approaches
- 特集によせて
- 特集によせて
- JSPのための遊休時間短縮アルゴリズムの提案と数値実験
- 遊休時間短縮型GAによるジョブショップスケジューリング問題の一解法
- 特徴抽出型メロディ自動生成システムの開発
- 範囲調節型GAの改良と0-1ハードナップサック問題
- 一冊の専門書との出会い
- パレタイジング問題のための形質を継承する遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 非スライス構造型フロアプラン設計のための改良遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 免疫アルゴリズムによるレイアウト設計問題の一解法
- ファジィ多目的線形計画問題のための2段階アプローチの改良
- 進化算法による多目的確率的条件付き一般輸送問題の一解法
- 進化算法によるファジィ多目的一般輸送問題の一解法
- ファジィ係数を伴う最小木問題の一解法
- 遺伝的アルゴリズムによる多目的非線形整数計画問題の一解法
- 電子・情報・システム部門
- 4.意思決定者の選好を反映した会話型ファジィ多目的意思決定問題の一解法(ファジィOR研究会 第30回研究発表会)
- 2目的ファジィ最短経路問題の一解法
- 2目的ファジイ最短経路問題の一解法
- ウインドウ環境における統計解析パッケージ : Windows95/NT版
- 再発注・入荷待ち判断を考慮した再使用リバース・ロジスティクスのモデル構築と最適化