作业帮 > 数学 > 作业

遗传算法解决多元函数的问题,

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/04/29 02:08:43
遗传算法解决多元函数的问题,
目标函数:一个含有30个变量的函数求极小值问题
约束条件:每个变量均为0~100之间的自然数
编码方式:我采用的是二进制编码,8位表示一个变量,那么每个可行解(染色体)即为240位的二进制数.
遗传代数:200
种群大小:100
交叉概率:0.6
变异概率:0.4
运行结果很不理想,本人GA初学者,怎么样改进?编码设计是否合理?参数应该选择多少?或者提供一种您认为针对该问题适用的编码方式及参数,
遗传算法解决多元函数的问题,
如果变量取值为自然数,即不是连续取值,8位二进制够了,其实7位就行了.
如果变量不是取自然数,而是连续取值,8位二进制就少了,量化误差太大.
还有,变异概率貌似太大了点.