基于均匀设计与Powell算法的全局最优化算法及并行实现

来源 :计算机应用研究 | 被引量 : 13次 | 上传用户:wsz2228507
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂函数的全局最优化问题是在求解各种复杂工程与科学计算问题中提炼出来的亟待解决的计算问题,均匀设计具有让试验点在高维空间内均匀分散的特点,而Powell算法具有很好的求解局部最优解的能力,将两种方法进行有效改进后使之相结合,设计出并行全局最优化算法。通过经典的全局最优化函数对算法进行了比较测试,发现该算法具有比以前的算法更好的寻优能力,并对算法时间、空间复杂度以及并行性进行分析和测试。基于均匀设计与Powell算法的全局最优化并行算法具有寻优能力强,时间开销与问题因素个数的平方和布点数成线性复杂度,
其他文献
基于G IS技术和数据库技术,提出了建立耕地质量预警系统的总体流程,设计了耕地质量预警系统的功能和数据库结构,并以江苏省金坛市为例建立了一套完整的耕地质量预警信息数据库和耕地质量预警系统。结果表明,耕地质量预警信息系统为耕地质量预警工作提供了相应的辅助决策功能,可以为耕地保护工作提供及时、动态的数据支持。
分析了SACK机制的性能,根据TCP协议改进思想,通过模拟仿真展示了改进后无线网络中SACK机制的性能。
以往的分布式门限签名系统进行主动密钥升级等操作时通常整个系统都要参与,从而影响了服务。提出了一个分组结构的门限容错签名系统,利用主动密码技术和子签名验证技术,主动容错运算时只影响部分系统,大幅度提高可用性,同时确保很好的安全性。
在阐述了数学标记语言MathML和公式插件WebEQ的基础上,提出了一种基于MathML的在线公式编辑器的设计,并以文本编辑器FCKeditor为平台进行了实现,最后给出了具体应用与进一步
提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。
针对网络拥塞控制中网络拥塞本身无法建立精确的数学模型的问题,基于迭代学习控制具有结构简单及对系统精确模型不依赖等优点,首次提出了用迭代学习控制算法来解决网络拥塞,其主要目的是提高网络资源的利用率并提供给信源公平的资源分配份额。在提出算法前,首先通过分析网络模型建立了网络拥塞被控系统;然后提出了针对该被控系统的开闭环PID型迭代学习控制算法并证明了其收敛性;最后运用此算法建立了网络拥塞控制模型。通过
通过以关系名的同义关键字作为模式信息的索引键以及垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法。基于这两级索引,提出了支持多属性复杂查询的算法。定性分析和比较表明,该方法比相关工作更接近P2P数据管理的理想目标。
设计了一个基于Web的在线测试系统,并成功应用于网络课程的教学活动中。同时,设计了一个高效率自动组卷算法。介绍了该系统的功能、结构、关键技术和自动组卷算法。该系统在其他的相关领域也有较重要的参考价值。
通过介绍高可用性系统的设计思想和iSCSI协议的基本原理,以节点级VSCU(虚拟存储控制单元)高可用性子系统的设计和实现为研究重点,提出一种利用iSCSI技术构建远程数据容灾系统的结构模型,并给出了其实现方案和实验平台的构建。
针对无线蜂窝网络和Internet的业务特点,分析了在信道带宽有限、传输误码率高的无线网络中传输基于IP的实时业务所面临的问题。针对下一代蜂窝网络中基于IP技术实现多媒体业务要求,从无线网络上实际传送的码流角度,结合ROHC机制提出一种在信道传输速率不变的条件下,提高码流传输效率的方法,并且探究了空中链路的全IP机制。从采样编码后输出的净码流和经过封装后的码流两个角度来分析,提出了高效的针对全IP