优化模型
关注
分享
扫一扫
文章平均质量分 81
bi_mang
做更好的自己！
展开
-
优化算法1：模拟退火算法思想解析
1.算法简介 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形成处于低能状态的晶体。原创 2016-09-02 18:28:25 · 4149 阅读 · 0 评论 -
贪心策略
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。转载 2016-09-06 09:57:34 · 3584 阅读 · 0 评论 -
区分：P问题、NP问题、NPC问题、NP-hard问题（自己收藏，转载）
（1）如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。（2）NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。之所以要定义NP问题，是因为通常只有NP问题才可能找到多项式的算法。所有的P类问题都是NP问题。也就是说，能多项式地解决一个问题，必然能多项式地验证一个问题的解。转载 2016-09-06 11:29:08 · 755 阅读 · 0 评论