新型快速的直接随机优化算法

来源 :第四届中国Agent理论与应用学术会议 | 被引量 : 0次 | 上传用户:naimiu2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  常用的优化算法大都模拟自然界的一些演化过程来求解优化问题,如进化算法(EA)和粒子群算法(PSA)等,但这些算法在某些场合仍显得实时性较差且易陷于局部最优解.由此提出了一种新型快速的直接随机优化算法(DROA).它直接利用随机搜索过程寻找最优解,减少了额外计算,降低了计算复杂度;其搜索过程分为全局搜索和局部搜索两个阶段,两个阶段选用不同的调节参数公式和搜索方式:首先将递增参数的三个随机优化模块串接构造全局优化子,并将多个全局优化子并行搜索构造全局优化器以便获得全局最优解;然后将多个局部优化模块串接一起运行构造局部优化器使得优化解更为精确.经对多个函数优化的测试表明,其方法快速高效,优于目前的全局优化算法,如EA和PSA.
其他文献
会议
文化是城镇发展和进步的基础,城镇规划和建设较其他领域又更加依赖于文化。要加强对城镇的文物民俗民居、传统街道、传统文化、自然和人文整体风貌加以保护和发展,城镇建设与民族文化保护传承要同步进行,形成民族地区城镇自己的特色和文化魅力。精心打造符合自然和历史环境,具有地方民族特色,体现时代特征的城镇形象,做到规划、建设、保护、传承有机统一,使锡盟不仅成为能源基地,而且成为文化资源的宝库。
会议
仓储物联网数据量大,有强时限要求,已有的移动IP资源预留方案在此场景下表现不佳,而现有AAA安全认证机制更加剧了延时,往往造成资源预留超时,甚至无法提供服务。文中提出安全预接入方案,由无线传感器提供定位信息,当接近网络边缘或者跨区切换分界线时,在移动网络切换前触发安全服务器的安全关联等上下文转移;将下一跳接入点相关的AAA和QoS等等信息,告知家乡代理和下一跳接入路由器,并由其转发至对应的数据处理
破片式战斗部常用在防空导弹上,影响破片式战斗部导弹杀伤概率的主要因素有制导误差、引战配合特性和目标坐标杀伤率。本文主要讨论了红外引信和无线电引信对引战配合特性的影响和由此造成的同种遭遇情况下产生了不同的导弹杀伤概率。本文最后应用Matlab 进行了不同情况下杀伤概率的仿真计算。根据仿真计算结果,得到了在不同遭遇条件下应如何选择适当引信的依据。
研究混合型HIV 传播模型是深入研究艾滋病传播机理的基础.提出了一个HIV 传播中同性和异性行为构成的动态混合无标度网络生成算法.HIV 在男性和男性之间的传播构成同性传播无标度网络,而在男性和女性之间的传播网络构成异性传播二部图无标度网络.将同性传播网络和异性传播网络放在同一个系统中,形成一个同性和异性混合传播网络.为了真实的反应现实社会网络的演化过程,算法添加了网络的动态变化特性.算法避免了经
将空间态势通过可视化手段表现出来,可以直观反映空间作战仿真的全过程,辅助对空间作战模拟的研究。本文分析了空间态势可视化的需求,依据空间作战的特点,重点研究了通过STK 工具实现空间态势可视化的方法和技术,并给出了一种具体实现方案。
通过对股票样本历史数据噪音分析,引入高斯过程算法,实现了样本数据的回归预测模型;通过置信区间计算,估计正常数据的取值范围,从而实现异常数据的检测,同时结合蚁群算法,提出了高斯过程参数自适应机制。通过实验,该算法与其它算法对比,结果表明该算法可以在保证了近似的准确性的基础上,较大幅度地提高了计算效率,提升用户满意度。
蚁群算法是一种元启发式的随机搜索工具,是目前解决组合优化问题最有效的工具之一。本文修改了信息素在局部和全局的更新模式,提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素更新模型,降低已搜索路径的信息素,从而提高对未搜索路径进行搜索的可能性,其次设置惩罚函数,排除已发现的超长路径,缩小搜索范围。实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高。
曲面重建技术是数据可视化领域的研究热点,本文在研究雷达扫描的点云数据重构基础上,分析了相邻扫描线之间数据点的相对位置关系,在三角剖分的基础上,提出了一种改进的扫描线剖分算法,该算法根据激光雷达逐行扫描特点,对点云数据进行不规则三角网格划分,利用几何关系进行配对构网,同时,在所建三角模型的基础上进行三角网格的局部优化,纹理映射,得到重建模型。实验结果表明,此算法可以有效的提高三角构网速度和质量,消除