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. Bushmamy

    Kukosekana kwa daraja katika Mto Themi ni changamoto kubwa kwa Wakazi wa Kata ya Themi (Arusha)

    Wananchi wakivuka mto Themi kwa tabu kutokana na Kukosekana kwa daraja kwa zaidi ya miaka mitano. Mto huo ni kiunganishi kikubwa kati ya kata ya Themi, Lemara, Sinoni nk. Mto huo umekuwa ni hatari hasa kwa Wanafunzi na hata watu wazima kipindi cha mvua kutokana na kuhatarisha usalama wao...
  2. Wadiz

    Sio kila Single Mother anateseka na maisha wengine wanabarikiwa baada ya kuwa Single Mothers

    Shalom, Siwezi kusema mengi sana kuwa single mother ni matokeo ya maisha ya sisi wanadamu kama ilivyo kwa magonjwa na vifo na mengineyo. Kuna single mothers wamebarikiwa baada ya kuwa single mothers, wengine wamefunuluwa baraka na Neema tele baada ya kuachika kwenye ndoa zao. Kuna baadhi ya...
  3. J

    Daraja la J.P.Magufuli (Kigongo-Busisi) ni la 1 kwa urefu katika Jumuiya ya Afrika Mashariki na Kati. Litaondoa tabu ya wananchi kutumia dakika 120

    Daraja la J.P.Magufuli (Kigongo-Busisi) ni la 1 kwa urefu katika Jumuiya ya Afrika Mashariki na Kati. Litaondoa tabu ya wananchi kutumia dakika 120 (masaa mawili) kusubiri kivuko hadi DAKIKA 4 tu kuvuka darajani ili maisha ya uzalishaji kiuchumi na kijamaa yaendelee. Tunamshukuru Mhe. Rais...
  4. Eli Cohen

    Je, kuna watu ambao wako systematically prone kwa tabu na mateso na ni vigumu mikosi yao kuondolewa kirahisi kama wengine?

    Hakuna mwanadamu asie kuwa na changamoto. Asilimia kubwa ya watu duniani tunapitia matatizo makubwa mbali mbali ila kuna wale watu ambao utafikiri furaha hata robo sio ridhiki kwao. Unaweza mkuta mmama, mwenye hurka ya kuishi vyema na watu lakini anapitia mateso kutoka kwa mme wake, wifi zake...
  5. U

    Tangu Maharage aondoke, TAnesco emergency simu shida, Umeme kuunga tabu

    Inawezekana yasemwayo ni ya ukweli kuwa Maharage aliondolewa Tanesco na Siasa za wafanyakazi wa ndani, ambapo mifumo ya Maharage ilirahisisha kupata huduma na kupunguza bureaucracy hivyo kufanya mianya ya rushwa baina ya mteja na TANESCO kupungua. Toka Maharage ameondoka TANESCO kitengo Cha...
  6. William Mshumbusi

    Nilivyomsikia benchikha anasema hataangalia majina nikajua tu CHAMA atapata tabu sana Simba.

    Ni kama sharti la kwanza kuwa kocha Simba ni kuacha kumtumia Chama. Kila kocha anayepewa timu isipokuwa ngunda tu hujaribu kutomtummia. Ukweli ni kuwa chama hana mbadala wake kutoka africa hii labda tumsajili sadio Mane. Kwanini Chama akae nje dk 60 kumpisha onana? Viongozi hawajitambui...
  7. K

    Tunaposema upinzani utapata tabu sana kushindana na kuishinda CCM kwa nusu karne ijayo tunamaanisha haya

    Kufuatia mabadiliko makubwa yaliyofanywa CCM na Mwenyekiti wa tano wa CCM na ambayo yanaendelea kufanywa na Mwenyekiti wa Sasa wa CCM, sioni kabisa wa kuweza kuishinda CCM iwe ni chama na mgombea binafsi kama utaratibu huo ukiruhusiwa na kuanza kutumika kwa nusu Karne ijayo kuanzia 2025 mpaka...
  8. Reptilia

    Msaada: Nashindwa kupakuwa movies

    Napata shida sana kwenye kupakua movie kwenye website ya www.netnaija.com, yaani unaanza vizuri tu lakini ukishafika kwenye sehemu ya kupakua muvi na subtitle ukishapress tu ili ikupeleke kwenye file la subshare inakuwa kinyume chake wanakupeleka kwenye mabeting mara mdundo na ma ads mengine ya...
  9. Mpinzire

    Ninapata tabu kuamini kama Megawat 268 zinafanya karibu nchi nzima isiwe na umeme

    Nimeona taarifa ya Tanesco kuwa kumetokea hitilafu ya mfumo katika kituo chake cha uzalishaji umeme kwa njia ya gesi cha Ubungo na kusababisha upungufu ya uzalishaji wa umeme kwa jumla ya megawati 268 kwenye mfumo, hivyo baadhi ya maeneo kwenye mikoa yanakosa umeme nyakati tofauti. Nimempigia...
  10. benzemah

    MO Dewji alalamika kunyimwa tiketi ya VVIP

    Wanasimba nawapenda sana, ila naomba kulalamika, nimeomba ticket ya VVIP kuajili ya mtoto wangu: kamati ya Salim Mk wa board na pamoja na Mk wa simba Mwangungu na CEO Imani wamekataa. :- Je hii ni haki? je hi ni zhulma?
  11. Wakili wa shetani

    Vita zina mambo mengi sana. Niger wamefunga anga lao. Mali nao wakifunga wanigeria watapata tabu sana kusafiri

    Nimeona hii habari sehemu. Jana ilikuwa mwisho wa muda ambao serikali ya Niger iliyompindua Rais ilitakiwa kuachia madaraka au ukabiliwe na kipigo kutoka ECOWAS. Mali na Burkina Faso zimesema kuwa zitasimama na utawala wa Niger. Sasa Niger wamefunga anga lao. Hakuna ndege kupita. Na ndege...
  12. Nsanzagee

    DP World na kelele zinazoendelea, napata tabu sana kuamini iwapo Rais yupo ama laa! Na kama yupo mbona hatoi mwelekeo? Ona na huu udini!!

    Sauti ya Rais ni faraja, Rais, kwa sauti yake, ni dira ya nchi na wananchi Lakini pia, yeye ndiye kocha mkuu, kunapotokea wasaidizi wake wameelemewa uwanjani, yeye hutokea kubadili upepo wa mchezo Sasa yapata mwezi na ushee nchi ipo kwenye mzozo wa mkataba wa bandari! Kila upande...
  13. Frank I Ritte

    Bila Chadema Maisha ya Vijana wa CCM (Machawa)ni ya Tabu mno.

    Bila Chadema maisha ya Vijana wa Chama Cha Mapinduzi (ccm) ni ya tabu mno, Ili Ccm Iwalipe fadhila ama Fedha, au cheo Vijana hawa (machawa) ni lazima wawe na Hoja za kuikejeli na kuitukana Chadema pamoja na Viongozi Wake Waandamizi.
  14. M

    SoC03 Tabu na mahangaiko ya jiji

    Ilikuwa majira ya kiangazi saa Saba mchana, mbingu ilionekana na uhaba mkubwa wa mawingu hali iliyopelekea jua kuwa Kali sana kuliko ilivyozoeleka. Joto lilikuwa Kali sana kiasi ya kwamba Machinga walio kuwa kando mwa barabara wakijitafutia riziki zao waliloa kwa jasho lililokuwa likiwatiririka...
  15. Mkyamise

    Naomba mwenye wimbo wa "Mwaka wa Tabu" anitusaidie

    Habari za muda huu waungwana? Naomba mwenye wimbo huo hapo juu anisaidie. Nadhani uliimbwa na Mchinga Sound kama sijakosea. Nitashukuru sana.
  16. Perry

    DOKEZO Rais Samia, Mwanao Abdulhalim Amer adaiwa kuwapa tabu sana maofisa wa TRA kutekeleza majukumu yao Kariakoo

    Abdullahim Amer ni jina la mtoto wa kiume wa Rais Samia. Huyu kijana ana biashara ya kuuza matairi ya magari pale livingstone Kariakoo. Toka mama yake aingie madarakani amekuwa tatizo sana kwa maofisa wa TRA wanaojaribu kutekeleza majukumu yao pale Kariakoo kwa sababu anafanya biashara...
  17. W

    Rais wangu Samia, unataka upate tabu kama Mzee Kikwete?

    Aliwakaribisha mpaka ikulu kunywa juisi lakini hawakuacha kumharibia; 1. Serikali ilipowaambia wananchi 'tufanye hivi, wao dakika hiyohiyo walipita na, kwa ubabe mkuu, wakasema 'msifanye hata kidogo'. Watz, wengi wao, ni wasioona mbali, hawakufanya na maendeleo yakadorora. 2. Wafanyakazi...
  18. D

    Ukiona wapinzani wametulia kimya ujue mema ya nchi wanakula na watawala; Wakibinywa, tabu yao huifanya tabu yetu

    Siyo Tundu lissu wala Mbowe sasa wote wapo kimya hali shwaaari! Walituaminisha Serikali inafuja pesa kujenga miundombinu, walituaminisha bwawa LA nyerere siyo kipaumbele, walituaminisha utawala awamu ya tano hautoi huduma mhimu kwa wananchi! Sasa tangu utawala wa awamu ya Sita uwashike mkono...
  19. S

    Jicho la tabu: Marekani wakijiridhisha Putin anapanga kutumia nyuklia, watamuwahi kabla hajafanya hivyo na watamgeuzia kibao katumia

    Ushindi katika vita ya nyuklia hautamuliwa na ubora wa Jeshi wala silaha nchi husika ilizonazo, bali ni nani atamuwahi mwenzake katika kutumia nyuklia kushinda/ kumaliza vita. Kwa msingi huo, msitegemee Marekani asuburi Russia atumie nyuklia ndio nae ajibu mapigo, bali atamuwahi...
  20. comte

    Asiyejua kupanda hatakula au atakula kwa tabu; Bei ya vyakula maumivu

    Wakati bei za vyakula zikizidi kupanda katika maeneo mbalimbali nchini, wakulima wametaja sababu tatu za hali hiyo, wakiitaka Serikali kuingilia kati. Miongoni mwa sababu hizo, eneo ambalo wanataka Serikali iingilie kati ni kufurika kwa wanunuzi wa nafaka kutoka nje ya nchi. Sababu nyingine ni...
Back
Top Bottom
Forums
New posts
Post thread
Back