【摘 要】
：
本文讨论度限定最小生成树的求解问题,提出一个新的进化算法——免疫进化算法.这个新算法是在传统的遗传算法中融入一个免疫算子,通过对个体接种疫苗来进一步提升个体的存活
【机 构】
：
国防科学技术大学理学院(湖南长沙)
【出 处】
：
第七届中国青年运筹与管理者大会论文集(上卷)
论文部分内容阅读
本文讨论度限定最小生成树的求解问题,提出一个新的进化算法——免疫进化算法.这个新算法是在传统的遗传算法中融入一个免疫算子,通过对个体接种疫苗来进一步提升个体的存活能力.实验结果表明,与传统的遗传算法相比,免疫进化算法不仅能求得问题的更优解,而且收敛的速度要快好几倍.此外,在新算法中个体直接用边集来编码,这不仅免除了解的转换过程,而且缩短了个体的编码长度,降低了算法的空间复杂度.
其他文献
考虑一类半线性抛物方程组的Cauchy问题:{(u)-△u=|x|u u(x,0)=u(x) (i=1,2,…,n)其中u=u,p＞0,k＞-2为实数,u(x) 是定义R上的非负连续函数。我们利用类似于文献[1]中解决爆破问
一阶微分方程反周期边界值问题的稳定性与存在性，利用迭代分析方法讨论了一类一阶微分方程反周期边界值问题的稳定性与存在性。
化学教学的改革,对于我们既是机遇又是挑战,要求化学教育走上适应社会发展、学科发展和学生个性发展等需求之路,对于化学教师充分利用发挥微型化学在课堂上的作用,肯定、鼓励
微型实验较普通实验具有省试剂、少污染、快速安全、现象明显、便于操作等优点。在高中生物实验教学中,它能使学生人人动手参与,同时,可将验证性实验设计为探究性实验,培养学
钡对人体和生态环境有严重的影响。为提高钡测定方法的可比性和溯源性,研究将钡-硫酸钡重量法作为可行的基准方法。以浓度为20mg/g的钡溶液为研究对象,确定影响测量不确定度
本文研究了用ICP-AES法测定溶聚丁苯橡胶中的Li、Sn的方法。重点考察了两种样品的预处理方法:干法灰化和湿法消解。并考察了干法灰化中灰化温度对测定的影响。结果表明:干法
输出反馈是一种重要工程控制形式,但其应用因控制策略求解的困难而受到很大限制.该类控制策略可以通过求解双线性矩阵不等式(BMI)来解决,但求解BMI问题是NP-hard的.本文基于
本文提出一种新的求解非线性方程组的自适应信赖域方法,该算法在每次迭代时自动产生一个恰当的信赖域半径.该方法与同类算法相比,信赖域半径更容易计算,在一定的条件下具有全
本文从遗传算法的常用测试函数出发,在对求全局极值解上作了大量的数值试验,经过对解集的判断和选择,得到了较优解,进而得到所对应的交叉概率和变异概率的区间,并在此基础上
本文从综合集成的原理出发,引出了武器装备综合集成概念和组成,分析了武器装备综合集成的体系结构,并提出了以信息技术为核心分层实现武器装备综合集成的方法.这种理论的思维