Das deutsche QBasic- und FreeBASIC-Forum

[qbay]

hallo leute
ich hab mal wieder eine frage

ich habe mal in einem magazin gelesen das jemand ein programm geschrieben hat in dem das Darwinsche Prinzip der Evolution simuliert worden ist.
also in dem Programm wurden kleine "Bakterien" erschaffen die sich dann fortpflanzten und ihren code dabei immer etwas veränderten.
so das die Bakterien irgentwann sich aus dem Programm heraus entwickelten und auf dem rechner des Programmiers unsinn trieben.

meine frage nun
wie könnte so ein Programm in Freebasic aussehen??
hat das vielleicht schonmal ener von euch programmiert?

gruss ich freu mich schon auf eure antworten

[jensma]

Ein paar Spielerein zur Evolution:
http://members.shaw.ca/omjhooge/VB/Evolve/progevolve.htm

Allerdings keine Bakterien oder soetwas in der Art... ich erinnere mich, dass ich mal einen Screensaver hatte, indem sich Bakterien bekämpft haben. Stärkere konnten dann ihre Merkmale fortpflanzen.
Wiederfinden konnte ich den nicht, ist auch sicherlich schon 'ne Dekade her

Ansonsten, wie es in Freebasic aussehen würde: Jede Menge Types.

[OneCypher]

John Conway's Game of Life !

Mein Spezialgebiet

[jensma]

[OneCypher]

Ach wirklich nicht? ... Sterben und überleben die Strukturen nicht? .. klar, sie reproduzieren sich meistens nicht.. aber auch dafür gibts beispiele. Ein klassisches fortpflanzen->anpassen->fortpflanzen->anpassen ... gibts dabei nicht.. aber immerhin bekommt man einen eindruck von dem was überlebt und was nicht... wie haralsch lesch mal sagte: Es gibt keine fliegenden Elefanten, denn, wenn es sie mal gegeben hatte, wären sie abgestürzt und wären ausgestorben.

[tim.vogt]

[ThePuppetMaster]

GANZ so schwer is das nicht wie man sich vorstellen mag. Das Prinzip ist sogar relativ einfach. Das problem liegt eher darin das Programm entsprechend zu designen (Sub / Func aufbau). Man kan nicht einfach ne routine schreiben, die "vermehre mich" heist, oder sowas. Hinzu kommt, das man sich intensiv mit "Strukturierter InSystem Modifikaation" und "Laufzeit Übersetzung und Interpretation" auskennen sollte. Da solche Techniken jedoch NOCH Brisanter sind, wie mein letztes Projekt (HiddenData) werd ich mich mal nur auf die Theoretische Beschreibung beziehen.

Als guter Ansatzpunkt zum Verständniss der Modifizierung von Quellcode zur Laufzeit findet man bei AVR Prozessoren. Viele Typen unterstützen die Modifizierung von Qullcode zur Laufzeit. Hier kann man erste erfahrungen sammeln, was dies betrifft.

Was die Evolotion angeht .. Hier kann man sich mal unter dem Thema "Evolotionärer Algorythmuss" (Hab auch erst kürzlich diese Bezeichnung erfahren) Informieren. Sie besschreibt auf den ersten Blick wohl eher Biogenetik, ist jedoch auch in die Computertechnik übersetzbar. Die 3 Grundprinzipien der Mutation, Auslese und Optimierung finden auch in deinem "Bakterien-Projekt" Verwendung.

Was uns zum 3ten Ansatzpunkt bringt. Du Musst also dein program so designen, das es fehig ist neuen Quellcode zu erzeugen, Passende "Funktionen" auswählen und diese optimieren und in das bestehende System einbauen.

Hast du wirklich vor, sowas mal zu coden, dann kannst du dich bei der Entwicklung erstmal auf optimierung von Dynamischen Speicherbereichen und Zugriffsmethoden beschränken. Das verhindert auch im ersten Schritt zugriffe auf die Festplatte und dessen Löschung.

Damit das auch nciht auser rand und band läuft, solltest du in deine Implementierungsfunktion neuer einzupflegender Quellcodeelemente Virenscanner ähnliche suchmethoden verwenden um nach schädlichen Programmteilen zu suchen (Heuristik). Dabei suchst du im grunde nur nach einfachen Kommandos wie "Kill, Open, Put, usw.". Finden sich solche Kommandos dann kannst du bei Speicheroptimierungsprozessen davon ausgehen, das die Mutation des Codes wohl in die falsche richtung, bzw in eine Richtung geht, die gefährlich für dein System wirken kann.

