魏巍
- 作品数：4 被引量：132H指数：3
- 供职机构：中国地质大学计算机学院计算机科学系更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于演化的电路自动化设计
- 演化算法作用于可编程器件,可实现自动电路设计。自动电路演化设计常常遇到的困难是:群体渐渐丧失多样性,导致过早收敛而陷于局部最优。本文结合Xilinx Virtex-II系列FPGA, 对演化硬件设计进行研究,设计一种具有...
- 魏巍刘睿张良峰曾三友
- 关键词：演化硬件演化算法
- 文献传递
- 基于正交设计的多目标演化算法被引量：47
- 2005年
- 提出一种基于正交设计的多目标演化算法以求解多目标优化问题(MOPs).它的特点在于:(1)用基于正交数组的均匀搜索代替经典EA的随机性搜索,既保证了解分布的均匀性,又保证了收敛的快速性;(2)用统计优化方法繁殖后代,不仅提高了解的精度,而且加快了收敛速度;(3)实验结果表明,对于双目标的MOPs,新算法在解集分布的均匀性、多样性与解精确性及算法收敛速度等方面均优于SPEA;(4)用于求解一个带约束多目标优化工程设计问题,它得到了最好的结果———Pareto最优解,在此之前,此问题的Pareto最优解是未知的.
- 曾三友魏巍康立山姚书振
- 关键词：演化算法正交设计多目标优化PARETO最优集PARETO最优前沿
- 基于改进郭涛算法的TSP问题求解被引量：6
- 2006年
- 郭涛算法可能是目前求解TSP问题最快的演化算法[1],其算法的核心在于Inver-over算子的设计,但在城市规模超过80时,该算子寻找全局最优解的能力就会下降。将原Inver-over算子的线性逆转改为环形逆转,改进逆转方式后,被逆转的基因片段可以包括整个染色体,这样能有效地防止解的早熟。同时,在原算法的基础上,引入了映射模块,能使父代中好的基因片段得到遗传,使好的基因片段能让更多的染色体所享有,不会因为父代被替代而让好的基因模式丢失。实验表明:改进后的算法增强了原Inver-over算子对最优解的搜索能力,并且对TSPLIB中大部分实例均可搜索到最优解。
- 王劲飞陈琎魏巍李振华
- 关键词：遗传算法郭涛算法TSP
- 一种改进的求解TSP问题的演化算法被引量：84
- 2005年
- 演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最短路径值为96770.924122,优于TSPLIB中提供的最短路径96772,对于其它实例也均能快速地得到和TSPLIB中提供的最优路径相同或更优的路径,该算法不仅很容易收敛到问题的最优解,而且求解速度极快.
- 蔡之华彭锦国高伟魏巍康立山
- 关键词：旅行商问题演化算法算子
