【摘 要】
：
该文的主要内容就是以目标函数基于SP—准则的一类多序列联配作为研究对象,讨论两种启发式算法解决此问题的有效性.全文全共为三章.第一章介绍了此问题的生物背景,给出了一种
论文部分内容阅读
该文的主要内容就是以目标函数基于SP—准则的一类多序列联配作为研究对象,讨论两种启发式算法解决此问题的有效性.全文全共为三章.第一章介绍了此问题的生物背景,给出了一种基于SP—准则的多序列联配优化模型,同时对一些重要的相关研究工作和常用算法作了阐述.第二章描述了模拟退火算法的物理背景及其求解步骤,在此基础上导出其数学模型.将模拟退火算法的基本原理与多序列联配问题的具体模型相结合,构造了适合该问题的邻域结构,使一组序列的联配问题能够通过局部调整得以实现;设计了一种特殊的退火策略,以避免算法过早地陷入局部最优的"陷阱".第三章提出了一种混合搜索算法,将遗传算法与模拟退火算法相结合,以弥补单一优化方法的某些不足.讨论了将其用于求解多序列联配问题的实现方法,提出了一种基于矩阵的编码方案,在此基础上设计了适合多序列联配问题的初始化方法、交叉算子和变异算子等遗传算子,确定了一个求解此问题的有效混合搜索算法.该文给出的两种启发式算法对于求解基于SP—准则的一类多序列联配问题是可行而且有效的.
其他文献
他,放弃年收入七八万元的种养业和生意,去当一个月薪只有200元的村党支部书记。有人说他有点傻,但更多的人信任他。在他心里,只有一个信念——
He gave up the income of se
该文首先将被Marton用作测度间距离的d和d,并且运用Wasserstein耦合得到相应的TransportationCost不等式.然后讨论了这类不等式的系数在何种条件下存在与维数n无关的上界,在
该文介绍了非线性波动方程的物理、数学基础,特别是弹性固体介质中的非线性波,从功的角度出发,引用应变功的概念,利用质量、动量、能量等守恒定律,推导了非线性波动的运动方
随着国家金融体制改革的深入发展和中国加入世界贸易组织,银行间的竞争越来越激烈,银行业旧的计算机系统已明显不能适应新形势的要求,因此,构建新的计算机信息体系是各商业银
这篇学位论文主要针对Galerkin方法和残量极小化方法在求解线性系统中产生残量的波动和停滞的现象进行了分析.如果我们使用Galerkin方法求解线性系统Ax=b，不规则的残量波动时
有一句话叫“境由心生”.很多时候,人的痛苦与快乐,并不是由客观环境优劣决定的,而是由自己的心态、情绪决定的.心理素质是学生素质结构的核心与基础,学生的一切发展都是在此
因海而兴的宁波,自古以来航运兴盛,尤其是随着近代城市的开埠,航运更是不可小觑。而本地区发生的航船事故也屡见资料记载,《申报》就曾给予大量的关注和报道。据统计,截止到1
该文研究Cahn-Hilliard方程之初边值问题的半离散Fourier-Galerkin格式和全离散向后Euler格式.我们主要证明了γ2>0时半离散格式和全离散格式解的稳定性以及半离散解的唯一存
分形图像压缩是近十年发展起来的一种新的图象编码方法，目前对其研究较为广泛。本文第一章主要介绍分形发展简史及分形图象压缩研究状况，后面几章对分形图像压缩的理论和方法进
无穷维控制系统研究的基本问题为：能控性,能稳性,能观性.对于线性控制系统研究,在能控性,能稳性及两者之间的关系方面形成了比较完整的理论体系.而非线性控制系统理论目前还不