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