Algoritma semut

Algoritme semut diperkenalkan oleh Moyson dan Manderick dan secara meluas dikembangkan oleh Marco Dorigo, merupakan teknik probabilistik untuk menyelesaikan masalah komputasi dengan menemukan jalur terbaik melalui grafik. Algoritme ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan.

Tinjauan umum

Pada dunia nyata, semut berkeliling secara acak, dan ketika menemukan makanan mereka kembali ke koloninya sambil memberikan tanda dengan jejak feromon. Jika semut-semut lain menemukan jalur tersebut, mereka tidak akan bepergian dengan acak lagi, melainkan akan mengikuti jejak tersebut, kembali dan menguatkannya jika pada akhirnya merekapun menemukan makanan.^[2]

Seiring waktu, bagaimanapun juga jejak feromon akan menguap dan akan mengurangi kekuatan daya tariknya. Lebih lama seekor semut pulang pergi melalui jalur tersebut, lebih lama jugalah feromon menguap. Sebagai perbandingan, sebuah jalur yang pendek akan berbaris lebih cepat, dan dengan demikian kerapatan feromon akan tetap tinggi karena terletak pada jalur secepat penguapannya. Penguapan feromon juga mempunyai keuntungan untuk mencegah konvergensi pada penyelesaian optimal secara lokal. Jika tidak ada penguapan sama sekali, jalur yang dipilih semut pertama akan cenderung menarik secara berlebihan terhadap semut-semut yang mengikutinya. Pada kasus yang demikian, eksplorasi ruang penyelesaian akan terbatasi.

Oleh karena itu, ketika seekor semut menemukan jalur yang bagus (jalur yang pendek) dari koloni ke sumber makanan, semut lainnya akan mengikuti jalur tersebut, dan akhirnya semua semut akan mengikuti sebuah jalur tunggal. Ide algoritme koloni semut adalah untuk meniru perilaku ini melalui 'semut tiruan' berjalan seputar grafik yang menunjukkan masalah yang harus diselesaikan.

Algoritme optimisasi koloni semut telah digunakan untuk menghasilkan penyelesaian yang mendekati optimal pada masalah salesman yang melakukan perjalanan. Algoritme semut lebih menguntungkan daripada pendekatan penguatan tiruan (simulaten annealing) dan algoritme genetik saat grafik mungkin berubah secara dinamis; algoritme koloni semut dapat berjalan secara kontinu dan menyesuaikan dengan perubahan secara waktu nyata (real time). Hal ini menarik dalam routing jaringan dan sistem transportasi urban.

Referensi

^ Waldner, Jean-Baptiste (2008). Nanocomputers and Swarm Intelligence. London: ISTE John Wiley & Sons. hlm. 225. ISBN 978-1-84704-002-2.
^ Sue, Peggy (2023-01-24). "Algoritma di Alam". scienceblog. Diakses tanggal 2023-01-24.

Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

Read other articles:

2019–20 Club Atlético Banfield season

Banfield 2019–20 football seasonBanfield2019–20 seasonPresidentLucía BarbutoManagerHernán Crespo(until 2 September 2019)Julio César Falcioni(from 5 September 2019)StadiumEstadio Florencio SolaTop goalscorerLeague: Nicolás Bertolo (1)Sergio VittorAgustín FontanaAll: Nicolás Bertolo (1)Sergio VittorAgustín Fontana← 2018–192020–21 → The 2019–20 season is Banfield's 7th consecutive season in the top division of Argentine football.[1] In addition to ...

Thomas Mitchell Campbell

Governor of Texas from 1907 to 1911 For other people named Thomas Campbell, see Thomas Campbell (disambiguation). Thomas Mitchell Campbell24th Governor of TexasIn officeJanuary 15, 1907 – January 17, 1911LieutenantAsbury Bascom DavidsonPreceded byS. W. T. LanhamSucceeded byOscar Branch Colquitt Personal detailsBornApril 22, 1856Rusk, Texas, U.S.DiedApril 1, 1923 (aged 66)Galveston, Texas, U.S.Political partyDemocraticSpouseFannie Irene BrunerChildren5Parent(s)Thomas Duncan and ...

Daerah otonom

Daerah otonom adalah sebuah daerah di dalam suatu negara yang memiliki kekuasaan otonom, atau kebebasan dari pemerintah di luar daerah tersebut. Biasanya suatu daerah diberi sistem ini karena keadaan geografinya yang unik atau penduduknya merupakan minoritas negara tersebut, sehingga diperlukan hukum-hukum yang khusus, yang hanya cocok diterapkan untuk daerah tersebut.[1] Negara-negara dengan setidaknya satu kawasan yang dilabeli otonom atau didefinisikan demikian menurut hukum Di Ind...

