ディスク・パッキング問題に対する力学モデル法とSAのハイブリッド解法
スポンサーリンク
概要
- 論文の詳細を見る
This paper deals with a hybrid method based on a physical model and Simulated Annealing (SA) algorithm for disk packing problems. We propose the method for packing disks with several sizes into a rectangle with a given width. Solving the problems is important in several fields such as the steel industry and the clothing industry. A solution obtained by the physical model at the first step of this method is regarded to be an initial solution for the second step based on the SA and the physical model. At the second step, we use disk packing function of the physical model after the perturbing process of a solution. We show effectiveness of the hybrid method based on numerical experiments.
- 社団法人日本機械学会の論文
- 1999-07-25
著者
-
松本 直文
足利工大
-
松本 直文
足利工業大学工学部システム情報工学科
-
白井 裕
千葉工業大学社会システム科学部経営情報科学科
-
黒杉 宜弘
足利工業大学大学院
-
白井 裕
足利工業大学大学院
-
松本 直文
足利工業大学システム情報工学科
-
松本 直文
足利工業大学
関連論文
- 巡回セールスマン問題に対するPSO-ACOハイブリッド手法の提案(システム情報工学科)
- OS0813 メカトロニクス教材の発展的な利用について(OS8-3 科学技術教育)
- 9-216 設計を重視したロボット創りの学習(口頭発表論文,(8)ものつくり教育-V)
- 8-216 システム情報工学科における「創造性教育プロジェクト」の試み(口頭発表論文,(6)工学教育の個性化・活性化-V)
- 摩擦オブザーバによるビーグル速度制御の検討(システム情報工学科)
- 組立産業における製造プロセスの環境評価 : CAD/CAMデータの利用
- 適応型Particle Swarm Optimizationの基礎的検討
- 並列型GAに基づくレイアウト技法の実験的研究(S53 システムの最適化)
- PCクラスタシステムを用いた並列計算の応用に関する研究(経営情報工学科)
- 配送・集荷経路問題に対するセービング法/GA/SAの組合せ技法
- 可変アスペクト比の職場を対象とし配置領域を考慮したレイアウト技法
- 配送・集荷経路問題に対するセービング法を用いたハイブリッド技法(ロジスティックス)
- 新型アクティブサスペンションの構造と制御系の最適化に関する研究
- 102 新型アクティブサスペンションの構造と制御系の最適化に関する研究
- メタ戦略による構造物の振動系パラメータ同定法 : ES型GA技法とSA技法の比較
- ディスク・パッキング問題に対する力学モデル法とSAのハイブリッド解法
- 枠制約付きレイアウト問題に対するES型遺伝的アルゴリズムの性能評価 : GAパラメータのセルフ・チューニング法
- 施設レイアウトにおける配置と通路設定の同時最適化
- DEAによるパレート解生成法
- 離散型/連続型決定変数が混在する設計最適化問題におけるメタ戦略技法の性能評価
- ネットワーク型データ編修・管理システムとその応用
- プラントの3次元レイアウト設計支援システムに関する研究
- 枠制約付きレイアウト問題に対するES型GAとそのセルフ・チュ-ニングの評価
- ディスク・パッキング問題に対する力学的手法とSAのハイブリッド解法
- 可変アスペクト比のブロックを対象とする枠制約付きレイアウト問題の解法
- VRを活用したプラント設計のためのビジュアル・エディタの開発
- 318 救護ロボットアームの本数、長さ、軌道の同時最適化 : 第 2 報 : ハイブリッド技法による可変長アームと固定長アームの比較
- 2A1-84-126 救護ロボットアームの本数, 長さ, 軌道の同時最適化
- 進化型多目的最適化手法の基礎的検討と並列化
- 意匠デザインのための3次元形状モデリングに関する研究(経営情報工学科)
- 3Dデジタイザと触覚デバイスを用いたリバース・エンジニアリングの研究(S54-2 設計支援手法・CAD/CAE(2),S54 設計支援手法・CAD/CAE)
- 106 ディジタルモックアップによる製品・工程・設備設計の統合化の実現性評価(ITと設計(2))
- ディジタルモックアップによる製品設計・工程設計・設備設計の統合化
- 樹木モデルのグラフィックス
- 環状に配置されるマシンのレイアウト手法(組合せ最適化)
- 力学的モデルに基づく配置手法への人工粘性項の導入とその効果
- 力学モデルと四分木に基づく二段階ファシリティ・レイアウト手法
- 力学モデルと木構造に基づく二段階レイアウト手法
- 非線形計画法に基づく2/3次元ブロックレイアウト手法(数理計画)
- A-4 超音速ターボファンエンジンの性能検討
- 力学モデルと配置順序木に基づく二段階ブロックレイアウト手法
- 可変ノズル付二軸形ガスタービンの準最適制御
- 香りレシピ生成と嗅覚VRシステムの応用(システム情報工学科)
- 大規模巡回セールスマン問題に対する自己組織化マップの性能(システム情報工学科)
- 3D-CGにおける衣装アニメーションの研究
- インターネット経由の触覚共有に関する研究
- 静的環境下における経路計画の遺伝的アルゴリズムに基づく多目的最適化(経営情報工学科)
- QFDを用いた大学の重点サービス項目の策定法(経営情報工学科)
- メタ戦略に基づく板取り技法の開発と評価
- 交差点交通許可容量を考慮した交通流モデルについて
- シミュレ-ションによる信号機制御手法の検討
- 枠制約付きレイアウト問題に対する進化戦略と遺伝的アルゴリズムの性能比較
- レイアウト設計のためのメタ戦略によるハイブリッド技法
- 各種環状レイアウト問題のGA解法
- 枠制約付きレイアウト問題の解法(配置・搬送経路の同時最適化に向けて)
- 板取り問題に対するSA解法とTS解法の比較
- シミュレーテッド・アニーリングにおける初期温度の新チューニング法(メタ戦略(1))
- 改良Simulated Annealing法と初期温度の新設定法
- GAとSAに基づくブロック・レイアウト技法の性能比較
- GAによる2次元ブロック・レイアウト問題の一解法
- GAによる2Dレイアウト問題の解法と性能評価
- 1次元および環状マシン・レイアウト問題へのGAの応用
- メタ戦略による構造物の振動系パラメータ同定法
- 任意自由度を有する振動系のビジュアル・アナライザの開発
- 任意自由度振動系ビジュアル・アナライザ(DAVIS-II)の改良(非線形モデルの解析機能と評価)
- D212 粒子群最適化の手法を用いた再生可能エネルギーハイブリッドシステムの最適化に関する研究(OS2 再生可能エネルギー(風力設備の被害と最適化))