随笔分类 -  算法

摘要:之前一直不是很理解算法的稳定性,最近看书有所感悟,一个算法如果是不稳定的那么无法根据两个属性去排序,比如说学生的年龄和学号排序,先去排年龄,再去排学号,如果算法是不稳定的那么,第一次排序的结果会被第二次打乱从而达不到目的。 所谓不稳定的排序,私以为就是那种存在大距离swap的排序函数,比如上表中几种 阅读全文
posted @ 2016-08-09 13:57 丨核桃牛奶 阅读(157) 评论(0) 推荐(0)
摘要:遗传算法的手工模拟计算示例 为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各 个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1, 阅读全文
posted @ 2016-06-02 14:27 丨核桃牛奶 阅读(166) 评论(0) 推荐(0)