Als Vorsichtsmassnahme ist auserdem zu empfehlen ein Computer zu nutzen, den du relativ schnell neu aufsetzen kannst (SSD Platte), da solche Methoden sehr schnell zu Systemschäden führen.
Aber, solche "Erstexperimente" sind hier auf einem AVR sinvoller, da sie deutlich schneller zu Flashen sind, und Preis-Leistnustechnisch vollkommen ausreichen.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[tim.vogt]

[ThePuppetMaster]

[The_Muh]

Und wenn du ganz auf nummer sicher gehen willst, geb den "Bakterien" eine auswahl von funktionen / befehlen vor die sie nutzen dürfen um sich zu optimieren. Damit begrenzt du zwar die Evolution, aber du verhinderst das sich viren entwickeln.

Auch die Speicherbelegung der Bakterien solltest du begrenzen, bzw eine bakterie entwickeln die andere mit zu großen speicherbedarf "frisst", um bei evolution zu bleiben.
_________________
// nicht mehr aktiv //

[Jojo]

Das entspricht aber nicht wirklich dem Begriff Evolution... Wenn ein Parameter nicht passt, überleben die Dinger normalerweise eh nicht.
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[The_Muh]

Dann bleibt wohl nix anderes übrig als das auch nem extra system oder in ner sandbox / nem chroot zu machen...
wollte nur vorschläge machen.
_________________
// nicht mehr aktiv //

[tim.vogt]

[jensma]

[ThePuppetMaster]

Wieso sollte es sich nicth "herausentwickeln" können? .. wie schon zuvor gesagt ist es nur eien liste von befehlen ... wenn ein befehl sagt, "kopie rmich", is das schon ein klonen .. bzw zellteilung. ... wenn man beim kopiervorgang noch etwas mutation einbaut, is das schon quasi evolution.

und, ich muss jojo voll zustimmen.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[The_Muh]

[OneCypher]

Gibts sowas wie ne Fork-Bombe in FB? Angeblich gibts sowas ja in jeder Sprache... Ist auch evolution wenn mein PC dann noch funktioniert oder? XD

[The_Muh]

Forkbombe: Prozess der sich in einer endlos-schleife immer wieder selbst startet. Sowas kann man auch in FB machen. Sogar mit bash und batch geht das.
_________________
// nicht mehr aktiv //

[ThePuppetMaster]

Dank WE hab ich mich mal hin gehockt und n bissi was zusammen geschrieben.
http://www.freebasic-portal.de/index.php?s=fbporticula&mode=show&id=859

Das Evolutionäre Ziel dieses Systems ist das auffinden einer zuvor zufällig generierten Anzahl zufälliger Zahlen.
Der Code ist nicht bis ins detail ebschrieben, führt dokumentarisch jedoch auf die techniken hin.
Es gibt bei der Mutation 3 Varianten. Die erste ist eine Zufällige varianz der anzahl und werte von zahlen. Zweitere ist die reguläre Evolutionäre variante die sich anhand von bestehenden genomen in einem gewissen mutationsfehigem bereich bewegt und die optimierte, welche sich ausschliesslich auf die minimalsten parameter der mutation bezieht.

Für einige sieht das wohl nicht nach Evolution aus, jedoch darf man nicht vergessen, das ein klar definiertes ziel existiert, das programm eine extrem kleine aufgabe hat, die variationsmöglichkeiten massiv eingeschränkt wurde und somit der gesammte Lebenszyklus durchgerechnet werden kann.
Würde man die fehigkeiten auf andere bereiche erweitern, müsste man einige änderungen bei der mutation, selektion und optimierung vornehmen. bzw. diese entsprechend dem neuen evolutionärem ziel anpassen.

abgesehen davon, soll das nur n kleines beispiel sein.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[qbay]

hey leute vielen dank erstmal für die vielen antworten
ich verstehe schon das dies doch ein wenig kompliziert ist
aber ich werde natürlich trotzdem versuchen so ein programm zu schreiben bis ich es dann habe

und tut mir leid wenn meine ausdrucksweise für verwirrung gesorgt hat
so habe ich es ja nur gelesen
allerdings war das aus einem rein wissenschaftlichen magazin und nich aus der "c´t" oder so

vielen dank nochmals:D