大爆炸算法的研究与改进

【摘要】大爆炸算法(BigBang-BigCrunch,BB-BC),是由土耳其伊斯坦布尔科技大学的OsmanK.Erol*和IbrahimEksin于2006年提出的一种新的群体智能优化算法,该算法思想来源于了宇宙大爆炸和收缩理论——该理论认为在宇宙形成的过程中能量分布是随机耗散的,同时也会向一个局部集中收敛,而收敛的这一局部在优化算法中成为全局最优点。大爆炸算法是一个持续的大爆炸(BigBang)和大收缩(BigCrunch)的过程,在持续的爆炸和收缩过程中搜索目标函数解空间,从而找到目标函数的全局最优点,同时该算法具有较强的全局搜索能力与收敛速度。大爆炸算法具有实现简单、参数少、收敛速度快的优点,已被证明是一种较好的全局优化算法,引起了人们广泛的关注。但是,大爆炸算法还存在早熟收敛和寻优多样性差等缺点。为了克服大爆炸算法的缺点,本文首先对大爆炸算法的国内外研究现状进行了详细介绍,并针对大爆炸算法的原理、算法实现进行了分析,并在此基础上,对大爆炸算法进行改进,从而弥补算法本身的不足。本文的主要研究工作如下：(1)介绍了群体智能优化算法的基本原理与特点,大爆炸算法的国内外研究现状与应用情况,并介绍大爆炸算法本身所涉及的原理、算法描述与具体实现,为后面的改进做理论准备工作。(2)本文提出了混沌大爆炸算法(ChaoticBigBang-BigCrunch,CBB-BC),CBB-BC算法通过混沌优化技术来调整收缩参数,以动态地平衡大爆炸算法中全局搜索能力和局部搜索能力,从而防止算法陷入局部最优解并提高解的精度。通过实验结果分析,对于低维优化问题而言,CBB-BC算法较BB-BC算法具有更快的收敛速度和更高的求解精度。(3)通过在混沌大爆炸算法中引入粒子群算法的粒子位置更新的思想,本文提出了基于粒子群优化算法的混合大爆炸搜索算法(HybridChaoticBigBang-BigCrunch,HCBB-BC),HCBB-BC算法在产生新一代碎片解时利用了已经找到的当前全局最优解和该候选解在迭代过程中的历史最优位置信息,从而克服了混沌大爆炸算法碎片解产生的无序性,提高算法的搜索能力。通过实验结果分析,HCBB-BC算法较BB-BC算法和CBB-BC算法能更有效地求解高维优化问题。(4)对本文的研究以及相关工作进行了概括和总结,提出了下一步的研究方向。
【作者】李少勇；
【导师】吴伟民；
【作者基本信息】广东工业大学，计算机应用技术，2014，硕士
【关键词】大爆炸优化算法；群体智能优化算法；混沌优化；粒子群优化算法；

