Как построить сеть сортировки для 10 элементов, используя генетический алгоритм? - PullRequest
0 голосов
/ 22 сентября 2018

Оптимизация по количеству сравнений, при правильной сортировке я подумал, что

Parameter 0: number of comparisons

Parameter 1: index of element 1 to compare 0
Parameter 2: index of element 2 to compare 0
Parameter 3: index of element 1 to compare 1
Parameter 4: index of element 2 to compare 1
..
Parameter 997: index of element 1 to compare N-1
Parameter 998: index of element 2 to compare N-1

должно работать, если сравнение и своп выполняется сверху вниз в фитнес-функции, но есть много неиспользуемых параметров, если параметр 0около 15-20.Что может быть эффективным способом выбора параметров таким образом, чтобы они оба контролировали количество сравнений и не оставляли ничего неиспользованным?Или нужно вручную выбрать количество сравнений (и параметров) и проверить, может ли он найти минимумы?

Также я не уверен, может ли генетический алгоритм оптимизировать другой генетический алгоритм, когда пределы пространства поиска неизвестны илистать намного медленнее, чем пытаться вручную оптимизировать генетический алгоритм.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...