杨斌
- 作品数:2 被引量:5H指数:1
- 供职机构:中南林业科技大学更多>>
- 相关领域:自动化与计算机技术更多>>
- TSP问题解决的遗传算法实现被引量:5
- 2008年
- TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章首先对TSP问题和遗传算法基本原理进行了简单介绍,然后采用贪婪交叉算子和贪婪倒位变异算子改进基本遗传算法,详细给出了该算法的基本实现步骤和流程图,并且采用该算法对TSPLIB中3个典型问题进行了仿真实验,实验结果很理想。
- 杨斌万芳瑛陈桂宏
- 关键词:TSP遗传算法
- 基于FPGA的混沌DES加密系统的设计与实现
- 随着信息技术的发展和计算机网络的普及,信息安全显得尤为重要。如何保护信息的安全已不仅仅是军事和政府部门感兴趣的问题,各企事业单位也愈感迫切。密码是有效且可行的保护信息安全的办法,有效是指密码能做到使信息不被非法窃取,不被...
- 杨斌
- 关键词:混沌加密VHDLDESFPGA
- 文献传递