多重分割ソートのふるまいの研究とその改良
スポンサーリンク
概要
- 論文の詳細を見る
クイックソートは平均的に最速のソート法として知られているが,一昨年,これをある条件下で上回るソート法として多重分割ソート(Multi partition sort)が発表された.以下,これをmpsと表現する.mpsは,第1段階で配列をいくつかの区間に分割し,第2段階で各区間をソートして全体の整列を完了させる.分割作業を最適にして要素同志の交換数,比較数を抑えるために,原著者らによるアルゴリズムは複雑なものとなっている.しかし,mpsは要素サイズの大きい配列に対して有効にソートするという特徴を持つ.そこで,本研究ではmpsのアルゴリズムを整理してamps(Agreed multi partition sort)を開発した.この新たなアルゴリズムは,mpsの分割数と区間番号の不一致を解消したものである.本稿では,mpsのふるまいに注目しつつ,このampsの有効性と改良の方向について報告する.
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
-
山田 新一
武蔵工業大学
-
志田 晃一郎
武蔵工業大学知識工学部情報科学科(2009年4月より東京都市大学)
-
藤川 英司
武蔵工業大学工学部
-
吉岡 正史
武蔵工業大学工学部
-
藤川 英司
武蔵工業大学
-
志田 晃一郎
武蔵工業大学
関連論文
- 4L-2 静的構造モデリングのためのアスペクト指向設計環境(要求定義とプログラミング言語・設計・実装,学生セッション,ソフトウェア科学・工学)
- 1L-6 組み込みシステムのためのアスペクト指向に基づくコンフィギュレーション(組込みとネットワーク,学生セッション,アーキテクチャ)
- 1L-4 組み込みシステム向けのダイナミックリンク手法に関する研究(組込みとネットワーク,学生セッション,アーキテクチャ)
- 4A-3 パーソナルコンピュータの元気化によるライフサイクル延長について(省電力と高信頼技術,一般セッション,アーキテクチャ)
- 低速走行時における二輪車の安定制御
- 5N-2 応答時間を短縮した時間駆動分散処理ミドルウェア(組み込みシステム,学生セッション,アーキテクチャ)
- CCD校正・検査システム
- 免疫情報処理機構に基づく進化型行動調停システム
- 非ネットワーク型免疫システムにおける抗体の自律獲得法
- 静的障害物と動的障害物回避における新しい制御スキームの提案
- エネルギー効率を用いた多脚歩行ロボットの歩容
- 高次振動モードを考慮した弾性倒立振子の安定化制御
- SSAによる4脚移動機構の歩行制御
- クラシファイアシステムによる自律移動ロボットの行動戦略の獲得
- 自律型移動ロボットの誘導方式
- 複数移動ロボットによる自律分散システムのための経路計画
- 遺伝的アルゴリズムを用いたマルチキャスト経路決定問題の解法
- 遺伝的アルゴリズムを用いたマルチキャスト経路決定
- 3Y-3 間欠性カオスを用いた最適化手法
- 5J-7 センサ情報と記憶により行動選択を行うクラシファイアシステムによる自律移動ロボットの学習
- 4J-7 Subsumption Architectureによる歩行制御
- 2J-10 複数移動ロボットによる自律分散システムのための経路計画
- 28p-P-9 サーマルクリープ流は多ロール構造を作るか
- 運動制御における自律分散型3層システムの提案
- 行動型アプローチによる自律アームロボットの制御
- 遺伝的アルゴリズムを用いたハイブリッド探索のロバスト性に関する研究
- 二倍体遺伝と地理的隔離モデルを用いた遺伝的アルゴリズムに関する研究
- 汎用運動制御のためのシステム構築における一提案
- ファジィ推論を用いたマニピュレータの作業経路計画
- MSGAを用いたむだ時間線形システムにおけるモデル規範ファジィ適応制御器(MRFACS)の設計
- ワークステーション群を用いた並列遺伝的アルゴリズムの負荷分散
- 遺伝的アルゴリズムの2次元材料取り問題への適用
- eラーニングの動向と将来
- 優先度判別ファジィ推論器を用いた旋回クレーンの振れ止め制御
- 2R-3 組み込みシステム向けエージェントフレームワーク(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 1L-3 動的更新が可能な組み込みOSに関する研究(組込みとネットワーク,学生セッション,アーキテクチャ)
- 6K-2 SMTプロセッサにおける軸タスク分割を考慮したスケジューリングアルゴリズム(プロセッサと可視化,学生セッション,アーキテクチャ)
- 5U-8 無線LAN環境向け分散オブジェクト基盤(センサネットワーク運用・制御,学生セッション,ネットワーク)
- デ-06 プログラム知識が無くても内容を作ることができる教材(デモセッション,コンピュータと人間社会)
- 4Z-2 複数経路を利用し通信の品質を保つアドホックルーティングプロトコル(アドホックネットワーク,学生セッション,ネットワーク)
- 3V-4 リソースに制限のある組み込みシステムのためのエージェントフレームワーク(マルチエージェント(1),学生セッション,人工知能と認知科学)
- 3T-9 手持ちの材料だけを使って調理できる料理レシピをWebから検索するシステム(センサデータベースとコンテンツ,学生セッション,データベースとメディア)
- 手書き漢字認識に関する研究
- 5N-3 時間駆動ネットワークを導入した組み込み制御システム向け分散オブジェクト環境(組み込みシステム,学生セッション,アーキテクチャ)
- ファジィ診断システムにおける推論モデルの改良
- 低速走行時における二輪車の安定制御
- 遺伝的アルゴリズムの探索性能向上に関する研究
- 遺伝的アルゴリズムの探索性能向上に関する研究
- 自動車の姿勢制御
- ペトリネットの工程管理への応用
- 複数のオペレータを用いた自己調整遺伝的アルゴリズム (MSGA)
- 再構成法を用いた話者認識の研究
- 常識ファジィ推論の法律エキスパートシステムへの導入
- ファジィ制御を用いた自律型移動ロボットの行動計画
- 毛筆ロボットシステムにおけるデータ入力に関する研究
- 多重分割ソートの有効性とその改良について
- 多関節指ロボットハンドによる小動物の把握
- 多重分割ソートのふるまいの研究とその改良
- 自律型路ロボットマニピュレータによる軌道探索及び障害物回避制御
- 自動走行システムにおける衝突回避に関する研究
- 旋回クレーン振れ止め制御へのファジィ制御方式の導入
- 摂動付ケプラー多体系のシミュレーションに関する研究
- ファジィ・ニューロを用いたストロークによる筆者認識
- 再構成法を用いた音声分析と認識
- 粉体振動モデルの粒子シミュレーション解析
- ケプラー多体系シミュレーションのための最接近点決定手法について
- モダンヒューリスティックとその産業応用調査専門委員会
- ファジィ制御による自律型移動ロボットの障害物回避に関する研究
- 線形ディジタルフィ-ドバックによって制御されているサンプル値システムの同定法
- ファジィ制御器の最適化と天井クレーンへの応用
- ファジィ制御におけるパラメータの最適化に関する研究
- 毛筆動作システムと文字の評価
- 電気学会「ファジィ制御調査専門委員会」 : 制御理論の隘路を開くファジィ制御
- 30p-G-9 惑星系生成の力学モデル(2) : 相互重力を考慮した後期成長過程
- Combsortによるソーティングの高速化とその評価
- ファジィ適応制御系のルール学習制御への遺伝的アルゴリズムの適用
- 毛筆動作システムにおける文字の評価
- ファジィ・ニューロをもちいたストロークによる筆者認識
- 計算機による鏡の制御の研究
- 1/fゆらぎ制御とその有効性
- 自動車群における自律分散システムの協同現象
- 28p-D-12 非弾性衝突による惑星環形成シミュレーション
- Combsortによるソーティングの高速化とその評価
- II. GAを用いたファジー適応制御
- 根軌跡法を用いたむだ時間を含む系における補償器の設計アルゴリズム
- I.解析的な制御を人間的にしたファジィ製御
- ストローク解析による筆者認識
- ファジィエキスパートシステムにおける推論エンジンに関する研究
- エネルギー関数の動的な調節を用いたBoltzmannMachineによる組み合わせ最適化問題の解法
- 囲い込み的手法による巡回セールスマン問題の解法
- 11.私学における多人数実験教育の進め方
- 非弾性衝突の作るリング(2) - 土星環 -
- 非弾性粒子が作るクラスター(特別寄稿)
- 手書き文字の評価法(匠(たくみ)と美)
- 31a-G-8 惑星系の安定性I(31aG 応用数学・力学・流体物理,応用数学・力学・流体物理)