Ideas.rtf

{\rtf1\ansi\ansicpg1252\deff0\nouicompat\deflang2070{\fonttbl{\f0\fnil\fcharset0 Calibri;}}
{\colortbl ;\red0\green176\blue80;\red0\green77\blue187;\red255\green0\blue0;\red158\green124\blue124;}
{\*\generator Riched20 10.0.18362}\viewkind4\uc1 
\pard\sa200\sl276\slmult1\b\f0\fs22\lang22\tab Ideia prof:\b0  Introduzir aleatoriedade. Procurar os pontos de alta vari\'e2ncia e depois, aleatoriamente, ir \'e0 procura dos pontos com a mesma m\'e9dia l\'e1 perto, na esperan\'e7a de encontrar pontos melhores.\par
Aquilo que acabamos por fazer foi, dado o ponto escolhido, procurar pntos aleat\'f3rios l\'e1 perto. Se um desses pontos aleat\'f3rios est\'e1 mais pr\'f3ximos dos pontos j\'e1 definidos, mas n\'e3o piora a vari\'e2ncia, \'e9 escolhido e voltamos a procurar aleatoriamente, desta vez em torno deste ponto. Caso isto n\'e3o seja poss\'edvel, escolhemos um ponto que tenha vari\'e2ncia superior, podendo estar mais longe. Quando n\'e3o conseguimos melhorar, \'e9 este o ponto escolhido.\par
\par
\par
\par
Black: Professor\par
\cf1 Green: Local Search\par
\cf2 Blue: Multimodal\cf0\par
\cf3 Red: Multimodal with Local Search (Normal + Distance)\cf0\par
\cf4 Brown: Multimodal with Local Search (Normal)\cf1\par
Grid, N = 4,7,10\par
we are starting to test ML with N = 10\par
BLACK IS WRONG!!!!\par
\cf0 [1803.7856609838195, 11021.750044787179, 9304.313103167231, 10187.80200984624, 9088.696357602725, 2.2674390248726253, 5413.248287445353, 1535.6446122408186, 2681.5122457448524, 6637.47787258484]\cf1\ul\par
\cf2\ulnone [\b 1613.0658257124999\b0 , \b 6486.363726897009\b0 , \b 7239.097594499135\b0 , \b 10102.89743736769\b0 , 9622.460254708794, \b 1.537049253789049\b0 , \b 696.4888860910704\b0 , \b 1488.2152434206532\b0 , \b 2296.152223821018\b0 , \b 5023.770088189854\b0 ]\cf3\par
[\b 1423.0643105072047\b0 , \b 6206.236376968765\b0 , 8040.192666904531, \b 8412.556270862293\b0 , 10918.860488443843, 1.8959680601316342, 4141.663029709085, 2265.8969429428585, \b 2175.850099091203\b0 , 5066.036563906259]\par
\cf4 [2634.4852629337106, \b 6215.229587991833\b0 , \b 6282.573593536992\b0 , \b 9187.67401885106\b0 , \b 9056.070358932158\b0 , 1.5472951764379423, 1133.8624915839514, 1964.5429250808313, 3130.4472486028403, 5516.185698295854]\cf3\par
\cf2\par
\par
\cf1 "\cf0 [936.9350796406267, 4844.818446226256, 4699.588120637616, 4653.787146442933, 5069.090704994476, 1.5755622851230353, 1030.0998055383693, 1569.262562478747, 1645.7779180008881, 3574.470725824308]"\cf1\par
\cf0 [425.6822669227701, 7171.780811960452, 7553.212901311077, 7085.742545390621, 7320.473687121774, 1.7255930100589816, 708.0933467255334, 7277.9866703369335, 7760.098922012227, 9801.96942931852]\par
\cf2 [\b 231.99094509743531\b0 , 7261.663036843078, \b 7187.599946011189\b0 , 7249.113543902082, 8070.755380774413, \b 1.3351312651095846\b0 , 6896.809371394838, \b 3439.1384715838176\b0 , \b 3715.1749111065847\b0 , \b 7881.290869044383\b0 ]\cf0\par
\cf3 [298.8997731778469, 7303.17389576865, \b 7185.801746510186\b0 , \b 6645.277544412702\b0 , \b 6825.861652286672\b0 , 1.3486195742847915, 7231.294965759831, 6405.099806776462, 6884.49363167933, 11707.40852521354] \par
\cf4 [242.1839107619927, 7104.86796978467, 7556.541049323267, 7224.016933010392, 6662.912857300794, 1.3867186204458863, 7719.27013248357, 6446.414466841292, 6939.148861245191, 10062.099235277235]\cf2\par
\par
\cf0\par
[31.796667222141718, 3052.1861848720837, 2604.1565309807297, 3367.066223044306, 3444.183935695499, 1.4176017070395979, 675.3811507310052, 3804.236412975805, 4155.852462159203, 5702.5385366651935]\par
\cf2 [319.9233211000564, \b 2559.693144248505\b0 , 2884.5217573336513, \b 3303.55818630032\b0 , \b 3116.037851390949\b0 , \b 1.1884363461107337\b0 , 2396.6671842917103, \b 3338.8845786175402\b0 , \b 3949.62023846427\b0 , 8529.424923152947\cf1\ul\par
\cf3\ulnone [\b 210.88902229603454\b0 , \b 1541.3760065367173\b0 , 2912.942498213207, 3433.21079313826, 4920.04921682712, 1.2177923754007898, \b 675.1662032743063\b0 , 3417.856721799613, \b 3610.6714838666526\b0 , \b 3292.044791195605\b0 ]\cf1\par
\cf4 [\b 31.437680559422173\b0 , \b 1671.501293045679\b0 , 2859.936146318553, \b 3352.852054337403\b0 , \b 3397.2426271459103\b0 , \b 1.2402682488600236\b0 , 2680.9056489791055, \b 3589.606373163649\b0 , \b 1156.489762189724\b0 , \b 3775.9442468664665\b0 ]\cf1\ul\par
\cf2\ulnone\par
\cf1\par
\b Random points, N = 4,7,10\b0\par
\cf0 [2210.4,7452.5,7817.3,12879.6,13371,1.757,675.715,1284,2455.79,7071]\par
[2116.7644830130553, 7452.521799367017, 7817.279873816293, 12879.580150917718, 13370.969231286399, 1.7574494413184216, 675.6941764294028, 1284.0085017557471, 2455.7865196565062, 7070.99040565366]\cf1\par
\cf2 [\b 374.5659463026688\b0 , 7912.805379595881, \b 7389.746940088345\b0 , \b 11896.914884123533\b0 , \b 11948.601649138596\b0 , \b 1.3651020482864462\b0 , 1035.3866491213582, 1732.8753371958403, 2908.855843780788, \b 6471.226092904095\b0 ]\par
\cf3 [\b 928.5372807200366\b0 , 10144.170626210493, 7827.185640191654, \b 7736.044605300599\b0 , \b 12452.946344152626\b0 , \b 1.5285343724590676\b0 , 1060.8861871580802, 3294.464969405968, 4391.1877710163935, \b 5553.833086993979\b0 ]\cf1\par
\par
\par
\cf0 [313.396588086646, 5603.466757924865, 5948.28086019347, 6948.247705523826, 7086.895934075813, 1.5133998701547355, 675.7635249266315, 746.9623360303167, 1196.14317412484, 3900.5604316852096]\par
\cf1  [456.07331097579623, 5707.000873589232, 5990.848419519861, 7043.303136727046, \ul 7081.029439056756\ulnone , 1.6230038671842681, 675.9063942693459, 777.2934406896636, \ul 1192.6856902266438\ulnone , 4608.767104164154]\par
\cf2 [374.075217642061, \b 5293.082699139182\b0 , \b 4539.883514321911\b0 , \b 6020.714544159594\b0 , \b 6415.101393519957\b0 , \b 1.360350406044009\b0 , 679.2336592941734, 772.8830864480408, \b 1189.360751345582\b0 , \b 3848.226933841264\b0 ]\cf1\par
\ul [444.78594734633145, \b 4996.2595425080635\b0 , 5983.14968314637, \b 5704.757881494787\b0 , \b 6807.890718719368\b0 , \b 1.3753251326626814\b0 , \b 675.5407524914423\b0 , \b 744.7137932339112\b0 , 1558.923139517043, \b 3780.955468339774\b0 ]\par
\ulnone\par
\par
\cf0\par
[82.71769357562388, 3434.5667118869296, 4149.21742344959, 4316.498905710076, 6234.57245401886, 1.3620477042438215, 675.5010563170373, 1362.6257668732449, 1196.4889669903455, 3480.4979259323823]\par
\cf2 [\b 33.329739500044745\b0 , 3913.0486023859926, 4350.267045678279, 5563.496278778122, \b 4381.797996781314\b0 , \b 1.169179417667342\b0 , 898.5638678004801, \b 1137.144316189901\b0 , \b 1191.8720021259026\b0 , \b 3251.550923541172\b0 ]\cf1\ul\par
[88.81818559417323, 3919.2536710759805, 4721.801602806519, 5511.563058660015, \b 5397.17326584556\b0 , \b 1.194742891711428\b0 , 910.4052500431638, \b 1013.4770182703268\b0 , \b 1140.7617847518804\b0 , \b 3370.861195373332\b0 ]\par
\cf3\ulnone\par
\cf0\par
}