How to prevent genetic algorithm from converging on local minima?

后端 未结 2 1172
悲&欢浪女
悲&欢浪女 2021-02-10 00:15

I am trying to build a 4 x 4 sudoku solver by using the genetic algorithm. I have some issues with values converging to local minima. I am using a ranked approach and removing t

2条回答
  •  一向
    一向 (楼主)
    2021-02-10 00:33

    I think the Sudoku is a permutation problem. therefore i suggest you to use random permutation numbers for initializing population and use the crossover method which Compatible to permutation problems.

提交回复
热议问题