Antoine Gakeme

Burundian middle-distance runner Antoine Gakeme Antoine Gakeme running during the IAAF World Challenge Meeting Madrid 2017. Medal record Men's athletics Representing Burundi World Indoor Championships 2016 Portland 800 m Antoine Gakeme (born 24 December 1991) is a Burundian middle-distance runner who competes mainly in the 800 metres. He represented Burundi at the 2013 World Championships and was a finalist at the 2014 African Championships. Career Gakeme represented Burundi in the 800 ...

Adolfo Ríos

Adolfo Ríos Nazionalità Messico Altezza 175 cm Peso 72 kg Calcio Ruolo Portiere Termine carriera 2004 Carriera Squadre di club1 1985-1990 Pumas UNAM143 (-146)1990-1997 Veracruz236 (-322)1997-1999 Necaxa58 (-79)1999-2004 América138 (-145) Nazionale 1988-2003 Messico36 (0) Palmarès Copa América Bronzo Bolivia 1997 Bronzo Paraguay 1999 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indica un trasferime...

Pohon kucing

Seekor kucing bersantai di sebuah pohon kucing buatan sendiri yang terdiri dari alas karpet, jalur landai, kotak, dan tali sisal. Pohon kucing (disebut juga sebagai rumah pohon kucing, kondominium kucing, atau stan kucing) adalah struktur buatan khusus untuk kucing yang berfungsi sebagai tempat bermain, berolahraga, dan bersantai. Deskripsi Pohon kucing memiliki tinggi yang bervariasi dan kucing lebih suka memilih yang cukup tinggi yang memungkinkan mereka untuk melihat apa saja dari atas. Ku...

Eros

Disambiguazione – Se stai cercando altri significati, vedi Eros (disambigua). ErosEros che incorda l'arco - Copia romana in marmo dall'originale di Lisippo conservata nei Musei Capitolini di Roma. Nome orig.Ἔρως Lingua orig.greco antico Caratteristiche immaginarieProfessioneDio dell'amore fisico AffiliazioneDei primigeniDei olimpici (divinità minore) Eros (in greco antico: Ἔρως?, Érōs) è, nella religione greca, il dio dell'amore fisico e del desiderio[1], in...

Battle of Tell Abyad (2013)

Military confrontation For the later battles, see Tell Abyad offensive and Battle of Tell Abyad (2016). Battle of Tell Abyad (2013)Part of the Rojava–Islamist conflict and the Rojava conflict and Syrian civil warMap of the Syrian civil war in November 2013Date19–30 July 2013(1 week and 4 days)LocationTell Abyad, Tell Abyad District, Raqqa Governorate, SyriaResult ISIL/Nusra/Ahrar al-Sham victory Kurdish forces driven out of Tell Abyad[2] Thousands of civilians displaced&...

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。概要壱万円日本銀行券（「壱」が大字）弐千円日本銀行券（「弐」が大字）漢数字には「一」「二」「三」と続く小字と、「壱」「�...

Carrier Strike Group 5

Carrier Strike Group 5Carrier Strike Group 5 crestActive25 April 1944 to dateCountry United StatesBranch United States NavyTypeCarrier Strike GroupPart ofU.S. Seventh FleetHomeportFleet Activities Yokosuka, JapanNickname(s)Ronald Reagan Carrier Strike GroupMotto(s)First to FightEngagementsWorld War IIKorean WarVietnam WarOperation Desert StormOperation Enduring FreedomOperation Iraqi FreedomWebsiteOfficial WebsiteMilitary unit Carrier Strike Group 5 led by USS Ronald Reag...

1864 in Japan

List of events ← 1863 1862 1861 1864 in Japan → 1865 1866 1867 Decades: 1840s 1850s 1860s 1870s 1880s See also:Other events of 1864History of Japan • Timeline • Years Events from the year 1864 in Japan. Incumbents Emperor: Kōmei Events August 20 - Kinmon incident Births October 8 – Kikunae Ikeda, chemist (d. 1936)[1] Deaths vteYears in Japan (538–present)Asuka period (538–710) 646 660 684 703 Nara period (710–794) 721 729 737 ...

世界政區索引

此條目可能包含不适用或被曲解的引用资料，部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。各国相关主題列表索引国内生产总值石油储量国防预算武装部队（军事）官方语言人口統計人口密度生育率出生率死亡率自杀率谋杀率失业率储蓄率识字率出口额进口额煤产量发电量监禁率死刑国债 ...

