论文部分内容阅读
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间,证明了这类算法的平均计算时间是问题规模的指数次方,同时指出存在一种基于多重结构的遗传算法,它求解这个问题的平均计算时间是问题规模的多项式次方.
遗传算法求解完全欺骗性问题的平均计算时间
【摘 要】
：
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间,证明了这类算法的平均计算时间是问题规模的指数次方,同时指出存在一种基于多重结构的遗传算法,它求解这个问题的平均
【机 构】
：
北方交通大学计算机科学系,武汉大学软件工程国家重点实验室
【出 处】
：
计算机学报
【发表日期】
：
2004年期
其他文献
根据固体能带理论，用EHMO/CO方法，计算了高取向反式聚乙炔及溴和碘掺杂态的二维能带结构，讨论了其导电性能的各向异性．研究表明，平行和垂直于分子链方向的电导率之比（σ
According
采用一种抑制型离子色谱检测技术——不完全抑制电导检测,以0.75 mmol/LNa_2SO_4+NaOH(pH=11.5)为淋洗液对弱酸根离子如苹果酸、酒石酸等进行了测定.得到苹果酸、酒石酸的检
Densities of sodium chlorobenzoate(o-, m-, p-) have been measured in solutions up to 8o% (mass fraction) dimethylformamide (DMF) at 298.15 K with an oscillating
以红区荧光染料四磺基铝酞菁(AlS_4Pc)为探针建立了荧光猝灭法测定白蛋白的新方法.考察了各种影响因素,在最佳实验条件下,该方法的线性区间0.10～4.5mg/L,检测限为40μg/L.将该
A series of tungstophosphate, tungstosilicate acid/polyvinyl alcohol complexs were prepared. Their properties were investigated by IR, UV, TG-DTA and conductivi
制备了Ti，Fe，Cr，Ni改性的MCM－41，采用XRD、低温N2吸附及TPD手段研究了改性MCM－41的结构特征和表面性质．过渡金属可同品取代骨架Si，同品取代的能力与过渡金属离子半径有关．过渡金属改性
提出了交流示波计时电位法的人工神经网络校正方法,并对其可行性和适用性进行了探讨.用此方法分别解析了大量Ti+存在时Pb2+外和大量In3+存在时Cd2+的交流示波计时电位法的dE/
合成了含吡啶亚甲基的氰基、酯基或双氰基S,N-烯酮缩醛化合物.应用X射线衍射方法确定了目标化合物为E构型.生物活性测定表明,该类化合物具有很高的除草活性,并且对农作物表现
合成了分子式为[Ln_2(phen)_2L],phen=C_(12)H_8N_2[A Ln=Nd,L=(CH_3COO)_4(ONO_2)_2,B Ln=S_m,L=(C_6H_5COO)_6,C Ln=Eu,L=(C_6H_5COO)_6]_3种同双核配合物.用X射线四圆衍射