Здравствуйте, FDSC, Вы писали:

FDS>Ну есть же штрафы, потом можно ввести какую-нибудь функцию коррекции хромосомы. Вообще, я не понял, как будет реализован алгоритм.

FDS>Почему приведёт к наруш. усл. (1)? Если сделать набор из 100 хромосом в каждой из которых будет сидеть по металлу из списка, то ничего не будет плохого.

FDS>А чем стандартные алгоритмы минимизации не устраивают? Они ведь в данной задаче и быстрее, и надёжней сработают, насколько я понимаю



Стандартные алгоритмы работают здесь хорошо! Но меня заинтересовал вопрос применимости и эффективности в таком случае ГА !

На счет 100 хромосом не понял !

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

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

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

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

--------------------------------(25,20,60) 25+20+60=105
(25,22,53) и (20,20,60)= ------------и ------------------------- условие (1) не выполнено !
------------------------------- (20,22,53) 20+22+53=95