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