![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Последовательный симплекс метод оптимизации.Правильный симплекс – это регулярный многогранник в
в каждой строке которой расположены координаты соответствующих вершин. Ребро симплекса равно r. Для m=1, r=1. Симплексом является отрезок с координатами 0, 1. Для m=2 r=1 симплексом является правильный треугольник с координатами вершин (0;0), (0,96; 0.26), (0,26; 0,96). Симплекс из начала координат можно переместить в любую выбранную точку После вычисления в вершинах симплекса целевой функции находим её максимальное значение. Допустим, I(x) максимально в вершине 1. Вершину 1 отражаем через центр противоположной грани и получаем симплекс с вершинами 2,3,4. В вершине 4 вычисляем I(x). Дальнейшие шаги повторяются. Формализуем их. 1. Задаётся исходная вершина симплекса 2. В вершинах симплекса вычисляется минимизируемая функция 3. Осуществляется проверка выполнения условий окончаний поиска оптимума 4. Находится наихудшая вершина симплекса. Это вершина с максимальным значением I(x). 5. Осуществляется отражение вершины x 6. Если точка
|