1. 什么是JobShop问题 一个JobShop问题可以用一个表格来刻画，例如下面的表格： θ表示工序，例如， θ(1,1)就表示第1个工件的第1道工序。 r (i,j)表示机器编号，例如，r(1,1)=1,表示第一个工件的第一道工序的加工机器号为1。 D (i,j) 表示加工时间，例如，D(1, ...
分类：
编程语言 时间：
2016-07-14 21:56:24
阅读次数：
273
本系列博客开始介绍进化算法。 知识内容来源于本人在硕士阶段听的课程以及阅读的文献书籍。算是听课笔记或是读书笔记吧。 博主在国外读的书，可能就中英文混杂了。 Outline 1. 什么是进化算法 遗传算法(GA)是模拟生物进化过程的计算模型，是自然遗传学与计算机科学相互结合的新的计算方法。 2. 进化 ...
分类：
编程语言 时间：
2016-07-08 18:20:29
阅读次数：
276
1.遗传算法背景
遗传算法是从生物现象遗传规律总结而出的。它是根据种群的不断衍化，个体间作为父本和母本产生新的个体，在这一过程中，基因进行交叉、变异、选择。通过不断的衍化逐渐使种群朝向整体逐渐优化（整体基因逐渐得到改良的过程）。这和严复的天演论中“物竞天择，适者生存”相一致，同时也相符与达尔文的物种进化适者生存的原理。但是对于遗传算法贡献最大的生物学理论还应该属孟德尔的豌豆杂交试验，从其中来...
分类：
编程语言 时间：
2016-06-25 13:47:15
阅读次数：
371
遗传算法初步
个人理解：
所谓遗传算法，是一种随机化算法，像这类随机化算法是从平时生活中总结出来的，而遗传算法就是从生物的遗传之中总结出来的，其思想与生物遗产类似，具体代码可以根据不同问题进行改变。
经典例题：旅行商问题（TSP）
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，
而且最后要回到原来出发的城市。
路径的选择目...
分类：
编程语言 时间：
2016-06-24 15:58:33
阅读次数：
354
遗传算法在自动组卷中的应用遗传算法遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法，其在解决多种约束条件下的最优解这类问题上具有优秀的表现.1. 基本概念在遗传算法中有几个基本的概念：基因、个体、种群和进化.基因是个体的表现，不同个体的基因序列不同；个体是指单个的生命，个体是组成种群的基础；而进化的基本单位是种群，一个种群里面有多个个体；进化是指...
分类：
编程语言 时间：
2016-06-24 15:18:17
阅读次数：
296
目的： 了解遗传算法，并解决如下问题。已知N个向量，他们属于同一个类，寻找描述此类的"特点向量"P = ( y1，y2，y3，y4，y5 )，使之满足如下目标:累计N个绝对值的cos<Xi,P>最小。（这两天没写题是在搞这个╮(╯▽╰)╭） 遗传算法模拟了自然选择的过程，其一般步骤： 开始循环： 1 ...
分类：
编程语言 时间：
2016-06-08 06:51:44
阅读次数：
272
遗传算法是一种启发式搜索，属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等，对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数，且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体，个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串，其中每一...
分类：
编程语言 时间：
2016-06-07 10:03:30
阅读次数：
283
摘要：遗传算法(geneticalgorithms，GA)是模仿生物遗传学和自然选择机理，在对随机自适应的全局搜索算法（Holland霍兰德）及自然界的“自然选择”和“优胜劣汰”（Darwin达尔文）和生物遗传学说（ Gregor Johann
Mendel格里果·约翰·孟德尔）的理论进行综合，通过人工方式所构造的一类随机自适应全局优化搜索算法，是对生物进化过程进行的一种数学仿真，是进化计算的...
分类：
编程语言 时间：
2016-06-02 14:27:47
阅读次数：
326
摘要：遗传算法(geneticalgorithms，GA)是模仿生物遗传学和自然选择机理，在对随机自适应的全局搜索算法（Holland霍兰德）及自然界的“自然选择”和“优胜劣汰”（Darwin达尔文）和生物遗传学说（ Gregor Johann Mendel格里果·约翰·孟德尔）的理论进行综合，通过 ...
分类：
编程语言 时间：
2016-05-31 18:50:15
阅读次数：
254
from http://blog.sina.com.cn/s/blog_4b837cbf010008rm.html
这两天在本部做项目，到现在脑子还是一头雾水，不知如何进入。
开会后，分配了“遗传算法”，好歹也是咱数据挖掘的兄弟，那本书来研究研究。
学到了点小小小小的意思，放到这，千万别忘了。
遗传算法（Genetic A...
分类：
编程语言 时间：
2016-05-06 15:16:50
阅读次数：
198
