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