Стратегии удаления
Стратегии, применяемые для удаления членов популяции, значительно варьируются от одной модели к другой и включают такие стратегии, как случайное равновероятное удаление («равномерная рулетка»), удаление наихудших индивидов (стратегия «элитизма») и удаление, обратно пропорциональное значению целевой функции («пропорциональная рулетка»). Ясно, что стратегии, сохраняющие элиту, способны привести к преждевременной утрате популяцией разнообразия, а значит, к субоптимальным решениям. Столь же ясно, что сохранение в популяции слишком большого числа слабых индивидов приведет к бесцельному блуждающему поиску. Найти нужное равновесие важно, но это трудно сделать априори при нынешнем состоянии теории.
Отбор родителей
Аналогичные трудности возникают и при отборе родителей, которые будут давать потомство. Слишком сильное предпочтение наилучшим индивидам приведет к чрезмерному сужению целей поиска, тогда как недостаточное внимание к ним сделает эти цели размытыми. Современные методы включают случайный равновероятный (равномерный) отбор, рангово-пропорциональный отбор и отбор пропорционально значению целевой функции. Эти стратегии достаточно хорошо изучены порознь. Однако ясно, что стратегии отбора родителей и удаления индивидов должны дополнять друг друга в смысле общего влияния, которое они оказывают на баланс «исследование-освоение». Существуют некоторые теоретические результаты для частных случаев, например, «оптимальное расположение проб» Д. Холланда [20] и «правило 1/5» [29], но требуются гораздо более сильные результаты.
Loading ...