国家自然科学基金(60483081)
- 作品数：3 被引量：10H指数：2
- 相关作者：魏巍陈琎王劲飞李振华李爽更多>>
- 相关机构：中国地质大学石家庄学院石家庄经济学院更多>>
- 发文基金：国家自然科学基金河北省教育厅科学技术研究计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于改进郭涛算法的TSP问题求解被引量：6
- 2006年
- 郭涛算法可能是目前求解TSP问题最快的演化算法[1],其算法的核心在于Inver-over算子的设计,但在城市规模超过80时,该算子寻找全局最优解的能力就会下降。将原Inver-over算子的线性逆转改为环形逆转,改进逆转方式后,被逆转的基因片段可以包括整个染色体,这样能有效地防止解的早熟。同时,在原算法的基础上,引入了映射模块,能使父代中好的基因片段得到遗传,使好的基因片段能让更多的染色体所享有,不会因为父代被替代而让好的基因模式丢失。实验表明:改进后的算法增强了原Inver-over算子对最优解的搜索能力,并且对TSPLIB中大部分实例均可搜索到最优解。
- 王劲飞陈琎魏巍李振华
- 关键词：遗传算法郭涛算法TSP
- 演化硬件技术及其应用发展被引量：3
- 2006年
- 在硬件电路设计中引入演化计算,在可编程逻辑器件上通过对基本电路元器件进行演化而自动生成人工不可能设计出的电路结构,称为演化硬件设计。本文就演化硬件的原理和其国内外的发展现状进行说明和阐述,并对此技术的具体实现过程做了一个简单的实验。通过实验,说明演化硬件技术确实在电路自动设计方面有着极大的前景。最后介绍了演化硬件技术发展,及其应用到深空探测领域的现实意义。
- 李爽王平张求明
- 关键词：演化硬件深空探测
- 计算机科学与技术学科的两种新的典型方法被引量：1
- 2007年
- 提出了计算模型方法和分而治之的方法是计算机科学与技术学科的两种典型方法,并对这些方法进行了论述.
- 刘坤起赵英豪汪慎文
- 关键词：计算机科学与技术科学哲学
