著者
蜷川 繁 広瀬 貞樹 長谷 博行 米田 政明
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D-I, 情報・システム, I-コンピュータ (ISSN:09151915)
巻号頁・発行日
vol.80, no.11, pp.856-865, 1997-11-25
被引用文献数
3

Wolframはセルオートマトンを四つのクラスに分類することを提案したが, 特にクラス3とクラス4の分類が困難な問題となっている. 本論文ではパワースペクトルを用いたスペクトル解析による1次元セルオートマトンのクラス3とクラス4の分類方法を提案する. クラス3およびクラス4に分類されるすべての1次元2状態3近傍セルオートマトン(単純セルオートマトン)についてスペクトル解析を行ったところ, クラス3のセルオートマトンは白色雑音型の不規則な変化をするかあるいは不規則な変化をしている中で周期2の周期的な変化をする確率が高いのに対して, クラス4のセルオートマトンはセルオートマトン固有の周期で周期的な変化をする確率が高いことがわかった. 更に, より複雑な1次元3状態3近傍セルオートマトンおよび1次元2状態5近傍セルオートマトンから無作為に選んだセルオートマトンのうちクラス3またはクラス4と推測されるセルオートマトンについてスペクトル解析を行ったところ, 単純セルオートマトンの場合と同様の特徴をもったパワースペクトルが得られた. これらのことから, スペクトル解析は1次元セルオートマトンのクラス3とクラス4の分類に有効であると考えられる.
著者
LANAO Jose M VICENTE M. Teresa SAYALERO M. Luisa DOMINGUEZGIL Alfonso
出版者
公益社団法人日本薬学会
雑誌
Journal of pharmacobio-dynamics (ISSN:0386846X)
巻号頁・発行日
vol.15, no.5, pp.203-214, 1992-05

A program adapted for use on microcomputers (DCN) has been developed which permits one to perform operations of numerical convolution and deconvolution using polyexponential functions, that are often implemented in pharmacokinetic analysis. The program is written in Microsoft GWBASIC and can be used in personal computers with no modification. The user supplies information relating to the coefficients and exponentials defining the polyexponential equation of the response and weighting functions and the program performs the deconvolution operation by numerical integration using trapezoidal rule and provides numerical and graphic information concerning the input function. The program can be applied to the deconvolution of many linear pharmacokinetic systems and allows one to solve problems related to drug release, absorption, distribution, as well as others. Additionally, the program is able to perform the convolution operation if information about the input and weighting functions and is also able to simulate pharmacokinetic processes. The efficacy of the program was evaluated by comparison with several deconvolution algorithms, in particular that proposed by Veng-Pedersen and Iga.
著者
関田 健太郎 阿部 真吾 向井 信彦 小杉 信
出版者
一般社団法人映像情報メディア学会
雑誌
映像情報メディア学会技術報告 (ISSN:13426893)
巻号頁・発行日
vol.27, no.21, pp.13-16, 2003-03-18
被引用文献数
1

本報告では,操作者の手振り動作を用いた,直感的なユーザインタフェースを持つ三次元モデリングシステムの構築及び評価について述べる.三次元形状モデリングに最少限必要な機能を抽出すると共に,抽出された機能を実装することによりシステムを構築した.人間の手振り操作を用いたユーザインタフェースとしてデータグローブが最適ではあるが,反力を持つハプティックデバイスは非常に高価であるため反力を持たないデータグローブをユーザインタフェースとして採用した.従って,反力に代わる物体との接触伝達手段として視覚的補助情報の提示手法を提案する.また,手振り動作による入力では手ぶれなどの影響を受けやすいことから,仮想空間上にあるモデルの動きに制約を加えることにより,手ぶれの影響を極力回避する方法も提案する.本システムを用いたモデリングを行うことにより,視覚情報の提示及び動きの制約がモデリングにとって有効であるであることを確認した.
著者
石井 米雄
出版者
京都大学東南アジア研究センター
雑誌
東南アジア研究 (ISSN:05638682)
巻号頁・発行日
vol.6, no.4, pp.825-848, 1969-03

