Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

Algorytm Genetyczny C

#1
Algorytm Genetyczny C
Witam wszystkich, aktualnie walczę ze zrozumieniem algorytmu genetycznego i trafiłem na taki temat: LINK  i mniej więcej jakoś tam osoba wyjaśniła na czym polega tylko dalej nie do końca rozumiem, skoro algorytm musi wybrać najlepsze osobniki to jakoś musi chyba porównać by wiedział co jest najlepsze? A z wybieraniu części osobników to poprostu wybiera sobie polowe wylosowanych liczb i robi z nich pary i w tych parach powstanie potomek czyli średnia tych par? A z mutowaniem czyli od czasu do czasu zrobić parę gdzie jeden element będzie wybrany z powstałej puli a drugi całkowicie losowy? Da się ten algorytm całkowicie łopatologicznie wytłumaczyć? Bardzo proszę o pomoc w zrozumieniu.
 System operacyjny: windows_ten Przeglądarka: firefox
#2
RE: Algorytm Genetyczny C
Witam, żeby wybrać najlepszego kandydata, potrzebna jest jakaś funkcja oceniająca. Nawet gdyby przyjąć selekcję opartą na ruletce, to jednak lepsi kandydaci powinni mieć większe prawdopodobieństwo wylosowania niż ci gorsi. Można też zawsze wybierać n najlepszych osobników (selekcja deterministyczna) i z nich tworzyć potomków za pomocą krzyżowania. Mutant nie jest całkowicie losowym obiektem, tylko lekko odstającym od rodzica.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#3
RE: Algorytm Genetyczny C
Czyli to będzie mniej więcej tak?:
Zakładając, że problemem jest by kupić jak największą liczbę produktów, nie przekraczając budżetu (nie wiem, może problem jest bez sensu dla ag ale nie umiem nic innego wymyśleć, nawet problem konwojażera mam wrażenie, że można rozwiązać bez algorytmu genetycznego poprzez porównanie odległości każdej możliwej trasy).
Każdy produkt jest elementem tablicy o nazwie produkt[i] o wartości jego ceny.
Komputer losowo wybiera każdy element np produkt[1] produkt [6] produkt [14] produkt[8]...
Robi pary np. produkt[1][6] produkt[14][8] i ich wartość to suma cen tych par a potem porównuje do dostępnego budżetu i ten cały zbiór jest przypisywany do tablicy zbior[y] i tak na okrągło i wygrywa ten zbior[y] który będzie miał najmniejsza różnice od budżetu a zbiory przekraczające sa eliminowane? A mutacje jak miałbym tu zastosować i jaki tego cel jest?
Pewnie totalnie bez sensu to co napisałem ale dalej nie mogę zrozumieć logicznego zastosowania algorytmu. Najlepiej bym ogólnie pomijał wiedze o ag bo to o czym mam pisać nie może mieć takiego zamulacza procesora ale profesor woli nam sprawiać problemy odrazu takimi rzeczami, zamiast nas porządnie wyuczyć języka programowania by później takie problemy rozwiązywać znacznie sprawniej.
 System operacyjny: windows_ten Przeglądarka: firefox
#4
RE: Algorytm Genetyczny C
W przypadku problemu komiwojażera liczba wszystkich tras jest ograniczona z góry przez wartość n!, gdzie n to liczba miast, zatem w praktyce nie da się zbadać wszystkich możliwych tras Wesoły
Co do problemu zakupów - tworzysz sobie na początku jakąś pulę genów (reprezentujących koszyk z produktami). Krzyżowanie polegałoby na przejęciu części produktów od obu rodziców, a mutacja polegałaby np. na zastąpieniu jakiegoś produktu (lub grupy produktów) innym.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
Programy: Polecane / Nowe / Inne




Podobne wątki (Algorytm Genetyczny C)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Mały algorytm bartek164 3 8459 25.12.2017, 10:41
Ostatni post: Szachista
  Algorytm znajdowania minimum w ciągu - prośba o pomoc majster69 3 6459 18.10.2015, 11:20
Ostatni post: majster69
  Algorytm - olimpiada informatyczna bswigon 1 6207 17.08.2015, 19:44
Ostatni post: Szachista

Skocz do:


Wybrane wątki (Algorytm Genetyczny C)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Skrypt usuwający pliki sylwiaa1 2 957 28.04.2019 15:20
Ostatni post: sylwiaa1
  Środowisko do assemblera Physicist 4 2028 21.04.2019 14:04
Ostatni post: Ajgor
  VBA excel dmjs 6 2041 17.04.2019 10:20
Ostatni post: ptrick
  C++ gbr 5 2623 25.03.2019 12:53
Ostatni post: koneton
  Klasa wewnętrzna w C++ Physicist 4 2617 23.03.2019 18:28
Ostatni post: Physicist
  Ruby on Rails - tutoriale luciussulla 0 2348 23.03.2019 16:49
Ostatni post: luciussulla
Big Grin Czy dostane sie technikum informatycznego klaudiusz20046 6 4359 21.03.2019 01:28
Ostatni post: UnableToSee
  [C#] Program do moderacji czatów gier wiktrom12 0 2809 07.03.2019 15:33
Ostatni post: wiktrom12
  Mój pierwszy projekt - Pomoc rafal12999 1 3299 07.02.2019 22:01
Ostatni post: Szachista
  pomoc projekt scilab piesel18 2 4187 04.02.2019 09:03
Ostatni post: piesel18
  Szkoła Informatyczna Zikinan 1 3598 02.02.2019 17:59
Ostatni post: wojownikhaha
  [Java] Strona z zadaniami do rozwiązania i odpowiedziami rafal12999 2 4509 27.01.2019 13:44
Ostatni post: rafal12999
  kompilacja biblioteki Agui - cmake jurek2 0 3926 10.01.2019 13:12
Ostatni post: jurek2
  Zamiana całego zestawu znaków wg przyporządkowania BarHorab 5 4646 19.12.2018 16:45
Ostatni post: Szachista
  Sumowanie licz excel - problem OxyGenE 2 7729 19.12.2018 16:29
Ostatni post: Szachista