规格
用Python3 +编写的程序
使用的模块:numpy,random
作业描述
练习细节:
创建一个程序,使用遗传算法查找可最大化多维二次函数的整数。 它应该返回最后一个种群-个人及其目标函数值。
实现的算法应包含以下组件:
带比例的轮盘选择
单点交叉
FIFO替换策略
遗传算法应使用二进制向量。
n维的多维二次函数定义如下:
f(x)= xTAx + bTx + c
其中A是n×n矩阵,b是n个数字的向量,c是标量。 该程序应允许指定:
问题的维度,
搜索的整数范围d 1,对于每个维度i -2d xi <2d,函数参数A,b,c,算法参数为:
–人口规模,
–交叉概率,
–突变概率,
–算法迭代次数。
该程序应验证所有参数。
评论0
最新资源