遗传算法实例

遗传算法实例Tag内容描述：<p>1、遗传算法的程序实例如求下列函数的最大值 f(x)=10*sin(5x)+7*cos(4x) x0,10 一、初始化(编码)initpop.m函数的功能是实现群体的初始化，popsize表示群体的大小，chromlength表示染色体的长度(二值数的长度)，长度大小取决于变量的二进制编码的长度(在本例中取10位)。代码:%Name: initpop.m%初始化function pop=i。</p><p>2、遗传算法(GA)的肇始,“ 活的有机体是解决问题的专家。它们所表现出来的各种才能足以使最好的计算机程序自惭形秽。这种现象尤其令计算机科学家们感到痛楚。计算机科学家们为了某种算法可能花费数月乃至数年的脑力劳动，而有机体则能通过进化和自然选择这样一种显然并非定向进行的机制获得这种能力。” - John Holland,遗传算法的思想,Darwin的进化论 - “自然选择、适者生存” 特定环境的考验 种群中个体的选择 种群中的交叉繁殖 种群中个体的变异 上述操作反复执行，个体逐渐优化,遗传算法的手工模拟计算示例 为更好地理解遗传算法的运算。</p><p>3、旅行商问题 一个旅行商需要访问5个城市 在任意路线的两个城市之间有一个关联的费用 例如公里数 航空费用等 找出一个费用最少的路 径 从一个城市出发 经过所有其他的城市一次且仅一次 然后回到出发点 城市编号为1 2。</p><p>4、2020/7/7，1，1，使用遗传算法的应用例子，遗传算法求出区间0，31上的二次函数y=x2的最大值。2020/7/7，2，2，对原始问题的分析可以改变成搜索在区间0、31中y取最大值的点a的问题。 0和31的点x是个体，函数值f(x )恰好是x的适应度，并且区间0和31是一个(解)空间。 如此，如果能给出个体x的适当的染色体代码，这个问题就能用遗传算法来解决。 设定2020/7/7，3，3。</p>