计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 260-265.doi: 10.11896/j.issn.1002-137X.2015.11.053

• 人工智能 • 上一篇    下一篇

创造性驱动优化算法

邹儒,冯翔   

  1. 华东理工大学信息科学与工程学院 上海200237,华东理工大学信息科学与工程学院 上海200237
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(60905043,7,61173048),上海市教育委员会科研创新项目,中央高校基本科研业务费资助

Creativity Driven Optimization Algorithm

ZOU Ru and FENG Xiang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 模拟人类的创造性思维来求解问题一直是人工智能研究的热点和难点之一。基于当前的创造性思维研究理论,同时借鉴现有自然启发算法的建模过程,提出了一种新的智能优化算法——创造性驱动优化算法(Creativity Driven Optimization Algorithm,CDOA)。首先,构建出创造性驱动优化模型,并且为其5个子模型设计出具体的操作算子。而后,根据各子模型之间的联系,给出创造性驱动优化算法的执行步骤。为验证创造性驱动优化算法的有效性,使用8个CEC-2013实参数优化基准函数对CDOA进行了测试,并与当前最先进的3个同类算法进行对比。实验结果显示,CDOA在复杂函数上具有较好的寻优能力。最后,对CDOA进行的计算复杂度实验及分析表明,在相同实验条件下,与其他3个对比算法相比,CDOA具有更快的执行速度。

关键词: 创造性驱动优化算法,创造性思维,自然启发算法,函数优化

Abstract: Solving problem by mimicking human’s creative thinking process has been one of the hotspots in artificial intelligence.According to the current researches about creative thinking,and also learning from the present nature-inspired algorithms,a novel intelligent algorithm named creativity driven optimization algorithm(CDOA) was proposed.First,the creativity driven optimization model was constructed and special operators were designed for its five sub-mo-dels.Then,the execution steps of CDOA were given out.In order to test CDOA’s effectiveness,eight CEC-2013 real-parameter benchmark functions were used.The optimization results of CDOA were compared with three state-of-the-art algorithms.The result shows that CDOA has an appealing optimization performance,especially on the complex composition functions.At last,an experiment was carried out to analyze the computation complexity of CDOA.The results indicate that CDOA has lower computation complexity than the other three comparison algorithms.

Key words: Creativity driven optimization algorithm,Creative thinking,Nature-inspired algorithm,Function optimization

[1] Kephart J O.Learning from nature[J].Science,2011,331(6018):682-683
[2] 陈建超,胡桂武,杜小勇.广义菌群优化算法[J].计算机科学,2013,40(3):251-254 Chen Jian-chao,Hu Gui-wu,Du Xiao-yong.Generalized Bacterial Foraging Optimization[J].Computer Science,2013,40(3):251-254
[3] 黄光球,李涛,陆秋琴.种群动力学优化算法[J].计算机科学,2013,40(11):280-286 Huang Guang-qiu,Li Tao,Lu Qiu-qin.Population Dynamics-based Optimization[J].Computer Science,2013,0(11):280-286
[4] Feng X,Lau F,Yu H.A novel bio-inspired approach based on the behavior of mosquitoes[J].Information Sciences,2013,233:87-108
[5] Zhang H,Zhu Y,Chen H.Root growth model:a novel approach to numerical function optimization and simulation of plant root system[J].Soft Computing,2014,18(3):521-537
[6] DeHaan R L.Teaching creative science thinking[J].Science,2011,334(6062):1499-1500
[7] Chermahini S A,Hommel B.The(b) link between creativity and dopamine:spontaneous eye blink rates predict and dissociate divergent and convergent thinking[J].Cognition,2010,115(3):458-465
[8] Chermahini S A,Hommel B.Creative mood swings:divergentand convergent thinking affect mood in opposite ways[J].Psychological Research,2012,76(5):634-640
[9] Mumford M D,Medeiros K E,Partlow P J.Creative thinking:Processes,strategies,and knowledge[J].The Journal of Creative Behavior,2012,46(1):30-47
[10] Kounios J,Beeman M.The cognitive neuroscience of insight[J].Annual Review ofPpsychology,2014,65:71-93
[11] Balter M.Did Working Memory Spark Creative Culture?[J].Science,2010,328(5975):160-163
[12] Lee C S,Therriault D J.The cognitive underpinnings of creative thought:A latent variable analysis exploring the roles of intelligence and working memory in three creative thinking processes[J].Intelligence,2013,41(5):306-320
[13] Ashton-James C E,Chartrand T L.Social cues for creativity:The impact of behavioral mimicry on convergent and divergent thinking[J].Journal of Experimental Social Psychology,2009,45(4):1036-1040
[14] Sternberg R J.Innovation:Lighting the creative spark[J].Nature,2010,468(7321):170-171
[15] Liang J J,Qu B Y,Suganthan P N,et al.Problem definitions and evaluation criteria for the cec 2013 special session on real-parameter optimization[R].Zhengzhou:Computational Intelligence Laboratory,Zhengzhou University,Singapore:Nanyang Technological University,2013
[16] Caraffini F,Neri F,Cheng J,et al.Super-fit Multicriteria Adaptive Differential Evolution[C]∥2013 IEEE Congress on Evolutionary Computation(CEC).IEEE,2013:1678-1685
[17] Tanabe R,Fukunaga A.Evaluating the performance of SHADE on CEC 2013 benchmark problems[C]∥2013 IEEE Congress on Evolutionary Computation(CEC).IEEE,2013:1952-1959
[18] El-Abd M.Testing a particle swarm optimization and artificialbee colony hybrid algorithm on the CEC13 benchmarks[C]∥2013 IEEE Congress on Evolutionary Computation(CEC).IEEE,2013:2215-2220

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!