持续学习完善中~ 分类模型的构造方法有：决策树，关联规则，贝叶斯，神经网络，规则学习，k－临近法，遗传算法，粗糙集以及模糊逻辑技术。 朴素贝叶斯 利用概率统计知识进行分类的算法 最大化后验概率P(Ci|X)可转化为最大化先验概率P(X|Ci)P(Ci) 前提是各属性之间互相独立 逻辑回归 决策树SV ...
分类：
编程语言 时间：
2016-07-25 13:02:13
阅读次数：
440
S中存放的是每道工序开始加工的时间，它的形式为：[[a,b,c],[d,e,f],[g,h,i]],每个子list代表一个工件的信息，子list中的字母代表这个工件下面每道工序开始加工的时间。 假设我们知道每道工序开始加工的时间，同时又知道每道工序所需要的机器号，我们就可以得到每台机器上工序的加工顺 ...
分类：
编程语言 时间：
2016-07-24 20:39:00
阅读次数：
142
fork是linux的系统调用，用来创建子进程，子进程是父进程的一个副本，从父进程那里获得一定的资源分配以及继承父进程的环境。子进程与父进程唯一不同的地方在于pid（processid）。环境变量（传给子进程的变量，遗传性是本地变量和环境变量的根本区别）只能单向从父进程传给子进..
分类：
系统相关 时间：
2016-07-19 13:57:55
阅读次数：
193
2.交叉 交叉是遗传算法中的一个重要操作，它的目的是从两条染色体中各自取出一部分来组合成一条新的染色体这里，在车间调度中一种常见的交叉方法叫Generalized Order Crossover方法(GOX)，假设有三个工件A,B,C, 每个工件下面包含三道工序，根据这一信息我们可以利用上一节介绍的 ...
分类：
编程语言 时间：
2016-07-16 23:11:21
阅读次数：
432
在上一篇博客中我们讨论了车间调度问题的编码，具体说就是根据工件的个数和每个工件的工序数来生成12122这样的数字排列，具体的说一个工件包含多少道工序，那么这个工件的编号就出现多少次。从12122中我们可以看出总共有两个工件1和2，工件1下面有两道工序，工件2下面有三道工序，所以1出现了2次，2出现了 ...
分类：
编程语言 时间：
2016-07-16 00:13:33
阅读次数：
186
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
这一章节开始介绍一个数据结构中的一个基本概念——树。 我们从数据结构的解读来解释树结构的重要性，现实世界的数据除了最基本的线性结构(我们常用队列、数组和链表等结构表征),还有一个重要的特性——层级结构需要我们去表征，例如世界杯的对阵表、遗传系谱图等等，这时候我们基于对现实世界的抽象，会很自然的理解为 ...
分类：
编程语言 时间：
2016-06-30 19:40:08
阅读次数：
125
1.遗传算法背景
遗传算法是从生物现象遗传规律总结而出的。它是根据种群的不断衍化，个体间作为父本和母本产生新的个体，在这一过程中，基因进行交叉、变异、选择。通过不断的衍化逐渐使种群朝向整体逐渐优化（整体基因逐渐得到改良的过程）。这和严复的天演论中“物竞天择，适者生存”相一致，同时也相符与达尔文的物种进化适者生存的原理。但是对于遗传算法贡献最大的生物学理论还应该属孟德尔的豌豆杂交试验，从其中来...
分类：
编程语言 时间：
2016-06-25 13:47:15
阅读次数：
371
