创造性驱动优化算法及其应用

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:BNBNBN668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代的到来在为科技发展带来诸多契机的同时,也让我们面临着更多的挑战。问题规模的日益扩大和问题复杂度的不断增长使得现有的算法越来越难以满足现实应用的需求。自然启发算法与生俱来的自组织性,自学习能力,以及内在的并行性使其在求解高维,高度非线性和随机问题时具有明显的优势。大数据时代,自然启发算法有着广阔的应用前景,继续探索和研究新的自然启发算法具有重要意义。创造性思维在人类社会的发展进程中起着重要作用,它有着强大的问题求解能力。本文受到创造性思维过程的启发,提出了一个创造性驱动优化模型。由于继承了创造性思维的相关特征,创造性驱动优化模型具有比传统自然启发算法更强的智能性、并行性和扩展性。基于该模型,我们做了以下的工作:1)提出了一个适用于解决连续优化问题的创造性驱动优化算法(Creativity-Oriented Optimization Algorithm, COOA)。首先,从理论上分析和证明了算法的收敛性和并行性。而后,通过CEC-2013实参数连续优化基准函数对COOA的有效性和并行性进行了验证。此外,COOA各参数的特点和作用也被进行了详细分析。2)针对离散变量的优化问题,提出了一个0/1编码的创造性驱动优化算法(Binary Creativity-Oriented Optimization Algorithm, BCOOA).首先,通过理论分析,证明了BCOOA的收敛性。之后,将其应用于认知无线网络频谱分配问题中,并与同类算法进行对比。实验结果验证了BCOOA有效性和优越性。最后,在计算集群上对BCOOA的并行性进行了测试。3)基于创造性驱动优化算法设计出一个最小距离分类器,并使用12个常用的UCI数据集来检测分类器的性能。与8个常用的分类算法的对比结果显示,基于创造性驱动优化算法构建的分类器能够有效的对选用的数据集进行分类,其整体效果优于常用的分类算法。
其他文献
数据中心是数据传输、计算和存储的中心,为支撑其业务,数据中心内部网络设备需要进行大量的配置。复杂琐碎的网络设备配置耗费了系统管理员巨大精力,整个过程成本高耗时久,人工配
随着现代战争进程的推进,无人机作为一种优良的飞行平台,越来越显示出它的实用价值和巨大优势,世界各国都在争相进行无人机的研究,目前已有众多国家拥有各种无人机。综合控制计算
过去50年中,人工智能研究的主要问题是“单主体静态可预测环境中的问题求解”,其标准问题是国际象棋人-机对抗赛;未来50年中,人工智能的主要问题是“多主体动态不可预测环境中的
RFID(Radio Frequency Identification)也称无线射频识别,该技术利用射频方式进行非接触双向通信和数据交换,以实现目标的自动识别和远程实时监控及管理。随着大规模集成电路技
模拟退火算法(SA)是一种强大的随机搜索算法,它基于对金属冷却和退火的热力学分析。它广泛应用在组合问题。它能解决大多数优化问题,特别是复杂的连续或步连续的问题。它对初始
无线移动通信技术的快速发展不断为大众提供丰富多彩的业务和应用,同时迅速增长的用户需求也推动着技术本身的不断进步。随着人类社会逐渐进入移动信息时代,无线移动通信技术领
随着通信、计算机等技术的飞速发展,特别是远程传输手段的多元化和技术水平的提高,远程数据采集技术正得到越来越广泛的应用。基于无线网络的数据采集涉及传感器、计算机、网络
交通设施与道路状况的复杂多变性引起各个路口在相互制约和影响的条件下竞争有限的交通资源,因此多个交通路口调度问题是一个博弈问题。当把交通问题定性为一个博弈问题之后,首
从某种意义上来说,界面对于用户而言就是整个软件系统,用户界面对于软件系统的重要性不言自明。用户界面在应用软件中平均占开发量的48%和运行时间的50%,提高用户界面的开发效率,无
随着信息技术的发展,信息不断地膨胀,各种各样的数据库系统的开发,使得更多的数据以前所未有的速度收集在计算机中。面对众多的数据,人们希望计算机帮助我们分析数据、理解数据,帮