GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.2 (3)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Генетические алгоритмы. Определение глобального екстремума функции.
гость
85.248.227.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 01 мар 18 17:17
Клятва Барака Обама, в жизни часто всё непредсказуемо, но на работе нужно слушаться начальство.
[Ответ][Цитата]
Сергей Гаврилов
Сообщений: 197
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 21 апр 18 8:49
Цитата:
Автор: Victor G. Tsaregorodtsev
Дык, вроде же 20 лет назад доказали вот это:
https://en.wikipedia.org/wiki/No_free_lunch_in_search_and_optimization
хммм... как вообще можно доказать такую эвристику? очевидно есть алгоритмы более утилитарные и менее, но решать нужно не скалярной метрикой, а векторной, многофакторной.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 21 апр 18 19:11
Цитата:
Автор: Сергей Гаврилов

хммм... как вообще можно доказать такую эвристику? очевидно есть алгоритмы более утилитарные и менее, но решать нужно не скалярной метрикой, а векторной, многофакторной.

Вы не поняли суть теоремы. Абстрагируйтесь.
[Ответ][Цитата]
гость
192.160.102.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 22 апр 18 5:29
Цитата:
Автор: гость

Клятва Барака Обама, в жизни часто всё непредсказуемо, но на работе нужно слушаться начальство.
+100500, это позволит больше заработать, воспитать детей и выполнить цель эволюции, распространить свою ДНК(душу) в космосе(пока на Земле) как Чингиз, у которого 6% всех людей на земле его потомки
[Ответ][Цитата]
аdmax
Сообщений: 299
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 08 фев 21 9:34
up
[Ответ][Цитата]
ignаt99
Сообщений: 67
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 14 апр 23 4:09
Цитата:
Автор: гость

Доброе время суток
Есть вопросик.

Надо оптимизировать с заданой погрешностью многоэкстремальную функцию при помощи генетического алгоритма.

Разбил область исследований сеткой так:

Прогу написал. Работает и сходится.

Можно ли математически или алгоритмически определить качество найденного решения? Т.е. как ТОЧНО узнать, находится ли "кто-то" из популяции в глобальном екстремуме или нет?

Время не имеет значения(в разумных пределах, конечно).

Если не отошлю работу завтра, останутся от меня рожки да ножки. Незнаю что делать.
Заранее спасибо.
Вот пример простого генетического алгоритма на Python:


import random

# Генерация начальной популяции
def generate_population(population_size, chromosome_size):
population = []
for i in range(population_size):
chromosome = [random.randint(0, 1) for j in range(chromosome_size)]
population.append(chromosome)
return population

# Определение приспособленности особи
def fitness(chromosome):
return sum(chromosome)

# Определение отбора родителей
def selection(population):
population_fitness = [fitness(chromosome) for chromosome in population]
sum_fitness = sum(population_fitness)
probabilities = [fitness/sum_fitness for fitness in population_fitness]
parent1 = random.choices(population, weights=probabilities)[0]
parent2 = random.choices(population, weights=probabilities)[0]
return parent1, parent2

# Определение скрещивания двух родителей
def crossover(parent1, parent2):
crossover_point = random.randint(1, len(parent1)-1)
child1 = parent1[:crossover_point] + parent2[crossover_point:]
child2 = parent2[:crossover_point] + parent1[crossover_point:]
return child1, child2

# Определение мутации
def mutation(chromosome, mutation_rate):
for i in range(len(chromosome)):
if random.random() < mutation_rate:
chromosome[i] = 1 - chromosome[i]
return chromosome

# Основная функция генетического алгоритма
def genetic_algorithm(population_size, chromosome_size, generations, mutation_rate):
population = generate_population(population_size, chromosome_size)
for i in range(generations):
new_population = []
while len(new_population) < population_size:
parent1, parent2 = selection(population)
child1, child2 = crossover(parent1, parent2)
child1 = mutation(child1, mutation_rate)
child2 = mutation(child2, mutation_rate)
new_population.append(child1)
new_population.append(child2)
population = new_population
best_chromosome = max(population, key=fitness)
return best_chromosome

