Page 1 of 3 123 LastLast
Results 1 to 10 of 21

Thread: Парето-оптимальные стратегии.

  1. #1
    Forum Hero
    Join Date
    May 2002
    Posts
    3,189

    Default Парето-оптимальные стратегии.

    Новый шаг в области поиска оптимальных решений: реализация численного метода для решения многокритериальных задач оптимизации, на основе Генетического Алгоритма.

    http://www.whiteline.front.ru/

  2. #2
    To the moon! Olezhik's Avatar
    Join Date
    Jun 2002
    Location
    Los Angeles, Ca
    Posts
    27,416

    Default Re: Парето-оптимальные стратегии.

    Quote Originally Posted by whitelene
    Новый шаг в области поиска оптимальных решений: реализация численного метода для решения многокритериальных задач оптимизации, на основе Генетического Алгоритма.

    http://www.whiteline.front.ru/
    Ты сам-то понял чё сказал?
    Палец от станка не далеко падает.

  3. #3
    Forum Hero
    Join Date
    May 2002
    Posts
    3,189

    Default

    Ну да, а какие сомнения? Вроде не по-армянски написано.

  4. #4
    Жывотнае Krakadil's Avatar
    Join Date
    Mar 2004
    Location
    ЦПКО им тов Чингачгука
    Posts
    6,872

    Default

    Что такое Генетический Алгоритм?

  5. #5
    а.к.а. Тимофей Каретный
    Join Date
    Apr 2004
    Posts
    27,246

    Default

    Quote Originally Posted by nakos
    Что такое Генетический Алгоритм?
    Генетический алгоритм - это глобальный оптимизатор. И как некоторые другие удачные алгоритмы типа Neural Networks спёрт у матушки-природы. Все свойства обьекта которые исследователь хочет оптимизировать кодируются в гены и из генов собирается "хромосома" - с настоящими биологическими хромосомами у них, конечно, мало общего. Для затравки берётся набор обьектов сильно отличающихся друг от друга по свойствам и для каждого обьекта кодируется хромосома. Далее из этих хромосом составляется "поколение". Хромосомы из данного поколения могут скрещиваться друг с другом, обмениваясь генами и мутировать. Результаты мутации и скрещивания составляют так называемый селекционный набор. Из этого набора выбирают лучших представителей, которые образуют второе поколение и так далее. В результате после многих поколений - вы получаете набор обьектов обладающих нужными для вас свойствами.
    Но здесь есть одна тонкость: выбрать лучших из селекционного набора часто бывает сложно. Обычно для этого использовалась т.н. "scoring function", которая для каждого обьекта подсчитывала число "score". Чем выше score - тем лучше обьект. Делалось это путём сложения различных цифровых параметров, присущих обьекту с определёнными множителями (весом). Вес соответствовал вкладу данного параметра в качество обьекта. Вот именно выбор веса и составлял проблему для многопараметрических задач. Pareto scoring имеет дело с рангом параметра (больше, меньше), а не с абсолютным его значением - поэтому позволяет более адекватно оценивать качество обьекта.

  6. #6
    интересно девки пляшут...
    Join Date
    Jul 2002
    Posts
    47,078

    Default

    Quote Originally Posted by Baba_Yaga
    Quote Originally Posted by nakos
    Что такое Генетический Алгоритм?
    Генетический алгоритм - это глобальный оптимизатор. И как.. .
    Панятна... а я ета...вчера тоже масла поменял. Ничо, едет пока
    цирк с конями

  7. #7
    Жывотнае Krakadil's Avatar
    Join Date
    Mar 2004
    Location
    ЦПКО им тов Чингачгука
    Posts
    6,872

    Default

    Вопрос об использовании оптимизации для стратегий является спорным (c)

    Использование ГА, оправдывает себя тех случаях, где требуются действительно, колоссальные вычислительные емкости (c)

  8. #8
    интересно девки пляшут...
    Join Date
    Jul 2002
    Posts
    47,078

    Default

    Quote Originally Posted by nakos
    Вопрос об использовании оптимизации для стратегий является спорным (c)
    да, вот Чапаев был стратег, и ничего. Никакими там оптимизаторами не пользовался. Только конь и шашка удалая.
    цирк с конями

  9. #9
    Жывотнае Krakadil's Avatar
    Join Date
    Mar 2004
    Location
    ЦПКО им тов Чингачгука
    Posts
    6,872

    Default

    Наверное, тоже пойду масло поменяю

  10. #10
    а.к.а. Тимофей Каретный
    Join Date
    Apr 2004
    Posts
    27,246

    Default

    Quote Originally Posted by nakos
    Использование ГА, оправдывает себя тех случаях, где требуются действительно, колоссальные вычислительные емкости (c)
    Ну, собственно, так и обстоит дело когда задача многопараметрическая. Т.е. фактически есть 2 пути:
    1) подумать и исключить параметры, которые не оказывают существенного влияния на конечную модель, т.е. уменьшить количество параметров в модели и решить её аналитически;
    2) накидать в кучу все параметры о которых только можешь подумать и искать глобальный минимум/максимум с помощью какого-нибудь глобального оптимизатора, например ГА.

    В первом пути есть опасность выплеснуть ребёнка вместе с водой, а во втором - утонуть в море параметров и так и не найти ответа, поскольку нет идеальных оптимизаторов.

Page 1 of 3 123 LastLast

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Russian America Top. Рейтинг ресурсов Русской Америки. Terms of Service | Privacy Policy Рейтинг@Mail.ru