この論文は国立情報学研究所の学術雑誌公開支援事業により電子化されました。
著者
眞保 良吉 渡辺 薫生 鈴木 眞夫 星野 重夫
出版者
一般社団法人 資源・素材学会
雑誌
資源と素材 (ISSN:09161740)
巻号頁・発行日
vol.121, no.10,11, pp.538-543, 2005 (Released:2007-02-24)
参考文献数
5

As a certain method for decomposing harmful asbestos, it is proposed to dissolve the asbestos in molten slag of the pyrometallurgical smelting furnaces. Several dissolution tests have been achieved so far, and it has been suggested that the crystalline structures of the asbestos were decomposed before dissolving into slag. In this study, asbestos samples composed of chrysotile or crocidolite were heated in temperature range 800-1000°C, and the times required to decompose the crystalline structures of the asbestos were examined using X-ray diffraction analysis. Temperature higher than 900°C was required to wipe off the peaks of crocidolite, though chrysotile could be decomposed at 700°C. For both samples containing chrysotile and crocidolite, the peaks of asbestos in the X-ray diffraction patterns disappeared almost within 90 seconds when heated at 1000°C. However, the needle shapes were still maintained in both samples when they were simply heated at 1000°C.
著者
馬 〓 飯田 一弘 謝 孟春 西野 順二 小高 知宏 小倉 久和
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)
巻号頁・発行日
vol.85, no.1, pp.21-30, 2002-01-01

多数本のケーブルを最適に配線する最適配線経路選定問題に対する遺伝的アルゴリズム(GA)の構成法を提案する.配線経路に制約のない場合は, 個々のケーブルの最適経路を有限離散グラフにおけるダイクストラ法により得ればよい.しかし配線経路に容量の制約をもつ場合はダイクストラ法では最適化できない.提案するGAは, 2階層からなる染色体コーディングを採用した2階層GAである.各ケーブルの経路とケーブル経路の組合せとをそれぞれの階層とし, それぞれの階層における遺伝的操作によって全体として配線経路選定の最適化を図る.前者の階層における遺伝的操作として, ブロック交叉とブロック突然変異を導入した.また, 後者の階層で生成される制約条件を満たさない致死遺伝子を利用する手法も工夫した.コンピュータシミュレーションにより, これらの遺伝的操作をもつ2階層GAが, 経路探索問題に対して有効に働くことを確認した.
著者
片山 裕一 笹尾 茂樹 菅田 一博 井須 尚紀 清水 忠昭
雑誌
全国大会講演論文集
巻号頁・発行日
vol.49, pp.59-60, 1994-09-20

本研究の目的は,グラフ探索法としてA^*アルゴリズムを用い,ヒューリスティックな知識を利用したグラフ探索を行い,その結果からヒューリスティックな知識の質を向上させることである.グラフ探索とは,与えられた問題をグラフで表現し,問題を解くためにグラフを探索することである.グラフは節点と節点対を結ぶ枝から成り,枝にはコストが与えられている.出発節点から目標節点までの経路のうち,コストの総和が最小な経路(最適解)を見つけることが,グラフ探索の目的である.Aアルゴリズムは,任意の節点nから目標節点までのコストが推定でき,その推定値を取り入れることによって効率よく解を求める方法である.さらに,A^*アルゴリズムでは,目標までのコストの真値h(n)と推定値h^^(n)の間にh^^(n)≤h(n)の関係が成立しており,必ず最適解を見つけることができる.また,推定値h^^(n)が真値h(n)に近いほど,ヒューリスティックな知識の質が高いといい,グラフ探索の効率が高い.
著者
稲垣 照美 松井 隆文 安久 正紘 赤羽 秀郎 安部 宣男
出版者
一般社団法人日本機械学会
雑誌
Dynamics and Design Conference : 機械力学・計測制御講演論文集 : D & D (ISSN:13480235)
巻号頁・発行日
vol.2001, 2001-08-03

