基于蚁群算法的参考天空分类优化方法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:li359990774
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,能源问题越来越趋于紧张,如果可以充分的利用自然光,对节约能源将起到十分重要的意义。而天空亮度分布正是利用自然光的一个非常重要的因素。本文将在国内外对天空亮度分布模型的研究成果基础上,基于我国光气候条件下的观测资料,从影响天空亮度分布的气象参数出发,采用蚁群算法来研究天空分类方法,进而得到相应的天空亮度分布模型,为采光设计提供理论依据。蚁群算法是一种仿生类的群体优化算法,该算法具有较为优秀的分布式求解能力。在这些年的发展中,算法在组合优化问题的求解上取得了比较大的成就,在国内外都有一定的影响力。但是算法本身的离散性本质限制了其在连续空间优化问题中的应用,由于本文所要研究的天空亮度分布模型参数优化问题是一个连续空间的优化问题,那么如何能合理的将蚁群算法应用到连续空间优化问题中去将成为本文研究的一个重点。蚁群算法又是一种概率选择算法,蚂蚁的移动跟信息素的分布状况息息相关,所以要构建一个性能优越的蚁群算法,设计一个合理的信息素分布模型是关键。在蚁群算法优化连续空间问题上,本文提出了两种不同的优化算法,一种是基于网格划分的连续蚁群算法(DACO),另外一种是基于正态分布的连续蚁群算法(GACO)。DACO借鉴了基本蚁群算法优化离散问题的思想,将解空间的每一维都划分成网格,在每一维上,信息素离散的分布在各个网格点上,蚂蚁从起始点出发,根据各维网格点上信息素的含量,逐维选择经过的网格点,经过N次选择之后,最终到达终点,构建出可行解。经过多个经典的函数测试,该算法适合求解维度较低,并且较为简单的优化问题。与DACO不同,GACO的信息素是连续分布的,并且在解空间的各个维上都呈正态分布。GACO通过对信息素分布函数进行采样来完成蚂蚁的状态转移,通过更新最优蚂蚁所在位置,以及信息素分布函数的宽度值来更新信息素分布。为了改善算法寻找优秀解的能力,GACO引入了模式搜索策略。经过多个经典测试函数测试,GACO具有较好的求解高维复杂问题的能力。最后,通过仿真实验,利用实际观测数据,结合GACO算法来对天空亮度分布模型参数进行优化。实验结果表明,GACO能够有效的解决该优化问题。总之,本文对连续蚁群算法进行了深入的研究和分析,并且提出了两种连续蚁群算法,并且将GACO应用到了实际问题中。论文最后对所做的工作进行了总结和展望。
其他文献
学位
密钥交换协议,特别是Diffie-Hellman密钥交换协议,是密码学的一个重要并具有悠久传统的领域。设计好的密钥交换协议虽然看起来比较简单,但是其背后的设计原理、指导思想以及
自然场景仿真是近年来计算机图形学的研究热点之一,其中基于物理的流固耦合模拟是其中重要内容。其研究进展在计算机动画、真实感游戏引擎研发、自然景象模拟、灾害仿真防治
随着城市规模的发展,城市轨道交通系统在城市中的角色也越来越重要。城市轨道交通信号系统是保证列车运行安全,实现行车指挥和列车运行现代化,提高运输效率的关键系统设备。基于
软件定义网络(Software Defined Network,SDN)将网络设备上的控制权分离,并交由集中控制器管理,屏蔽了来自底层网络设备的差异,用户可以更加灵活的自定义网路路由和传输规则
近几十年来,计算机数据库的迅速膨胀导致人们被数据的海洋所淹没,人们都知道自己对数据的掌握程度远远赶不上数据升级的速度。在数据量日益突增的同时,伴随的是数据库中大量的数
随着我国互联网和移动终端技术的飞速发展,越来越多的乘客倾向于通过互联网渠道查询和订购机票。巨大的客户服务需求也催生了第三方互联网机票服务平台的出现。因此,航空公司
随着互联网的迅猛发展,电子邮件已逐渐成为人们日常生活中不可缺少的通信方式之一。与此同时,垃圾邮件作为电子邮件的错误衍生品,也发展迅速。尤其是近几年电子商务和移动互联的
Java语言是一种优秀的面向对象程序设计语言,它具有跨平台、健壮安全和通用性等诸多优点。基于这些优点,Java语言在个人PC、游戏控制台、数据中心和互联网等很多领域得到了广泛
医学图像配准技术是当代医学图像处理技术的一个重要方面,通过将不同模态的医学图像有机地结合起来,可以为医生提供更加丰富的诊断信息。基于互信息的医学图像配准方法得到了广