(2作2018 Michael Kirley)Cooperative Co-evolution with Online Optimizer Selection for Large-Scale O...

Abstrct

合作型协同进化算法

Cooperative co-evolution (CC) is an effective framework that can be used to solve large-scale optimization problems. It typically divides a problem into components and uses one optimizer to solve the components in a round-robin fashion.

合作型协同进化(CC)是一种有效的框架,可用于解决大规模优化问题。 它通常将问题划分为组件,并使用一个优化器以循环方式解决组件。

问题

The relative contribution of each component to the overall fitness value may vary. Furthermore, using one optimizer may not be sufficient when solving a wide range of components with different characteristics.

每个组分对总体适合度值的相对贡献可以变化。 此外,在解决具有不同特征的各种组件时,使用一个优化器可能还不够。

解决方案

We propose a novel CC framework which can select an appropriate optimizer to solve a component based on its contribution to the fitness improvement. In each evolutionary cycle, the candidate optimizer and component that make the greatest contribution to the fitness improvement are selected for evolving.

我们提出了一种新颖的CC框架,它可以根据其对适应度提升的贡献来选择合适的优化器来解决子问题。 在每个进化周期中,选择对适应度提升做出最大贡献的候选优化器和子问题用于进化。

实验结果

We evaluated the efficacy of the proposed CC with Optimizer Selection (CCOS) algorithm using large-scale benchmark problems. The numerical experiments showed that CCOS outperformed the CC model without optimizer selection ability. When compared against several other state-of-the-art algorithms, CCOS generated competitive solution quality.

我们使用大规模基准问题评估了已提出的CC方法与优化器选择(CCOS)算法的效果。 数值实验表明,CCOS优于没有优化选择能力的CC模型。与其他几种最先进的算法相比,CCOS具有竞争力。

关键字

Large-scale optimization, cooperarive co-evolution, algorithm selection, algorithm hybridization, resources allocation

大规模优化,合作型协同进化,算法选择,算法混合,资源分配


Conclusion

方法

In this paper, we have investigated how the use of alternative optimizers at different evolutionary stages impacted on the solution quality generated by the CC when used to solve LSGO problems. Instead of employing only one optimizer to solve all the components, we proposed an online optimizer selection framework to select the best optimizer from a portfolio for each component. At each evolutionary cycle, the component and optimizer pair that previously contributed the most to the overall fitness improvement was selected for evolving.

在本文中,我们研究了在用于解决LSGO问题时,在不同演化阶段使用替代优化器如何影响CC产生的解的质量。 我们提出了一个在线优化器选择框架,针对每个子问题,从集合中选择最佳优化器,而不是仅使用一个优化器来解决所有子问题。 在每个进化周期中,选择先前对整体适应性改善贡献最大的子问题和优化器对进行演化。

实验

We experimentally demonstrated that the proposed CCOS algorithm was successful in selecting the best optimizer when solving the CEC’2010 benchmark problems. Significantly, CCOS could potentially generate statistically better solution quality than the default CC algorithm with no optimizer selection ability. When compared against several other state-of-the-art algorithms, CCOS also achieved competitive results.

我们通过实验证明,在解决CEC'2010基准问题时,所提出的CCOS算法成功地选择了最佳优化器。 值得注意的是,CCOS可能比没有优化器选择能力的默认CC算法产生统计上更好的解决方案质量。 与其他几种最先进的算法相比,CCOS也取得了有竞争力的成果。



留给自己的问题

合作型协同进化算法原理与步骤

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,542评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,596评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,021评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,682评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,792评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,985评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,107评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,845评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,299评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,612评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,747评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,441评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,072评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,828评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,069评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,545评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,658评论 2 350

推荐阅读更多精彩内容

  • This chapter discusses some of the design decisions that ...
    狂风无迹阅读 963评论 0 0
  • 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 翻译论文汇总:https://gith...
    SnailTyan阅读 9,916评论 0 8
  • 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 声明:作者翻译论文仅为学习,如有侵权请...
    SnailTyan阅读 5,067评论 0 8
  • 昨天儿子放学回家,爱人帮他收拾书包,发现书包里的课外书只余下一本,而爱人记着早上走的时候他书包里装了两本书,因此爱...
    张善实阅读 471评论 0 1
  • 后来的我们,我也颇有感触 小晓,剧中描述她是希望在北京扎根,为有一个属于自己的家而倾尽自己所有的能力,但因为学历不...
    jaY灬阅读 117评论 0 0