Luminous patterns of firefly were experimentally investigated to evaluate the healing effect by using an appropriate statistical analysis and an image processing. A robot modeled for the firefly was further developed with the aid of the luminous patterns. This study is for fabricating a hospice space by which people can be healed from many kinds of stress due to various modern human activities. It is revealed from a series of measurements that 1/f^n fluctuation modes are also included in the lumminous pattern of firefly robot and that there is a possibility that the luminescence plays a significant role in healing people. Because, we have always been feeling that the luminescence is so attractive from ancient times.
著者
忠 章
出版者
日本計算機統計学会
雑誌
計算機統計学
巻号頁・発行日
vol.7, no.2, pp.135-145, 1995
被引用文献数
1

スペクトル解析はランダム現象,特に乱流現象を解明する上で重要な手段である.本研究では,長さの非常に短いデータに対するB-T法(Blackman-Tukey,自己相関関数のフーリエ変換によってパワースペクトルを求める方法),DFT法(Discrete Fourier Transfom,有限離散データのフーリエ成分から,直接パワースペクトルを求める方法)およびMEM (Maximum Entropy Method, Burgのアルゴリズムによってパワースペクトルを求める方法)によるスペクトルを,パワースペクトルの明らかな5種類の典型的なランダム信号を用いて比較検討した.その結果,MEMはDFT法とB-T法と比べて優れたスペクトル分解能を持っており,短いデータからでも高分解能,良好な精度の推定ができる,しかしこの場合,観測データに適合するかどうかという問題が存在している.これは多数標本のアンサンブル平均パワースペクトルを求め,標本毎に最適な項数を使用することにより改善することができる.
著者
大西 真人
出版者
公益社団法人日本オペレーションズ・リサーチ学会
雑誌
オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)
巻号頁・発行日
vol.50, no.3, pp.141-146, 2005-03-01

本稿では, OR技術を活用したコンサルティングを, 実例を通してご紹介する.取り上げる事例は, 3社の企業統合に伴いロジスティクス・ネットワークの最適化を試みたものである.3社の統合を機に, 工場と顧客の割当を再構築(最適化)しようという取り組みからスタートし, 生産工程まで考慮したロジスティクス・ネットワーク最適化に至るまでの過程を記す.最後に, OR技術を活用したコンサルティングを実践するにあたっての筆者の所感を記す.
著者
中村 康正 望月久稔
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)
巻号頁・発行日
vol.2005, no.94, pp.117-122, 2005-09-30

トライ法は,自然言語処理システムの辞書情報構築を中心に広く用いられている.このトライ法のデータ構造として,青江らが提案したダブル配列法がある.ダブル配列法は高速性とコンパクト性をあわせもっており有効なデータ構造であるが,動的検索法に比べデータの更新処理が高速であるとはいえない.そこで現在では未使用要素を単方向リストとして連結する手法が知られているが,トライ木の希点を追加および削除する際に大きなコストを必要とする.そこで本論文では,未使用要素を双方向リストとして連結することにより追加処理を高速化し,さらに削除時間を抑えるアルゴリズムを提案する.10万語の辞書データに対する実験を行った結果,追加速度は単方向リストよりも約1.5倍,削除時間は未使用要素リストを用いない従来法と同等となることが判った.A trie is used widely, such as dictionary information construction of natural language processing system. As a data structure of trie, there is the double-array structure which Aoe and others proposed. A double-array structure is an efficient data structure combining fast access with compactness. However, the updating processing is not faster than other dynamic retrieval methods. Then, although the technique of connecting empty elements as linked list is known now, big cost is needed in the node of a trie tree is inserted and deleted. In this paper, we presents a fast insertion algorithm by connecting empty elements as doubly list and reduction algorithm of deletion time. From the simulation results for 100 thousands keys, it turned out that the presented method for insertion is about 1.5 times faster than the linked list method, and deletion time is equivalent to original method which is not used 1Inked list.

1 0 0 0 OA 型理論

著者
林 晋
出版者
一般社団法人日本ソフトウェア科学会
雑誌
コンピュータソフトウェア (ISSN:02896540)
巻号頁・発行日
vol.5, no.1, pp.98-102, 1988-01-14