Development of Local Clustering Organization Applied to Job-shop Scheduling Problem
スポンサーリンク
概要
- 論文の詳細を見る
A new method has been introduced to solve combinatorial problems so-named "local clustering organization method (LCO)". In applying LCO to the traveling salesman problem (TSP), it is proven that LCO has good solutions with high accuracy and computation speed. A learning theory of LCO is based on Riccati type learning equation as well as self-organizing maps (SOM). However, LCO is independent of neuron synapses in learning process. LCO makes use of a criteria function instead of neuron synapses. In this study, The LCO solution is proposed in being applied to the job-shop scheduling problem (JSP) and its efficiency is investigated. Numerical experiments verify that LCO solves JSP with high accuracy and computation speed in comparison with the genetic algorithm.
著者
関連論文
- 成長ネットワークにおけるコミュニティ構造推移の観察(ネットワークサービス,情報洪水時代のネットワークサービス)
- 待ち行列ネットワークにおける最適成長計画問題とその解法
- スケールフリーネットワークの生成方法およびベキ指数が結合振動子ネットワークの同期へ与える影響
- F-056 ネットワーク間狭小性によるネットワークの時系列解析(人工知能・ゲーム,一般論文)
- 5C-1 ノード間関係の類似度を定量化するネットワーク間狭小性(複雑系,一般セッション,人工知能と認知科学)
- ネットワーク構造によって決定付けられるブログ上の情報伝播規模特性
- 自律的行動獲得に基づく仮想ロボットの開発
- 動的信号領域を用いたSOMによるネットワークの可視化
- 3B-4 自己組織化を利用したネットワーク可視化の評価と比較(アルゴリズムとその応用,一般セッション,ソフトウェア科学・工学)
- 3B-2 Modularityを用いた複雑ネットワークの成長と構築に関する研究(アルゴリズムとその応用,一般セッション,ソフトウェア科学・工学)
- 2B-5 個人の特性と話題を考慮した情報伝播モデルの研究(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 観光情報学会誌にみる国内研究動向
- 2-S-5 観光情報学会誌にみる国内研究動向(観光とOR(1))
- F-054 ネットワークモデルを用いた異なるカテゴリ間の嗜好性の解析(人工知能・ゲーム,一般論文)
- F-053 二部グラフにおけるクラスタリングアルゴリズムの比較(人工知能・ゲーム,一般論文)
- 5B-8 異なるカテゴリの嗜好情報に対する特徴解析及び評価(コンテンツ推薦,一般セッション,データベースとメディア)
- 6A-4 評判伝播ネットワークの成長モデルに関する基礎研究(グラフとネットワーク,一般セッション,ソフトウェア科学・工学)
- 6A-3 自己組織化を利用したネットワークの三次元可視化(グラフとネットワーク,一般セッション,ソフトウェア科学・工学)
- ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデル
- 待ち行列ネットワークにおける最適成長計画問題とその解法
- 待ち行列ネットワークにおける待ち時間を最小化する構造設計(ネットワーク品質・制御)
- 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能)
- 成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性(ネットワークが創発する知能)
- 2-F-1 待ち行列ネットワークの複雑ネットワーク理論を用いた最適設計(情報・通信)
- リンクコストを考慮しない待ち行列ネットワークの最適設計(セッション1: ネットワーク)
- リンクコストを考慮しない待ち行列ネットワークの最適設計(ネットワーク, 「社会システムにおける知能」及び一般)
- 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能,社会システムと知能)
- 局所クラスタリング組織化法のジョブショップ・スケジューリング問題への適用
- 局所クラスタリング組織化法によるTSPの解法(機械力学,計測,自動制御)
- TSPに対する自己組織化マップに基づいた免疫アルゴリズムの開発
- コミュニティ情報を考慮したネットワーク成長モデル
- ネットワーク構造の局所エネルギー最小化による可視化の高速化
- 局所クラスタリング組織化法による配送路問題の解法
- ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデル
- エージェント学習のためのニューラルネットワークの構造に関する研究
- 6A-2 局所エネルギー最小可視化によるネットワークの大域的可視化(アルゴリズム,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 非均一ネットワーク結合力学系における同期状態の時間発展(セッション9:ネットワークと知能)
- 非均一ネットワーク結合力学系における同期状態の時間発展(セッション9:ネットワークと知能,社会システムと知能)
- ファインダビリティに基づく意見形成ダイナミクス (テーマ:知能・適応と社会,ネットワーク) -- (ネットワーク・WWW)
- 成長型ネットワーク向け安定コミュニティ分割手法の提案
- ソーシャルブックマークサービスを利用した情報レコメンデーション
- F-031 複雑ネットワークの特徴量に基づくHexゲーム戦略の解析(F分野:人工知能・ゲーム,一般論文)
- 5D-6 Webタグの階層的クラスタリング手法の提案(自然言語処理(2),一般セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6A-4 コミュニティ構造の影響を考慮したネットワーク成長モデルの提案(アルゴリズム,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 6A-3 振動子ネットワークからみた同期現象におけるネットワーク構造の変化(アルゴリズム,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- コミュニティ情報を考慮したネットワーク成長モデル
- 327 複合環境に於ける人工生物モデルの行動獲得
- 326 ダ・ヴィンチのヘリコプターは飛ぶか?
- 325 Animated Robotの研究 : 人工生物の遊泳獲得とその挙動解析
- 324 仮想空気環境における安定飛翔行動の獲得
- 323 アニボットの協調行動の獲得
- 「複雑ネットワークとロボティクス」特集について
- 317 物理モデリングを利用した直列多重倒立振子の振り上げ制御
- 319 Animated Robotの研究 : 多脚人工生物の行動獲得
- 320 Heterogeneous環境におけるエージェント群の行動生成
- 318 進化的手法を用いた仮想モジュラーロボットの適応行動の獲得
- 242 ネットワーク構造の変化が振動子の挙動に与える影響
- 大規模物流センターにおけるオーダーピッキングのナビゲーションスケジューリングに関する研究
- Animated Robotの研究 : —剛体モデリングツールの開発とその応用—
- 円環構造型モジュラーロボットの自律移動行動の獲得
- 行為者の属性・関係構造による行為の動的変化を考慮したネットワーク成長モデル
- 2A2-C18 ダ・ヴィンチのヘリコプターは飛ぶか?
- 2A2-E04 仮想モジュラーロボットの適応行動と運動メカニズムに関する研究
- 2A2-D12 物理モデリングを利用した直列多重倒立振子の振り上げ制御
- 2A2-D09 Animated Robotの研究 : 人工生物の遊泳獲得
- 2A2-D08 Animated Robotの研究 : 異なる環境下における人工生物モデルの行動獲得
- 2P2-G21 Animated Robotの研究 : 剛性体モデルの学習と制御(進化・学習とロボティクス)
- 2P2-G19 Animated Robotの研究 : 弾性体モデルの学習と制御(進化・学習とロボティクス)
- 2A1-J09 SWARMエージェントの協調行動における個性の創発(進化・学習とロボティクス)
- 2A1-J08 二部グラフ分割問題の順序最適化としての解法(進化・学習とロボティクス)
- 2P2-G15 Animated Robotの研究 : 物理モデリングにおける水中環境の構築(進化・学習とロボティクス)
- 2A1-M08 高速学習型ネットワーク構造をもつニューラルモデルの開発(進化・学習とロボティクス)
- 2A2-F28 大規模物流センターの割り込み再スケジュール
- 2P1-G04 結合振動子を用いたネットワーク成長モデルとそのダイナミクス
- 2P1-G14 弾性体を用いた人工生物の遊泳行動獲得
- 2P1-G06 Central Pattern Generatorによる人工生物の行動獲得
- 2P1-G05 仮想水中環境下における人工生物の形状と遊泳能力の関係
- 2P1-F29 人工生物のための遺伝子表現型に関する研究
- 2P1-F27 仮想環境内における飛行生物の羽ばたき飛行実験
- 2P1-F26 振動子ネットワークの構造変化における振動子の挙動の解析
- 2A2-G06 分割統治型LCOによる大規模TSPの解法
- 2A2-G03 物流センターにおける集配ナビゲーション手法の提案
- 2A2-F21 物理モデリングによる多脚型天井移動ロボットの制御獲得
- 2A2-F19 TSPにおけるLCOのハイブリッドに関する研究
- 複合型ビヘイビアによる円環構造弾性ロボットの自律行動獲得
- 2A2-F17 物理シミュレーションによる多関節ロボットアームの手の平タスク獲得
- 2A1-F26 円環構造型弾性ロボットの進化計算によるロコモーション形成について
- 観光情報学:9. 東日本大震災時のTwitterにおける情報伝播ネットワーク
- 弾性バネをアクチュエータとする人工生物の遊泳行動獲得
- CGのための蝶モデルの提案 : 物理法則に基づくモデル化と自律的制御
- 局所組み合わせ分割統治法による大規模TSPの解法
- 行為者の属性・関係構造による行為の動的変化を考慮したネットワーク成長モデル
- TSPにおけるPSOとLCOのハイブリッド
- 弾性体を制御する人工生物による遊泳行動獲得
- 大規模物流センターの割り込みスケジューリングの研究 : 再スケジュールにかかる時間を考慮した構内物流スケジューリング
- 人工生物のための形態創発可能な遺伝子表現型に関する研究
- 局面ネットワークを利用したHexゲーム戦略の提案
- Development of Local Clustering Organization Applied to Job-shop Scheduling Problem
- A-011 共起ネットワークを用いた電子掲示板からの情報抽出(数理モデル(1),A分野:モデル・アルゴリズム・プログラミング)
- S142012 大規模物流センターにおける集配計画の研究([S14201]生産システムの新展開(応用・実践) (1))