Острівна модель

Острівна модель (англ. island model) — модель паралельного генетичного алгоритму.

Суть моделі

Розіб'ємо популяцію на кілька підпопуляцій. Кожна з них буде розвиватися окремо за допомогою якогось генетичного алгоритму.
Таким чином, можна сказати, що ми розселили особини на кількох ізольованих островах (рис. 1).Зрідка (наприклад, кожні 5 поколінь) відбувається міграція — острова обмінюються кількома хорошими особинами.

Параметри моделі

Острівна модель надає два параметра:

  • Розмір міграції — число особин в популяції, що будуть мігрувати;
  • Частота міграці — число поколінь між міграціями;

Проблеми налаштування параметрів моделі

Так як населеність островів невелика, то підпопуляціі будуть схильні до передчасної збіжності. Тому важливо правильно встановити частоту та розиір міграції:

  • надто часта міграція (або міграція занадто великого числа особин) призведе до змішання всіх підпопуляцій, і тоді острівна модель буде несильно відрізнятися від звичайного генетичного алгоритму.
  • якщо міграція буде занадто рідкою, то вона не зможе запобігти передчасному сходженню підпопуляцій.

Переваги «острівної моделі»

Генетичні алгоритми стохастичні, тому при різних його запусках популяція може сходитися до різних хороших рішень. Острівна модель дозволяє запустити алгоритм відразу кілька разів і поєднати «досягнення» різних островів для отримання найкращого рішення.

Джерела

  1. Theodore C. Belding. The distributed genetic algorithm revisited. In L. Eshelman, editor, Proc. of the 6th Int'l. Conf. on GAs, pages 114—121. Morgan Kaufmann, 1995.
  2. Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA: The MIT Press, 1996.

Read other articles:

لطفي بن سوي لاغا

لطفي بن سوي لاغا معلومات شخصية الميلاد 28 نوفمبر 1968 (56 سنة)  تونس العاصمة  مكان الاعتقال معتقل غوانتانامو (–يونيو 2007)  مواطنة تونس  تعديل مصدري - تعديل   لطفي بن سوي لاغا هو مواطن تونسي اُعتقل خارج نطاق القانون من قِبل الولايات المتحد في معتقل غوان...

 

 

SD Negeri 004 Lubuk Baja

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. SDN 004 Lubuk BajaInformasiJenisSekolah NegeriAlamatLokasiTanjung Uma, kecamatan Lubuk Baja, Batam, Kepri,  IndonesiaMoto SDN 004 Lubuk Baja, merupakan salah satu Sekolah Menengah Dasar Negeri yang ada di Provinsi Kepulauan Riau, yang beralamat d...

 

 

Lyon

Bài này viết về một thành phố của Pháp. Đối với các định nghĩa khác, xem Lyon (định hướng). Lyon Khẩu hiệu: Avant, avant, Lion le melhor.(tiếng Việt: Phía trước, phía trước, Lyon là nhất) Ảnh trên, trung tâm thành phố nhìn từ đồi Fourvière. 2 ảnh giữa: cầu Bonaparte vào ban đêm và cầu Lafayette. Ảnh dưới: quảng trường Bellecour, phía xa là nhà thờ lớn Notre-Dame de Fourvière. City flag City coat of a...

Don Juan (Strauss)

Tone poem for large orchestra by the German composer Richard Strauss Strauss in 1888, the year he composed Don Juan Excerpt from a 1992 recording by the Frankfurt Radio Symphony conducted by Dmitri Kitayenko Don Juan, Op. 20, is a tone poem in E major for large orchestra written by the German composer Richard Strauss in 1888. The work is based on Don Juans Ende, a play derived from an unfinished 1844 retelling of the tale by poet Nikolaus Lenau after the Don Juan legend which originated in Re...

 

 

A's, B's and Rarities

