年年のBlog

整天看什么母猪的产后护理,知识都学杂了hhhhhhh

遗传算法解决旅行商问题JAVA

转载自:wangqiuyun 原文链接:http://blog.csdn.net/wangqiuyun/article/details/12838903 一、TSP问题 TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推...

2017-12-14 21:47:46

阅读数 2126

评论数 0

遗传算法

遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法 遗传算法的基本运算过程如下: a)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0)。...

2017-12-12 20:43:02

阅读数 164

评论数 0

OPEN哈希表实现单词本

一、算法思想 哈希表是根据关键码值而直接进行访问的数据结构,也就是说它可以通过对关键字进行某种函数映射直接找到其对应的表中的位置,这个映射函数叫做哈希函数。 由于哈希表中不需要比较即可找到所需元素,能够极大节省查找所需时间,但哈希表中在存储的时候可能会出现不同关键字通过函数映射却对应哈希表中同...

2017-12-10 14:21:57

阅读数 525

评论数 0

排序算法比较

一、算法思想 排序即将一组数据按某一域值顺次排列起来。冒泡排序与快速排序都是交换排序的一种,交换排序的基本思想是两两比较待排序对象的关键码,如果发生逆序,即排列顺序与排序后的次序正好相反,则交换之,直到所有对象都排好序为止。 冒泡排序算法思想为:首先比较相邻元素。如果第一个比第二个大,就交换他们两...

2017-12-10 14:17:32

阅读数 123

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