Faaaogāina o Metotia Fa'atino i le Fa'atulagaina o Gaosiga
O le fa'atulagaina o gaosiga o se vaega taua tele o le pulega o galuega i kamupani gaosi oloa. O le fa'atulagaina manuia o gaosiga e le gata ina fuafua ai le lelei o le taimi ma punaoa ae a'afia ai fo'i le mafai e se kamupani ona fa'afetaui mana'oga o tagata fa'atau i le taimi atofaina. I le lotolotoi o le faigata o faiga fa'aonaponei o gaosiga , ua avea metotia fa'ata'ita'i ma se auala aoga e foia ai lenei lu'itau. O lenei tusiga o le a talanoaina ai le fa'auigaga o metotia fa'ata'ita'i, o latou matafaioi i le fa'atulagaina o gaosiga , o ituaiga o metotia fa'ata'ita'i e masani ona fa'aaogaina, fa'apea fo'i ma fa'ata'ita'iga fa'aoga aoga ma fa'amanuiaga e maua mai le fa'aaogaina o nei metotia.
Malamalama i Metotia Fa'ata'ita'i
O le faaupuga "heuristic" e sau mai le upu Eleni "heuriskein," o lona uiga "ia maua" pe "ia su'e." I le tulaga o le fa'atulagaina o gaosiga , o metotia heuristic e fa'atatau i auala e fa'aaoga e su'e ai se fofo lelei i totonu o se taimi fa'atapula'a, e ui lava atonu e le o taimi uma e sili ona lelei ai lena fofo. O nei metotia e masani ona fa'aaogaina pe a faigata tele le fa'afitauli o le fa'atulagaina e le mafai ona foia i ni metotia fa'aleleia sa'o ona o le taimi ma fa'atapula'aina o puna'oa fa'akomepiuta.
O metotia fa'ata'ita'i e taula'i i se auala fa'atino e taumafai e fausia ni fofo e fa'avae i luga o tulafono po'o ni ta'iala fa'apitoa. E ui latou te le fa'amautinoaina ni fofo sili ona lelei, ae e masani ona latou maua ni taunuuga talafeagai ma e sili atu ona lelei i tulaga o le taimi ma le taumafaiga.
O le Matafaioi o Metotia Fa'atino i le Fa'atulagaina o Gaosiga
O le fa'atulagaina o gaosiga e aofia ai le fa'amaopoopoina o galuega eseese e fa'amautinoa ai le sologa lelei o le fa'agasologa o le gaosiga . O lu'itau e aofia ai le fuafuaina o fa'asologa o gaioiga, vaevaeina o punaoa, ma le ausiaina o sini fa'atino e pei o le fa'aitiitia o taimi fa'atino, fa'aitiitia o tau o gaosiga , ma le fa'aleleia atili o le fa'aaogaina o masini. O iinei e taua tele ai metotia fa'ata'ita'i.
E fesoasoani metotia fa'ata'ita'i i:
1. Fa'aitiitia o le Faigata: I le fa'aaogaina o tulafono faigofie, e vaevaeina e metotia fa'ata'ita'i fa'afitauli faigata i ni vaega laiti ma faigofie ona pulea.
2. Fa'avavevaveina o le Fa'agasologa o le Faia o Fa'ai'uga: O fofo fa'apitoa e mafai ai e i latou e faia fa'ai'uga ona maua ni taunu'uga i se taimi pu'upu'u nai lo metotia fa'aleleia sa'o.
3. Ofoina atu le Fetuutuunai: E faigofie ona fetu'una'i pe fa'asa'o auala fa'ata'ita'i e fetu'una'i ai i suiga i fa'atulagaga gaosiga po'o sini fa'atino.
4. Tuuina Atu o Tali Talafeagai: I tulaga e faigata ai pe le mafai ai ona ausia ni tali sili ona lelei, o tali fa'ata'ita'i e masani lava ona lava lelei mo mana'oga fa'atino.
Ituaiga o Metotia Heuristic e Masani Ona Faʻaaogaina i le Faʻatulagaina o Gaosiga
1. Fa'ata'ita'iga Fa'avae i Tulafono
I lenei metotia, o le fa'atulagaina o taimi e fa'avae i luga o tulafono faigofie na atia'e mai le poto masani po'o le malamalama i le matā'upu. O fa'ata'ita'iga e aofia ai le tulafono "o le galuega e sili ona pu'upu'u le taimi fa'agasolo (SPT)" e fa'amuamua muamua pe "fa'asologa o aso e tatau ai."
2. Su'esu'ega Fausiaina
O lenei metotia e fausia ai se fofo i se auala faasolosolo e ala i le faaopoopoina o le tasi elemene i le taimi e tusa ai ma ni tulaga patino. O se faataitaiga masani o le metotia "matape'ape'a", lea e filifilia i taimi uma le filifiliga sili ona lelei i le lotoifale i laasaga taitasi ma le faamoemoe e ausia se taunuuga lelei.
3. Fa'ata'ita'iga Fa'alotoifale (Fa'ata'ita'iga Sailiga Fa'alotoifale)
O nei metotia e amata i se fofo muamua ona agai atu lea i ni fofo e sili atu ona lelei e tuaoi. O nei metotia e aofia ai le “simulated annealing,” “tabu search,” ma le “genetic algorithms.” Mo se faʻataʻitaʻiga, i le “simulated annealing,” o le faiga o le sailiga-fofo e faʻataʻitaʻi ai le pa'ū o le vevela o se mea ua vevela e suʻe ai le faʻatulagaga ma le malosi maualalo.
Fa'aoga Fa'atino o Metotia Fa'ata'ita'i
Su'esu'ega o le Tulaga: Fa'atulagaina o Masini
I totonu o se falegaosimea e tele masini ma galuega e faagasolo, o le luʻi o le fuafuaina lea o se faasologa o galuega e sili ona lelei ai le faʻaaogaina o masini ma faʻaitiitia ai le taimi e faʻatino ai.
I le faʻaaogaina o "algorithms genetic," e mafai ona faʻaleleia le fofo faʻatulagaina e pei ona taua i lalo:
1. Fa'atulagaina o le Faitau aofa'i: O le a fa'atupuina se faitau aofa'i muamua o fofo fa'atulagaina eseese.
2. Iloiloga ma le Filifiliga: O fofo taitasi e iloiloina e faʻavae i luga o ni taʻiala patino, e pei o le taimi atoa o le gaosiga. O le fofo sili ona lelei e filifilia mo le toe gaosia.
3. Fa'alava ma Suiga: E tu'ufa'atasia fofo e fausia ai ni fofo fou (crossover), ma e fa'aoga suiga fa'afuase'i (mutation) e fa'atumauina ai le eseesega.
4. Toe fai: E faaauau pea ona toe fai le faagasologa seia oo ina ausia se tulaga e taofi ai, e pei o se aofaiga patino o toe fai pe leai foi se isi faaleleia atili.
Fa'amanuiaga ma Lu'itau
O le faʻaaogaina o metotia heuristic i le faʻatulagaina o gaosiga e tele ona faʻamanuiaga:
1. Lelei o le Taimi ma le Tau: O metotia fa'ata'ita'i e masani ona vave atu nai lo metotia fa'aleleia sa'o, ma sefe ai le taimi ma tau.
2. Onosa'i i Fesuia'iga: E mafai ona fetu'una'i i suiga i fa'atulagaga gaosiga po'o le mana'oga.
3. Tali Talafeagai: E ui e le o se tali sili ona lelei, ae o le tali e maua mai e masani lava ona taliaina ma e lelei tele lona faatinoga.
Peitaʻi, o nisi o luʻitau e aofia ai:
1. Leai se Fa'amaoniga o le Lelei: E leai se fa'amaoniga o le fofo ua maua o le fofo sili lea ona lelei.
2. Filifilia o le Heuristic Sa'o: O le filifilia o le heuristic sa'o mo se fa'afitauli patino e mana'omia ai le malamalama loloto ma atonu o le fa'ata'ita'iga.
I'uga
O metotia fa'ata'ita'i (heuristic methods) o se meafaigaluega aoga tele i le fa'atulagaina o gaosiga, aemaise lava i siosiomaga e maualuga le faigata ma le le mautonu. E ui o lo'o i ai ni tapula'a i tulaga o le sili ona lelei, o latou lelei i le fa'aogaina lelei o le taimi ma le fetu'una'i e taua ai i faiga fa'apisinisi. Faatasi ai ma le fa'aauau pea ona atina'e o tekinolosi ma le malamalama i le mamanu fa'ata'ita'i, o lo latou fa'aogaina i le fa'atulagaina o gaosiga e fa'amoemoeina o le a fa'ateleina le aoga ma le salalau lautele. I le avea ai o se vaega o le pulega atamai o galuega, e mafai e kamupani ona ausia le fa'atinoga sili atu ma le tauvaga sili atu i se maketi fa'avaomalo fa'aonaponei.
