Задача целочисленной оптимизации

ЗАДАЧИ ЦЕЛОЧИСЛЕННОЙ ОПТИМИЗАЦИИ [c.133]

В составе подсистемы Оптимизация рассматриваемой САПР нашли применение несколько методов поисковой оптимизации. В частности, разработан алгоритм экстраполяционного поиска, предусматривающий генерацию ряда состояний в окрестности каждой текущей точки с определением целевой функции и ограничений, а также их многомерную линейную аппроксимацию. Для решения задач целочисленного программирования, к которым часто сводится оптимизация электрических машин, применяется алгоритм последовательного улучшения функции [c.287]

Оптимизация раскроя листов при мелкосерийном и индивидуальном производстве связана с некоторыми дополнительными осложнениями. Неповторяемость продукции исключает возможность заранее заказать материал для кратной резки его на детали и приводит к формулировке задачи целочисленного математического программирования. [c.157]

Дискретная оптимизация сложнее непрерывной. Комбинаторная задача общего вида относится к N9 полным, и сложность ее точного решения является экспоненциальной. Эффективные точные методы дискретной оптимизации существуют лишь для отдельных классов задач, поэтому для задач целочисленного линейного программирования и нелинейного дискретного программирования в САПР применяются приближенные методы локальной оптимизации и ветвей и границ. [c.76]

В математическом плане рассматриваемая задача относится к классу задач целочисленного или дискретного программирования, характерная особенность которых заключается в конечности множества допустимых вариантов решения задачи, на котором проводится оптимизация. Классическим примером задачи целочисленного программирования является так называемая "задача о коммивояжере" ([4], с. 39). Данная задача состоит в следующем. [c.506]

Как уже отмечалось, в задачах оптимизации ЭМУ часто приходится иметь дело с параметрами оптимизации, которые могут изменяться, только дискретно. Такие задачи принято называть задачами смешанного целочисленного программирования. Все рассмотренные ранее поисковые методы (за исключением сканирования) позволяют решать такие задачи только при искусственной замене в процессе поиска дис- [c.161]

Для решения задач оптимизации в технологическом проектировании используют математические модели и такие методы математического программирования, как линейное, целочисленное, динамическое, геометрическое и др. [c.440]

В зависимости от вида функций я( ), /о (у), /,(у) могут быть выделены различные классы задач математического программирования линейное, квадратичное, геометрическое, выпуклое, целочисленное и т. д. [96, 221, 223]. Наибольшее применение при оптимизации устройств СВЧ находят методы выпуклого программирования. Последние развиты для минимизации выпуклых функций на выпуклых множествах. [c.146]

Задача целочисленной оптимизации найти вектор х= (д 1,..., принадлежащий допустимой области G zZ"(Z — множество целых чисел) и доставляющий минимум (макси- [c.133]

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

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

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