【参考文献】
[1]崔艳欣.结直肠腺瘤患者血清IGF-1和IGFBP-3的变化及其临床意义[D].青岛大学,内科学,2013,硕士.
[2]黑静.餐馆名称的语言学研究[D].曲阜师范大学,语言学及应用语言学,2013,硕士.
[3]徐超.识别IPO动机下上市公司管理舞弊的行为特征及财务识别信号研究[D].杭州电子科技大学,会计学,2013,硕士.
[4]郭玉臣,王宪周,王龙春.宝钢2050mm热带钢连轧机组精整线上的辊式板材矫直机[J].一重技术.1997(04)
[5]孙磊.船舶柴油机转速神经网络自整定PID控制研究[D].大连海事大学,控制理论与控制工程,2013,硕士.
[6]赵娟.马克思主义大众化：现状分析与对策研究[D].西南政法大学,马克思主义基本原理,2012,硕士.
[7]王密.骨性Ⅲ类错（牙合）伴下颌偏斜成人下颌骨形态的CBCT研究[D].河北医科大学,口腔医学（专业学位）,2013,硕士.
[8]余兵.基于枝条相关性的人工植物算法[D].太原科技大学,计算机软件与理论,2013,硕士.
[9]陈鑫.基于语义的Web文本聚类方法研究[D].中国地质大学（北京）,计算机科学与技术,2014,硕士.
[10]刘鑫.新时期中国共产党执政文化建设研究[D].东北石油大学,中共党史,2013,硕士.
[11]陈宜波,陈友汜,欧阳琴,王雪飞,钱鑫,严庆.聚丙烯腈/石墨烯纳米复合物的制备、表征及其热性能[J].功能材料,2012,17:2312-2316.
[12]李亚芬,黄梅,张维戈.电动出租车日充电负荷估算方法[J].电力系统自动化,2014,10:55-60.
[13]侯爱静.高中化学跨学科教学研究[D].河北师范大学,学科教学,2013,硕士.
[14]朱炳铨,王松,李慧,刘军,黄晓明,姜健宁.基于IEC61850GOOSE技术的继电保护工程应用[J].电力系统自动化,2009,08:104-107.
[15]何晓姣.HC公司一线员工流失问题研究[D].山东大学,工商管理（专业学位）,2013,硕士.
[16]徐晶.电测深智能优化反演理论的研究[D].石家庄经济学院,矿产普查与勘探,2012,硕士.
[17]吕波.植物新品种保护下我国种子企业持续经营研究[D].西北农林科技大学,农业经济管理,2014,博士.
[18]唐群群.基于连体段的印刷维吾尔文切分标注[D].新疆大学,计算机软件与理论,2013,硕士.
[19]刘丽景.论安妮·布拉兹特里特诗歌中的荒野意象[D].河北师范大学,英语语言文学,2012,硕士.
[20]刘尧.论新时期中国共产党反腐倡廉的理论与实践[D].沈阳理工大学,马克思主义中国化研究,2013,硕士.
[21]罗振华.苯并异硒唑酮-1，3，4-噁二唑衍生物的合成及其抗癌活性研究[D].天津理工大学,应用化学,2012,硕士.
[22]高维民,韩清怀,牛克学.高压溶出系统计算机应用软件移植[J].冶金自动化,2001,03:15-18.
[23]王伯承.生态博物馆建设与民族社区发展研究[D].贵州民族大学,社会学,2012,硕士.
[24]简玉姣.基于矩阵的相关规则挖掘算法研究[D].兰州大学,计算机应用技术,2013,硕士.
[25]陈昭桐,杨震中.通信电缆通道的建设[J].电信工程技术与标准化.1994(02)
[26]庞金珠.TRIZ用于管理创新的可行性及管理冲突矩阵构建[D].河南科技大学,技术经济及管理,2013,硕士.
[27]何智聪.路由器加速流媒体分发的策略研究与实现[D].复旦大学,计算机软件与理论,2012,硕士.
[28]李岳炀,钟麦英.存在多步测量数据包丢失的线性离散时变系统鲁棒H_∞故障检测滤波器设计[J].自动化学报,2010,12:1788-1796.
[29]董金平,孙洋,唐春,林明翔,徐凯琪,闫勇,陈彬,王昊,黄学杰.锂电池百篇论文点评(2012.12.1—2013.1.31)[J].储能科学与技术,2013,02:112-125.
[30]聂麟枭.《汉书·礼乐志》的文本细读与历史叙述学研究[D].中国音乐学院,音乐学,2012,硕士.
[31]叶明.肝移植受体预后多因素分析临床研究[D].浙江大学,外科学,2004,硕士.
[32]刘玉博.船舶运动与主推进联合控制仿真系统的研究[D].大连海事大学,模式识别与智能系统,2013,硕士.
[33]孙建.福建省区域系统协调发展研究及对策分析[D].华侨大学,数量经济学,2004,硕士.
[34]郝明.促分裂原活化蛋白激酶激活的蛋白激酶-2抑制剂β咔啉衍生物的定量构效关系研究[D].大连工业大学,发酵工程,2009,硕士.
[35]毛青青.不同启动子RNA干扰载体构建及验证[D].南京农业大学,动物遗传育种与繁殖,2011,硕士.
[36]韩利民,杨永平,魏庆朝.地震和断裂活动对青藏铁路高原多年冻土区铁路影响分析[J].中国安全科学学报.2005(04)
[37]刘飞霞.Linux内核中Netfilter/Iptables防火墙设置分析[D].西安电子科技大学,电子与通信工程,2012,硕士.
[38]陈雯雯.苍术麸炒前后氯仿和挥发油部位药效学及化学成分对比研究[D].湖北中医药大学,中药学,2013,硕士.
[39]罗宿星,张红雅,伍远辉,张飞.氧化石墨烯修饰玻碳电极快速检测香菇中多菌灵[J].食品工业科技,2012,18:73-74+78.
[40]唐家麒.“高送转”股利分配政策信号传递作用研究[D].复旦大学,财务管理,2012,硕士.
[41]孙连强.大连地区居住建筑节能设计标准的应用与研究[D].大连理工大学,建筑设计及其理论,2013,硕士.
[42]汪远航.呼叫中心劳动力预测系统的设计与实现[D].哈尔滨工业大学,软件工程,2013,硕士.
[43]曾凡仔,裘正定.一种提高非平衡数据集PSVM分类精度的方法[J].铁道学报,2004,02:124-127.
[44]雷丽丽.中职旅游地理实践性课程资源开发与利用研究[D].华中师范大学,学科教学,2013,硕士.
[45]陈存银.石化装置安全仪表系统完整性等级设计方法及应用[D].北京化工大学,安全技术及工程,2013,硕士.
[46]罗五四.应用三元线性回归法处理车削力数据软件的设计[J].工具技术.2003(11)
[47]刘苏周,黄禄善.20世纪美国科幻小说研究在中国[J].重庆工商大学学报(社会科学版),2014,02:129-137.
[48]蒋婧梅.供应链金融缓解中小企业融资约束的效应研究[D].浙江理工大学,产业经济,2014,硕士.
[49]文卫华,李冰.众筹新闻:社会化网络时代调查报道的新探索[J].中国记者,2014,03:117-119.
[50]冯昊川.赣南脐橙质量安全追溯系统的设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.