搜索资源列表
广义异或集成神经网络算法
- 本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正确结果,且网络之间的错误不相关,则表决系统发生错误的概率为 Perr = ( ) pk(1-p)N-k 当p<1/2时 Perr 随N增大而单调递减. 在工程化设计中,先设计并训练数目较多的子网,然后从中选取少量最佳子网形成表决系统,可以达到任意高的泛化能力。 -this pro
MCRGSA
- MCRGSA------组播路由问题遗传模拟退火算法 %M-----------遗传算法进化代数 %N-----------种群规模,取偶数 %Pm----------变异概率调节参数 %K-----------同一温度下状态跳转次数 %t0----------初始温度 %alpha-------降温系数 %beta--------浓度均衡系数 %ROUTES------备选路径集 %Num---------到各节点的备选路径数目 %Cost-------
TS_TSP
- 解决TSP问题的TS算法MATLAB实现,其中加入了变异算法,当然也可以去掉这个步骤,调用TS_TSP(N, inStart, IsBianYi),N是城市数目,inStart是起始城市的序号,IsBianYi就是选择变异否,如果为0则不要变异,否则就是结合变异算子的TS算法。 至于下面的参数可以自己调: T:总的循环次数; tabulength:禁忌长度; Pby:变异概率;
040320161
- 在n×n 格的棋盘上放置彼此不受攻击的车。按照国际象棋的规则,车可以攻击与之处 在同一行或同一列上的棋子。在棋盘上的若干个格中设置了堡垒,战车无法穿越堡垒攻击别 的战车。对于给定的设置了堡垒的n×n格棋盘,设法放置尽可能多彼此不受攻击的车。用概率算法实现的!-n n grid placed on the chessboard of each other against attack vehicles. According to the rules of chess, with cars can
Queen_lv
- 采用LasVegas概率算法高效解决N皇后问题,并统计其成功与失败的概率,这是中国科技大学的高级算法设计的设计-LasVegas probability algorithm used to solve N Queen efficient, and its success or failure of statistical probability, which is China University of Science and Technology Advanced Algorithm Desi
nQueens
- 人工智能课程实验:使用启发式搜索求解皇后问题。启发式搜索是利用度量作为指南的一种搜索方法。皇后问题是计算机界的经典问题,n皇后问题为把n个皇后放入一个n*n的棋盘中,使皇后两两不在同一行,同一列以及同一斜线中。求解n皇后问题的算法众多,主要有回溯法,构造法,概率算法以及本实验所用的启发式搜索方法等。方法不同,求解问题所产生的时间效率也大不相同,本实验主要对比构造法与启发式搜索方法的效率。 -Artificial Intelligence Curriculum Experiment: Usin
nqueen
- 用概率算法求解N皇后问题。1、拉斯维加斯概率算法 每一行得到了几个摆放位置时,不是按顺序进行摆放,而是随机摆放的。因此程序每次运行的时间都不一样。用拉斯维加斯算法除非找不到解,如果找到,答案就一定是正确的。-Probabilistic algorithm with N queens problem. 1, Las Vegas probabilistic algorithms have several display each line position, not by placing the
MC
- 此代码是用概率算法来求素数,输入n值便可以得到n以内的所有素数,概率算法相比于确定性算法效率快乐很多,代码中用到了二个经典函数int MillRab(int n) int RepeatMillRab(int n,int k) 计算机面试时考官常问有关这二个函数的问题。-This code is to use probabilistic algorithms to find prime numbers, enter the n value will be able to get all prime
Queen_lv
- 这个代码是用visual c++6.0编写的用概率算法求n皇后问题,当输入n具体值时便会出现失败和成功探测的步数,以及耗时等信息,很好地实现了经典的n皇后问题,即棋盘上放置皇后要有一定的规则,比如不同行列等。-This code is written in visual c++6.0 using probabilistic algorithms find n queens problem, the exact value of the input n there will be failures
Shop-scheduling-genetic-algorithm
- 遗传算法车间调度,车间作业调度问题遗传算法 -------------------------------------------------------------------------- 输入参数列表 M 遗传进化迭代次数 N 种群规模(取偶数) Pm 变异概率 T m×n的矩阵,存储m个工件n个工序的加工时间 P 1×n的向量,n个工序中,每一个工序所具有的机床数目 输出参数列表 Zp 最优的Makespan值 Y1p 最优方案
GA-gonglv
- 提出了采用遗传算法对N路双频功率分配器进行优化设计,并在遗传算法中加入最有保持操作,便概率的交叉和变异操作。-Proposed N-way genetic algorithm to optimize the design of dual-band power splitter, and adding in the genetic algorithm to keep most operations will crossover and mutation probability.
acm
- ACM题目:蒙特卡洛算法。帕秋莉大人总是足不出户呢,这样怎么能行呢?于是咲夜找到帕秋莉大人,希望她能每天外出锻炼一段时间。当然,帕秋莉大人断然拒绝了。在咲夜的再三劝说下,帕秋莉大人答应了接下来接近一个月时间的训练计划,但是——帕秋莉大人怎么可能认真执行呢?帕秋莉大人每天会扔n次色子,只有当扔出了至少m次连续的大于3的数时,她才会真正执行训练计划。那么,现在告诉你每天帕秋莉大人扔色子的次数n,和最少连续的大于3数的次数m,你能算出帕秋莉大人每天外出运动的概率么? 注意:色子的点数是1~6,假设
code_23980764
- RNW_perm(A) 利用Ryser-NW方法,计算n*n矩阵A的积和式。计算时间随着n 以2的指数倍增长。计算20*20以内的矩阵很快。 Hperm(A) 利用双元素展开计算非常稀疏的矩阵的积和式 symmRegular(n,k,m) 该命令要调用symmGen函数。 生成对称的k-regular n阶0-1矩阵的启发式算法。 参数n,k是必须的。m的默认值是10。 m设定尝试次数,如果该命令显示 fail ,表明经过m次尝试, 没有
small-world-networks
- 1998年, Watts和Strogatz 提出了小世界网络这一概念,并建立了WS模型。 实证结果表明,大多数的真实网络都具有小世界特性(较小的最短路径) 和聚类特性(较大的聚类系数) 。 WS小世界模型构造算法 1、从规则图开始:考虑一个含有N个点的最近邻耦合网络,它们围成一个环,其中每个节点都与它左右相邻的各K/2节点相连,K是偶数。 2、随机化重连:以概率p随机地从新连接网络中的每个边,即将边的一个端点保持不变,而另一个端点取为网络中随机选择的一个节点。其中规定,任意两个不同的
youhua1
- 遗传算法的电机优化程序,个人专门编写的,对于初学者来说,可以借鉴-function youhua1() 遗传算法 n-- 种群规模 ger-- 迭代次数 pc--- 交叉概率 pm-- 变异概率 v-- 初始种群(规模为n) f-- 目标函数值 fit-- 适应度向量 vx-- 最优适应度值向量 vmfit-- 平均适应度值向量 clear all close all clc 清屏 tic
MNTH_TSP
- 1. 本程序使用模拟退火算法解决TSP问题 a) 初始温度确定方法 选取任意状态为初始状态。以1为起始温度,不断升温,直到模拟所得接受概率大于90 ; b) 温度下降 温度下降系数为 0.95; c) 每一温度迭代 选取固定迭代次数 100 * n; d) 终止条件 温度下降次数到达 800,或某一温度下解不发生改变; 2. 本机运行及编译环境 win7 旗舰版 SP1 MINGW g++ 4.8.1 -Simu