基于生物激励机制的算法研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:wufeng727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大自然是我们解决各种问题的源泉,几百年来,将生物界提供的答案应用于求解实际问题已经被证实是一种成功的方法。如今生物模拟已成为计算机科学的一个组成部分。这些年来也兴起了一系列基于生物激励机制的优化算法,如遗传算法、人工免疫系统、蚁群优化、粒子群算法、人工神经网络、文化算法等。这些算法都是从生命现象中得到启示,借鉴模拟了生物系统的行为、功能和特性。已广泛应用到各种不同的领域和多目标优化中。基于种群搜索的遗传算法是在进化论和遗传学的基础上产生和发展起来的一类随机搜索优化方法。而粒子群优化算法是一类较新的优化算法,它源于鸟群和鱼群群体运动行为的研究,是一种基于种群搜索策略的自适应随机算法。本文针对这两个算法分别在单目标上进行了研究,并用遗传算法来解决多目标优化问题。在基于切面上升的狭义遗传算法的基础上对其进行了改进,采用多父体适应值加权交叉策略,使算法全局搜索能力有了很大提高。实验结果表明改进后的算法能解决较为复杂的高维多峰值问题,找到的解更接近最优解。同时将标准粒子群算法和遗传操作算子(交叉和变异)相结合,加强了算法的全局搜索能力,使算法容易跳出局部最优。与标准粒子群算法在四个典型测试函数上进行了比较,实验结果表明该算法有很好的潜力找到更好的解。在多目标优化方面,提出了基于随机算子的快速多目标遗传算法,在算法NSGA2的基础上用擂台赛法则构造非支配集来加快算法效率,抛开NSGA2算法中构造多层非支配集的繁琐,构造下一代种群时加入随机算子,使得解集具有良好的分布性。不同维数下的测试函数结果表明,该算法比NSGA2有更好的分布性,算法运行效率也较高,且实现简单。
其他文献
卫星遥感图像已经成为大尺度下观测地面情况的重要手段,在军事和民用方面均得到了成熟的应用。随着电子成像技术的发展,卫星图像分辨率和采样率也越来越高,引起数据存储量和传输数据量的急剧增长,这给星地数据下行传输和星上存储处理等都带来了极大困难,所以必须对遥感图像进行压缩。基于DCT变换的静态图像压缩算法,在较低码率时会出现严重的方块效应,既无法保证图像的数学保真度,视觉质量也较差。通过引入小波理论,一些
信息-物理融合系统(Cyber-Physical System—CPS)是信息过程与物理过程深度融合和交互作用的系统,嵌入式计算机和网络通过反馈回路监视和控制物理过程,在反馈回路中物理过程
目的分析2011—2016年北京市麻疹流行病学特征,探寻麻疹防控重点。方法 2011—2016年北京市麻疹病例报告资料来自北京市全部医疗机构报告,共报告麻疹病例5 715例。采用描述性流行病学方法分析麻疹发病水平、地区分布、时间分布、人群分布特征,采用x2检验分析本市户籍人口和外省户籍人口发病情况差异。结果2011—2016年北京市年均发病率为4.50/10万,其中2012年最低(0.39/10万
在我国,芽苗菜种植栽培始于上个世纪90年代,绝大部分生产模式以家庭人工为主,人工劳动繁杂,难以实现大规模化生产。生产设备的落后以及气候条件的限制,导致传统手工生产的芽
工业X-CT应用于无损检测(NDT)与无损评价(NDE)领域具有突出的优点,其检测和评价的结果取决于工业CT重建图像的质量。虽然,计算机图像技术的飞速发展起到了非常重要的作用,但
随着时代的变迁和经济发展影响因素的变化,上市公司在经营过程中面临着多重风险.糖业是关系国计民生的产业,中粮糖业是我国重要的糖业上市公司.笔者以中粮糖业为例,选取2016
近年来,全球大规模自然灾害频发,给人类带来了巨大的伤亡和财产损失,引起了政府和学术界的广泛关注。大规模自然灾害的大规模性、灾难性造成了人员的大量伤亡,灾后初期伤员急