Исследование методов оптимизации
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
650,001596612,0000099691130,0002705280,00010790,000290712,0000080364640,000159429-0,0002737-0,000108412,0000054032900,0000921
Таблица 5.5 Реализация метода Нелдера-Мида при
Номер итерацииХ1Х2ФункцияПараметр останова10,40666670,406666745,63112349226714,588528920,44333330,268333329,8700636616342,847153830,31416670,270416716,4568833648400,830800540,24958330,271458313,6678625200210,330151650,21947920,203072912,6622204109420,154097460,17966150,186497412,2813269018930,087051770,15465490,148160812,1368917330070,055870880,12849450,130288912,0728454630970,039465590,10945110,106652612,0443252080990,0355389100,03808680,047272512,0320575452390,0204381110,01072400,020609412,0210175392130,0124410120,02172440,028788612,0110939400340,013006813-0,0220008-0,016358512,0087328673060,008910914-0,0274319-0,023555612,0052484042760,005311015-0,0178584-0,014068112,0032931045150,004201916-0,0191470-0,018975012,0020694163050,003079417-0,0146824-0,015457912,0011216156180,002532018-0,0132441-0,013352012,0006552464930,002672519-0,0028766-0,004211912,0005046347540,0015212200,0004344-0,000873912,0003393472680,000924821-0,0013297-0,002324512,0001830346130,0009948220,00352820,002901012,0001371175790,0007582230,00386070,003482112,0000784767320,0004900240,00272930,002321012,0000503206790,0004156250,00226280,002322212,0000316843860,0002830260,00158040,001741912,0000178949790,0002411270,00152650,001596612,0000099691130,0002705280,00010790,000290712,0000080364640,000159429-0,0002737-0,000108412,0000054032900,000092130-0,00001450,000118212,0000030128900,000093031-0,0005185-0,000453412,0000021356780,000076532-0,0005149-0,000482912,0000011717110,000053733-0,0003880-0,000347412,0000007557530,000048634-0,0002538-0,000271012,0000004876500,000030135-0,0001568-0,000184212,0000002901030,000024936-0,0001661-0,000181612,0000001556190,0000289370,0000186-0,000005212,0000001282810,0000180380,00006010,000040212,0000000845920,0000102390,00002430,000007412,0000000490290,0000094
Таблица 5.6 Реализация метода Нелдера-Мида при
Номер итерацииХ1Х2ФункцияПараметр останова10,40666670,406666745,63112349226714,588528920,44333330,268333329,8700636616342,847153830,31416670,270416716,4568833648400,830800540,24958330,271458313,6678625200210,330151650,21947920,203072912,6622204109420,154097460,17966150,186497412,2813269018930,087051770,15465490,148160812,1368917330070,055870880,12849450,130288912,0728454630970,039465590,10945110,106652612,0443252080990,0355389100,03808680,047272512,0320575452390,0204381110,01072400,020609412,0210175392130,0124410120,02172440,028788612,0110939400340,013006813-0,0220008-0,016358512,0087328673060,008910914-0,0274319-0,023555612,0052484042760,005311015-0,0178584-0,014068112,0032931045150,004201916-0,0191470-0,018975012,0020694163050,003079417-0,0146824-0,015457912,0011216156180,002532018-0,0132441-0,013352012,0006552464930,002672519-0,0028766-0,004211912,0005046347540,0015212200,0004344-0,000873912,0003393472680,000924821-0,0013297-0,002324512,0001830346130,0009948220,00352820,002901012,0001371175790,0007582230,00386070,003482112,0000784767320,0004900240,00272930,002321012,0000503206790,0004156250,00226280,002322212,0000316843860,0002830260,00158040,001741912,0000178949790,0002411270,00152650,001596612,0000099691130,0002705280,00010790,000290712,0000080364640,000159429-0,0002737-0,000108412,0000054032900,000092130-0,00001450,000118212,0000030128900,000093031-0,0005185-0,000453412,0000021356780,000076532-0,0005149-0,000482912,0000011717110,000053733-0,0003880-0,000347412,0000007557530,000048634-0,0002538-0,000271012,0000004876500,000030135-0,0001568-0,000184212,0000002901030,000024936-0,0001661-0,000181612,0000001556190,0000289370,0000186-0,000005212,0000001282810,0000180380,00006010,000040212,0000000845920,0000102390,00002430,000007412,0000000490290,0000094400,00007160,000065512,0000000329970,0000081410,00006550,000063612,0000000176010,0000061420,00005220,000048612,0000000112150,0000059430,00002670,000029912,0000000075650,0000034440,00001360,000017812,0000000047410,0000026450,00001670,000019412,0000000024930,000003146-0,0000062-0,000003312,0000000020450,000002147-0,0000104-0,000008112,0000000013020,000001248-0,0000057-0,000003712,0000000007840,000001049-0,0000094-0,000008912,0000000005070,0000009
Данные по количеству итераций и заданным точностям для метода Нелдера-Мида сведены в таблицу 5.7
Таблица 5.7 - Зависимость числа итераций от точности
ТочностьКоличество итераций0,160,01130,001200,0001290,00001390,00000149
Рисунок 5.1 Графическое представление зависимости количества итераций N от точности E для метода Нелдера-Мида.
Для градиентного метода, принимая во внимание большое количество итераций, целесообразно приводить для каждой реализации первые и последние 25 итераций.
Реализация градиентного метода:
Таблица 5.8 Реализация градиентного метода при
Номер итерацииХ1Х2ФункцияПараметр останова10,9921875000,97656250014,8722483227111005,72577143620,9721125960,96670099114,7557785614259005,39134331530,9602526060,94929807514,6474534571582005,17083115740,9441204790,93714339414,5458088271694004,99936495450,9312507040,92245524514,4500157556303004,85103852160,9170526690,90990556714,3595224191039004,71534384970,9042653410,89664829414,2738949399639004,58811715680,8912104990,88436899814,1927681121372004,46748661190,8788695370,87203035014,1158178434957004,352565782100,8666286260,86023055214,0427530347540004,242801681110,8548316090,84858970013,9733086626862004,137814211120,8432508970,83731403713,9072429878283004,037283606130,8320015420,82626120613,8443345058966003,940936337140,8209955530,81549774313,7843800451890003,848521743150,8102669790,80496695713,7271928088998003,759812059160,7997783960,79468635813,6726008530993003,674595835170,7895358000,78463034513,6204456363624003,592677880180,7795203660,77479971113,5705807907100003,513876598190,7697288170,76518041613,5228709928576003,438023378200,7601494720,75576791813,4771909740798003,364961115210,7507763520,74655274913,4334246232260003,294543452220,7416007980,73752898313,3914641877660003,226633778230,7326163680,72868919813,3512095525295003,161104506240,7238159110,72002740613,3125675921953003,097836320250,7151932480,71153729213,2754515864311003,0367175463580,0425887630,04258798312,0036308286957000,1206765863590,0422554290,04225466712,0035741660221000,1197287113600,0419247130,04192396912,0035183899681000,1187883593610,0415965950,04159586812,0034634865881000,1178554703620,0412710530,04127034312,0034094421578000,1169299823630,0409480690,04094737512,0033562431711000,1160118353640,0406276200,04062694312,0033038763365000,1151009703650,0403096880,04030902612,0032523285732000,1141973263660,0399942510,03999360512,0032015870082000,1133008443670,0396812920,03968066012,0031516389726000,1124114673680,0393707880,03937017212,0031024719987000,1115291373690,0390627230,03906212112,0030540738163000,1106537953700,0387570750,03875648712,0030064323496000,1097853863710,0384538260,03845325212,0029595357143000,1089238533720,0381529570,03815239612,0029133722144000,1080691403730,0378544480,03785390112,0028679303391000,1072211923740,0375582830,03755774712,0028231987600000,1063799543750,0372644400,03726391812,0027791663277000,1055453713760,0369729040,03697239312,0027358220696000,1047173903770,0366836540,03668315612,0026931551865000,1038959563780,0363966740,03639618712,0026511550501000,1030810183790,0361119440,03611146812,0026098112002000,1022725223800,0358294480,03582898312,0025691133418000,1014704173810,0355491670,03554871412,0025290513430000,1006746503820,0352710850,03527064212,0024896152315000,099885171
Таблица 5.9 Реализация градиентного метода при
Номер итерацииХ1Х2ФункцияПараметр останова10,9921875000,97656250014,8722483227111005,72577143620,9721125960,96670099114,7557785614259005,39134331530,9602526060,94929807514,6474534571582005,17083115740,9441204790,93714339414,5458088271694004,99936495450,9312507040,92245524514,4500157556303004,85103852160,9170526690,90990556714,3595224191039004,71534384970,9042653410,89664829414,2738949399639004,58811715680,8912104990,88436899814,1927681121372004,46748661190,8788695370,87203035014,1158178434957004,352565782100,8666286260,86023055214,0427530347540004,242801681110,8548316090,84858970013,9733086626862004,137814211120,8432508970,83731403713,9072429878283004,037283606130,8320015420,82626120613,8443345058966003,940936337140,8209955530,81549774313,7843800451890003,848521743150,8102669790,80496695713,7271928088998003,759812059160,7997783960,79468635813,6726008530993003,674595835170,7895358000,78463034513,6204456363624003,592677880180,7795203660,77479971113,5705807907100003,513876598190,7697288170,76518041613,5228709928576003,438023378200,7601494720,75576791813,4771909740798003,364961115210,7507763520,74655274913,4334246232260003,294543452220,7416007980,73752898313,3914641877660003,226633778230,7326163680,72868919813,3512095525295003,161104506240,7238159110,72002740613,3125675921953003,097836320250,7151932480,71153729213,2754515864311003,0367175466520,0042409170,00424091612,0000359710715000,0119953396530,0042077840,00420778412,0000354112040000,0119016216540,0041749100,00417491012,0000348600508000,0118086346550,0041422930,00414229312,00003431747