一种加速搜索函数极值的剪枝方法

来源 :现代计算机:中旬刊 | 被引量 : 0次 | 上传用户:ljmldblh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
函数的极值求解问题是实际应用中有许多优化问题的最基本的问题,大多数模型的优化问题最终都转化为目标函数的极值问题,如最大似然估计和最小二乘估计。在极值问题的数值解法中,遍历搜索可用于函数的高精度极值求解问题,但其时间复杂度非常高;为解决遍历搜索时间过长的问题,随机搜索方法被引入,如遗传算法和模拟褪火算法,而遗传算法极不稳定不适合大数据下智能问题的复杂目标函数的极值搜索。结合遍历搜索和随机搜索,设计一种基于二进制编码的搜索树,并引入基于模拟退火思想的随机剪枝算法,在保证模型精度的基础上对搜索树进行剪枝。在实验
其他文献
针对项目驱动模式下计算机图形学课程的实践教学过程,本文分析了该课程教学重点难点及其教学方法问题,给出了项目案例设计的五个基本模块,构建了四阶段教学过程框架模式。该教学过程明确教师和学生的定位,促进教和学的互动,提升实践教学效果。
根据光学原理,推导出测量液体折射率公式。利用显微镜和一简单容器,通过一次测量,可求得液体折射率,由折射率可进一步求得有关液体浓度。方法简便、容易,是非接触测量,可用于在线检
黄芪内科临床运用体会孙书华(沧州市中医院061001)黄芪为补药之长,是临床常用药,《神农本草经》列为“上品”,具有益气补虚、升阳固表、托毒排脓等作用。堪称“药物实验大师”的张锡纯老
肝肾同源,亦称乙癸同源,是五脏相关的理论之一,其从一个侧面反映了中医学的整体观念。乙癸同源则肝肾同治,据此可论治不同的疾病,从另一侧面又说明了中医学的异病同治。兹列
成立时间:1828年创始人:安德鲁·杰克逊标记:驴政策倾向:民主党的政策更倾向于依靠政府对经济事务的管理与干预,并尽可能地运用联邦政府力量处理经济社会事务。民主党支持有关
群众“看病难、看病贵”已成为当前我国新的民生三大问题之一。为了缓解、解决群众“看病难、看病贵”的问题,党中央、国务院采取了很多措施.制订出台了一系列政策。卫生主管部
南传上座部佛教是佛教的一个派别,在我国境内,仅在滇西南地区流行,而云南地处大湄公河次区域中心,这一区域的政治结构、社会关系、文化艺术的构成都深受南传上座部佛教的影响
针对内置式永磁同步电机(IPMSM),提出了一种基于最小电压矢量注入法和滑模观测器法的混合控制策略。低速时,采用最小电压矢量注入法获取转子位置,中高速阶段则通过滑模观测器
在中国传统文化中,诗境与画境相得益彰,之间有着血缘般的关系。王维的辋川诗境与王原祁的笔墨图式交融产生了《辋川图》这样的杰出画作。本文以王原祁的《辋川图》为坐标,通