Разработка компьютерной системы для решения задач многомерной оптимизации методом прямого поиска с дискретным шагом

Курсовой проект - Компьютеры, программирование

Другие курсовые по предмету Компьютеры, программирование

17,98,62253-3,157,858,4506254-3,27,88,295-3,257,758,1406256-3,37,78,00257-3,357,657,8756258-3,47,67,769-3,457,557,65562510-3,57,57,562511-3,557,457,48062512-3,67,47,4113-3,657,357,35062514-3,77,37,302515-3,757,257,26562516-3,87,27,2417-3,857,157,22562518-3,97,17,222519-3,957,057,230625По образцу1-3,97,17,22252-3,857,17,193-3,857,157,2256254-3,857,057,155625Исследующий1-3,857,057,1556252-3,877,093-3,756,957,0256254-3,76,96,96255-3,656,856,9006256-3,66,86,847-3,556,756,7806258-3,56,76,72259-3,456,656,66562510-3,46,66,6111-3,356,556,55562512-3,36,56,502513-3,256,456,45062514-3,26,46,415-3,156,356,35062516-3,16,36,302517-3,056,256,25562518-36,26,2119-2,956,156,16562520-2,96,16,122521-2,856,056,08062522-2,866,0423-2,755,956,00062524-2,75,95,962525-2,655,855,92562526-2,65,85,8927-2,555,755,85562528-2,55,75,822529-2,455,655,79062530-2,45,65,7631-2,355,555,73062532-2,35,55,702533-2,255,455,67562534-2,25,45,6535-2,155,355,62562536-2,15,35,602537-2,055,255,58062538-25,25,5639-1,955,155,54062540-1,95,15,522541-1,855,055,50562542-1,855,4943-1,754,955,47562544-1,74,95,462545-1,654,855,45062546-1,64,85,4447-1,554,755,43062548-1,54,75,422549-1,454,655,41562550-1,44,65,4151-1,354,555,40562552-1,34,55,402553-1,254,455,40062554-1,24,45,455-1,154,355,400625По образцу1-1,24,45,42-1,154,45,50253-1,254,45,30254-1,254,455,4006255-1,254,455,205625Исследующий1-1,254,355,2056252-1,34,35,02253-1,354,254,8506254-1,44,24,695-1,454,154,5406256-1,54,14,40257-1,554,054,2756258-1,644,169-1,653,954,05562510-1,73,93,962511-1,753,853,88062512-1,83,83,8113-1,853,753,75062514-1,93,73,702515-1,953,653,66562516-23,63,6417-2,053,553,62562518-2,13,53,622519-2,153,453,630625По образцу1-2,13,53,62252-2,053,53,593-2,053,553,6256254-2,053,453,555625Исследующий1-2,053,453,5556252-23,43,493-1,953,353,4256254-1,93,33,36255-1,853,253,3006256-1,83,23,247-1,753,153,1806258-1,73,13,12259-1,653,053,06562510-1,633,0111-1,552,952,95562512-1,52,92,902513-1,452,852,85062514-1,42,82,815-1,352,752,75062516-1,32,72,702517-1,252,652,65562518-1,22,62,6119-1,152,552,56562520-1,12,52,522521-1,052,452,48062522-12,42,4423-0,952,352,40062524-0,92,32,362525-0,852,252,32562526-0,82,22,2927-0,752,152,25562528-0,72,12,222529-0,652,052,19062530-0,622,1631-0,551,952,13062532-0,51,92,102533-0,451,852,07562534-0,41,82,0535-0,351,752,02562536-0,31,72,002537-0,251,651,98062538-0,21,61,9639-0,151,551,94062540-0,11,51,922541-0,051,451,9056254201,41,89430,051,351,875625440,11,31,8625450,151,251,850625460,21,21,84470,251,151,830625480,31,11,8225490,351,051,815625500,411,81510,450,951,805625520,50,91,8025530,550,851,800625540,60,81,8550,650,751,800625По образцу10,60,81,820,650,81,902530,550,81,702540,550,851,80062550,550,851,605625Исследующий10,550,751,60562520,50,71,422530,450,651,25062540,40,61,0950,350,550,94062560,30,50,802570,250,450,67562580,20,40,5690,150,350,455625100,10,30,3625110,050,250,2806251200,20,2113-0,050,150,15062514-0,10,10,102515-0,150,050,06562516-0,200,04Рисунок 14 - Результат решения задачи оптимизации

 

