- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 遗传算法 与旅行商问题
遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为个体）可抽象表示为染色体，使种群向更好的解进化。传统上，解用二进制表示（即0和1的串），但也可以用其他表示方法。进化从完全随机个体的种群开始，之后一代一代发生。在每一代中评价整个种群的适应度，从当前种群中随机地选择多个个体（基于它们的适应度），通过自然选择和突变产生新的生命种群，该种群在算法的下一次迭代中成为当前种群。
2017-05-23 14:30:27
1452
原创 alpha beta 剪枝算法
alpha-β修剪的好处在于可以消除搜索树的分支。这样，搜索时间可以限制在“更有希望”的子树中，并且可以在同一时间执行更深入的搜索。该算法和极小化极大算法一样，都是分支限界类算法。若节点搜索顺序达到最佳优化或近似最佳优化（将最佳选择排在各节点首位），则同样时间内搜索深度可达极小化极大算法的两倍多。
2017-05-22 21:13:43
3133
[Weiss_M.A.]_Data_structures_and_algorithm_analysi in java
本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。
在本书中，作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。
2016-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人