- 博客(3)
- 收藏
- 关注
原创 贪心算法——基于Python
是一种常见的算法设计策略,用于解决优化问题。在贪心算法中,每一步都采取当前状态下最优的选择,而不考虑该选择对未来的影响。这种策略在每一步都寻找局部最优解,希望通过一系列局部最优解的组合来达到全局最优解。贪心算法的基本思想是通过不断地做出局部最优选择,直到达到全局最优解。然而,由于它只关注当前步骤的最优解,而不是考虑全局的长远影响,所以并不是所有问题都适合使用贪心算法。在某些情况下,贪心算法可能会得到次优解或者根本无法得到正确解。在每一步都做出局部最优选择,即当前情况下看起来最好的选择。
2023-08-26 22:17:59
163
原创 蒙特卡洛模拟——蒲丰投针问题
蒲丰投针法(Buffon's Needle)背后有一个有趣的故事,与法国数学家蒲丰(Georges-Louis Leclerc, Comte de Buffon)的名字相关。这个故事源于18世纪,是数学领域的一个经典问题,涉及到概率和几何。蒲丰于1707年出生在法国,他是一位多才多艺的自然科学家,数学家和哲学家。在他的一本著作《自然历史》(Histoire naturelle)中,他提出了一个有趣的问题,探讨了投针在平行线上的分布。这个问题后来就以他的名字命名为蒲丰投针法。
2023-08-26 18:11:29
874
原创 双目标规划粒子群算法
然而,需要注意的是,每种算法都有其适用的领域和限制。粒子群算法在某些情况下可能表现优异,但在复杂的多模态问题、高维问题或存在非连续优化空间时,可能会遇到一些挑战。在实际应用中,选择适当的算法需要综合考虑问题的性质、约束条件、算法的特点以及参数调整等因素。相对于一些复杂的遗传算法操作和参数调整,实现一个基本的PSO算法要简单得多。PSO通常只有几个关键参数,如粒子数量、惯性权重、学习因子等,相对于其他算法的参数调整要少一些。PSO适用于许多类型的优化问题,包括连续优化、离散优化和多目标优化等。
2023-08-25 17:12:55
330
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人