Re[3]: Задача о смесях и генетический алгоритм
От: FDSC Россия consp11.github.io блог
Дата: 04.05.06 17:06
Оценка: 2 (1)
Здравствуйте, StavR22, Вы писали:

SR>Простейший пример для 3-х металлов:

SR>допустим, что металлы могут быть использованы в количествах:
SR>M1(20,21,22,23,24,25)
SR>M2(15,16,17,18,19,20,21,22)
SR>M3(53,54,55,56,57,58,59,60)

SR>допустим сформированы какие-то хромосомы, удовлетворяющие (1) (сразу возникает вопрос: как определить колич-во первоначальных хромосом n?):


SR> (M1,M2,M3)

SR>1 (25,22,53)
SR>2 (21,20,59)
SR>3 (23,17,60)
SR>4 (20,20,60)
SR>…………………..
SR>n (21,22,57)

Ну вот, а я предлагаю так: хромосома вида [М1 М1 М1 ... M1 M2 M2 ... M2 M3 M3 ... M3]

Упростим, допустим решаем задачу с точностью 10%


1 (М1 М1 М1 M2 M2 M3 M3 M3 M3 M3)
2 (М1 М1 М1 M1 M2 M2 M2 M3 M3 M3)
3 (М1 М2 М2 M2 M2 M3 M3 M3 M3 M3)
4 (М1 М1 М2 M2 M2 M2 M2 M3 M3 M3)

SR>допустим, что пара 1,4 попали в селекцию, а точка деления после первого гена:


Ну, вот, точки деления после 4 и 7, например:

1 (М1 М1 М1 M2 M2 M3 M3 M3 M3 M3)
4 (М1 М1 М2 M2 M2 M2 M2 M3 M3 M3)
R (М1 М1 М1 M2 M2 M2 M2 M3 M3 M3) — результат 30% металла 1, 40% металла 2, 30% металла 3. Т.е. считаем массовые доли по количеству присутствующих признаков соотв. металла в хромосоме — тогда никаких наруш. не будет
Вопрос, правда, насколько он так будет сходиться....
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.