动态规划方法求解矩阵连乘问题

动态规划法是求解最优化问题的一种方法,该文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现。     

基于信息素智能更新的蚁群双序列比对算法

序列比对算法是生物信息学中重要的研究方向之一。提出了一种基于信息素智能更新的蚁群双序列比队算法,该算法利用历史最优信息来更新信息素,避免出现早熟现象,加速算法的后期收敛。实验表明该方法是有效性和可行的。     

强化责任主体完善食品可追溯体系

<正>全国人大代表、四川省食品药品监督管理局局长姚义贤"总理的政府工作报告充分地体现了去年食品药品监管工作成绩,同时指出了群众不满意的一些问题,其中最重要的就是食品安全问题,并要求在2015年全过程保障食品安全。总之,政府对食品药品安全工作是非常     

圆环形传感器网络生命周期最大化模型与求解

传感器网络由大量能量有限的微型传感器节点组成,如何延长网络的生命周期是一个需要解决的重要问题。针对圆环形传感器网络,给出了求解网络生命周期最大化模型,得出了圆环的宽度,并定量规划了每个圆环中节点的数目。模拟结果显示:网络生命周期终止时,网络中的节点几乎达到了能量均衡,从而延长了网络的生命周期。     

基于MPI的并行蚁群算法的实现

蚁群算法是新兴的仿生进化算法,具有并行计算、正反馈等特点,与其它各种启发式算法相比该算法具有明显的优越性。该文将实现蚁群算法的并行化,并用来求解TSP问题,结果证明能显著提高蚁群算法的收敛速度。     

基于改进蚁群算法的多序列比对

提出一种基于改进蚁群算法的多序列比对方法。该算法改变了信息素的更新方式、字符的选择方法、蚂蚁在蚁巢和食物之间往返搜索以及随机分配蚂蚁开始序列等。实验结果表明,改进后的算法不仅有效地克服了基本蚁群多序列比对算法中的停滞现象,而且即使在运行的后期,仍然能以极大的概率搜索较好解。     

面板堆石坝垫层固坡施工方法对比分析

垫层料是面板堆石坝上游坡面及其防护层施工的一个关键环节,通过对面板堆石坝垫层区上游坡面碾压与防护施工方法的比较分析,总结得出混凝土面板堆石坝垫层区上游坡面碾压与防护采用的最佳施工方法。     

一种锐化解空间的基于模拟退火的混合遗传算法

遗传算法是模仿自然界生物个体进化的机理发展而来的一类优化算法，近年来得到广泛的应用，模拟退火算法(Simuladated Annealing，简称SA)则是模仿另一种自然现象-固体退火原理的一类优化算法．分析了两种算法的优缺点，将两种算法进行混合，并引入一种锐化解空间的方法，提出一种基于模拟退火的混合遗传算法以弥补两个算法的不足．     

一种锐化解空间的基于模拟退火的混合遗传算法

遗传算法是模仿自然界生物个体进化的机理发展而来的一类优化算法,近年来得到广泛的应用,模拟退火算法(Simulated Annealing,简称SA)则是模仿另一种自然现象-固体退火原理的一类优化算法.分析了两种算法的优缺点,将两种算法进行混合,并引入一种锐化解空间的方法,提出一种基于模拟退火的混合遗传算法以弥补两个算法的不足.