0 Вопрос: Как смоделировать генетический алгоритм, чтобы выбрать 5 пикселей, чтобы различать 26 изображений 16x16 пикселей? [закрыто]

вопрос создан в Wed, May 8, 2019 12:00 AM

Я пытаюсь реализовать генетический алгоритм, который берет набор данных изображений (16x16 пикселей, каждый или белый или черный) английского алфавита и пытается выделить 5 пикселей, которые можно использовать для различения всех букв. Пока что мои индивидуальные решения представлены в виде массива из 26 логических значений, 5 из которых являются истинными, как в выбранных. Тем не менее, я застрял в выяснении, как размножаться для выбранных родителей (функция кроссовера), не теряя важную информацию и гарантируя, что выбрано только 5 пикселей. И у меня также есть проблема с выяснением того, как смоделировать процесс мутации, я не могу по-настоящему перевернуть случайные биты генома, мне нужно сохранить тот факт, что выбраны только 5 пикселей (что я могу застраховать с помощью оператора восстановления, но это может привести к плохим результатам и потере новой информации). Любые предложения о том, как выполнить эти методы? В частности, как выполнить скрещивание двух геномов, которые очень разреженные и избежать потери информации, которая может быть ценной. Представление генома может быть изменено при необходимости, массив bool был первой идеей.

    
- 1
  1. Удачи в использовании 5 пикселей для различения 26 символов, поскольку 2 ^ 5 равно 32. Это все равно, что сказать "какие 4 сегмента 7-сегментного дисплея можно используйте, чтобы различить все 10 цифр, которые могут отображаться "(ответ: вы не можете).
    2019-05-08 16: 38: 33Z
  2. Можете ли вы сказать это наверняка? Я думаю, что вы, вероятно, могли бы найти набор из 5 пикселей, который в зависимости от их значения будет указывать каждое изображение. Я понимаю, что это не обязательно работает, но это, безусловно, возможно (2 ^ 5 = 32, 32> 26), и это школьное задание, поэтому я предполагаю, что оно должно как-то работать. Возможно, я неправильно понял назначение, но, насколько мне кажется, задача довольно проста ...
    2019-05-08 17: 33: 50Z
  3. Пожалуйста, проверьте " Какой сайт? " по общим вопросам. Этот вопрос мог бы лучше подойти на одном из наших родственных сайтов.
    2019-05-08 19: 24: 24Z
  4. Если обучающие и тестовые изображения тщательно не отобраны, я очень сильно сомневаюсь, что вы сможете найти 5 пикселей, которые различают 26 символов. Вы даже пробовали 7-сегментный пример, который я назвал? У Welch Labs есть замечательный 15-серийный видеоклип под названием «Учимся видеть», в котором рассказывается о проблемах, подобных той, которую вы пытаетесь решить. Посмотрите их, и у вас появятся отличные идеи о том, как подойти к вашей проблеме.
    2019-05-09 12: 14: 50Z
0 ответов                              0                         
источник размещен Вот