The Ancient Magus' Bride

The Ancient Magus' BrideGambar sampul manga volume pertama魔法使いの嫁(Mahō Tsukai no Yome)GenreFantasi gelap,[1] misteri,[2] supernatural[3] MangaPengarangKore YamazakiPenerbitMag GardenPenerbit bahasa InggrisNA Seven Seas EntertainmentPenerbit bahasa IndonesiaM&C!MajalahMonthly Comic Blade(November 2013 – 1 Juli 2014)Monthly Comic Garden(September 2014 – sekarang) DemografiShōnenTerbitNovember 2013 – sekarangVolume20 (Daftar volume) Video anima...

Florida State Road 20

Highway in Florida FL 20 redirects here. For the congressional district, see Florida's 20th congressional district. State Road 20SR 20 highlighted in redRoute informationMaintained by FDOTLength358.154 mi[1] (576.393 km)Major junctionsWest end SR 85 in NicevilleMajor intersections US 27 / US 90 / SR 61 in Tallahassee US 19 / US 27 / US 98 in Perry US 441 / SR 24 / SR 26 in Gainesvi...

Womanist theology

African-American religious conceptual framework Part of a series onFeminism History Feminist history History of feminism Women's history American British Canadian German Waves First Second Third Fourth Timelines Women's suffrage Muslim countries US Other women's rights Women's suffrage by country Austria Australia Canada Colombia India Japan Kuwait Liechtenstein New Zealand Spain Second Republic Francoist Switzerland United Kingdom Cayman Islands Wales United States states Intersectional vari...

Andrew Lih

Andrew LihAndrew Lih pada tahun 2015Nama asal(Hanzi sederhana: 郦安治; Hanzi tradisional: 酈安治; Pinyin: Lì Ānzhì)Lahir1968 (umur 55–56)Tempat tinggalWashington DC, Amerika SerikatKebangsaanAmerika SerikatNama lainFuzheadoAlmamaterColumbia UniversityPekerjaanIlmuwan dan profesorDikenal atasMempelajari budaya teknologi terbuka, seperti WikipediaSitus webandrewlih.com Andrew Lih (Hanzi sederhana: 郦安治; Hanzi tradisional: 酈安治; Pinyin...

Chinese folk religion in Southeast Asia

City God Temple of Suphan Buri, Thailand. Kheng Hock Keong, of the Chinese community in Yangon, Burma, is a temple enshrining Mazu. Chinese folk religion plays a dynamic role in the lives of the overseas Chinese who have settled in the countries of this geographic region, particularly Burmese Chinese, Singaporean Chinese, Malaysian Chinese, Thai Chinese and Hoa. The Indonesian Chinese, by contrast, were forced to adopt en masse either Buddhism or Christianity in the 1950s and 1960s, abandoni...

Municipio de Valga

Municipio de ValgaValga vald Municipio rural Coordenadas 57°48′N 26°12′E / 57.8, 26.2Capital ValgaEntidad Municipio rural • País Estonia Estonia • Condado ValgaSuperficie • Total 749,66 km² Población (2024) • Total 15 693 hab. • Densidad 20,93 hab./km²[editar datos en Wikidata] El municipio de Valga (estonio: Valga vald) es un municipio estonio perteneciente al condado de Valga. Local...

Rubén Cano

Rubén Cano Archivo:Rubén cano (cropped).jpgDatos personalesNombre completo Rubén Andrés Cano MartínezNacimiento San Rafael (Mendoza)05 de febrero de 1951 (73 años)Nacionalidad(es) Argentina España EspañaCarrera deportivaDeporte FútbolClub profesionalDebut deportivo 1970(Club Atlético Atlanta)Posición CentrodelanteroDorsal(es) 9Goles en clubes 148[1]12 - Elche CF98 - Atlético de Madrid19 - CD Tenerife19 - Rayo VallecanoRetirada deportiva 1987(Rayo Vallec...

Antonio Serena

Disambiguazione – Se stai cercando l'omonimo atleta e medico, vedi Antonio Serena (atleta). Antonio Serena Deputato della Repubblica ItalianaDurata mandato30 maggio 2001 –27 aprile 2006 LegislaturaXIV GruppoparlamentareAN, Misto CircoscrizioneVeneto 2 Sito istituzionale Senatore della Repubblica ItalianaDurata mandato23 aprile 1992 –29 maggio 2001 LegislaturaXI, XII, XIII GruppoparlamentareLega Nord, Misto CircoscrizioneVeneto Collegio5-Montebelluna, Vittori...