Тестовые задачи по оптимизации

оптимизация LabelMover, параметрические расчеты

Ниже приведены результаты тестирования LabelMover при решении задач оптимизации.

Задача	Теория	LabelMover	Погрешность, %
linear1. Передвинуть правую сторону прямоугольника (параллельным переносом), чтобы получить максимальную площадь. Диапазон сдвига 0.. 1. Линейная зависимость от 1 параметра.	2	1.9981	0.1%
linear2. Передвинуть правую и верхнюю сторону прямоугольника (параллельным переносом), чтобы получить максимальную площадь. Диапазон сдвига каждой стороны 0.. 1. Линейная зависимость от 2 параметров.	4	3.9604	1%
linear3. Передвинуть 3 стороны прямоугольника (параллельным переносом), чтобы получить максимальную площадь. Диапазон сдвига каждой стороны 0.. 1. Линейная зависимость от 3 параметров.	6	5.9752	0.41%
linear1_2. Передвинуть правую сторону прямоугольника, чтобы получить максимальную площадь. Диапазон сдвига каждой точки 0.. 1. Линейная зависимость от 2 параметров.	2	1.9967	0.17%
linear1_11. Дано 11 прямоугольников, подобных тому, что в примере linear1. Передвинуть правую сторону (параллельным переносом), чтобы получить максимальную общую площадь. Каждая сторона передвигается независимо. Линейная зависимость от 11 параметров.	22	20.699	5.9%

square1. Плоско-параллельная задача: передвинуть правую границу полукруга, чтобы получить максимальную площадь. Диапазон сдвига 0.. 1. Квадратичная зависимость от 1 параметра.	3.5343	3.5271	0.2%
cubic1. Осесимметричная задача: передвинуть правую границу сферы, чтобы получить максимальный объем. Диапазон сдвига 0.. 1. Кубическая зависимость от 1 параметра.	14.1372	14.094	0.31%

nonlinear1. Плоско-параллельная задача: передвинуть общую границу полукруга и прямоугольника (параллельным переносом), чтобы получить минимальную общую площадь. Площадь полукруга S1=π/2·(x/2)². Площадь прямоугольника S2=0.5·(1-x). Минимум площади достигается при x=2/π.	0.6366	0.6366	0.00%
nonlinear2. Осесимметричная задача: передвинуть общую границу сферы и цилиндра (параллельным переносом), чтобы получить минимальный общий объем. Объем сферы V1=4π/3·(x/2)³. Объем цилиндра V2=π·0.5²·(1-x). Минимум объема достигается при x=1/sqrt(2).	0.7071	0.7059	0.17%
nonlinear3. Передвинуть точку так, чтобы суммарная длина соединяющих линий была минимальна (точка должна переместиться в центр пересечения диагоналей).	5.6569	5.6569	0.00%