# Пример использования генетического алгоритма
population_size = 100
chromosome_size = 10
generations = 50
mutation_rate = 0.01
best_chromosome = genetic_algorithm(population_size, chromosome_size, generations, mutation_rate)
print(best_chromosome)



Это пример генетического алгоритма, который ищет наилучшую бинарную последовательность заданной длины (в данном случае, длина последовательности равна 10). Он начинает с генерации начальной популяции случайных бинарных последовательностей, а затем повторяет следующий цикл:

Определение приспособленности каждой особи в популяции (в данном случае, приспособленность особи - это сумма элементов в бинарной последовательности, т.е. количество единиц)

Определение отбора двух родителей из популяции с вероятностями, пропорциональными их приспособленности.
Скрещивание двух родителей, чтобы создать двух потомков (детей). В данном случае используется одноточечное скрещивание, то есть случайная точка в геноме выбирается, и части родительских геномов до этой точки объединяются, а части после - заменяются на соответствующие части другого родительского генома.
Мутация случайным образом изменяет отдельные гены потомков (каждый ген в потомке инвертируется с некоторой вероятностью).
Создание новой популяции, состоящей из потомков, пока новая популяция не достигнет заданного размера.
Повторение цикла для следующего поколения.
В конце алгоритма мы возвращаем лучшую особь (бинарную последовательность) из финальной популяции.

Это только один пример генетического алгоритма на Python. В зависимости от поставленной задачи, могут использоваться различные варианты выбора, скрещивания и мутации, а также может быть необходимо настраивать различные параметры, такие как размер популяции, количество поколений и вероятность мутации.
[Ответ][Цитата]
гость
196.196.218.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 17 май 23 23:55
Российский Южный окружной военный суд в Ростове-на-Дону 17 мая 2023 года огласил приговор троим фигурантам «дела крымских мусульман». Сейрану Хайрединову и Алиму Суфьянову суд назначил по 12 лет лишения свободы в исправительной колонии строгого режима. Первые четыре года они должны будут отбыть в тюрьме, после освобождения каждый из них получил по году ограничения свободы с запретом посещать публичные мероприятия и собрания. Александра Сизикова, имеющего инвалидность І группы по зрению, приговорили к 17 годам лишения свободы в колонии строгого режима с отбыванием первых четырех лет в тюрьме. Крым.Реалии публикуют последнее слово Сейрана Хайрединова в российском суде.

Хочу рассказать историю, как я пришел к тому, что начал соблюдать каноны Ислама. Моя сестра и ее муж – инвалиды с детства. В 2013 году у их ребенка обнаружили онкологию, на тот момент ему было около трех лет. Я официально оформил опекунство над племянником, дабы помочь им в решении насущных проблем – поездки по больницам, оформление документов и так далее. После операции в Германии возникли осложнения на внутренних органах, что требовало дополнительного ухода и помощи для него.

Видя все это, я хотел как-нибудь поблагодарить Всевышнего за то, что он дал мне здоровых детей и решил ходить в мечеть на пятничную молитву. Долгое время посещал мечеть по пятницам. Как-то раз с супругой и детьми поехали в гости к теще, где проживал ее брат со своей супругой. У них долгое время не получалось завести детей. Брат супруги очень переживал по этому поводу. Я предложил ему пойти со мной на пятничную молитву, а после помолиться и попросить у Всевышнего детей. В ответ он сказал, что «я еще молод, еще успею походить в мечеть». Он был на год младше меня. Примерно через полгода у них родился сын. Через некоторое время брат заболевает лейкозом и в течении полугода умирает. В моей голове все чаще и чаще крутятся его слова, которые не давали мне покоя, и с этой мыслью я ходил около года. И я решился, чтобы успеть. С тех пор я соблюдаю каноны Ислама.