F(x)= (x1+0.5*x2)^2 + x2

 

Количество итераций: 302

 

4) (x2+0.2)^4 + x1^2

 

#x1x2f(X)По образцу12,52,559,394122,552,559,646632,452,559,146642,452,5563,1939152,452,5555,31801Исследующий2,452,5516,4256312,452,4555,3180122,42,451,457632,352,3547,8050142,32,344,352552,252,2541,0925162,22,238,017672,152,1535,1205182,12,132,394192,052,0529,83141102227,4256111,951,9525,17001121,91,923,0581131,851,8521,08351141,81,819,24151,751,7517,52151161,71,715,9221171,651,6514,43601181,61,613,0576191,551,5511,78141201,51,510,6021211,451,459,514506221,41,48,5136231,351,357,594506241,31,36,7525251,251,255,983006261,21,25,2816271,151,154,644006281,11,14,0661291,051,053,54390630113,0736310,950,952,651506320,90,92,2741330,850,851,938006340,80,81,64350,750,751,377006360,70,71,1461370,650,650,944506380,60,60,7696390,550,550,618906400,50,50,4901410,450,450,381006420,40,40,2896430,350,350,214006440,30,30,1525450,250,250,103506460,20,20,0656470,150,150,037506Рисунок 15 - Результат решения задачи оптимизации

 

(x2+0.2)^4 + x1^2

 

Количество итераций: 52

 

5) F(x)= (3*x1-x2)^2 - x2 + 10

 

