遗传算法中种群规模

❶ 遗传算法生成的初始种群是第1代还是第0代呢

个体长度是15，还要有5个有110个0的个体？
有点矛盾
我估计你说的意思是，种群规模是15，其中个体长度是110，有5个个体是110个0，其他10个个体是110个0/1。
是吗？

❷ 遗传算法-进行赌轮选择后有小概率选择不到，种群规模会减少，应该怎么办

应该是再重插入吧，就变成以前的种群规模了，反正我是通过雷英杰的那本书改的，还不错，遗传出来了，建议你看懂他的程序直接改。

❸ 怎么根据工件数确定遗传算法中种群大小，是2N+1,还是必须为偶数，为什么书上用的是基数

在基本遗传算法中，交叉操作都是成对进行的，所以种群大小一般都是偶数，
如果改进了遗传算法的交叉操作，有可能就没有这一限制了
看看算法的遗传操作，分析一下为什么是奇数吧

❹ 遗传算法是不是种群规模选取越大，全局最优解越好！

种群规模是指任意一代中的个体总数，这个是人为设定的，种群规模越大越可能找到全局解，但运行时间也相对较长，一般在40-100之间取值，像我就习惯选60.
至于你所处理的问题，可以对比不同的种群规模下最优解和运行时间，然后折衷取。

❺ 遗传算法中初始种群的数量怎么设定，我用的是matlab2010a，优化工具箱中的GA算法，，

设置population size为50

❻ 特征选择中的种群规模一般设多大

特征选择是特征工程中的重要问题（另一个重要的问题是特征提取），坊间常说：数据和特征决定了机器学习的上限，而模型和算法只是逼近这个上限而已。由此可见，特征工程尤其是特征选择在机器学习中占有相当重要的地位

❼ 基本的遗传算法

在许多实际应用领域，无论是工程技术科学还是社会经济科学中，都会遇到全局最优化问题^{[53，56～59，61]}，这一类问题大多数可以形式化为一个对（S，f）的寻优问题，其中 S⊂R ⁿ 是 R ⁿ 中的有界集，f∶S→R是 n 维实值函数。所要求解的问题就是要找到一点 x _best∈S，使得 f（x_best）是 S 上的全局最优解，可以是极大值或极小值。以极小值为例，即求一点 x _min∈S，满足

含水层参数识别方法

尽管人们对这类问题进行了大量的研究，但得到的成绩仍不能令人满意，目前只能解决一些简单的问题。对于更复杂的全局最优化问题，通常是利用数值解法，但许多数值解法都不能找到最优解，只是返回一个接近于全局最优的值。

全局最优化数值方法可以分为两大类：确定性算法和随机算法。在随机算法中，最优化步骤在一定程度上依赖于概率事件，它排除了确定性算法中的一个最大障碍——预先详细说明一个问题的全部特征并针对问题的特征决定算法应采用的对策。与常规的优化算法相比，遗传算法有可能在更大的范围内探寻问题潜在的解。确定性算法没有用到概率信息。只有当对S上进行穷举搜索及对f规定附加的假设条件下，算法才能找到全局最优解。实行穷举搜索在很多情况下（如实数解）是不可能的，因此多采用对f规定附加的假设条件，这必然影响到最终解的可靠性。在这些算法中，搜索速度越快的算法往往意味着需要对f做更多的假设，或者不能保证搜索成功。与此相对照，许多随机算法都可以证明在概率意义下渐近收敛到全局最优解，即这些算法保证以概率1渐近收敛，而且随机算法的计算结果一般要优于那些确定性算法的结果。遗传算法就是其中具有代表性的随机算法。

常用的遗传算法操作有选择（Selection）、交叉（Crossover）、变异（Mutation）。复制是直接将个体的代码进行拷贝形成新个体。下面就选择、交叉与变异操作做一介绍。

7.3.1 选择过程

选择过程是以旋转赌轮Pop-Size次（种群规模，即群体中个体的总个数）为基础，每次旋转都为新的种群选择一个染色体。首先计算出个体i被选择的概率P_i，优秀的染色体其选择概率大，然后根据选择概率的大小将一个圆盘分为Pop-Size个扇形，每个扇形的中心角的大小为2πP_i。

每次进行选择时，先选择赌轮边界旁一个不动的参考点，赌轮随机地转动，若不动点停留在扇形j内，则选择个体j。个体的适应值越大，被选择的概率越大，从而其染色体被遗传到下一代的概率越大。

赌轮式选择的特点是对于种群内的所有个体，无论其适应值大小，都有被选择的机会。适应值大的个体被选择的概率大，适应值小的个体被选择的概率小。经过选择后适应值大的个体在种群中的数目会增加。这正体现了适者生存的原则。

7.3.2 交叉操作

交叉操作是个有组织的、随机的字符串间的信息交换过程。假设群体G（t）是模式库。历史信息以每个模式实例数目的形式存储于G（t）中。交叉作用产生模式库中已有模式的新的实例，同时也产生新的模式。简单的交叉操作分为三步：

（1）从当前群体G（t）中选择两个个体结构：A=a₁a₂…a_n，B=b₁b₂…b_n；

（2）以交叉概率 P_c 随机选择一个整数 x∈{1，2，…，n}；

（3）交换A和B中位置x右边的元素，产生两个新的个体结构：a₁a₂…a_xb_x+1…b_n和b₁b₂…b_xa_x+1…a_n。

7.3.3 变异操作

对于群体G（t）中的每个个体A=a₁a₂…a_n，简单的变异操作过程如下：

1）每个位置的字符变量都有一个变异概率P_m，各位置互相独立，通过随机过程选择发生变异的位置x₁，x₂，…，x_n。

2）产生一个新个体结构 B=a₁ a₂……a_n ，其中是从对应位置x ₁ 的字符变量的值域中随机选择的一个取值。类似地，，…，可以同样得到。

如果每个位置的变异概率等于P_m，那么模式H（阶为o（H））发生一次或多次变异的概率是

含水层参数识别方法

遗传操作除了有选择、交叉、变异等算子外，还有染色体内部复制（Intrachromo-somal plication）、删除、易位（Translocation）、分异（Segregation）等。

❽ 遗传算法中 变量的维数什么意思

简单介绍一下思路：
最重要的是确定适应度函数，只要确定这个函数就很容易了，就用你不版会编程，直权接调用matlab的工具箱就行了。

1st.设置种群规模，并初始化种群p，并计算各个个体的适应度。
例如，20个个体，每个个体包含5个变量，x1,x2,x3,x4,x5.
如果你用matlab来编程的话，这个可以很容易实现，会用到random('unif',a,b)这个函数吧。
例如x1的取值范围是[0,1],那么x1=random('unif',0,1).

❾ 用matlab写一个遗传算法程序解决y=x*x的最大值问题，x取0--31，种群规模为4，用5位二进制数表示，大家帮帮

我有一个类似的代码，是用遗传算法求函数f=x+10*sin(5x)+7*cos(4x)的最大值的matlab代码，你可以将该函数改成y = x * x 即可。留下联系方式……