计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 260-265.doi: 10.11896/j.issn.1002-137X.2015.11.053
邹儒,冯翔
ZOU Ru and FENG Xiang
摘要: 模拟人类的创造性思维来求解问题一直是人工智能研究的热点和难点之一。基于当前的创造性思维研究理论,同时借鉴现有自然启发算法的建模过程,提出了一种新的智能优化算法——创造性驱动优化算法(Creativity Driven Optimization Algorithm,CDOA)。首先,构建出创造性驱动优化模型,并且为其5个子模型设计出具体的操作算子。而后,根据各子模型之间的联系,给出创造性驱动优化算法的执行步骤。为验证创造性驱动优化算法的有效性,使用8个CEC-2013实参数优化基准函数对CDOA进行了测试,并与当前最先进的3个同类算法进行对比。实验结果显示,CDOA在复杂函数上具有较好的寻优能力。最后,对CDOA进行的计算复杂度实验及分析表明,在相同实验条件下,与其他3个对比算法相比,CDOA具有更快的执行速度。
[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! |
|