张静乐
- 作品数:4 被引量:48H指数:2
- 供职机构:郑州大学更多>>
- 相关领域:自动化与计算机技术理学文化科学更多>>
- 大规模组合优化问题蚁群算法应用研究
- 蚁群算法作为一种新型的模拟进化算法,是由意大利学者MacroDorigo等最早提出,它在解决组合优化问题方面效果显著。但是蚁群算法在求解大规模组合优化问题时其求解速度过慢,为了将蚁群算法成功的引入大规模组合优化问题的解决...
- 张静乐
- 关键词:蚁群系统聚类算法遗传算法
- 文献传递
- 具有新型遗传特征的蚁群算法被引量:33
- 2006年
- 蚁群算法是一种新型的模拟进化算法,具有很好的通用性和鲁棒性,在解决组合优化问题方面有良好效果,但存在如计算时间较长、容易陷入局部最优等问题。本文在蚁群算法的基础上,引入了杂交及变异机制,提出了一种具有新型变异特征的蚁群新算法,在减少计算时间的同时可避免早熟现象。
- 张静乐王世卿王乐
- 关键词:蚁群算法旅行商问题遗传算法
- 基于Matlab的0-1背包问题的动态规划方法求解被引量:13
- 2006年
- 背包问题是经典的NP-hard组合优化问题之一,在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划方法解决0-1背包问题,通过在Matlab6.5环境下对其算法进行测试和与其他方法对比分析,表明应用该方法可节省大量的计算时间,因而具有更高运行效率。
- 王乐王世卿张静乐
- 关键词:分治法NP难问题MADAB
- 《博雅汉语》中的成语分析及留学生成语偏误研究
- 张静乐