#title(情報知識学会誌 抄録 (Vol. 13, No. 2) ) *情報知識学会誌 抄録 (Vol. 13, No. 2) [#bdbf34b7] **情報知識学会誌, 2003, 13(2), 2-17 [#c613743a] ''オブジェクト共有空間を用いた並列遺伝的アルゴリズムにおける ノアの箱舟戦略の検討''~ '''Consideration on Noah's Ark Strategy in Parallel Genetic Algorithm with Object-shared Space'''~ ''飯村伊智郎＊ 池端伸哉†中山哉＊‡''~ '''Ichiro IIMUURA Shinya IKEHATA and Shigeru NAKAYAMA'''~ ''＊鹿児島大学 工学部 情報工学科, †日立ソフトウェアエンジニアリング��'' 遺伝的アルゴリズム（genetic algorithm：GA）には，集団内で同じ個体が急増するなどして，集団の多様性が失われてしまう過剰収束という好ましくない現象が生じ得る．一旦過剰収束が起こると交叉はその櫻能を失い，GAによる抹索が殆ど意味のないものになってしまう．この過剰収束を回避して多様性を維持することが，GAを適用する際の重要なポイントとなる．本論文では，まず，並列GAの実装形態として，柔軟な分散並列処理の構築を提供し得るオブジェクト共有空間を欄いた実装を提案する．次に，でさる限り単純な仕組みで過剰収煎を回避する手法として，並列GAにおけるノアの箱舟戦略を提案し実験によりその有用性を明らかにする．この手法は，進化の停滞した部分集団の個体の殆ビを探索解空間から新たに迎え入れた個体群と入れ換えるものであり，非同期に均質個体を淘汰し集団の多様性滅少に制限をかけることで過剰収束を回避する． In a genetic algorithm (GA), the undesirable phenomenon of excess convergence can often occur. Excess convergence is the phenomenon where the diversity of a group is lost. This phenomenon occurs because homogeneous individuals are increased rapidly in the group while searching. Therefore, a crossover loses its function. Once the excess convergence occurs, the search by the GA becomes meaningless. It then becomes important in the adaptation of the GA to avoid this excess convergence and maintain the diversity. First, we show an implementation of a parallel GA based on a multiple group type island model by using object-shared space. Next, as an effective method for avoiding the excess convergence in a simple mechanism, we propose the diversity maintenance technique based on selection of the homogeneous individuals called Noah's ark strategy in parallel GA, and clarify the effectiveness on the knapsack problem. Our proposed method is to replace the individuals of sub-groups having the excess convergence with the new individuals coming from the search space. That is, we avoid the excess convergence by expelling homogeneous individuals asynchronously except for Noah who is an elite individual, and limiting a decrease of the diversity of the entire sub-group. **情報知識学会誌, 2003, 13(3), 18-31 [#ked9bd85] ''平安・鎌倉時代を対象とした僧侶データベースシステム''~ '''Database System of Priests in Heian and Kamakura Periods'''~ ''田中猛彦＊ 冨金原賢次† 宇都宮啓吾‡ 中川優＊''~ '''Takehiko TANAKA, Kenji FUKIMBARA, Keigo UTSUNOMYA and Masaru NAKAGAWA''' ＊和歌山大学 システム工学部, †日本アイ・ビー・エム株式会社, ‡大谷女子大学 文学部 日本の古代・中世を対象とする研究において，文献や人物の情報に関する本格的なデータベース碍築とその検索サービスが望まれている．本研究では，当時の聖教，血脈および尊卑分脈に着目し，それらが持つ様々な属性を整理分類しながら，データベースを試作するとともにその検索サービスを実装した．人物検索システムでは，木横道をなす系図の表示にとどまらず，二人の人物を入力にとりその人間関係を系図で視覚的に表現する関係解明横能を実現した．さらに，人物情報や系図構成に関する大量なデータを効率よくデータベースに格納するための入力支接方式について検討し，まず一段の木を入力し，次にそれらをつなげていく方式を提案，実装した．本システムの利用により，研究者のデータベース構築作業の効率化や，今まで気付さ得なかった新たな人間関係の発見が期待でさる． Among the researchers who investigate the society in Heian and Kamakura periods, a comprehensive database of the persons and literatures together with a user-friendly retrieving service has been required. In this paper, we present a database system based on Buddhist scriptures and genealogical trees of both the blood relationship and the master pupil relationship. We experimentally construct the database, while we implement the retrieval services which apply to the database. With these services, the user can not only see a single genealogical tree but obtain two genealogical trees to understand the human relationship between the specified two persons. Moreover we consider how to store a number of records of person and literature smoothly in the database. Finally, we propose and implement a constructing method of the genealogical trees by a bottom-up approach. By using this system, the researchers can register the records efficiently, and they will find novel human relationships behind the genealogical trees. **情報知識学会誌, 2003, 13(3), 32-40 [#e74c8217] ''源氏物語本文資料整理の方法''~ '''A Study of a Method of Arranging the Data of Variant Texts of the Tale of Genji'''~ ''大内英範＊''~ '''Hidenori OUCHI'''~ ''早稲田大学・戸板女子短期大学（非常勤）'' 『源氏物語』の本文研究はまだまだ途上にある．その大さな原因は写本の調査が不完全なことにある．今後とも世界中に存在するであろう未紹介・末翻刻の写本の調査・翻刻がおこなわれなくてはならない．一方，これまで調査された本文データおよびこれから調査されるはずの本文データを，研究者間で資料を共有するためにどのように整理するべさか，あまり論議されてこなかった．本稿ではまずCSV形式によるデータ管理について述べ，ついで異文校合ツール「kogetsu」と諸本給当たりツール「kakai」によるCSVファイルの処理について述べる．数多くの写本の資料が蓄積されていったとさ，こうした処理ツールが大さな役割を担うこととなろう． The research on text of the "Tale of Genji" is still imperfect. Much manuscripts which is not known yet exists on the earth. We have to conduct those investigations. However, we hardly argued about the method of arranging the data of investigated texts. This paper reports the data management by the Comma Separated Value. And processing of the CSV file by the tool "kogetsu" and "kukri" is reported. "Kogetsu" is the tool which collages different texts. "Kukri" is the tool which measures the distance of texts by comparing many texts. When the data of much manuscripts are accumulated, such a processing tool will bear a big role. **情報知識学会誌, 2003, 13(3), 41-47 [#y0b77b78] ''インターネットを利用した宏観異常情報システムの機能強化と運用''~ '''Functional strengthening and employment of Macroscopic Anomaly System by employment'''~ ''和佐好智＊ 弘原海清＊＊''~ '''Yoshitomo WASA and Kiyoshi WADATUMI''' ＊岡山理科大学大学院 総合情報学部 生物地球システム専攻 ＊＊岡山理科大学 総合情報学部 生物地球システム学科 岡山理科大学の本研究室では，地震危険予知を試みる方法の一つとして宏観異常現象を利用している．宏観異常現象は，大地震発生前に震源地周辺で多く認められる自祭や動物の異常のことである．この宏観異常現象を利用して地震危険予知を行うためには，より迅速な収集・公開システムが必要である．このため，研究室のWebサイト（e−PISCO）上でインターネットを侍った宏覿異常情報の収集・公開を2000年9月15日より開始した．この収集・公開を可能にしたシステムが宏観異常情報システムである．この宏観異常情報システムの機能強化の内容と，2002年12月までの運用結果を紹介する． We use Macroscopic Anomaly as one of the methods of trying earthquake prediction at this laboratory of Okayama University of Science. Generally, Macroscopic Anomaly just before the occurrence of an earthquake is observed in the circumference of the focus. In order to use this macroscopic anomaly and to perform an earthquake prediction, a quicker collection and public presentation system is required. For this reason, MASPA (Macroscopic Anomaly System by e-PISCO ASP) were started from September, 2000 on the web like of a laboratory. Functional strengthening of 1/IASPA and the employment result by December, 2002 is introduced.
