search

guofei9987 / scikit-opt

Genetic Algorithm, Particle Swarm Optimization, Simulated Annealing, Ant Colony Optimization Algorithm,Immune Algorithm, Artificial Fish Swarm Algorithm, Differential Evolution and TSP(Traveling salesman)
https://scikit-opt.github.io/scikit-opt/#/en/
MIT License
5.3k stars 989 forks source link

请问GA在做整数规划的时候怎么设置才能保证每次n个变量间不重复 #202

Closed cwbctr1 closed 2 years ago

cwbctr1 commented 2 years ago

通过将整数的数值定义为Chrom的位置实现了这个效果。整数的范围为基因的长度，每个基因的范围为0和1，整数的数值i定义为在基因序列中第i个基因为1。 假设变量为n个不重复整数，每个整数的范围均为20，则设置基因的长度为20，其中有n个数值为1，其他为0，为1的基因位置即为这个变量的数值。