1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。
一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染...
分类：
编程语言 时间：
2015-07-16 14:05:32
阅读次数：
224
遗传算法基本的操作分为：1.选择操作2.交叉操作3.变异操作遗传算法的基本要素包括染色体编码方法、适应度函数、遗传操作和运行参数。遗传算法优化BP神经网络算法流程如图3-4所示：
分类：
编程语言 时间：
2015-07-11 22:53:15
阅读次数：
285
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其.....
分类：
编程语言 时间：
2015-07-07 00:38:35
阅读次数：
234
#include
#include
#include
#include
#define M 50 //种群数量
#define LEN 20 //编码长度
#define xmin -1 //下限
#define xmax 2 //上限
#define MMAX (int)pow(2,LEN)//编码长度对应的最大二进制数
#define PI 3.1415926
#...
分类：
编程语言 时间：
2015-06-26 11:05:31
阅读次数：
172
博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，假设你能耐心看完他，相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多。诸如寻路问题。8数码问题。囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中。寻找一个包括在该多边形内的最大.....
分类：
编程语言 时间：
2015-06-22 14:53:34
阅读次数：
241
遗传算法的简单应用，关于巡回旅行商(TSP)的求解问题，采用了C#语言实现的。
分类：
编程语言 时间：
2015-06-21 07:02:38
阅读次数：
306
无所事事，就想找个题目练一下遗传算法。然后想到可以用遗传算法找遍历给定城市的最短路径。从网上搜了一些中国的城市，各城市之间的距离取它们之间的直线距离，每个城市一个编号，然后每个所有编号构成的排列就是一个解，每个解会得到一个相应的总距离。问题就变成寻找最优排列的问题。用遗传算法处理这个问题，先随机生成...
分类：
编程语言 时间：
2015-06-14 01:49:41
阅读次数：
508
遗传算法演示样本手册模拟为了更好地理解遗传算法的计算过程，法的各 个主要运行步骤。 例：求下述二元函数的最大值： (1) 个体编码 遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种 符号串。本题中。用无符号二进制整数来表示。 因 x1, x2 为 0 ~ 7之间的整数。...
分类：
其他好文 时间：
2015-06-10 22:24:00
阅读次数：
215
博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，假设你能耐心看完他，相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包括在该多边形内的最大.....
分类：
编程语言 时间：
2015-06-07 17:11:02
阅读次数：
105
