上传者: alsj123456
|
上传时间:2018/8/19 15:43:26
|
文件大小:506KB
|
文件类型:ZIP
【人工智能】003,无人舰艇路径优化,遗传算法,粒子群算法
本资源采用了改进的遗传算法,进行,具体改进如下:与传统的交叉和变异的遗传方式不同,这里提出一种改进遗传操作。
具体步骤是设定一个变异概率p,如图1所示,先在染色体中随机选择一个点G1,如G1=34。
产生一个随机小数,若小于p,则第二个点G2来自同一个个体的另外一个任意点,如G2=52,然后点G1和G2之间的部分被倒置;
若随机小数大于p,则从种群中任意再选择一个个体,找出G1=34在该个体中,上一个位置的点,如下一个点G3=3,则回到原来的个体,点34到3之间被倒置。
这种遗传的思路在于,它能尽量利用种群中获得的信息,来指引个体的变异或者导致操作,最初使得遗传算子比较高效。
本软件ID:86461038