遺伝的アルゴリズムの2次元材料取り問題への適用
スポンサーリンク
概要
- 論文の詳細を見る
現在, 複数の図形を2次元領域に適当な制約のもとに配置したいという要求(材料取り問題等)は, VLSIのレイアウト, 建築や都市計画のレイアウト, 布地・ガラス・鉄などの効率的裁断など様々な場面で発生し, これまで様々な最適化手法が提案されてきた。しかし従来の最適化手法では, 配置図形数の非常に多い実問題を求解するためには多大な計算時間を要し, 実時間内で最適解を求めることは実際には不可能であった。しかし近年におけるコンピューター技術の発達に伴い, 非常に組合せ数の多い問題の最適解を近似解から見つけ出すアプローチが生まれ, 最近の代表的な近似解法としては, 遺伝的アルゴリズム(GA)が挙げられる。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
関連論文
- 低速走行時における二輪車の安定制御
- CCD校正・検査システム
- 免疫情報処理機構に基づく進化型行動調停システム
- 非ネットワーク型免疫システムにおける抗体の自律獲得法
- 静的障害物と動的障害物回避における新しい制御スキームの提案
- エネルギー効率を用いた多脚歩行ロボットの歩容
- 高次振動モードを考慮した弾性倒立振子の安定化制御
- SSAによる4脚移動機構の歩行制御
- クラシファイアシステムによる自律移動ロボットの行動戦略の獲得
- 自律型移動ロボットの誘導方式
- 複数移動ロボットによる自律分散システムのための経路計画
- 遺伝的アルゴリズムを用いたマルチキャスト経路決定問題の解法
- 遺伝的アルゴリズムを用いたマルチキャスト経路決定
- 3Y-3 間欠性カオスを用いた最適化手法
- 5J-7 センサ情報と記憶により行動選択を行うクラシファイアシステムによる自律移動ロボットの学習
- 4J-7 Subsumption Architectureによる歩行制御
- 2J-10 複数移動ロボットによる自律分散システムのための経路計画
- 28p-P-9 サーマルクリープ流は多ロール構造を作るか
- 運動制御における自律分散型3層システムの提案
- 行動型アプローチによる自律アームロボットの制御
- 遺伝的アルゴリズムを用いたハイブリッド探索のロバスト性に関する研究
- 二倍体遺伝と地理的隔離モデルを用いた遺伝的アルゴリズムに関する研究
- 汎用運動制御のためのシステム構築における一提案
- ファジィ推論を用いたマニピュレータの作業経路計画
- MSGAを用いたむだ時間線形システムにおけるモデル規範ファジィ適応制御器(MRFACS)の設計
- ワークステーション群を用いた並列遺伝的アルゴリズムの負荷分散
- 遺伝的アルゴリズムの2次元材料取り問題への適用
- eラーニングの動向と将来
- 優先度判別ファジィ推論器を用いた旋回クレーンの振れ止め制御
- 手書き漢字認識に関する研究
- ファジィ診断システムにおける推論モデルの改良
- 低速走行時における二輪車の安定制御
- 遺伝的アルゴリズムの探索性能向上に関する研究
- 遺伝的アルゴリズムの探索性能向上に関する研究
- 自動車の姿勢制御
- ペトリネットの工程管理への応用
- 複数のオペレータを用いた自己調整遺伝的アルゴリズム (MSGA)
- 再構成法を用いた話者認識の研究
- 常識ファジィ推論の法律エキスパートシステムへの導入
- ファジィ制御を用いた自律型移動ロボットの行動計画
- 毛筆ロボットシステムにおけるデータ入力に関する研究
- 多重分割ソートの有効性とその改良について
- 多関節指ロボットハンドによる小動物の把握
- 多重分割ソートのふるまいの研究とその改良
- 自律型路ロボットマニピュレータによる軌道探索及び障害物回避制御
- 自動走行システムにおける衝突回避に関する研究
- 旋回クレーン振れ止め制御へのファジィ制御方式の導入
- 摂動付ケプラー多体系のシミュレーションに関する研究
- ファジィ・ニューロを用いたストロークによる筆者認識
- 再構成法を用いた音声分析と認識
- 粉体振動モデルの粒子シミュレーション解析
- ケプラー多体系シミュレーションのための最接近点決定手法について
- モダンヒューリスティックとその産業応用調査専門委員会
- ファジィ制御による自律型移動ロボットの障害物回避に関する研究
- 線形ディジタルフィ-ドバックによって制御されているサンプル値システムの同定法
- ファジィ制御器の最適化と天井クレーンへの応用
- ファジィ制御におけるパラメータの最適化に関する研究
- 毛筆動作システムと文字の評価
- 電気学会「ファジィ制御調査専門委員会」 : 制御理論の隘路を開くファジィ制御
- 30p-G-9 惑星系生成の力学モデル(2) : 相互重力を考慮した後期成長過程
- Combsortによるソーティングの高速化とその評価
- ファジィ適応制御系のルール学習制御への遺伝的アルゴリズムの適用
- 毛筆動作システムにおける文字の評価
- ファジィ・ニューロをもちいたストロークによる筆者認識
- 計算機による鏡の制御の研究
- 1/fゆらぎ制御とその有効性
- 自動車群における自律分散システムの協同現象
- 28p-D-12 非弾性衝突による惑星環形成シミュレーション
- Combsortによるソーティングの高速化とその評価
- II. GAを用いたファジー適応制御
- 根軌跡法を用いたむだ時間を含む系における補償器の設計アルゴリズム
- I.解析的な制御を人間的にしたファジィ製御
- ストローク解析による筆者認識
- ファジィエキスパートシステムにおける推論エンジンに関する研究
- エネルギー関数の動的な調節を用いたBoltzmannMachineによる組み合わせ最適化問題の解法
- 囲い込み的手法による巡回セールスマン問題の解法
- 11.私学における多人数実験教育の進め方
- 手書き文字の評価法(匠(たくみ)と美)