tabu

Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization.
It was created by Fred W. Glover in 1986 and formalized in 1989.Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for very few minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit.
Tabu search enhances the performance of local search by relaxing its basic rule. First, at each step worsening moves can be accepted if no improving move is available (like when the search is stuck at a strict local minimum). In addition, prohibitions (henceforth the term tabu) are introduced to discourage the search from coming back to previously-visited solutions.
The implementation of tabu search uses memory structures that describe the visited solutions or user-provided sets of rules. If a potential solution has been previously visited within a certain short-term period or if it has violated a rule, it is marked as "tabu" (forbidden) so that the algorithm does not consider that possibility repeatedly.

View More On Wikipedia.org
Recent contents

  1. Hawa ni watu waliomdhihaki Mungu na kupatwa na shida

    1. JOHN LENNON (MUIMBAJI) Wakati alipokuwa akihojiwa na mwandishi wa habari wa gazeti la American alinukuliwa akisema hivi "Ukristo utakufa na kutoweka duniani, siwezi kuwa na wasiwasi na hilo kwa kuwa nina uhakika nalo. Mafundisho ya Yesu yalikuwa sahihi na wala sipingi hilo ila mafundisho yale...
  2. O

    Namkubali Rais Samia, lakini suala la Mbowe linapunguza mapenzi yangu dhidi yake

    Rais Samia binafsi nampenda lakini kila nikifikiria swala la Mbowe furaha yangu yote dhidi yake inapotea. Nifanyeje mimi Samia nampenda na Mbowe nampenda. Samia ananipa wakati mgumu, kupinga utawala wake nashindwa maana mazuri mengi anafanya lakini swala la Mbowe anachemka tena vibaya sana...

  3. Kwa nini wakati wa Utawala wa Magufuli umeme haukuwa wa tabu kama awamu ya Samia?!

    Ukweli ni kwamba pamoja na kukatika umeme kwa nyakati fulani wakati wa uongozi wa Magufuli lakini kero hiyo imezidi na kushamiri mno kipindi hiki cha miezi 6 baada ya kifo cha JPM. Sielewi tatizo ni nini!

  4. Barabara ya kibaha mlandizi imekua ndogo magari mengi, usafiri umekua tabu sana kwa sasa

    Kuna hitaji ujenzi wa dharura wa barabara ya zamani ya kibaha mlandizi then mpango wa barabara nne ulioishia kibaha mailimoja ufike japo mlandizi, kwa sasa ikifika jioni ni shida, kwa mfano leo gari moja tu lime break down basi tangu saa kumi hadi saa nne hii ni foleni, TANROADS naomba mulione...
  5. T

    #COVID19 Napata tabu kidogo na uvaaji wa barakoa!

    Kila ninapowaona viongozi wakuu na uvaaji barakoa uaniletea maswali kadhaa. Mara nyingi utawaona wamezingatia kuvaa barakoa mara tu wanapoonana lakini baada ya kuongea mawili matatu unakuta wamezivua barakoa na kuendelea kupiga soga. Hii inamaanisha nini? Hata hivyo ingawa mimi sio...

  6. Siku tukipata Katiba Mpya CCM itatawala kwa tabu na huenda ikang'olewa kabisa

    Kamanda Asiyechoka huwa naona mbali sana. CCM wanajua fika taifa letu tukipata katiba mpya basi huo ndio mwisho wao Tume huru itakuwepo na hapo tutawakaba. Mgombea binafsi atakuwepo na hapo ndio watakoma. Mafisadi wa CCM tutawadhibiti mithiri ya panya kwenye mtego wa kubana.

  7. Yanga na Simba unazi wa zamani: Kisa cha Mzee Mangara Tabu na Ayubu Kiguru

    YANGA NA SIMBA UNAZI WA ZAMANI: KISA CHA MZEE MANGARA TABU NA AYUBU KIGURU Nina rafiki yangu anaitwa Kazua leo asubuhi kanipa kisa cha Mzee Mangara Tabu na Ayubu Kiguru. Wakati wa ujana wake Kazua alikuwa mkoba, yaani "centre half," wa Dundee United. Leo mimi na sahib yangu Kazua akitutokea...
  8. J

    Hayati Magufuli aliharibu sana hii nchi, Rais Samia atapata tabu kuongoza asipokuwa mkali

    Wakuu Habari Baada ya ziara ya Samia ya kwenda Kenya na kuondoa mtanziko wa kibiashara na kidiplomasia kati ya nchi hizi mbili na malori ya Tanzania kuruhusiwa kupeleka bidhaa zetu huko nilisoma maoni ya baadhi ya Watanzania ndipo nikajua Magufuli aliharibu hii nchi kiasi gani. Kwanza kitendo...

  9. Ukizielewa Siasa za Tanzania huwezi kupata tabu. Hongera Rais Samia kwa kuzielewa vyema Siasa za Tanzania, nasema kazi iendelee

    Amani iwe nanyi wadau, Kama nilivyosema kwenye kichwa cha mada yangu hapo juu, Ukizielewa vyema Siasa za Tanzania , huwezi kupata tabu, na kwa siku chache alizokaa madarakani, napenda kusema Mama Samia amezielewa siasa za Tanzania vizuri sana, hivyo napenda kusema wazi, inawezekana kwenye...

  10. Ndugu zangu kwa mtiririko,umakini na hata namna vikao vyao huwa kwakweli napata tabu mno kuifananisha CCM na vitu vya ajabu!

    CCM bado ni chama imara ki-muundo na ki-mfumo pia. Ukiangalia mpangalio wa vikao wa CCM hakika unajawa na haja ya kuwafuatilia na kuziheshimu sera na itifaki zao. Pamoja na kulalamikiwa imekuwa ikitumia dola kubaki madarakani lakini bado chama hicho kinazo sifa na uwezo wa kuendelea kuongoza...

  11. Mtoto wangu wa kike atapata tabu sana

    Yaan Heb ngoja kwanza. Niseme kwamba mimi bado nakula ujana.. sina hata mtoto wa kusingiziwa.. natarajia nifanye maamuzi ya kuwa na mtoto kuanzia mwakani labda... Haijalishi wa kiume au wa kike. Ila sasa, kwa niliyoyashuhudia leo wakati wa mchana nilitoka mara moja nikaelekea mahala fulani...
Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…