Эвристические алгоритмы — это алгоритмы
(*ответ*) основанные на правдоподобных, но не обоснованных строго предположениях о свойствах оптимального решения задачи
основанные на аналитических формулах
полного перебора
частичного перебора
Из перечисленных последовательностей чисел
1)F2= 2, F3=3, F4 = 5, F5= 8
2)F2== 2, F3 = 3, F4 == 4, F5= 8
3)F1 = 2, F3 = 3, F5= 5, F7 = 7
4)F1=3, F2=5, F3=8, F4=13
к числам Фибоначчи можно отнести последовательности _
(*ответ*) 1..1
(*ответ*) 4
2
З
Метод поиска, при котором вводится элемент случайности и выбирают
экспериментальные точки в соответствии с определенным законом распределения, называется методом _
(*ответ*) рандомизации
параллельным
золотого сечения
Фибоначчи
«Естественные краевые условия» возникают в вариационной задаче
(*ответ*) с подвижными концами
с закрепленными концами
с дополнительными ограничениями на искомую функцию
в классической постановке
Алгоритм Гомори используется в задачах _
(*ответ*) целочисленного программирования
поиска нулей функции
линейного программирования
квадратичного программирования
Анализируются результаты предыдущего эксперимента и, в зависимости от них, ставится следующий эксперимент при поиске _
(*ответ*) последовательном
параллельном
пассивном
однородными парами
В вариационной задаче на условный экстремум на допустимые функции накладываются дополнительные условия, которые называются условиями
(*ответ*) связи
трансверсальности
естественные краевые
искусственные краевые
В вариационной задаче с подвижными границами область определения допустимых функций
(*ответ*) может меняться от функции к функции
строго определена
находится из дополнительных условий
определяется случайным образом
В вариационной задаче с подвижными границами приращение функционала зависит от вариации
(*ответ*) функции
(*ответ*) границ
независимой переменной
В вариационной задаче с подвижными концами граничные значения функции, заданной на интервале [a, b]
(*ответ*) могут перемещаться вдоль вертикальной прямой x=a
(*ответ*) могут перемещаться вдоль вертикальной прямой x=b
не могут перемещаться вдоль вертикальных прямых x=a и x=b
должны удовлетворять условиям y/(x)=0
должны удовлетворять условиям y/(x)=const
В вариационной задаче с подвижными концами значения функции на концах интервала
(*ответ*) могут быть любыми
должны быть разных знаков
должны быть одного знака
должны быть меньше определенного значения
В задаче квадратичного программирования функция является _
(*ответ*) комбинацией линейной и квадратичной форм
линейной формой
комбинацией линейной и кубической формы
положительно определенной формой