Genetische algoritmen zijn een programmeer techniek die informatici geleerd van de natuur . Natuur ontwerpt prachtige planten en dieren oplossingen voor moeilijke problemen van strikt mechanische middelen zonder intelligente richtingen. Genetische algoritmen kan het optimale antwoord op de moeilijke problemen in het ontwerp te vinden wanneer je geen idee hoe verder te gaan . De enige noodzakelijke beperkingen zijn dat u een optimalisatieprobleem moet hebben en dat de oplossingen kan worden beschreven met een reeks getallen . Instructies Design 1 een reeks nummers die een oplossing voor uw probleem beschrijft . Ontwerp een functie die deze strings kunnen beoordelen; gegeven een string , kan deze functie u vertellen hoe goed de string is als een antwoord op uw probleem . Bijvoorbeeld kan de snaar een lijst van metingen van het interieur van een raketmotor turbo pomp . De functie zou een berekening van de stuwkracht van een kamer met deze metingen zijn. De string kan ook de percentages van het water , zand , cement en grind , dat een mengsel van onderzeese beton vormen . Kopen van 2 Schrijf een computerprogramma dat evolueert de snaren in de richting van optimalisatie . Begin met een bevolking van strings waar alle nummers in de strijkers werden willekeurig gekozen . Een " generatie " bestaat uit de evaluatie van alle snaren in de " bevolking " en ontdoen van de snaren met de laagste waarden . De snaren met de hoogste evaluaties zal doorzetten in de volgende generatie . Een willekeurig mengen van de hoge voorvormverhouding snaren maakt het ook aan de volgende generatie . Sommige van deze snaren willekeurige mutaties moeten een van de getallen in de reeks . Dit proces wordt herhaald voor meerdere generaties . Het aantal strings in elke generatie is hetzelfde . 3 Vind de minimale genetische algoritme door het uitvoeren van uw oplossing met een van de nummers missen . Als er " n" getallen in een reeks , betekent dit actief " n" verschillende populaties een met elk nummer ontbreekt . Als de kortere snaren hebben nog steeds dezelfde hoge beoordeling , lopen steeds kortere bevolkingsgroepen tot u de kortste string die zal werken voor het specifieke probleem te vinden . Voor het concreet probleem , zou dit u vertellen als u laat uit een van de ingrediënten .
|