文献一覧: 社団法人人工知能学会 (出版者)

When Genetic Algorithms (GAs) are applied to optimization problems, characteristic preserving in designing coding/crossover and diversity maintaining in designing generation alternation are important. Generation alternation models are independent of problems, while coding/crossover depends on problems. We discuss generation alternation models in this paper. Simple GA is one of the well-known generation alternation models, however it has two problems. One is early convergence in the first stage of search and the other is evolutionary stagnation in the last stage of it. Many improvements and new models have been presented to overcome the above problems. In this paper, we propose a new generation alternation model called minimal generation gap (MGG) which has all advantages of conventional models. As generation alternation models use only information of fitness, alternation of generations can be regarded as a transformation of fitness distributions. We propose a new method of assessing generation alternation models. We measure the ability of avoiding the early convergence and suppressing the evolutionary stagnation by the dynamics of the best value and variance of fitness distributions. From the results of some experiments, we found that MGG is the most desirable model which can avoid the early convergence and suppress the evolutionary stagnation. We also show the efficiency of MGG by applying it to benchmarks in different two domains: function optimization and traveling salesman problems. In the both domains, MGG showed higher performance than the other conventional models especially under small population size.

2016-07-10 00:53:53
3 + 1 Twitter

https://ci.nii.ac.jp/naid/110002806861

3 0 0 0 巡回セールスマン問題に対する交叉 : 枝組み立て交叉の提案と評価

著者: 永田裕一小林重信
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.14, no.5, pp.848-859, 1999-09-01
被引用文献数: 21

In this paper, we propose a new crossover named Edge Assembly Crossover(EAX) for the Traveling Salesman Problern. EAX constructs intermediate individuals by assembling only edges of parents under the assignment relaxation that is one of TSP relaxations, and then modifies them into complete ones to satisfy the original constraint of TSP. EAX has two features. One is that EAX is excellent in chartacteristic preservation in view of preserving edges from parents to children. The other is that EAX can generate a wide variety of children from a pair of parents. We show by experiments that EAX generates new soltution candidates under a suitable trade-off between characteristic preservation and a variety of children, which brings better performance than other crossovers do. Finally, we show that EAX realizes global neighborhood search by comparing EAX with the traditional local search operators for TSP.

2016-06-27 20:25:35
3 + 1 Twitter

https://ci.nii.ac.jp/naid/110002808758

3 0 0 0 第58回三輪和久氏インタビュー : 認知科学は心の鏡(学生フォーラムInter-View)

著者: 山本祐輔田中美里
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.25, no.5, pp.736-739, 2010-09-01

2015-10-18 14:51:40
3 + 0 Twitter

https://ci.nii.ac.jp/naid/110007731114

3 0 0 0 AI的AKB48論(<特集>エンターテイメントにおけるAI)

著者: 松尾豊吉田宏司榊剛史
出版者: 社団法人人工知能学会
雑誌: 人工知能:人工知能学会誌 (ISSN:21882266)
巻号頁・発行日: vol.30, no.1, pp.89-96, 2015-01-01

2015-07-10 16:19:52
3 + 0 Twitter

https://ci.nii.ac.jp/naid/110009884681

3 0 0 0 データマイニング分野のクラスタリング手法(1) : クラスタリングを使ってみよう!

著者: 神嶌敏弘
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence (ISSN:09128085)
巻号頁・発行日: vol.18, no.1, pp.59-65, 2003-01-01
被引用文献数: 42

https://ci.nii.ac.jp/naid/110002806484

3 0 0 0 牌譜の解析による麻雀の分析(<特集>思考ゲーム)

著者: とつげき東北伊藤毅志
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.24, no.3, pp.355-360, 2009-05-01
参考文献数: 4

2013-09-25 20:04:35
3 + 0 Twitter

https://ci.nii.ac.jp/naid/110007227428

3 0 0 0 企業の自己革新におけるシナリオ創発 : シナリオプランニング(<特集>シナリオ創発)

著者: 西村行功
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.20, no.1, pp.9-14, 2005-01-01

2012-04-04 15:38:04
3 + 2 Twitter

https://ci.nii.ac.jp/naid/110002809239

3 0 0 0 学会の過去,現在,未来 : パリのカフェからFacebook,そして(第3部:学会の在り方を考える,<特集>人工知能学会25周年特集「四半世紀を越えて」)

著者: 武田英明
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.26, no.6, pp.599-601, 2011-11-01

https://ci.nii.ac.jp/naid/110008762230

3 0 0 0 データマイニングの2005年(<特集>ようこそ人工知能の世界へ : 編集委員今年の初夢)

著者: 津本周作
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.20, no.3, 2005-05-01

2011-01-01 17:30:52
3 + 2 Twitter

https://ci.nii.ac.jp/naid/110002809307

2 0 0 0 IR 対話型進化計算法の研究動向(<論文特集>対話型進化計算法)

著者: 高木英行畝見達夫寺野隆雄
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.13, no.5, pp.692-703, 1998-09-01
被引用文献数: 63

2022-06-09 20:01:42
2 + 1 Twitter

https://ci.nii.ac.jp/naid/110002808094

2 0 0 0 遺伝子発現ネットワークのダイナミクス : Rich-Travel-More(<特集>ネットワークが創発する知能)

著者: 上田泰己
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.20, no.3, pp.284-288, 2005-05-01

https://ci.nii.ac.jp/naid/110002809313

2 0 0 0 日本語地図課題対話コーパスの設計と特徴

著者: 堀内靖雄中野有紀子小磯花絵石崎雅人鈴木浩之岡田美智男仲真紀子土屋俊市川熹
出版者: 社団法人人工知能学会
雑誌: 人工知能学会誌 (ISSN:09128085)
巻号頁・発行日: vol.14, no.2, pp.261-272, 1999-03-01
被引用文献数: 16

The Japanese Map Task Corpus was created between 1994 and 1998 and contains a collection of 23 hour digital recordings, digitized maps and orthographic transcriptions of 128 dialogues by 64 native Japanese speakers. Map task dialogues are dialogues participated in by two speakers, the instruction giver who has a map with a route and the instruction follower who has a map without a route. The giver verbally instructs the follower to draw a route on his map. The two maps are slightly different so that there may emerge a natural interaction in spite of the fact that the flow of information internal to the task is basically one way. The principle and design of the recordings are described with special reference to the augmentations and improvements to the original HCRC Map Task corpus. Annotations to the orthographic transcriptions are viewed as "tags" that provide the start and end times of utterances, the duration of pauses, non-verbal events and synchronization of overlapping utterances, in a format which provides a view to giving a basis for further tagging in terms of linguistic and discourse phenomena in a interchangeable and sharable manner. Discourse and linguistic phenomena peculiar to spontaneous spoken dialogues, such as overlapping, are analyzed and the method of recording such phenomena in the transcription is discussed and proposed, with an implication for the requirement that one dialogue be represented in one digitized sound file for the preservation and reference of the information on timing. The tags emp1oyed in the corpus also provide an easy way of characterizing it in terms of the number and the duration of utteraI1ces and pauses. The statistical figures thus ob-tained are relatively independent of design factors like kinds of maps, but familiarity does significantly correlate with the duration and number of utterances.