”启发式算法“ 的搜索结果

     什么是启发式算法 启发式算法一般用于解决NP-hard问题,其中NP是指非确定性多项式。 例如,著名的推销员旅行问题(Travel Saleman Problem or TSP):假设一个推销员需要从南京出发,经过广州,北京,上海,…,等...

启发式算法

标签:   启发式

     详细的讲解了各种启发式算法的原理与实现方法,很全面,适合初学者学习了解

     模拟退火算法(Simulated Annealing, SA)的思想借鉴于固体的退火原理,当...启发式算法是相对于最优化算法提出的,是基于直观或者经验构造的算法,在可接受的开销(时间和空间)内给出待解决组合优化问题的一个可行解。

      正如简介所描述的那样,粒子群算法是模拟群体智能所建立起来的一种优化算法,像后面我向大家介绍的蚁群算法也属于这类算法,粒子群算法可以用鸟类在一个空间内随机觅食为例,所有的鸟都不知道食物具体在哪里,但是...

     关于组合优化问题的元启发式算法 关于组合优化问题的元启发式算法 Mutsunori Yagiura 和 Toshihide Ibaraki 信息学研究生院,京都大学,京都,606-8501 日本总结元启发式算法被广泛认为是组合优化问题最实用的方法之...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1