#x1x2f(X)По образцу12,52,532,522,552,534,022532,452,531,022542,452,5530,49Исследующий2,452,5555,3180112,452,5530,4922,42,628,5632,352,6526,7142,32,724,9452,252,7523,2562,22,821,6472,152,8520,1182,12,918,6692,052,9517,29102316111,953,0514,79121,93,113,66131,853,1512,61141,83,211,64151,753,2510,75161,73,39,94171,653,359,21181,63,48,56191,553,457,99201,53,57,5211,453,557,09221,43,66,76231,353,656,51241,33,76,34251,253,756,25261,23,86,24271,153,856,31По образцу1,151,154,64400611,23,86,2421,253,86,202531,253,856,16Исследующий0,950,952,65150611,253,856,1621,33,96,131,353,956,0641,446,0451,454,056,04По образцу0,650,650,94450611,446,0421,4546,122531,3546,002541,354,055,95Исследующий0,40,40,289611,354,055,9521,34,15,9431,254,156,01По образцу0,20,20,065611,34,15,9421,354,15,902531,354,155,86Исследующий-0,055,0511,1756311,354,155,8621,44,25,831,454,255,7641,54,35,7451,554,355,74По образцу-0,355,3510,7556311,54,35,7421,554,35,822531,454,35,702541,454,355,65Исследующий-0,65,610,4411,454,355,6521,44,45,6431,354,455,71По образцу-0,85,810,2111,44,45,6421,454,45,602531,454,455,56Исследующий-161011,454,455,5621,54,55,531,554,555,4641,64,65,4451,654,655,44По образцу-1,36,39,722511,64,65,4421,654,65,522531,554,65,402541,554,655,35Исследующий-1,556,559,52562511,554,655,3521,54,75,3431,454,755,41По образцу-1,756,759,39062511,54,75,3421,554,75,302531,554,755,26Исследующий-1,956,959,27562511,554,755,2621,64,85,231,654,855,1641,74,95,1451,754,955,14По образцу-2,257,259,14062511,74,95,1421,754,95,222531,654,95,102541,654,955,05Исследующий-2,57,59,062511,654,955,0521,655,0431,555,055,11По образцу-2,77,79,022511,655,0421,6555,002531,655,054,96Исследующий-2,97,99,002511,655,054,9621,75,14,931,755,154,8641,85,24,8451,855,254,84По образцу-2,9589,102511,85,24,8421,855,24,922531,755,24,802541,755,254,75Исследующий-3,057,958,80562511,755,254,7521,75,34,7431,655,354,81По образцу-3,257,758,14062511,75,34,7421,755,34,702531,755,354,66Исследующий-3,457,557,65562511,755,354,6621,85,44,631,855,454,5641,95,54,5451,955,554,54По образцу-3,757,257,26562511,95,54,5421,955,54,622531,855,54,502541,855,554,45Исследующий11,855,554,4521,85,64,4431,755,654,51По образцу-3,857,057,15562511,85,64,4421,855,64,402531,855,654,36Исследующий-3,756,957,02562511,855,654,3621,95,74,331,955,754,26425,84,2452,055,854,24По образцу-3,456,656,665625125,84,2422,055,84,322531,955,84,202541,955,854,15Исследующий-3,26,46,411,955,854,1521,95,94,1431,855,954,21По образцу-36,26,2111,95,94,1421,955,94,102531,955,954,06Исследующий-2,866,0411,955,954,06226432,056,053,9642,16,13,9452,156,153,94По образцу-2,55,75,822512,16,13,9422,156,14,022532,056,13,902542,056,153,85Исследующий-2,255,455,67562512,056,153,85226,23,8431,956,253,91По образцу-2,055,255,580625126,23,8422,056,23,802532,056,253,76Исследующий-1,855,055,50562512,056,253,7622,16,33,732,156,353,6642,26,43,6452,256,453,64По образцу-1,554,755,43062512,26,43,6422,256,43,722532,156,43,602542,156,453,55Исследующий-1,34,55,402512,156,453,5522,16,53,5432,056,553,61По образцу12,16,53,5422,156,53,502532,156,553,46Исследующий-1,254,455,40062512,156,553,4622,26,63,432,256,653,3642,36,73,3452,356,753,34По образцу-1,44,24,6912,36,73,3422,356,73,422532,256,73,302542,256,753,25Исследующий-1,653,954,05562512,256,753,2522,26,83,2432,156,853,31По образцу-1,853,753,75062512,26,83,2422,256,83,202532,256,853,16Исследующий-2,053,553,62562512,256,853,1622,36,93,132,356,953,0642,473,0452,457,053,04По образцу-2,053,553,62562512,473,0422,4573,122532,3573,002542,357,052,95Исследующий-1,953,353,42562512,357,052,9522,37,12,9432,257,153,01По образцу-1,753,153,18062512,37,12,9422,357,12,902532,357,152,86Исследующий-1,552,952,95562512,357,152,8622,47,22,832,457,252,7642,57,32,7452,557,352,74По образцу-1,252,652,65562512,57,32,7422,557,32,822532,457,32,702542,457,352,65Исследующий-12,42,4412,457,352,6522,47,42,6432,357,452,71По образцу-0,82,22,2912,47,42,6422,457,42,602532,457,452,56Исследующий-0,622,1612,457,452,5622,57,52,532,557,552,4642,67,62,4452,657,652,44По образцу-0,31,72,002512,67,62,4422,657,62,522532,557,62,402542,557,652,35Исследующий-0,051,451,90562512,557,652,3522,57,72,3432,457,752,41По образцу0,151,251,85062512,57,72,3422,557,72,302532,557,752,26Исследующий0,351,051,81562512,557,752,2622,67,82,232,657,852,1642,77,92,1452,757,952,14По образцу0,650,751,80062512,77,92,1422,757,92,222532,657,92,102542,657,952,05Исследующий0,550,851,80062512,657,952,0522,682,0432,558,052,11По образцу0,50,71,422512,682,0422,6582,002532,658,051,96Исследующий0,30,50,802512,658,051,9622,78,11,932,758,151,8642,88,21,8452,858,251,84По образцу00,20,2112,88,21,8422,858,21,922532,758,21,802542,758,251,75Исследующий12,758,251,7522,78,31,7432,658,351,81По образцу12,78,31,7422,758,31,702532,758,351,66Исследующий12,758,351,6622,88,41,632,858,451,5642,98,51,5452,958,551,54По образцу12,98,51,5422,958,51,622532,858,51,502542,858,551,45Исследующий12,858,551,4522,8