Эту историю мне рассказывали в Симферопольском СИЗО арестанты, проехавшие так называемый «золотой круг», когда осужденные ребята, подавшие на апелляцию, отправляются на материк, переезжают из СИЗО в СИЗО и возвращаются в Симферопольское СИЗО на апелляционный суд. Эти ребята разных конфессий и национальностей. Правда это или вымысел, я не знаю. Но эта история уместна.

Я сижу не за воровство, убийство или обман. Я сижу за веру
Одного мусульманина судили в Дагестане. Судья вынес ему приговор: 10 лет лишения свободы. Услышав результат, этот осужденный встал и сказал такую реплику: «Сколько бы вы мне не прицепили лет, я отсижу ровно столько, сколько мне предписано Всевышним». Судья ответил на реплику: «Тогда добавлю тебе два года». В общей сложности получилось 12 лет. В итоге этот человек отсидел 2 года и освободился, несмотря на срок, который присудил ему судья.

Я рад тому, что сижу не за воровство, убийство или обман. Я сижу за веру и буду сидеть столько, сколько мне предписано Всевышним.

Я, Хайрединов Сейран Нуриевич, отец троих несовершеннолетних детей, крымский татарин, мусульманин, честный и добропорядочный сын своего народа, политзаключенный. После депортации и частичной ассимиляции в местах высылки мой народ мечтал о своей Родине и жил этой мечтой.

Во второй половине 80-х годов началась волна переселения – многие крымские татары хотели вернуться на родную землю
Живя в [Центральной] Азии, мой отец работал учителем, а мать – бухгалтером. Жили мы в частном двухэтажном доме. Как говорится, «жили – не тужили». Во второй половине 80-х годов началась волна переселения – многие крымские татары хотели вернуться на землю, где похоронены наши предки. И наша семья не исключение. По инициативе бабушки и дедушки мы приехали в Крым, купили старенький татарский домик в Бахчисарайском районе, где проживаем по сей день.

В то время родителям пришлось нелегко. Никак не могли прописаться на приобретенном участке, было сложно найти нормальную работу. Родители были вынуждены работать за копейки. Отец устроился работать в колхоз, а мать работала на табаке и параллельно на ферме, заработала астму. Мы с сестрой были вынуждены с детства приучаться к труду: работа по дому, хозяйство, уход за скотиной – это все было на нашей ответственности. Уже в 9 лет я ездил из своего села продавать молоко в город Бахчисарай. Ходил подрабатывать в сады на уборку урожая и тому подобное, чтобы приобрести школьные принадлежности и школьную форму.

Каждое наше поколение сталкивалось со сложными испытаниями. И сегодняшние дни напоминают о том, что наше поколение не исключение. В преддверии траурной даты для всего моего народа, меня и моих соотечественников хотят необоснованно обвинить и выслать на чужбину. История повторяется, соответствует и день. В 1944 году, 18 мая, мои предки пережили депортацию. В вагонах для скота за одну ночь вывезли всех – от мала до велика. Под каток репрессий попал весь народ. В то время, когда все мужчины и некоторые женщины из числа моего народа погибали на фронте, их семьи умирали в вагонах от голода, жажды и недостатка кислорода. С выжившими, возвратившимися с фронта – с ними поступили также, как и с их семьями, а к тому же еще и необоснованно навесили ярлык «предателя». Тех людей, которые видели и ощутили на себе весь тот ужас, в большинстве своем уже не осталось. Вместе с ними уходила память и о тех днях.

События сегодняшних дней — это продолжение той страшной истории, только на месте наших бабушек и дедушек оказались уже мы – внуки, правнуки
Однако нам не дают об этом забыть. Потому что события сегодняшних дней — это продолжение той страшной истории, только на месте наших бабушек и дедушек оказались уже мы – внуки, правнуки. А ярлык «предателя» поменяли на новый, современный ярлык – «террорист». Что мы видим на сегодняшний день? Повторение 1944 года в цивилизованном мире. В сегодняшних реалиях убийство, насилие, взрывы не называют терроризмом. Зато какая-то напечатанная литература, подброшенная силовыми структурами, расценивается как терроризм.