2004 compilation album by Fun Lovin' CriminalsA's, B's and RaritiesCompilation album by Fun Lovin' CriminalsReleasedMarch 2, 2004GenreJazz rapHip hopAlternative rockBluesFunkLength2:43:25LabelEMIFun Lovin' Criminals chronology Welcome to Poppy's(2003) A's, B's and Rarities(2004) Livin' in the City(2005) Professional ratingsReview scoresSourceRatingAllMusic[1] A's, B's and Rarities is an album by the band Fun Lovin' Criminals. It was released by their former label EMI Chrysalis...

 

 

Шаблон:Мифология

МифологияРитуально-мифологическийкомплекс Система ценностей Сакральное Миф Мономиф Теория основного мифа Ритуал Обряд Праздник Жречество Мифологическое сознание Магическое мышление Низшая мифология Модель мира Цикличность Сотворение мира Мировое яйцо Мифическое �...

Hoyocasero

Questa voce o sezione sull'argomento centri abitati della Spagna non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Hoyocaserocomune Hoyocasero – Veduta LocalizzazioneStato Spagna Comunità autonoma Castiglia e León Provincia Ávila TerritorioCoordinate40°23′56.04″N 4°58′32.88″W...

 

 

Trattato di Nimega

Questa voce o sezione sull'argomento trattati non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Trattato di NimegaContestoGuerra d'Olanda Firma10 agosto 1678 LuogoNimega CondizioniLa Francia prende il controllo della Franca Contea, di alcune città fiamminghe e della contea di Hainaut Parti Province Unite Regno di Francia voci di trattati presenti su Wikip...

 

 

西遊記大結局之仙履奇緣

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修，以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引，幫助编辑這個條目。（幫助、討論） 此條目剧情、虛構用語或人物介紹过长过细，需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸，輔助�...

1981 Argentine Primera División

90th season of top-tier football league in Argentina Football league seasonPrimera DivisiónSeason1981Dates22 February – 20 DecemberChampionsBoca Juniors (Metropolitano) River Plate (Nacional)1982 Copa LibertadoresBoca Juniors River Plate← 1980 1982 → The 1981 Primera División season was the 90th season of top-flight football in Argentina. Boca Juniors won the Metropolitano (20th title) while River Plate (21st title) won the Nacional championship. League is Superliga Argentina. Colón ...

 

 

Sideways

2004 American comedy-drama film by Alexander Payne This article is about the film. For other uses, see Sideways (disambiguation). SidewaysTheatrical release posterDirected byAlexander PayneScreenplay by Alexander Payne Jim Taylor Based onSidewaysby Rex PickettProduced byMichael LondonStarring Paul Giamatti Thomas Haden Church Virginia Madsen Sandra Oh CinematographyPhedon PapamichaelEdited byKevin TentMusic byRolfe KentProductioncompanyMichael London ProductionsDistributed byFox Searchlight P...

 

 

Australia at the 1896 Summer Olympics

Sporting event delegationAustralia at the1896 Summer OlympicsIOC codeAUSNOCAustralian Olympic CommitteeWebsitewww.olympics.com.auin Athens, GreeceApril 6, 1896 – April 15, 1896Competitors1 in 2 sports and 6 eventsMedalsRanked 8th Gold 2 Silver 0 Bronze 0 Total 2 Summer Olympics appearances (overview)189619001904190819121920192419281932193619481952195619601964196819721976198019841988199219962000200420082012201620202024Other related appearances1906 Intercalated Games ––––  Austra...

Asclepieion

