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 9194 25.12.2017, 10:41
Ostatni post: Szachista
  Algorytm znajdowania minimum w ciągu - prośba o pomoc majster69 3 6904 18.10.2015, 11:20
Ostatni post: majster69
  Algorytm - olimpiada informatyczna bswigon 1 6670 17.08.2015, 19:44
Ostatni post: Szachista

Skocz do:


Wybrane wątki (Algorytm Genetyczny C)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  VBA Pobieranie wybranych plików z danymi julietta03 1 9304 04.05.2018 08:25
Ostatni post: broda99
  [VBA] Przenoszenie danych między formularzami Pioro 4 9732 23.04.2018 11:48
Ostatni post: broda99
  Skrypt, który szuka i zamienia armen10 2 9486 23.04.2018 10:04
Ostatni post: armen10
  Liniowa regresja w Pythonie a budowanie modelu Trojan3000 2 9684 16.04.2018 13:26
Ostatni post: Trojan3000
  Początki z bashem - jak napisać skrypty: wysłanie maila i kalkulator? Kristov81 4 13530 21.03.2018 18:32
Ostatni post: Szachista
Ściana Zadanie cmd.... Yanke$ 2 10667 16.03.2018 17:20
Ostatni post: FireBytes
  Poszukuj kogoś do pomocy FireBytes 0 9292 16.03.2018 16:58
Ostatni post: FireBytes
  Program liczący liczby pierwsze Mersenne'a raistin 2 9575 12.03.2018 12:51
Ostatni post: Szachista
  Wykres Funkcji w Javie wanhelsing 4 10155 17.02.2018 22:27
Ostatni post: wanhelsing
  [SQL]procedura zliczania czasu CTRL85 0 9257 17.02.2018 12:58
Ostatni post: CTRL85
  [VBA Excel] Zaokrąglanie liczby w górę Pioro 2 10641 13.02.2018 21:25
Ostatni post: Pioro
  Sumowanie czasu excel. Cixi 7 9381 13.02.2018 11:52
Ostatni post: Cixi
  Sap i power bi książki Cixi 1 9121 09.02.2018 21:46
Ostatni post: Cixi
  Pomoc w VBA excel Woof 3 9590 19.01.2018 09:36
Ostatni post: Woof
Ściana [CMD] Dwa zadanka które mnie przerosły MihuJ 0 8885 11.01.2018 15:52
Ostatni post: MihuJ