Рустем Шейхалиев: «В обвинениях проступает ненависть к мусульманам»
Власти сами издают законы о равноправии всех народов и конфессий, о свободном выборе вероисповедания, о праве по требованию обвиняемого предоставить ему переводчика. И тут же нас лишают этих прав, не соблюдают свои же законы; многие из этих нарушений коснулись непосредственно меня. Но мы же понимаем, что меня и моих соотечественников, которые сидят в тюрьмах, судят под заказ за веру и инакомыслие без каких-либо доводов, обвиняя в терроризме и экстремизме.

Радует одно: сейчас все больше и больше людей, видя наше поведение и образ жизни, понимают их несоответствие с навешанными на нас ярлыками. Это не только жители Крыма, многие из которых знают меня лично и в недоумении от происходящего. Это люди всего цивилизованного мира, видящие несправедливость по отношению к коренному и малочисленному крымскотатарскому народу.


И в завершении хочу сказать: я горжусь, что являюсь частью этого, хоть и малочисленного, но бесстрашного крымскотатарского народа. Безмерно благодарен всем, кто на протяжении всех этих лет поддерживал нас. Благодарю родителей, что воспитали во мне честность, порядочность и веру. Мою спутницу по жизни, супругу, которая, несмотря на сложности, поддерживает меня, придает мне сил, хотя в поддержке нуждается больше, чем я.

Благодарен всем правозащитникам, активистам, журналистам за позицию, за донесение истины до мирового сообщества
Также искренне благодарен своему адвокату Лиле Гемеджи, которая с первых дней была рядом как защитник, боролась и борется за справедливость, закон, истину. Благодарен всем правозащитникам, активистам, журналистам за позицию, за донесение истины до мирового сообщества. Всем неравнодушным, которые писали и пишут нам письма с поддержкой, тем самым не давая нам опустить руки. Пусть Всевышний будет доволен вами. Правда на нашей стороне. И с помощью Всевышнего мы преодолеем все трудности. Ведь за каждой ночью наступает рассвет.

Я никому не желаю зла, так как мои родители и моя религия воспитали во мне чувства справедливости, поддержки и сострадания к каждому человеку, несмотря на его национальность и религию. И призываю задуматься о том, что есть высший суд – суд Всевышнего. И рано или поздно каждый ответит за свои деяния. Спасибо.


Крымские «дела Хизб ут-Тахрир»
Представители международной исламской политической организации «Хизб ут-Тахрир» называют своей миссией объединение всех мусульманских стран в исламском халифате, но они отвергают террористические методы достижения этого и говорят, что подвергаются несправедливому преследованию в России и в оккупированном ею в 2014 году Крыму. Верховный суд России запретил «Хизб ут-Тахрир» в 2003 году, включив в список объединений, названных «террористическими».

Защитники арестованных и осужденных по «делу Хизб ут-Тахрир» крымчан считают их преследование мотивированным по религиозному признаку. Адвокаты отмечают, что преследуемые по этому делу российскими правоохранительными органами – преимущественно крымские татары, а также украинцы, русские, таджики, азербайджанцы и крымчане другого этнического происхождения, исповедующие ислам. Международное право запрещает вводить на оккупированной территории законодательство оккупирующего государства.
[Ответ][Цитата]
гость
51.158.231.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 18 май 23 9:33
Вопрос, и кстати, не праздный! Если «Кинжалы» так лихо уничтожили целый «Пэтриот», то за что арестовали разработчиков? Неужели правда - шпионили на китайскую разведку?

А вот раньше в тренде была японская. Ну или немецкая. Ладно, на худой конец - польская.

