Comments 14
>> Цель: получить такую функцию u(t,x), которая за минимальное время переведет систему из состояния [1,1] в [0,0].
Имеется в виду минимальное процессорное время (т.е. эти самые 2.5 секунды) или же минимальное время движения какой-то точки без инерции?
В любом случае, круто, что такие алгоритмы существуют. Наверное, можно даже перевести систему из начального состояния в конечное, пройдя сквозь множество промежуточных состояний. О, да это ж почти задача коммивояжёра! :)
Имеется в виду минимальное процессорное время (т.е. эти самые 2.5 секунды) или же минимальное время движения какой-то точки без инерции?
В любом случае, круто, что такие алгоритмы существуют. Наверное, можно даже перевести систему из начального состояния в конечное, пройдя сквозь множество промежуточных состояний. О, да это ж почти задача коммивояжёра! :)
Рассказывать о нем долго не буду.Подход интересный и почему не хотите о нем подробно рассказывать — не понятно.
Параметры запуска, грамматика, система уравнений, — в статье указаны. А вот кода очень не хватает. Можно ссылку?
И вопрос: почему bigConst — не (1,200]?
1) изначально хотел обратить внимание на такой метод. что есть умельцы, которые крутят-вертят алгоритмами, и что из этого получается. В планах дальше перевести первоисточник. Тогда все сразу станет понятно, и код будет не нужен. Все концепции в голове сами будут рисовать картинку реализации:) Код пока на машине. Вскоре выложу на гитхаб, чтоб не потерять.
2) интервал может быть любым. Дело вкуса и поставленной задачи. Данных констант может и не быть в реализации грамматики. Я для примера взял такой.
2) интервал может быть любым. Дело вкуса и поставленной задачи. Данных констант может и не быть в реализации грамматики. Я для примера взял такой.
Если будете дальше писать, то есть такой вопрос. Мне кажется, что время стабилизации не должно иметь локального минимума, т.е. его можно делать сколь угодно малым за счёт повышения амплитуды управляющего сигнала. Я давно не смотрел анализ осциллятора Дуффинга, но вроде так. У Вас же получается, что время сходится к значению 2.5 секунды, правильно я понял из статьи? Видимо, это из-за ограниченности выбранной грамматики и диапазонов для констант. Вопрос — можно ли Вашу грамматику переформулировать так, чтобы учитывать ограничение на амплитуду управляющего сигнала, а не на значения параметров? Это было бы более практично.
Вы правы. В мире мы не можем постоянно крутить амплитуду, поэтому на самом деле амплитуда входного сигнала ограничена: u в рамках [-1,1]. 2.5 сек — частный случай(поэтому и нужно брать среднее значение по нескольким запускам), так как мутация и кроссовер вносят неплохую долю вероятности(да и само образование генотипа для индивидуума). Статья получилась безумно короткой и непонятной. Я понимаю. Постараюсь дальше рассмотреть данный подход под микроскопом, чтобы люди взглянули на этот метод со словами «хм! а надо попробовать!»
Не понял. Если Вам надо минимизировать время стабилизации, то почему из серии запусков Вы берёте среднее, а не наилучшее значение?
Для того, чтобы узнать какой результат в среднем выдает написанная мной грамматика. Ведь не всегда результат будет 2.6. Она может давать в 7 случаях из 10 результат равный 3.5. Да, это лучшее решение, но как характеризовать грамматику? это может быть и случайный выброс(отличный выброс, но всего лишь один), он мог и не выпасть. Исследователи рассматривают различные структуры грамматик, запускают некоторое число раз, а потом делают выводы. Одна и та же система (диффуры) может иметь разные параметры. Нужно рассматривать многие варианты, а не зацикливаться на одном. Быть может моя грамматика показала бы результат лучше чем 2.6(но я такого не наблюдал).
Надеюсь, что ответил на вопрос:)
Надеюсь, что ответил на вопрос:)
Могла бы быть интересная статья, но…
Мне было понятно многое, до фразы:
"… Осталось рассмотреть грамматику, которую я выбрал для метода:..."
Всё же Хабр это научно-популярный ресурс, а даже в чисто научных журналах сильно не одобряют статьи вида: «Постановка задачи рассмотрен в в работе 1, мы используем метод описанный в работе 2, но с такой-то модификацией значения крокозяблы, вот графики результатов, вывод статьи — так можно делать».
Хотелось бы расширить для чайников в генетических алгоритмах, с объяснением элементарных понятий типа «грамматика».
Мне было понятно многое, до фразы:
"… Осталось рассмотреть грамматику, которую я выбрал для метода:..."
Всё же Хабр это научно-популярный ресурс, а даже в чисто научных журналах сильно не одобряют статьи вида: «Постановка задачи рассмотрен в в работе 1, мы используем метод описанный в работе 2, но с такой-то модификацией значения крокозяблы, вот графики результатов, вывод статьи — так можно делать».
Хотелось бы расширить для чайников в генетических алгоритмах, с объяснением элементарных понятий типа «грамматика».
Полностью согласен. Поспешил. Просто был удивлен, что на Хабре не рассматривался такой метод. Хотел сразу показать результаты, опираясь на свой бэкграунд по этой теме. Постараюсь на этой недели написать статью, которая покажет, что творится за кулисами у данного метода. Это действительно интересно:)
Sign up to leave a comment.
Символьная регрессия и еще один подход