Back to site

FORTRAN Genetic Algorithm (GA) Driver

Сардэчна запрашаем на мой генетычны алгарытм Сусветнай старонкі павуціння. Каментары ці пытанні павінны быць накіраваны carroll@cuaerospace.com.


Што такое генетычны алгарытм?

Вельмі коратка, генетычны алгарытм пошуку і аптымізацыі методыкі, заснаванай на натуральным адборы. Наступных пакаленняў развівацца больш падыходзяць асоб па дарвінаўскай тэорыя натуральнага адбору найбольш прыстасаваных. Генетычны алгарытм камп'ютэрнага мадэлявання такога развіцця, калі карыстальнік дае навакольнага асяроддзя (функцыі), у якой насельніцтва павінна развівацца.

Любы карыстальнік, навічок ў свеце GA рэкамендуецца прачытаць Дэвід Голдберг "Генетычныя алгарытмы ў пошук, аптымізацыя і машыннага навучання", Addison-Wesley, 1989.


Мая гісторыя генетычных алгарытмаў

Маё першае знаёмства з генетычных алгарытмаў праз кнігу Стывена Леві, азагалоўлены "Штучная жыццё". Пры прыняцці замарожанай піцы адну ноч, я зразумеў, што я мог бы выкарыстаць гэтую займальную тэхніку як метад пошуку для некаторых з маіх даследаванняў. Уявіце сабе, мяне резак піцы ў паднятай руцэ кажуць: "Вау, я магу аўтаматызаваць мой стомна двухтыднёвы спроб і памылак, пошуку і мадэлявання жыцця (каламбур, думаць аб гэтым) у той жа час!".

Для якой-небудзь прычыне, ён узяў мяне яшчэ на месяц і назіранні мой цяпер ужо экс-жонкі, каб высветліць, што хлопец, якога я гуляў у тэніс з у Ілінойсе і кіраўніка з універсітэта Алабамы, які напісаў выдатны падручнік Р.А., былі адной і ж Дэвід Э. Голдберг (адзін з "ГА майстроў").

З некаторымі саветамі з Голдберг я прыдумаў даволі універсальны і сучасны GA (можа быць, не вельмі сучасныя больш, але ўсё ж універсальным і прыдатна). Прычына для гэтага пэўнага вэб-старонка ў два разы. Па-першае, я напісаў FORTRAN Р.А., тады як усе іншыя існуючыя вольнага газу я магу знайсці напісаны на мове Паскаль, LISP або нейкі варыянт C. Па-другое, большасць (калі не ўсё) з іншых лёгка даступных газ не ўключаць больш сучасныя Г. А. такія паняцці, як ползучести мутацый, раўнамерны кросовер, niching, і элітарнасць (у той час як мой GA мае тыя опцыі ўключаны). Зусім нядаўна я дадаў магчымасць выкарыстання мікра-ГА (вельмі эфектыўна). Пасля шматлікіх просьбаў калег і невядомымі для майго Фартран GA код драйвера пярэдні канец, я вырашыў дадаць гэтую вэб-старонку для любога іншага FORTRAN нязгодных (як я), якія зацікаўлены ў газе.


Мой FORTRAN генетычнага алгарытму Front-End код драйвера

Гэты генетычны алгарытм (ГА) драйвер бясплатна для грамадскага карыстання. Мая адзіная просьба з'яўляецца тое, што спасылка карыстальніка і/ці спасылацца на яе выкарыстанне гэтага драйвера ў любым дакуменце/справаздачы/артыкулы, якія маюць вынікі, атрыманыя пры выкарыстанні гэтага драйвера.

Для кампаній, якія жадаюць звязаць гэты драйвер GA з існуючым кодам, я для некаторых кансалтынгавых работ. Нягледзячы на ??гэта, я прапаную змяніць гэты код як мага менш, каб будучыя абнаўлення лягчэй ўключыць.

Каб лёгка загрузіць усе неабходныя файлы GA ад HTTP-сервера CU Aerospace, націсніце на любую з наступных архіваў (у залежнасці ад вашых пераваг). Іншым варыянтам з'яўляецца загрузіць непасрэдна з сайта HTTPS:// www.cuaerospace.com/GA.html. Архівы малыя (усе менш 40К), таму загрузка павінна быць досыць хуткім.

Калі мой FTP сервер не працуе па некаторых прычынах, то, каб загрузіць гэтыя сем файлаў, націсніце на кожны файл ніжэй, а затым захаваць ці View-Source/Save Як з варыянтаў меню браўзэра.

Калі па якім-небудзь прычынах вы не можаце спампаваць гэтыя файлы такім чынам, напішыце мне на carroll@cuaerospace.com і я з задавальненнем электроннай пошце файлы з вамі.

Калі вы зацікаўлены ў абнаўленні, калі ласка, праверце гэтую старонку час ад часу. Пасля многіх месяцаў з моманту грамадскага Freeware, я сярэднім прыкладна на 5 якія бяруць дзень ва ўсім свеце, іншымі словамі, ён стаў нерэальна для мяне па электроннай пошце людзей з абнаўлення апавяшчэнняў. Прашу прабачэння за нязручнасці.

Атрымлівайце асалоду!

Важнае нататка:

Версія 1.7.0 было апошняе бясплатнае абнаўленне для кода. Гэтая версія ўключае ў сябе шэраг трохі выпраўляе памылку і павінен працаваць больш плаўна на большасці кампутараў. У сувязі з пераважнай колькасцю карыстальнікаў майго кода і пастаянных паведамленняў за гэтыя гады яна стала неабходным прыняць больш фармальны падыход у будучых версіях гэтага праграмнага забеспячэння. Існуе больш новая версія 1.7.1, якая ўключае, што я называю "securGA". Калі вы зацікаўлены ў гэтых версіях код, калі ласка, звяжыцеся з CU аэракасмічнага праз іх сайт.

Алгарытм Саветы генетычным


Для шырокай генетычнага алгарытму і штучнай жыцця вэб-сайтаў гл.:


Гэты сайт быў выбраны ў якасці вэб-сайт у дзень (1998/12/01) для биомедицинских вебзина HMS Beagle.


Гэты сайт быў абраны Links2Go якасці аднаго з топ-50 сайтаў генетычных алгарытмаў (1999/09/05).


Падзякі

Popular Links
Published (Last edited): Apr 18 , source: http://cuaerospace.com/carroll/ga.html