【摘 要】
:
该文对几类典型的遗传算法进行了总结,在此基础上,将模拟退火思想融入到遗传算法当中,采用正交设计与自适应技术,引入并行处理思想,提出了一种改进的模拟退火遗传算法.遗传算
论文部分内容阅读
该文对几类典型的遗传算法进行了总结,在此基础上,将模拟退火思想融入到遗传算法当中,采用正交设计与自适应技术,引入并行处理思想,提出了一种改进的模拟退火遗传算法.遗传算法是一种仿生算法,即模拟生命演化过程的算法.它是从一个初始种群出发,不断重复执行选择、杂交和变异的过程,使种群进化越来越接近某一目标.它是一种具有良好的全局优化性和稳健性的算法.模拟退火方法是一种基于热力学理论的优化方法,也是一种具有高效、健壮、通用、灵活的随机搜索算法,已有完善的收敛理论.该文对这种改进的模拟退火遗传算法建立了非时齐马氏链模型,给出了它的一步转移概率矩阵,应用遍历分析的方法对其进行了初步的理论分析,表明这种改进的模拟退火遗传算法,能够有效地收敛到全局最优解.接着,该文应用排队理论对分组交换网络中的路由选择问题建立了相关的数学模型,将其转化为一类非线性组合优化问题.最后,作者再把这种改进的遗传算法尝试应用于路由选择算法的设计中,进行了有意义的探索.
其他文献
该文通过对网络安全、入侵检测、Linux安全机制的深入分析,在原理上按照违规检测与异常检测两大类别,详细地探讨了Linux环境入侵检测LIDS的功能、结构、相应的数学模型和具体
分布式计算是当前以及未来计算机及网络发展中最重要的课题,也是计算机业界最关心、竞争最为激烈的领域。 本文从XML和SOAP协议出发,分析了松散耦合的分布式计算结构与传统
多自主体系统的合作估计和优化近年来在自然科学、工程技术和社会科学等领域的广泛应用受到很大关注.本文研究带有不确定性因素的分布式估计和优化问题,主要贡献如下: 1.研
该文共分三部分.第一部分发展了一个四边形剖分的Han-矩形非协调元的新变形.发展了一个四边形剖分的Raviart-Thomas矩形法向连续元的新变形.关于Raviart-Thomas板问题发展了
新的《英语课程标准》从小学生的心理和生理特点出发,提出了建构以活动课为主、以任务型教学为途径的教学模式,这是目前我们小学英语教学所追求的理想境界。它强调让学生通过
利用有限群特征标的一些算术条件来刻划有限群的结构是有限群表示论的经典的且是重大的课题,也是Frobenius,Burnside等人当初创立有限群表示论的一个基本出发点.该文考察特征
在传统的手写体数字识别算法中,我们使用BP网算法对单个字符进行识别.其主要思想是从后向前反向逐层传播输出层的误差,以间接算出隐层误差.算法分为两个阶段:第一阶段为正向
关于多维Landau-Lifshitz方程,1986年周毓麟、郭柏灵就不具Gilbert项情形证明了它的整体弱解的存在性.1999年Chang Naiheng、Jalal Shatak和Uhlenbeck考虑了它的2-维柱对称情