跳到主要导航 跳到搜索 跳到主要内容

A historical interdependency based differential grouping algorithm for large scale global optimization

  • An Chen
  • , Zhigang Ren
  • , Yang Yang
  • , Yongsheng Liang
  • , Bei Pang
  • Xi'an Jiaotong University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

4 引用 (Scopus)

摘要

Cooperative co-evolution (CC) is a powerful evolutionary computation framework for solving large scale global optimization (LSGO) problems via the strategy of “divide-and-conquer”, but its efficiency highly relies on the decomposition result. Existing decomposition algorithms either cannot obtain correct decomposition results or require a large number of fitness evaluations (FEs). To alleviate these limitations, this paper proposes a new decomposition algorithm named historical interdependency based differential grouping (HIDG). HIDG detects interdependency from the perspective of vectors. By utilizing historical interdependency information, it develops a novel criterion which can directly deduce the interdependencies among some vectors without consuming extra FEs. Coupled with an existing vector-based decomposition framework, HIDG further significantly reduces the total number of FEs for decomposition. Experiments on two sets of LSGO benchmark functions verified the effectiveness and efficiency of HIDG.

源语言英语
主期刊名GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion
出版商Association for Computing Machinery, Inc
页1711-1715
页数5
ISBN(电子版)9781450357647
DOI
出版状态已出版 - 6 7月 2018
活动2018 Genetic and Evolutionary Computation Conference, GECCO 2018 - Kyoto, 日本
期限: 15 7月 2018 → 19 7月 2018

丛书

姓名GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion

会议

会议2018 Genetic and Evolutionary Computation Conference, GECCO 2018
国家/地区日本
市Kyoto
时期15/07/18 → 19/07/18

学术指纹

探究 'A historical interdependency based differential grouping algorithm for large scale global optimization' 的科研主题。它们共同构成独一无二的学术指纹。

引用此