摘要：1、贪心算法介绍 贪心算法，又称贪婪法，是寻找最优解算法的常用算法。当面对没有快速算法的问题（NP完全问题）时，贪心算法则可以化解危机，这种方法的模式一般是将问题求解分割成若干步骤，每个步骤都去应用贪心原则，即选取当前状态下最优的选择，每一步都是当前最佳选择，并逐步堆出问题的最优解。贪心算法的每次决 阅读全文

摘要：1、示例说明 前几天记了一下遗传算法的基本概念，我们知道，遗传算法就是模拟达尔文生物进化论而提出来的算法。这里提供一个遗传算法使用的简单示例，在这个示例中，有一条吃老鼠的蛇，这条蛇只吃体型较小的老鼠，老鼠种群经过N代繁殖，经历了物竞天择、适者生存的自然法则，最后基本都进化成了体型很大的老鼠，蛇吃不了 阅读全文

摘要：1、遗传算法的概念 遗传算法是借鉴生物进化过程而提出的一种算法，这是一种随机化算法，是建立在不确定性基础上的。算法模拟了种群一代一代进化的过程：通过评估函数进行优胜劣汰的选择，通过交叉和变异来模拟生物的进化。优胜劣汰是遗传算法的核心，根据优胜劣汰的策略的不同，算法最终的效果也是不同的。遗传算法将实际 阅读全文