晓风

第一章 绪论1.1 进化算法产生的背景​ 进化计算是求解全局最优化问题的一种新型算法，考虑如下最优化问题：​ min⁡x⊂Df(x)\min_{x\subset D} f(x)\quadx⊂Dmin​f(x)式中...

第二章 进化计算的基本原理2.1 经典遗传算法1.二进制编码​ 一个串长为m的二进制数b1b2...bmb_1b_2...b_mb1​b2​...bm​，其中bi=0b_i=0bi​=0或1，i=1,…,m，其表示的最小整数为0，最大整数为11...1=2m−111...1=2^m-111...1=2m−1。共可以表示2m2^m2m个整数，分别为0,1,…,2m−12^m-1...

第三章 经典遗传算法的收敛性3.1 相关概念确定性过程：在每个固定的时刻t，变化过程的结果是确定的，这个结果可用t的某个确定函数描述，如sint等。随机过程：过程变化的结果是随机的，即以某种可能性出现多个（有限或无限个）结果之一，这个结果可用于t有关的某个随机变量描述（对于每个固定的时刻tj(j=1,2,3...),X(tj)t_j(j=1,2,3...),X(t_j)tj​(j=1,2,3...

1.背包问题背包问题（knapsack problem）是指从多种物品（项目）中选择几件物品转满背包。假设存在n个不同的物品，对于物品j，其重量为wjw_jwj​，价值为cjc_jcj​，W是背包承受的最大重量，背包问题就是要在不超过背包承受重量的前提下，使装入背包的物品的价值最大。1.1简单约束的背包问题背包问题是理论上的NP-Hard问题，目前还没有可求最优解的多项式时间算法。但很多情况...

1.多峰非线性最优化问题非线性优化问题2. 经典遗传算法2.1 遗传算法概述