Метод комбинирования эвристик

Метод комбинирования эвристик [c.221]

Алгоритмические способы повышения эффективности метода комбинирования эвристик [c.229]

Генетический метод комбинирования эвристик [c.190]

Согласно методу комбинирования эвристик, число генов в хромосоме в 2 раза меньше, чем в первом подходе, и равно N. Поэтому если число используемых эвристик равно К, то мопщость множества возможных хромосом уже несравнимо меньше, а именно [c.190]

Преодолеть этот недостаток можно, если использовать идею представления в хромосоме информации о синтезируемом объекте в неявной форме. Гены в этом случае не представляют сами структурные параметры, а указывают на способ определения этих параметров. Например, при синтезе расписаний гены должны представлять не номера работ или обслуживающих агшаратов, а правила генерации очередного варианта расписания. Эта идея неявного описания параметров реализована в методе, названном методом комбинирования эвристик (НСМ - Heuristi s ombination Method) [63]. [c.221]

Моноэвристичные методы существенно уступают по точности решения методам комбинирования эвристик. [c.240]

Маркировка - распределение меток по позициям в сети Петри Маршрутизация транспортных средств - задача определения маршрутов движения транспортных средств для выполнения заказов на перевозки грузов Математическое обеспечение ALS - методы и алгоритмы создания и использования моделей взаимодействия различных систем в ALS-технологиях Метод гармонического баланса - метод анализа нелинейных систем в частотной области, основанный на разложении неизвестного решения в ряд Фурье, его подстановкой в систему дифференциальных уравнений с группированием членов с одинаковыми частотами тригонометрических функций, в результате получаются системы нелинейных алгебраических уравнений, подлежащие решению Метод комбинирования эвристик - метод определения оптимальной последовательности эвристик для выполнения совокупности шагов в многошаговых алгоритмах синтеза проектных решений [c.312]

Второй подход получил название метод комбинирования эвристик. Этот метод оказывается предпочтительным во многих случаях. Например, в задачах синтеза расписаний распределяется заданное множество работ во времени и между обслуживающими устройствами — серверами, т. е. проектными параметрами для каждой работы будут номер сервера и порядковый номер в очереди на обслуживание. Пусть N— число работ, М— число серверов. Если гены соответствуют номерам работ, то в первом подходе в хромосоме нужно иметь 2N генов и общее число отличающихся друг от друга хромосом W заметно превьппает наибольшее из чисел Л и М . [c.190]

Очевидно, что меньпшй размер хромосомы ведет к лучшей вычислительной эффективности, а меньшее значение Wпозволяет быстрее найти окрестности искомого экстремума. Кроме того, в методе комбинирования эвристик все хромосомы, генерируемые при кроссовере, будут допустимыми. В то же время при применении обычных генетических методов необходимо использовать процедуры типа РМХ для корректировки генов, относящихся к номерам в очереди на обслуживание, что также снижает эффективность поиска. [c.190]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...