Healing temples located in ancient Greece This article is about ancient healing temples. For the municipality of Argolis, see Asklipieio. For other buildings and structures related to Asclepius, see Temple of Asclepius. Tourists enjoying the panoramic view of the city from the Asklepieion on Kos Asclepieia (Ancient Greek: Ἀσκληπιεῖον Asklepieion; Ἀσκλαπιεῖον in Doric dialect; Latin aesculapīum) were healing temples in ancient Greece (and in the wider Hellenistic and...

 

 

Denis Thatcher

MajorSir Denis ThatcherBt MBE TDDenis Thatcher pada tahun 1984 Pasangan Perdana Menteri Britania RayaMasa jabatan4 Mei 1979 – 28 November 1990Penguasa monarkiElizabeth IIPendahuluAudrey CallaghanPenggantiNorma MajorThatcher BaronetMasa jabatan7 December 1990 – 26 June 2003(12 tahun, 201 hari)PenggantiMark Thatcher Informasi pribadiLahir(1915-05-10)10 Mei 1915London, InggrisMeninggal26 Juni 2003(2003-06-26) (umur 88)London, InggrisKebangsaanBritaniaPartai politikKonservatifS...

 

 

Albion Falls

Waterfall in Hamilton, OntarioAlbion FallsAlbion FallsLocation in OntarioLocationHamilton, OntarioCoordinates43°12′02″N 79°49′11″W / 43.2004722°N 79.8196778°W / 43.2004722; -79.8196778TypeCascadeTotal height19 m (62 ft)Total width18 m (59 ft)WatercourseRed Hill Creek Albion Falls is a 19 m (62 ft) classical/cascade waterfall flowing down the Niagara Escarpment in Red Hill Valley, in Hamilton, Ontario, Canada. With cascade falls...

Nicholas Ridley, Baron Ridley of Liddesdale

British politician and minister (1929–1993) The Right HonourableThe Lord Ridley of LiddesdalePC1978 portrait, from the National Portrait Gallery collectionSecretary of State for Trade and IndustryIn office24 July 1989 – 14 July 1990Prime MinisterMargaret ThatcherPreceded byThe Lord Young of GraffhamSucceeded byPeter LilleySecretary of State for the EnvironmentIn office21 May 1986 – 24 July 1989Prime MinisterMargaret ThatcherPreceded byKenneth BakerSucceeded byChris Pa...

 

 

Vitruvius (crater)

Crater on the Moon Feature on the moonVitruviusVitruvius from Apollo 17. NASA photo.Coordinates17°36′N 31°18′E / 17.6°N 31.3°E / 17.6; 31.3Diameter30 kmDepth1.5 kmColongitude329° at sunriseEponymMarcus Vitruvius Pollio The crater (bottom-right) in a Selenochromatic format Image (Si) with some selenochromatic landmarks (yellow) Oblique view of Vitruvius from Apollo 15 panoramic camera, facing north Oblique view of Vitruvius from Apollo 8, at the lunar term...

 

 

Claude, Duke of Guise

French aristocrat, 1st Duke of Giuse Claude de LorraineDuke of GuisePortrait by Jean ClouetCount / Duke of GuiseReign10 December 1508 – 12 April 1550SuccessorFrancis Born(1496-10-20)20 October 1496Château de CustinesDied12 April 1550(1550-04-12) (aged 53)Château de JoinvilleNoble familyGuiseSpouse(s) Antoinette de Bourbon ​ ​(m. 1513)​Issue Marie, Queen of Scotland Francis, Duke of Guise Renée, Abbess of St. Pierre Charles, Archbishop of Reims ...

Minamikyūshū

City in Kyushu, JapanMinamikyūshū 南九州市CityFrom top:Mount Ōno, statue of Buddha at Shimizu-iwaya Park, tea plantation, Chiran-Tokkō Heiwa Hall FlagEmblemLocation of Minamikyūshū in Kagoshima PrefectureMinamikyūshūLocation in JapanCoordinates: 31°22′42″N 130°26′30″E / 31.37833°N 130.44167°E / 31.37833; 130.44167CountryJapanRegionKyushuPrefectureKagoshimaGovernment • MayorHiroyuki NurukiArea • Total357.91 km2 (138.1...

 

 

Billy McCaughey

Northern Ireland loyalist paramilitary (c. 1950–2006) Billy McCaugheyMcCaughey, c. 2003Birth nameWilliam McCaugheyNickname(s)The Protestant BoyBornc. 1950Ahoghill, County Antrim, Northern IrelandDied8 February 2006(2006-02-08) (aged 55–56)Ballymena, County AntrimAllegianceRoyal Ulster ConstabularyUlster Volunteer ForceUnitRUC Special Patrol Group UVF Mid-Ulster BrigadeConflictThe Troubles William McCaughey (c. 1950 – 8 February 2006) was a member of the Royal Ulster...