Вот этот фантастический рассинхрон действий и заявлений - одна из очень характерных черт российского режима.

Кстати, разведка разведкой, а китайцы объявили порт Владивостока «транзитным для внутренней торговли». Суверенитет!
[Ответ][Цитата]
гость
196.196.218.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 19 май 23 0:12
А если не из танка, а из миномёта - "это другое", да? Ну, не стану спорить - из минометов и гаубиц область каждый день не по одному разу обстреливают... а танк - это танк... Там и калибр поменьше, чем у тяжелой гаубицы и бьёт он не так далеко...

Белгородский губернатор Гладков опроверг информацию об обстреле территории региона из танка. Чиновник объяснил, что информация, которую растиражировали СМИ, не подтвердилась.
«На вопрос обстреляна ли Белгородская область танком отвечу — нет. Хотя очень многие СМИ взяли эту информацию, она не подтверждена никакими источниками. Перепроверили — неправда»,— сказал глава региона.


ВСУ впервые обстреляли территорию России из танка. Машину подогнали к украинскому селу Бударки на границе с Белгородской областью и открыли огонь по южным окраинам хутора Старый Волоконовского района. Всего выпустили 12 снарядов, утверждает Mash.
[Ответ][Цитата]
гость
64.227.144.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 19 май 23 13:36
Среди советников Путина появилась нежелательная организация. За сотрудничество с ней грозит тюрьма

Генпрокуратура России признала «нежелательной организацией» экологическую организацию Greenpeace, говорится на сайте ведомства. Это решение стало неожиданностью даже для структур Кремля: представитель организации до сих пор заседает в Совете по правам человека при президенте России. Решение Генпрокуратуры порождает правовую коллизию: получается, что Владимир Путин вплоть до последнего времени прислушивался к советам организации, которую Генпрокуратура объявила нежелательной. За сотрудничество с такой организацией грозит до четырех лет колонии.

По версии Генпрокуратуры, Greenpeace финансировал «иноагентов», а природоохранная деятельность организации направлена на подрыв экономических основ России, «фактически сопровождается активным продвижением политической позиции» и попытками вмешаться в дела страны. «С начала специальной военной операции <…> активисты Гринписа занимаются антироссийской пропагандой, призывают к дальнейшей экономической изоляции нашей страны и ужесточению санкционных мер», — говорится на сайте Генпрокуратуры.
[Ответ][Цитата]
гость
199.249.230.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 19 май 23 16:09
Игнат - гомосексуалист и он зарабытывает на хлеб мойкой лодок, это позор
[Ответ][Цитата]
Victоr G. Tsаregorodtsev
Сообщений: 87
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 19 май 23 16:54
Цитата:
Автор: гость
Игнат - гомосексуалист и он зарабытывает на хлеб мойкой лодок, это позор

Я не гомик, я дрочу. Мойка лодок - это налик. А так я нивчем не нуждаюсь.
[Ответ][Цитата]
гость
196.196.218.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 20 май 23 3:39
Цитата:
Автор: іgnаt99


Я не гомик, я дрочу. Мойка лодок - это налик. А так я нивчем не нуждаюсь.
В украинском языке заложено уважение к общине, в Русском этого нет»: о влиянии слова, войне и задачах для украинцев.
[Ответ][Цитата]
гость
45.154.98.*
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 20 май 23 4:34
Цитата:
Автор: іgnаt99

я дрочу.
вам тоже нужно жениться как ивану
[Ответ][Цитата]
Victоr G. Tsаregorodtsev
Сообщений: 87
На: Генетические алгоритмы. Определение глобального екстремума функции.
Добавлено: 20 май 23 6:11
Цитата:
Автор: гость
вам тоже нужно жениться как ивану

Кто за меня пойдет, толька глупая да кряжистая. Нах такая нужна, порнохаб лучше
[Ответ][Цитата]
 Стр.2 (3)1  [2]  3<< < Пред. | След. > >>