首页    期刊浏览 2024年12月12日 星期四
登录注册

文章基本信息

  • 标题:ユーザシステム協調型進化計算を用いた日本語アナグラム作成支援
  • 本地全文:下载
  • 作者:小野 智司 ; 武田 和大 ; 中山 茂
  • 期刊名称:進化計算学会論文誌
  • 电子版ISSN:2185-7385
  • 出版年度:2012
  • 卷号:3
  • 期号:3
  • 页码:85-97
  • DOI:10.11394/tjpnsec.3.85
  • 出版社:The Japanese Society for Evolutionary Computation
  • 摘要:

    Anagram is a word, a phrase, or a sentence generated by reordering the letters of a given, another word, phrase, or sentence. People have used anagrams as a word game, pseudonym, or cryptography. In previous work which proposed an automatic generation method for Japanese anagram senteces, it is hard to incorporate user prefrence, even when a user has flash of some interesting words or phrases. Although Interactive Evolutionary Computation (IEC) is a promising approach to incorporate user preference, IEC faces the trade-off problem between search performance and cost due to user fatigue during solution evaluation. Therefore, this paper proposes a method for Japanese anagram sentence generation using Cooperative Evolution by User and System (CEUS). CEUS is a method enabling to change the search roles between a user and a system in problems involving both qualitative and quantitative objective functions. The proposed anagram generation method using CEUS allows a user to give a bias to the search, not to make much operations, and to directly incorporate good words or phrases the user thinks of during the search. Experimental results showed that, by dynamic search role changes and qualitative objective function prediction, the proposed method could generate anagram sentences more efficiently than IEC-based method with keeping good support for user's divergent thinking.

  • 关键词:interactive evolutionary computation; user-system cooperation; search role assignment; fitness prediction; anagram generation
国家哲学社会科学文献中心版权所有