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

文章基本信息

  • 标题:進化型多目的最適化における探索履歴を活用した局所解脱出と集中探索メカニズム
  • 本地全文:下载
  • 作者:左文字 響 ; 渡邉 真也
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2017
  • 卷号:32
  • 期号:3
  • 页码:E-GB1_1-12
  • DOI:10.1527/tjsai.E-GB1
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要:

    In this paper, a new local search approach using a search history in evolutionary multi-criterion optimization (EMO) is proposed. This approach was designed by two opposite mechanisms (escaping from local optima and convergence search) and assumed to incorporate these into an usual EMO algorithm for strengthening its search ability. The main feature of this approach is to perform a high efficient search by changing these mechanisms according to the search condition. If the search situation seems to be stagnated, escape mechanism would be applied for shifting search point from this one to another one. On the other hand, if it observes no sign of the improvement of solutions after repeating this escape mechanism for a fixed period, convergence mechanism is applied to improve the quality of solution through an intensive local search. This paper presents a new approach, called “escaping from local optima and convergence mechanisms based on search history - SPLASH -”. Experimental results showed the effectiveness of SPLASH and the workings of SPLASH’s two mechanisms using WFG test suites.

  • 关键词:evolutionary multi-criterion optimization;local search;search history
国家哲学社会科学文献中心版权所有