Описание тега hill-climbing

Описание тега Вопросы с тегом
Hill climbing is a mathematical optimization technique which belongs to the family of local search. It is an iterative algorithm that starts with an arbitrary solution to a problem, then attempts to find a better solution by incrementally changing a single element of the solution. If the change produces a better solution, an incremental change is made to the new solution, repeating until no further improvements can be found.
1 ответ

Алгоритм быстрого восхождения на гору, который может стабилизироваться, когда он близок к оптимальному

У меня есть число с плавающей запятой x от [1, 500] который генерирует двоичный файл y из 1 с некоторой вероятностью p, И я пытаюсь найти x которые могут генерировать наиболее 1 или имеет самый высокий p, Я предполагаю, что есть только один максимум…
08 дек '17 в 01:04
3 ответа

Алгоритм восхождения на холм для генерации строки с использованием расстояния Левенштейна как эвристического в Python?

Я следил за этой книгой, и я застрял на одном из их вопросов самопроверки, который продолжается так: Самопроверка Вот самопроверка, которая действительно охватывает все до сих пор. Возможно, вы слышали о теореме бесконечной обезьяны? Теорема гласит,…
19 дек '13 в 18:32
2 ответа

Playfair Hillclimbing трещины

Я пишу сценарий Python для взлома шифра playfair, только с зашифрованным текстом. Сначала я генерирую около 30-100 ключей дешифрования и запускаю их в зашифрованном виде, ранжируя каждый из них по частотам орграфа. К следующему "поколению" / итераци…
01 янв '14 в 20:31
1 ответ

Лисп - Восхождение на холм

Хорошо, у меня есть реализация BFS на Лиспе, которую я пытаюсь преобразовать для поиска по альпинизму. Вот как выглядит мой BFS-код: ; The list of lists is the queue that we pass BFS. the first entry and ; every other entry in the queue is a list. B…
29 апр '11 в 14:36
2 ответа

Экземпляр класса не повторяется

В моем функционале я имею: """ Iterates 300 times as attempts, each having an inner-loop to calculate the z of a neighboring point and returns the optimal """ pointList = [] max_p = None for attempts in range(300): neighborList = ( (x - d, y), (x + …
08 окт '15 в 02:03
1 ответ

Понимание стохастического альпиниста

Я некоторое время пытался понять стохастического альпиниста, но мне не повезло. Я просмотрел книгу по эвристике и получил псевдокод. Я не понимаю, как должна выглядеть функция вероятности. Я понимаю, что новое решение выбирается случайным образом и …
26 мар '11 в 13:09
0 ответов

Проблема 8 королев | Вероятность достижения глобального минимума по алгоритму восхождения на холм

Я натолкнулся на слайд (прикрепленный в конце), в котором упоминается метод восхождения на гору для решения проблемы 8 ферзей. Чтобы подвести итог метода, он делает следующее: Произвольно инициализируйте 8 ферзей в сетке и запишите начальную стоимос…
03 фев '19 в 14:39
1 ответ

Как работает алгоритм Hill Climbing?

Я изучаю искусственный интеллект из книги, книга смутно объясняет код, который я собираюсь опубликовать здесь, я полагаю, потому что автор предполагает, что все испытывали алгоритм подъема в гору раньше. Концепция довольно проста, но я просто не пон…
26 апр '17 в 12:39
1 ответ

Оптимизация алгоритма восхождения на холм в C# для обучения нейронных сетей

Я написал небольшой проект на C#, который создает и обучает нейронные сети. Для получения дополнительной информации см. Мой предыдущий вопрос здесь: ( https://scicomp.stackexchange.com/questions/19481). Нейронные сети хорошо работают после достаточн…
29 апр '15 в 10:09
1 ответ

Правильный эвристический механизм для восхождения на холм

Следующая проблема - это экзаменационное упражнение, которое я нашел на курсе искусственного интеллекта. "Предложите эвристический механизм, который позволяет решить эту проблему, используя алгоритм Hill-Climbing. (S= Начальная точка, F= Конечная то…
02 сен '15 в 20:53
1 ответ

Lisp - измените A* для проверки на лучшую стоимость, получите список узлов цели

Я пытаюсь изменить существующую функцию набора высоты, которая принимает два имени узла (например, A и E) и имеет необязательный параметр, который используется рекурсивно (очередь). Я пытаюсь определить функцию "дешевле", которая оценивает, если оди…
11 окт '11 в 01:29
1 ответ

Могу ли я реализовать планирование пути робота, используя алгоритм восхождения на гору?

Я хочу реализовать программу планирования пути робота с применением алгоритма восхождения на гору. Я понимаю основы алгоритма восхождения на гору, но не могу придумать ни одной идеи! Я также прогуглил алгоритм подъема на гору, но не могу найти никак…
07 ноя '13 в 09:56
1 ответ

Альпинизм и Табу Поиск в OptaPlanner

Я использую OptaPlanner для решения некоторых задач планирования. Я прочитал документацию и не совсем уверен, как именно работают алгоритмы Hill Climbing и Tabu Search. В чем я не уверен, так это: пики для подъема на холм движутся только с ЛУЧШИМ сч…
28 янв '16 в 21:37
3 ответа

Быстрый алгоритм поиска максимума в колоколообразном списке значений

У меня есть список значений, который увеличивается до максимума, а затем снова уменьшается (это наблюдаемое распределение Гаусса / колоколообразное). values = [0, 4, 5, 15, 30, 20, 10, 5, 0]; Но распределение также может быть смещено: values = [0, 0…
19 ноя '16 в 16:01
1 ответ

Несколько локальных алгоритмов поиска, чтобы найти глобальные оптимальные

Так что я довольно новичок во всем мире эволюционных и генетических алгоритмов, и сейчас я нахожусь в процессе его написания, который оптимизирует массив и вернет наилучшее возможное решение - пригодность. Мой алгоритм сейчас оптимизирован с помощью…
17 ноя '17 в 12:16
0 ответов

Использование алгоритма оптимизации pybrain для решения поисковых задач

Недавно я начал использовать библиотеку pybrain для задач классификации с использованием нейронных сетей, и с некоторой борьбой и документацией я заставил это работать. Теперь я хотел бы использовать алгоритмы оптимизации черного ящика из той же биб…
16 фев '15 в 15:36
0 ответов

N-Queen Случайный перезапуск питон

Ребята, я пытаюсь решить проблему n-queen, но у меня возникли проблемы с возобновлением случайного восхождения на холм. Кто-нибудь может мне помочь? пожалуйста Мой пока способ подняться на холм def make_move_steepest_hill(board): moves = {} for col …
05 дек '17 в 17:03
1 ответ

Алгоритм альпинизма на поздней стадии принятия

Я пишу код для решения проблемы восстановления медсестры Я внедрил имитацию отжига и мне интересно сравнить результаты с Late Acceptance Hill Climbing Я нашел псевдокод для позднего принятия, но мне нужна небольшая помощь, чтобы написать его на Java…
29 июл '14 в 16:14
2 ответа

Стохастическое восхождение на гору против алгоритмов восхождения первого выбора

В чем разница между стохастическим восхождением на холм и алгоритмами первого выбора?
08 авг '16 в 08:59
1 ответ

В чем разница между Стохастик Хилл Скалолазан и Первый Выбор Хилл Скалолазание?

Оба этих алгоритма генерируют случайных соседей и выбирают, встречает ли он соседа с лучшим состоянием, чем текущий. Так в чем же разница? Упоминается везде, First Choice Hill Climbing подходит для случаев со многими преемниками. Но на самом деле, к…
08 окт '17 в 04:19