Типичная задача о смесях (пример):
Требуется изготовить сплав из трех металлов Мj с плотностью a1j, содержанием углерода a2j и фосфора a3j, которые могут быть использованы в количествах от aj' до bj'. Характеристики сплава должны стремиться к плотности N1, содержанию углерода N2, фосфора N3.
Естественное и обязательное условие:
M1+M2+M3=1 (в массовых долях, или =100%). (1)
Целевая функция:
,
где k – количество характеристик a (в данном примере k=3);
n – количество металлов (в данном примере n=3).
Вопрос: возможно ли к задаче такого типа применить генетический алгоритм? Загвоздка в четко определенных интервалах массовых долей металлов [aj’;bj’] и условии (1). На мой взгляд оператор селекции в таких условиях реализовать невозможно, т.к. обмен частями хромосом приведет, в подавляющем большинстве случаев, к нарушению условия (1).
Другие мнения есть?