Evolutsiooniline algoritm

Autor: Roger Morrison
Loomise Kuupäev: 24 September 2021
Värskenduse Kuupäev: 1 Juuli 2024
Anonim
Lee Cronin: Making matter come alive
Videot: Lee Cronin: Making matter come alive

Sisu

Definitsioon - mida tähendab evolutsiooniline algoritm?

Evolutsioonilist algoritmi peetakse tehisintellekti evolutsioonilise arvutuse komponendiks. Evolutsiooniline algoritm toimib valikuprotsessi kaudu, mille käigus elimineeritakse üldkogumi kõige vähem sobivad liikmed, samas kui sobivatel liikmetel lastakse ellu jääda ja jätkuda, kuni paremad lahendused on kindlaks tehtud. Teisisõnu, evolutsioonilised algoritmid on arvutirakendused, mis jäljendavad bioloogilisi protsesse keerukate probleemide lahendamiseks. Aja jooksul arenevad edukad liikmed probleemi optimeeritud lahenduse leidmiseks.


Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab evolutsioonilist algoritmi

Evolutsioonilised algoritmid kasutavad bioloogias selliseid mõisteid nagu selektsioon, paljundamine ja mutatsioon. Evolutsioonilisi algoritme on kolm põhitüüpi, nimelt:

  • Geneetilised algoritmid
  • Evolutsiooniline programmeerimine
  • Evolutsioonistrateegiad

Erinevalt traditsioonilistest optimeerimismeetoditest sõltuvad evolutsioonilised algoritmid juhuslikust valimist. Evolutsioonilisel algoritmil on kandidaatlahenduste populatsioon, erinevalt klassikalistest meetoditest, mis püüavad säilitada ühte parimat lahendust. Evolutsioonialgoritmidega on seotud kaks eeltingimust:

  • Kandidaatlahendused tuleb teemaga kodeerida.
  • Treeningfunktsioon peab tagastama skoori vahemikus 1 kuni 100, et evolutsioonialgoritme saaks probleemidele paremini rakendada.

Evolutsiooniliste algoritmidega on seotud palju eeliseid. Üks suurimaid eeliseid on paindlikkuse kasv, kuna enamik evolutsioonilisi algoritmide kontseptsioone on kohandatavad isegi keerukate probleemide lahendamiseks. Enamik evolutsioonilisi algoritme sobib ka eesmärgi saavutamiseks. Parem optimeerimine on võimalik evolutsiooniliste algoritmide abil, kuna lahenduste populatsioon takistab algoritmi lukustumist konkreetses lahenduses.


Evolutsiooniliste algoritmidega on seotud mõned puudused. Ühe jaoks on evolutsioonilise algoritmi pakutav lahendus teiste tuntud lahendustega võrreldes ainult parem. Iseenesest ei suuda algoritm tõestada, et mõni lahendus on täiesti optimaalne, ainult et see on teiste tulemustega võrreldes optimaalne.