论文部分内容阅读
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间，证明了这类算法的平均计算时间是问题规模的指数次方，同时指出存在一种基于多重结构的遗传算法，它求解这个问题的２计算时间是问题规模的多项式次方。
遗传算法求解完全欺骗性问题的平均计算时间
【摘 要】
：
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间，证明了这类算法的平均计算时间是问题规模的指数次方，同时指出存在一种基于多重结构的遗传算法，它求解这个问题的２计算时间
【机 构】
：
北方交通大学计算机科学系,武汉大学软件工程国家重点实验室
【出 处】
：
计算机学报
【发表日期】
：
1999年9期
【基金项目】
：
中国博士后科学基金,国家自然科学基金
其他文献
高级综合技术的研究在当前倍受关注。高级综合的基本任务是完成从数字系统的行为描述到寄存器传输级设计的转换。综合产生的设计的质量不仅受所采用的综合算法的影响，内部表示
目的科学运用短程督导化疗,提高空洞性肺结核的治愈率。方法从2002～2007年确诊的初治空洞性肺结核病人中随机抽取161例,研究每个病人的空洞闭合情况。结果短程督导化疗结束后,
目的探讨高频超声在股疝诊断中的价值。方法应用高频探头,频率7～12MHz观察18例患者声像图表现并与手术结果对照。结果左侧6例,右侧10例,双侧2例,包块大小1.3～4.6cm。疝容物13例
目的探讨心力衰竭并发心律失常的发病规律及治疗方法。方法回顾性分析了93例慢性心力衰竭病人的临床资料，包括临床特点、诊断治疗方法以及预后。结果心律失常发生率为60．2％，以室
提出了一个ＣＳＣＷ领域中的高级事务处理模型－柔性协同事务模型ＦＣＴＭ。首先给出协同事务的定义。并描述协同事务的状态，然后从协同事务的状态角度刻画协同事务之间、协同事务与外部环境之间
饲料企业要想在强手如林的市场上稳健发展。必须建立强劲稳定的区域市场．形成局部的绝对竞争优势，抵御竞争。壮大自己，这是企业生存发展的利器。区域经理作为企业的“封疆大吏”
提出了一种新的模型来表示证据保相关性的起源，其中两个相关证据被认为由一个独立源证据分别与两个相关源证据通过正交和合成得到。相关证据的合成可以归结为这三个源证据的正
目的探讨和研究高血压患者综合治疗与康复预防的体会。方法用药及控制体重;减少热量,平衡饮食,适量运动,戒烟限酒等方法综合治疗。结果患者不同程度得以好转,病情稳定。结论