多目的方形パッキング問題に対する進化的手法の有効性(アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,方形パッキング問題に対する近傍培養型GA(Neighborhood Cultivation Genetic Algorithm : NCGA) の有効性の検証を行う.我々の提案したNCGAは,これまでに提案されてきたいくつかの多目的GAにおける探索に効果的なメカニズムに近傍交叉という独自のメカニズムを組み合わせた新たなアルゴリズムである.本手法の代表的なテスト問題に対する有効性は,これまでの研究において既に検証されており良好な結果が得られている.一方,方形パッキング問題は大規模集積回路におけるチップ面積最小化を目的とするフロアプランニングなどに応用されており,離散組合せ問題の一つであり,探索が困難であり解を得るまでに非常に時間がかかることが知られている.本論文では,.この方形パッキング問題を配置図形の縦と横の長さを目的とする多目的化して定式化し,ブロック配置表現としてシーケンスペアを,交叉法としてPPEXを採用している.これらによりNCGAの有効性の検証を試みた.比較手法としては, NSGA-II, SPEA2, non-NCGA(近傍交叉を行わないNCGA)の3手法を用いた.
- 社団法人電子情報通信学会の論文
- 2003-11-01
著者
関連論文
- 階層型グリッドミドルウェアによるGridRPC資源管理システムの構築
- 多様性を持つユーザの動的グルーピング
- インターネットの帯域オンデマンドサービスにおけるスケジューリングアルゴリズム(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- シミュレーテッドアニーリングを用いた自動プログラミング
- シミュレーテッドアニーリングを用いた自動プログラミング(Session 5)
- 論文特集「進化計算のフロンティア」にあたって
- 知的照明システムにおける照度と色温度の個別分散制御
- マルチパスイーサネットにおけるOn/Offリンクアクティベーション法の評価(ネットワーク,クラウド及び一般)
- 階層的構造によるPCクラスタ内P2Pシステムの構築
- 3ZB-5 条件に基づく認可を実現するシングルサインオンシステム(セキュリティ(3),学生セッション,セキュリティ)
- VLANイーサネットを用いた大規模PCクラスタの検討(ARC-10:クラスタ技術,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 5M-6 WorldTSPにおけるMapReduceの適用(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 3M-6 訪問者に応じたチャイム音生成支援システムの構築(数理モデルと問題解決,学生セッション,ソフトウェア科学・工学)
- 多目的遺伝的アルゴリズムにおけるパレード解の補間
- 4ZA-2 XBRLを用いた財務諸表解析支援ツールの構築(組織の情報システム,学生セッション,コンピュータと人間社会)
- 3Y-4 Webブラウザを使用した照明制御ユーザインターフェース(アンビエント・インタフェース,学生セッション,インタフェース)
- 1F-3 知的照明システムのためのFeliCaを用いたユーザインタフェース(知的ヒューマンインタフェース,一般セッション,インタフェース)
- 5M-3 SAPによるプログラムの自動編成 : ロボットアームを用いた荷物運搬問題への適用(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 多目的遺伝的アルゴリズムにおける応答曲面の利用の検討(セッション2)
- A-022 多目的遺伝的アルゴリズムにおける制約条件の取り扱いの検討(A.モデル・アルゴリズム・プログラミング)
- 並列分散遺伝的アルゴリズムの有効性
- 分散遺伝的アルゴリズムのための新しい交叉法
- 遺伝的アルゴリズムにおける最良組合せ交叉
- 2K-2 分散遺伝的アルゴリズムの性能におよぼす交叉法とコーディング法の影響
- A-038 シミュレーテッドアニーリングプログラミングによるロボット行動の自動獲得 : 遺伝的プログラミングとの性能比較(A分野:モデル・アルゴリズム・プログラミング)
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- B-7-1 室内環境におけるRSS分布を利用した位置推定手法の提案(B-7.情報ネットワーク,一般セッション)
- 対話的なキーワード抽出によるブログ推薦システム
- 協調フィルタリングを用いた対話型遺伝的アルゴリズムのための設計変数の抽出
- 遺伝的交叉を用いた並列SAによるタンパク質立体構造のエネルギー最小化(並列処理アルゴリズムと評価)
- 最高温度の自動決定メカニズムを持つシミュレーテッドアニーリング
- 温度並列シミュレーテッドアニーリングにおける温度範囲の自律的最適化
- 進化的シミュレーテッドテンパリング : 新しいヒューリスティックサーチ
- Grid環境における進化計算手法の検討
- 多目的遺伝的アルゴリズムによるSVM学習データ選択手法
- 多数目的最適化を利用したパラメータチューニング
- A_028 分散-集中型コントロールによる知的照明システム : 影響度調査と確定的ルールに基づくアルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
- シミュレーテッドアニーリングプログラミングの温度並列化
- 球面SOMによるパレート解集合の可視化の検討--ディーゼルエンジン設計問題における事例の検討
- 遺伝的アルゴリズムを用いた自動並列化トランスレータの提案
- 遺伝的アルゴリズムの並列計算システム向けフレームワークの提案
- ストリームアプリケーション向け大規模FPGAアレイCUBEの性能評価
- 遺伝的アルゴリズムを用いた自動並列化トランスレータの提案
- 遺伝的アルゴリズムの並列計算システム向けフレームワークの提案
- PCクラスタ上のスケジューラを利用したMapReduceの実装
- 球面SOMによるパレート解集合の可視化の検討
- 多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの改良(シンポジウム特集論文)
- 遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法(ネットワークが創発する知能)
- 組合せ最適化問題における内挿/外挿的な領域への遺伝的多段階探索の有効性(アルゴリズム理論)
- 多資源計算環境下における遺伝的アルゴリズムのためのタブサーチメカニズム(ソフトウェアシステム,SWoPP2006)
- 多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの提案(進化的計算, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- ジョブショップスケジューリング問題における交叉dMSXFの解探索性能の検証(セッション4)
- エリート解の集中的な交叉メカニズムを持つ分散遺伝的アルゴリズムのTSPにおける解探索性能の検討
- 443 エリートアーカイブを有する遺伝的アルゴリズム
- 温度並列シミュレーテッドアニーリングの巡回セールスマン問題への適用と温度設定に関する考察
- 相同性検索を用いた2つの時系列データからの類似部分抽出手法とDTWによる類似部分の評価
- 商品探索時におけるユーザの嗜好のモデルの変化の獲得
- 選好商品のクラスタリングに基づく嗜好の変化の検出
- 対話型遺伝的アルゴリズムのインタフェースにおけるボタン配置が評価に与える影響の検討
- 直感的な照明システム操作のための照度分布制御
- Web 上の情報を利用したタンパク質相互作用ネットワークの構築
- 多目的最適化問題における個体群構造の違いによる解性能の評価
- 関連語ネットワークへの未知語挿入アルゴリズムの検討
- 最適な受理確率を目標とする適応的近傍を持つ温度並列シミュレーテッドアニーリング(アルゴリズム理論)
- 適応的近傍を持つ温度並列シミュレーテッドアニーリング
- 適応的近傍を持つシミュレーテッドアニーリングの性能
- A-019 遺伝的アルゴリズムによる複雑ネットワークの解法の基礎的検討(A.モデル・アルゴリズム・プログラミング)
- 多目的遺伝的アルゴリズムによるSVM学習データ選択手法
- PCクラスタにおけるVLANイーサネットのトポロジの評価
- 適合度関数の自己相関関数と改善率の評価による連続k-opt近傍の検討
- 論文特集「進化計算パラダイムのフロンティア」にあたって
- 3・6 グリッド・コンピューティング(3.計算力学,機械工学年鑑)
- 病理画像を用いた画像処理フィルタ構築におけるGPとSAPの比較
- 階層的構造によるPCクラスタ内P2Pシステムの構築
- 選好商品のクラスタリングに基づく嗜好の変化の検出
- A_029 ロボットナビゲーション問題におけるシミュレーテッドアニーリングプログラミングの有効性の検討(A分野:モデル・アルゴリズム・プログラミング)
- 分散確率モデル遺伝的アルゴリズム(新しいGA,GAの改良)(進化的計算)
- グリッド上のアプリケーション連携システムの評価(HPC-7 : 分散環境(1))
- 分散確率モデル遺伝的アルゴリズムにおける解探索メカニズムとパラメータの検討
- 多変数非線形最適化問題への 資源追加削減法の適用
- レイヤ1帯域オンデマンドサービスにおけるスケジューリングアルゴリズムの基礎的検討(ネットワーク,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- 分散遺伝的アルゴリズムのための新しい交叉法
- 211 実数値GAのためのドロネー三角形分割を用いた子個体生成手法
- A-011 遺伝的アルゴリズムを用いたコージェネレーションシステムの最適設計(A.モデル・アルゴリズム・プログラミング)
- 2ZP-9 遠隔地におけるシステムの稼動状況確認と故障支援システム(情報爆発時代における分散処理と運用技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 2ZP-8 大規模ログデータの自動解析システム(情報爆発時代における分散処理と運用技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 適応的温度調節機能を持つ温度並列シミュレーテッドアニーリングプログラミング
- 多目的対話型遺伝的アルゴリズムにおける評価部の検討
- 多数目的最適化を利用したパラメータチューニング
- GPUを用いた球面SOMの実アプリケーションによる評価
- GPUを用いた球面SOMの実アプリケーションによる評価
- シミュレーテッドアニーリングプログラミングにおける探索に有効な部分木とその活用方法-餌集め問題における検討
- 連続問題における確率的な内挿/外挿探索の検討
- 分散確率モデル遺伝的アルゴリズムにおける解探索メカニズムとパラメータの検討(セッション2)
- 現象論的モデルと多目的遺伝的アルゴリズムによるディーゼルエンジン設計支援システム
- SPEA2+によるディーゼルエンジンの燃料噴射スケジューリング問題の多目的最適化(設計と最適化V)
- 現象論モデルと遺伝的アルゴリズムによるディーゼルエンジン燃料噴射率の多目的最適化
- J-028 知的照明システムで実現する照明の色温度とNIRSにより計測される脳活動の関係(J分野:ヒューマンコミュニケーション&インタラクション,一般論文)
- 制約引き戻し操作を用いたハイブリッド実数値遺伝的アルゴリズムの開発
- 遺伝的アルゴリズムにおける実数値ベクトル表現、世代交代モデル、母集団分割効果の検討