Еволюційні алгоритми у природничих науках (Науковометричне дослідження)
Проведено систематичне науковометричне дослідження сфер використання еволюційних алгоритмів. Проаналізовано три повні Міжнародні реферативні Бази даних: "Zentralblatt fur Mathematik", "International Nuclear Information System" і "Materials Science Citation Index". Відзн...
Gespeichert in:
| Datum: | 2005 |
|---|---|
| Hauptverfasser: | , , , , , , , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2005
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/1082 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Еволюційні алгоритми у природничих науках. Науковометричне дослідження / І. Неклюдов, В. Клепіков, В. Корда, А. Шепелєв, О. Немашкало, Л. Юрченко, А. Тутубалін, Л. Корда, М. Шляхов // Вісн. НАН України. — 2005. — N 9. — С. 19-25. — Бібліогр.: 16 назв. — укp. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-1082 |
|---|---|
| record_format |
dspace |
| spelling |
Неклюдов, І. Клепіков, В. Корда, В. Шепелєв, А. Немашкало, О. Юрченко, Л. Тутубалін, А. Корда, Л. Шляхов, М. 2008-07-21T15:10:01Z 2008-07-21T15:10:01Z 2005 Еволюційні алгоритми у природничих науках. Науковометричне дослідження / І. Неклюдов, В. Клепіков, В. Корда, А. Шепелєв, О. Немашкало, Л. Юрченко, А. Тутубалін, Л. Корда, М. Шляхов // Вісн. НАН України. — 2005. — N 9. — С. 19-25. — Бібліогр.: 16 назв. — укp. 0372-6436 https://nasplib.isofts.kiev.ua/handle/123456789/1082 Проведено систематичне науковометричне дослідження сфер використання еволюційних алгоритмів. Проаналізовано три повні Міжнародні реферативні Бази даних: "Zentralblatt fur Mathematik", "International Nuclear Information System" і "Materials Science Citation Index". Відзначено бурхливе зростання кількості інформації, що публікується за темою дослідження, показано можливість розвитку еволюційних комп'ютерних технологій в Україні. A systematic scientific and metric research of evolutionary algorithms is presented. Three complete International abstract data Bases «Zentralblatt fur Mathematik», «International Nuclear Information System», and «Materials Science Citation Index» are analyzed. A rapid increase of published information quantity related to the research is noted and the opportunity of evolutionary computer technologies development in Ukraine is shown. uk Видавничий дім "Академперіодика" НАН України Статті та огляди Еволюційні алгоритми у природничих науках (Науковометричне дослідження) Evolutionary algorithms in natural sciences Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Еволюційні алгоритми у природничих науках (Науковометричне дослідження) |
| spellingShingle |
Еволюційні алгоритми у природничих науках (Науковометричне дослідження) Неклюдов, І. Клепіков, В. Корда, В. Шепелєв, А. Немашкало, О. Юрченко, Л. Тутубалін, А. Корда, Л. Шляхов, М. Статті та огляди |
| title_short |
Еволюційні алгоритми у природничих науках (Науковометричне дослідження) |
| title_full |
Еволюційні алгоритми у природничих науках (Науковометричне дослідження) |
| title_fullStr |
Еволюційні алгоритми у природничих науках (Науковометричне дослідження) |
| title_full_unstemmed |
Еволюційні алгоритми у природничих науках (Науковометричне дослідження) |
| title_sort |
еволюційні алгоритми у природничих науках (науковометричне дослідження) |
| author |
Неклюдов, І. Клепіков, В. Корда, В. Шепелєв, А. Немашкало, О. Юрченко, Л. Тутубалін, А. Корда, Л. Шляхов, М. |
| author_facet |
Неклюдов, І. Клепіков, В. Корда, В. Шепелєв, А. Немашкало, О. Юрченко, Л. Тутубалін, А. Корда, Л. Шляхов, М. |
| topic |
Статті та огляди |
| topic_facet |
Статті та огляди |
| publishDate |
2005 |
| language |
Ukrainian |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Evolutionary algorithms in natural sciences |
| description |
Проведено систематичне науковометричне дослідження сфер використання еволюційних алгоритмів. Проаналізовано три повні Міжнародні реферативні Бази даних: "Zentralblatt fur Mathematik", "International Nuclear Information System" і "Materials Science Citation Index". Відзначено бурхливе зростання кількості інформації, що публікується за темою дослідження, показано можливість розвитку еволюційних комп'ютерних технологій в Україні.
A systematic scientific and metric research of evolutionary algorithms is presented. Three complete International abstract data Bases «Zentralblatt fur Mathematik», «International Nuclear Information System», and «Materials Science Citation Index» are analyzed. A rapid increase of published information quantity related to the research is noted and the opportunity of evolutionary computer technologies development in Ukraine is shown.
|
| issn |
0372-6436 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/1082 |
| citation_txt |
Еволюційні алгоритми у природничих науках. Науковометричне дослідження / І. Неклюдов, В. Клепіков, В. Корда, А. Шепелєв, О. Немашкало, Л. Юрченко, А. Тутубалін, Л. Корда, М. Шляхов // Вісн. НАН України. — 2005. — N 9. — С. 19-25. — Бібліогр.: 16 назв. — укp. |
| work_keys_str_mv |
AT neklûdoví evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT klepíkovv evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT kordav evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT šepelêva evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT nemaškaloo evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT ûrčenkol evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT tutubalína evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT kordal evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT šlâhovm evolûcíiníalgoritmiuprirodničihnaukahnaukovometričnedoslídžennâ AT neklûdoví evolutionaryalgorithmsinnaturalsciences AT klepíkovv evolutionaryalgorithmsinnaturalsciences AT kordav evolutionaryalgorithmsinnaturalsciences AT šepelêva evolutionaryalgorithmsinnaturalsciences AT nemaškaloo evolutionaryalgorithmsinnaturalsciences AT ûrčenkol evolutionaryalgorithmsinnaturalsciences AT tutubalína evolutionaryalgorithmsinnaturalsciences AT kordal evolutionaryalgorithmsinnaturalsciences AT šlâhovm evolutionaryalgorithmsinnaturalsciences |
| first_indexed |
2025-11-26T01:38:48Z |
| last_indexed |
2025-11-26T01:38:48Z |
| _version_ |
1850602468432412672 |
| fulltext |
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 9 19
². ÍÅÊËÞÄÎÂ, Â. ÊËÅϲÊÎÂ, Â. ÊÎÐÄÀ, À. ØÅÏÅ˪Â,
Î. ÍÅÌÀØÊÀËÎ, Ë. ÞÐ×ÅÍÊÎ, À. ÒÓÒÓÁÀ˲Í, Ë. ÊÎÐÄÀ, Ì. ØËßÕÎÂ
ÅÂÎËÞÖ²ÉͲ ÀËÃÎÐÈÒÌÈ Ó ÏÐÈÐÎÄÍÈ×ÈÕ ÍÀÓÊÀÕ
Íàóêîâîìåòðè÷íå äîñë³äæåííÿ
Åâîëþö³éí³ àëãîðèòìè (ÅÀ) º îñíîâîþ ñó÷àñíèõ åâðèñòè÷íèõ êîìï’þòåð-
íèõ òåõíîëîã³é îïòèì³çàö³¿, íàâ÷àííÿ, ìîäåëþâàííÿ, ïðîåêòóâàííÿ é óï-
ðàâë³ííÿ ó íàéøèðøîìó çíà÷åíí³ öèõ ïîíÿòü. ÅÀ ´ðóíòóþòüñÿ íà ãëè-
áîê³é àíàëî㳿 ì³æ á³îëîã³÷íèì ãåíåòè÷íèì êîäîì ³ êîìï’þòåðíèì äâ³éêî-
âèì êîäîì. Öÿ àíàëîã³ÿ äຠçìîãó ôîðìàë³çóâàòè á³îëîã³÷íèé åâîëþö³éíèé
ïðîöåñ ³ çàñòîñóâàòè ³äåþ ïðî ïðèðîäíèé äîá³ð äëÿ ðîçâ’ÿçàííÿ íàéñêëàäí³-
øèõ ïðîáëåì ó ãàëóç³ ïðèðîäíè÷èõ ³ êîìï’þòåðíèõ íàóê, ïðîìèñëîâîñò³
òà á³çíåñó.  îãëÿä³ ï³äñóìîâóþòüñÿ ðåçóëüòàòè äîñë³äæåííÿ ñôåð âèêî-
ðèñòàííÿ ÅÀ çà äîïîìîãîþ àíàë³çó òðüîõ ïîâíèõ ̳æíàðîäíèõ ðåôåðà-
òèâíèõ Áàç äàíèõ: «Zentralblatt fur Mathematik», «International Nuclear
Information System» ³ «Materials Science Citation Index». Íà ï³äñòàâ³
çä³éñíåíîãî àíàë³çó àâòîðè ðîáëÿòü âèñíîâîê ïðî àêòóàëüí³ñòü,
ïåðñïåêòèâí³ñòü ³ ìîæëèâ³ñòü ðîçâèòêó åâîëþö³éíèõ êîìï’þòåðíèõ òåõ-
íîëîã³é â Óêðà¿í³.
Âàæëèâîþ îá’ºäíóþ÷îþ îñîáëèâ³ñòþ,
âëàñòèâîþ ïðàêòè÷íî âñ³ì íàóêîâèì ³
òåõí³÷íèì ïðîáëåìàì, ùî ñòîÿòü ïåðåä ëþä-
ñòâîì, º ¿õí³é îïòèì³çàö³éíèé õàðàêòåð.
Ò³ºþ ÷è ³íøîþ ì³ðîþ áóäü-ÿêó çàäà÷ó ç
áóäü-ÿêî¿ ãàëóç³ ä³ÿëüíîñò³ ìîæíà ñôîðìó-
ëþâàòè ÿê ïðîáëåìó îïòèì³çàö³¿. Íà ñó÷àñ-
íîìó åòàï³ ñâîãî ðîçâèòêó ëþäñòâî çìóøå-
íå ñòàâèòè ïåðåä ñîáîþ îïòèì³çàö³éí³ çà-
© ÍÅÊËÞÄΠ²âàí Ìàòâ³éîâè÷. Àêàäåì³ê-ñåêðåòàð ³ää³ëåííÿ ÿäåðíî¿ ô³çèêè òà åíåðãåòèêè
ÍÀÍ Óêðà¿íè. Ãåíåðàëüíèé äèðåêòîð Íàö³îíàëüíîãî íàóêîâîãî öåíòðó «Õàðê³âñüêèé ô³çèêî-
òåõí³÷íèé ³íñòèòóò» (ÍÍÖ ÕÔÒ²) ÍÀÍ Óêðà¿íè.
ÊËÅϲÊΠ’ÿ÷åñëàâ Ôåäîðîâè÷. ×ëåí-êîðåñïîíäåíò ÍÀÍ Óêðà¿íè. Äèðåêòîð ²íñòèòóòó
åëåêòðîô³çèêè ³ ðàä³àö³éíèõ òåõíîëîã³é (²ÅÐÒ) ÍÀÍ Óêðà¿íè.
ÊÎÐÄÀ Âîëîäèìèð Þð³éîâè÷. Äîêòîð ô³çèêî-ìàòåìàòè÷íèõ íàóê. Çàâ³äóâà÷ â³ää³ëó ²ÅÐÒ ÍÀÍ
Óêðà¿íè.
ØÅÏÅ˪ Àíàòîë³é Ãåîðã³éîâè÷. Êàíäèäàò ô³çèêî-ìàòåìàòè÷íèõ íàóê. Ïðîâ³äíèé íàóêîâèé
ñï³âðîá³òíèê ÍÍÖ ÕÔÒ² ÍÀÍ Óêðà¿íè.
ÍÅÌÀØÊÀËÎ Îëüãà ³êòîð³âíà. ²íæåíåð-äîñë³äíèê ò³º¿ æ óñòàíîâè.
ÞÐ×ÅÍÊÎ Ëþáîâ Äìèòð³âíà. ²íæåíåð-ïðîãðàì³ñò âêàçàíî¿ óñòàíîâè.
ÒÓÒÓÁÀË²Í Àíàòîë³é ²âàíîâè÷. Êàíäèäàò ô³çèêî-ìàòåìàòè÷íèõ íàóê. Ñòàðøèé íàóêîâèé
ñï³âðîá³òíèê çàçíà÷åíî¿ óñòàíîâè.
ÊÎÐÄÀ Ëàðèñà Ïàâë³âíà. Êàíäèäàò ô³çèêî-ìàòåìàòè÷íèõ íàóê. Íàóêîâèé ñï³âðîá³òíèê ò³º¿ æ
óñòàíîâè.
ØËßÕΠÌèêîëà Àíäð³éîâè÷. Êàíäèäàò ô³çèêî-ìàòåìàòè÷íèõ íàóê. Ñòàðøèé íàóêîâèé
ñï³âðîá³òíèê ò³º¿ æ óñòàíîâè (Õàðê³â). 2005.
äà÷³, ùî º âèñîêîðîçì³ðíèìè (âåëèêà ê³ëü-
ê³ñòü â³ëüíèõ ïàðàìåòð³â), ñèëüíîíåë³í³é-
íèìè (ïàðàìåòðè ñèëüíî çâ’ÿçàí³ ì³æ ñî-
áîþ), ïðîñòîðè ÿêèõ ìàþòü íåâ³äîìó ³ íå-
ïåðåäáà÷óâàíó òîïîãðàô³þ, ÿêà äî òîãî æ
ïîñò³éíî çì³íþºòüñÿ ç ÷àñîì. Äëÿ ðîçâ’ÿ-
çàííÿ ïîä³áíèõ çàäà÷ ñòâîðåíî áåçë³÷ «³í-
òåëåêòóàëüíèõ» îïòèì³çàö³éíèõ ìåòîä³â,
á³ëüø³ñòü ç ÿêèõ º êîìá³íàö³ÿìè äâîõ îñ-
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 920
íîâíèõ îïòèì³çàö³éíèõ ñòðàòåã³é: äåòåðì³-
í³ñòè÷íî¿ òà ñòîõàñòè÷íî¿. Äåòåðì³í³ñòè÷íà
ñòðàòåã³ÿ ìຠíà óâàç³ íàéøâèäøèé ñïóñê
äî íàéáëèæ÷îãî îïòèìóìó, êîëè ïîë³ïøåí-
íÿ îö³íîê âåëè÷èí, ùî îïòèì³çóþòü ö³ëüî-
âó ôóíêö³þ, äîñÿãàºòüñÿ çàâäÿêè âðàõóâàí-
íþ ïîïåðåäí³õ îö³íîê ³ ðîçðàõóíêó ¿õí³õ
ãðà䳺íò³â. Öå îçíà÷àº, ùî ïîõèáêè îá÷èñ-
ëåíü ìàþòü òåíäåíö³þ äî íàêîïè÷åííÿ ³,
êð³ì òîãî, òóò ëåãêî ïîòðàïèòè â ëîêàëü-
íèé îïòèìóì. Ñòîõàñòè÷íà ñòðàòåã³ÿ ïåðåä-
áà÷ຠâèïàäêîâ³ ñïðîáè ³ ïîìèëêè. Òàêèé
ìåòîä ïîçáàâëåíèé íåäîë³ê³â, âëàñòèâèõ äå-
òåðì³í³ñòè÷íèì ï³äõîäàì, ³ äຠçìîãó «ïå-
ðåñòðèáóâàòè» ç îäíîãî îïòèìóìó â ³íøèé,
ïðîòå ïîòðåáóº áàãàòî ìàøèííîãî ÷àñó. Âè-
êîðèñòàííÿ êîìï’þòåð³â ³ç ïàðàëåëüíîþ àð-
õ³òåêòóðîþ òåîðåòè÷íî äîçâîëÿº çíà÷íî ñêî-
ðîòèòè ìàøèííèé ÷àñ, àëå ïðàêòè÷íî íå äàº
âåëèêîãî âèãðàøó ó øâèäêîñò³, îñê³ëüêè ³ñ-
íóþ÷³ ìåòîäè îïòèì³çàö³¿ ïðèíöèïîâî ïî-
ñë³äîâí³ (à íå ïàðàëåëüí³) ³ äëÿ íèõ íåîá-
õ³äíå äîäàòêîâå ðîçïàðàëåëþâàííÿ. Òîìó
îñòàíí³ì ÷àñîì äåäàë³ á³ëüøà óâàãà ïðè-
ä³ëÿºòüñÿ ã³áðèäíèì ìåòîäàì îïòèì³çàö³¿,
ÿê³, ç îäíîãî áîêó, ñïðÿìîâàí³ íà çíàõî-
äæåííÿ ö³ëîãî íàáîðó äîñèòü îïòèìàëüíèõ
ð³øåíü çàì³ñòü îäíîãî äóæå òî÷íîãî (ïîïó-
ëÿö³éí³ñòü ìåòîäó), à ç äðóãîãî — äîáðå
ïðèñòîñîâàí³ äëÿ âèêîðèñòàííÿ íà êîìï’þ-
òåðàõ ³ç âèñîêîïàðàëåëüíîþ àðõ³òåêòóðîþ
ïðîöåñîð³â (ïàðàëåëüí³ñòü ìåòîäó).
Ïîøèðåí³ñòü ïðîöåñ³â îïòèì³çàö³¿ ó íàóö³,
òåõí³ö³ òà ïðèðîä³ ï³äêàçóº ³äåþ ºäèíîãî
óí³âåðñàëüíîãî ìåòîäó ðîçâ’ÿçàííÿ òàêèõ
çàäà÷ — äîñèòü çðîçóì³òè, ÿêèé ìåòîä îïòè-
ì³çàö³¿ âèêîðèñòîâóº ïðèðîäà [1]. ³äïîâ³äü
ìîæå áóòè çíàéäåíà ó áóäü-ÿêîìó ï³äðó÷íèêó
ç á³îëî㳿. Ñòðàòåã³þ îïòèì³çàö³¿, ùî ´ðóí-
òóºòüñÿ íà ãåíåòè÷í³é åâîëþö³¿, çâè÷àéíî
íàçèâàþòü åâîëþö³éíèì àëãîðèòìîì (ÅÀ)
[2–5]. ÅÀ ðîçãëÿäຠîïòèì³çàö³éíó çàäà÷ó
ÿê äîá³ð íàéá³ëüø â³äïîâ³äíèõ íàáîð³â ïà-
ðàìåòð³â, ùî îïòèì³çóþòüñÿ. Ïðîòå ÅÀ íå
ïðîñòî âèêîðèñòîâóº äàðâ³í³âñüêó ³äåþ ïðî
á³îëîã³÷íó åâîëþö³þ çà äîïîìîãîþ ïðèðîä-
íîãî äîáîðó, â³í íàâ³òü êîï³þº äåòàë³ ìå-
õàí³çì³â, çàâäÿêè ÿêèì öÿ åâîëþö³ÿ çä³éñíþ-
ºòüñÿ: ìóòàö³ÿ, ðåêîìá³íàö³ÿ ³ ñïàäêîâ³ñòü.
Íàñë³äóþ÷è ïðèðîäó, ÅÀ ì³ñòèòü ó ñîá³ ìóòà-
ö³þ, ðåêîìá³íàö³þ ³ ñïàäêîâ³ñòü ó òàêèõ ôîð-
ìàõ, ÿê³ ìîæíà ëåãêî ìîäèô³êóâàòè äëÿ ðîç-
â’ÿçàííÿ ïðàêòè÷íî áóäü-ÿêî¿ çàäà÷³, òîáòî
º óí³âåðñàëüíèì àëãîðèòìîì.
Òðàäèö³éíèé ÅÀ ïîëÿãຠó òîìó, ùî ñïî-
÷àòêó çà äîïîìîãîþ äâ³éêîâèõ ÷èñåë (á³ò³â)
êîäóþòüñÿ ÷èñëîâ³ çíà÷åííÿ ïàðàìåòð³â, ÿê³
îïòèì³çóþòüñÿ, íàÿâí³ñòü àáî â³äñóòí³ñòü
äåÿêèõ ñïåöèô³÷íèõ âëàñòèâîñòåé ñêëàäíî¿
ñèñòåìè, ÷àñòèíè êîìï’þòåðíèõ ïðîãðàì,
êîòð³ ñàìîñò³éíî âèêîíóþòüñÿ, ³ ò. ï. Íàá³ð
á³òîâèõ ïîñë³äîâíîñòåé (ãåí³â), ùî ïðåä-
ñòàâëÿþòü ïàðàìåòðè îïòèì³çàö³¿, íàçèâà-
þòü ãåíîìîì (îñîáèíîþ), à ñåëåêòèâíó ÿê³ñòü
îñîáèíè — ïðèñòîñîâí³ñòþ. Ïîïóëÿö³ÿ ñêëà-
äàºòüñÿ ç ô³êñîâàíîãî ÷èñëà îñîáèí. Åâî-
ëþö³ÿ ïî÷èíàºòüñÿ ç ïî÷àòêîâî¿ ïîïóëÿö³¿,
çàïîâíåíî¿ âèïàäêîâèìè ãåíîìàìè. Äàë³ äëÿ
êîæíî¿ îñîáèíè îá÷èñëþºòüñÿ ö³ëüîâà ôóíê-
ö³ÿ. Ç ïîïóëÿö³¿ âèáèðàþòüñÿ äâ³ áàòüê³âñüê³
îñîáèíè, ÿê³ âèðîáëÿþòü äâ³ îñîáèíè-íàùàä-
êè. ×èì âèùà ïðèñòîñîâí³ñòü îñîáèíè, òèì
âèùîþ º äëÿ íå¿ ³ìîâ³ðí³ñòü áóòè áàòüêîì.
Ó ïðîöåñ³ ñõðåùóâàííÿ áàòüê³â âèêîðèñòî-
âóþòüñÿ äâà êëþ÷îâ³ îïåðàòîðè ÅÀ: ìóòà-
ö³ÿ ³ êðîñîâåð. Ìóòàö³ÿ — öå ³íâåðñ³ÿ îäíî-
ãî àáî ê³ëüêîõ á³ò³â ãåíà, à êðîñîâåð — îá-
ì³í â³äïîâ³äíèìè çâ’ÿçíèìè ïîðö³ÿìè á³ò³â
ì³æ íàùàäêàìè. ϳñëÿ ðåïë³êàö³¿ íàùàäêè
òåñòóþòüñÿ ³ íàáóâàþòü ñåëåêòèâíî¿ ÿêîñò³
(ïðèñòîñîâíîñò³). ßêùî äàíèé íàùàäîê
á³ëüø ïðèñòîñîâàíèé, àí³æ íàéìåíø ïðè-
ñòîñîâàíà îñîáèíà ó ïîïóëÿö³¿, òî îñòàííÿ
çàì³íþºòüñÿ äàíèì íàùàäêîì, çáåð³ãàþ÷è
÷èñåëüí³ñòü ïîïóëÿö³¿. Ïîò³ì âèáèðàºòüñÿ
íîâà ïàðà áàòüê³â ³ ò. ä. Àëãîðèòì çóïè-
íÿºòüñÿ, êîëè, íàïðèêëàä, óñ³ îñîáèíè ó
ïîïóëÿö³¿ ñòàþòü îäíàêîâî ïðèñòîñîâàíèìè,
òàê ùî íå ìîæíà ÷åêàòè ïîäàëüøîãî ïîë³ï-
øåííÿ. Çàçíà÷èìî, ùî ìóòàö³ÿ º îñíîâíèì
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 9 21
îïåðàòîðîì ÅÀ, ÿêèé óìîæëèâëþº åâîëþ-
ö³éíèé ïðîöåñ. ßê ³ â á³îëîã³÷íîìó ñâ³ò³,
ìóòàö³ÿ ó ê³áåðíåòè÷í³é ñôåð³ ãåíåðóº íîâ³
ãåíè. Êðîñîâåð — öå ìåõàí³çì, çà äîïîìî-
ãîþ ÿêîãî ãåíè äðåéôóþòü ó ïîïóëÿö³¿, ïî-
ë³ïøóþ÷è çá³æí³ñòü åâîëþö³éíîãî ïðîöåñó.
Àëãîðèòì íàäçâè÷àéíî ïðîñòèé, ïàðàëåëü-
íèé çà áóäîâîþ (³äåàëüíî ïðèñòîñîâàíèé äëÿ
âèêîðèñòàííÿ íà êîìï’þòåðàõ ³ç ïàðàëåëü-
íîþ àðõ³òåêòóðîþ ïðîöåñîð³â), éîãî ìîæíà
ëåãêî çàñòîñóâàòè.
Ïîñò³éíå ðîçøèðåííÿ ñôåðè âèêîðèñòàí-
íÿ ÅÀ ñâ³ä÷èòü ïðî âåëè÷åçíó ð³çíîìàí³ò-
í³ñòü îïòèì³çàö³éíèõ ïðîáëåì ó ãàëóç³ ïðè-
ðîäíè÷èõ ³ êîìï’þòåðíèõ íàóê, ïðîìèñëî-
âîñò³, ïðîåêòóâàííÿ, óïðàâë³ííÿ ³ á³çíåñó,
ùî ÷åêàþòü íà ñâîº ðîçâ’ÿçàííÿ. ÅÀ áóëè
óñï³øíî çàñòîñîâàí³ äëÿ ðîçâ’ÿçàííÿ òàêèõ
ð³çíèõ ³ ñêëàäíèõ ïðîáëåì, ÿê, íàïðèêëàä,
óïðàâë³ííÿ ïîâ³òðÿíèì ðóõîì [6], ðîçï³ç-
íàâàííÿ îáðàç³â [7], íàâ÷àííÿ íåéðîííèõ
ìåðåæ [8], ïðîãíîçóâàííÿ ðîçâèòêó åêîíî-
ì³êè [9], ³íòåãðóâàííÿ äèôåðåíö³àëüíèõ
ð³âíÿíü [10], ïðîãíîç ñòðóêòóðè àòîìíèõ ³
ìîëåêóëÿðíèõ êëàñòåð³â [11], ùî â³äêðè-
âຠïðèíöèïîâ³ ìîæëèâîñò³ ó êîíñòðóþâàíí³
íîâèõ ôàðìàöåâòè÷íèõ ïðåïàðàò³â, îïòèì³-
çàö³ÿ ïðîöåñó ôðàêòàëüíîãî ñòèñíåííÿ ãðà-
ô³÷íî¿ ³íôîðìàö³¿ [5], òåðìîäèíàì³÷íîãî
àíàë³çó ôàçîâèõ ïåðåòâîðåíü [12], ä³àãíîñ-
òèêè ³ ë³êóâàííÿ îíêîëîã³÷íèõ çàõâîðþâàíü
[13–16], àíòèáàêòåð³àëüíî¿ òåðàﳿ, ìîäåëþ-
âàííÿ åêîëîã³÷íèõ ñèñòåì [5] ³ ò. ä. Òîìó
ñòàíîâèòü îñîáëèâèé ³íòåðåñ ïðîâåäåííÿ
ñèñòåìàòè÷íîãî íàóêîâîìåòðè÷íîãî äîñë³-
äæåííÿ ñôåð çàñòîñóâàííÿ ÅÀ.
Ó íàøîìó äîñë³äæåíí³ âèêîðèñòàí³ òðè
ïîâí³ Ì³æíàðîäí³ ðåôåðàòèâí³ Áàçè äàíèõ
(ÁÄ): «Zentralblatt für Mathematik»
(ZBMath), «International Nuclear Informa-
tion System» (INIS) ³ «Materials Science
Citation Index» (MSCI). Ïåðøà ÁÄ ì³ñòèòü
á³ëüø ÿê 1,8 ìëí ðåôåðàò³â ³ç 2000 æóð-
íàë³â, ñåð³àëüíèõ âèäàíü ³ êíèã ³ç ïèòàíü
ìàòåìàòèêè, îïóáë³êîâàíèõ â³ä 1931 ðîêó
³ äîòåïåð. Äðóãà ÁÄ ì³ñòèòü ïîíàä 2,4 ìëí
ðåôåðàò³â ñòàòåé ³ç ÷àñîïèñ³â, çâ³ò³â òà ³í-
øèõ ³íôîðìàö³éíèõ äîêóìåíò³â ³ç ïðîáëåì
ìèðíîãî âèêîðèñòàííÿ àòîìíî¿ åíåð㳿, ââå-
äåíèõ äåðæàâàìè — ÷ëåíàìè ÌÀÃÀÒÅ —
ç 1970 ð. Òðåòÿ Áàçà äàíèõ îõîïëþº á³ëüø
ÿê 2,5 ìëí ðåôåðàò³â ñòàòåé ³ç 500 æóð-
íàë³â ñâ³òó, êíèã òà ïðàöü êîíôåðåíö³é ³ç
ïðîáëåì ìàòåð³àëîçíàâñòâà, îïóáë³êîâàíèõ
óïðîäîâæ 1991—2004 ðîê³â. Äëÿ êîæíî¿ ÁÄ
ìè ïðîâåëè àâòîìàòèçîâàíèé àíàë³ç äèíà-
ì³êè ³íôîðìàö³éíèõ ïîòîê³â ó äåÿêèõ íà-
ïðÿìàõ äîñë³äæóâàíî¿ òåìè.
ÁÀÇÀ ÄÀÍÈÕ ZBMath
Íà ðèñ. 1 ïîêàçàíî ãðàô³ê êóìóëÿòèâ-
íîãî çðîñòàííÿ ÷èñëà ïóáë³êàö³é (çà-
ãàëüíî¿ ê³ëüêîñò³ ³íôîðìàö³éíèõ äîêó-
ìåíò³â), ïðèñâÿ÷åíèõ ãåíåòè÷íèì ³/àáî åâî-
ëþö³éíèì àëãîðèòìàì (êëþ÷îâ³ ñëîâà: ge-
netic or evolutionary algorithms). Áóðõëèâå
çðîñòàííÿ ÷èñëà ïóáë³êàö³é ñïîñòåð³ãàºòü-
ñÿ ç ïî÷àòêó 90-õ ðîê³â ÕÕ ñòîë³òòÿ. Ñàìå
â öåé ÷àñ ïî÷àëèñÿ ïðîöåñè ñòð³ìêîãî ï³äâè-
ùåííÿ ïðîäóêòèâíîñò³ êîìï’þòåðíî¿ òåõ-
í³êè, ç îäíîãî áîêó, ³ øâèäêå ¿¿ çäåøåâëåí-
íÿ — ç äðóãîãî, âíàñë³äîê ÷îãî åôåêòèâíå
âèêîðèñòàííÿ ãåíåòè÷íèõ é åâîëþö³éíèõ
ïðîãðàì ñòàëî ìîæëèâèì íàâ³òü íà ïåðñî-
íàëüíèõ êîìï’þòåðàõ.
Ðèñ.1 . Ãðàô³ê êóìóëÿòèâíîãî çðîñòàííÿ ÷èñëà ïóáë³-
êàö³é, ïðèñâÿ÷åíèõ çàñòîñóâàííÿì åâîëþö³éíèõ àë-
ãîðèòì³â ó ÁÄ ZBMath
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 922
Îñîáëèâèé ³íòåðåñ ñòàíîâèòü âèçíà÷åííÿ
îñíîâíèõ ñôåð çàñòîñóâàííÿ ÅÀ, â³äçíà÷åíèõ
ó ÁÄ, ùî äîñë³äæóºòüñÿ. Íà ðèñ. 2, 3 ïî-
äàí³ ãðàô³êè êóìóëÿòèâíîãî çðîñòàííÿ ÷èñ-
ëà ïóáë³êàö³é çà íàéá³ëüø ïîïóëÿðíèìè, ç
ïîãëÿäó çàñòîñóâàíü ÅÀ, ðóáðèêàìè ÁÄ.
Ïåðåäóñ³ì öå êîìï’þòåðí³ íàóêè ³ âñ³ ãà-
ëóç³, ïîâ’ÿçàí³ ç ìàòåìàòè÷íèì ïðîãðàìó-
âàííÿì ³ äîñë³äæåííÿì ìàòåìàòè÷íèõ îïå-
ðàö³é. ³äòàê — ÷èñåëüíèé àíàë³ç, òåîð³ÿ
ñèñòåì é óïðàâë³ííÿ. Àêòóàëüíèìè ñôåðà-
ìè âèêîðèñòàííÿ ÅÀ º òàêîæ òåîð³ÿ ³ãîð,
åêîíîì³êà, ñîö³àëüí³ íàóêè òà íàóêè ïðî
ïîâåä³íêó.
Îñîáëèâèé ðîçä³ë — ìåõàí³êà òâåðäèõ
ò³ë, ùî äåôîðìóþòüñÿ (íàäïëàñòè÷í³ñòü,
àíàë³ç ³ ìàòåìàòè÷íå ìîäåëþâàííÿ óìîâ
íàäïëàñòè÷íî¿ äåôîðìàö³¿). ϳäêðåñëèìî
òàêîæ çíà÷íó ê³ëüê³ñòü çàñòîñóâàíü ÅÀ ó
ñòàòèñòèö³, ³íôîðìàö³éíèõ ³ êîìóí³êàö³é-
íèõ ëàíöþãàõ.
ÁÀÇÀ ÄÀÍÈÕ INIS
Ïåðø³ ïóáë³êàö³¿ ³ç çàñòîñóâàíü ÅÀ ó
äîñë³äæóâàí³é ÁÄ ç’ÿâèëèñÿ â 1990 ðî-
ö³. Âîíè áóëè ïðèñâÿ÷åí³ ïðîáëåì³ îïòèì³-
çàö³¿ ÿäåðíîãî ïàëèâíîãî öèêëó íà àòîìíèõ
åëåêòðîñòàíö³ÿõ (ÀÅÑ), ìîäåëþâàííþ ïî-
òîê³â òåïëîíîñ³ÿ ó òðóáîïðîâîäàõ êîíòóð³â
îõîëîäæóâàííÿ ÀÅÑ ³ êåðóâàííþ òåõíîëî-
ã³÷íèìè ïðîöåñàìè íà ÀÅÑ. ³ä öüîãî ìî-
ìåíòó ³ äîòåïåð ñïîñòåð³ãàºòüñÿ øâèäêå çðî-
ñòàííÿ ê³ëüêîñò³ ïóáë³êàö³é, ïðî³ëþñòðîâàíå
íà ðèñ. 4.
Ñïåöèô³êà ÁÄ INIS ï³äêàçàëà ïîòåíö³é-
íî íàéàêòóàëüí³ø³ ñôåðè çàñòîñóâàííÿ ÅÀ:
ðåàêòîðè, ïàëèâî. Ðèñ. 5 äåìîíñòðóº êóìó-
ëÿòèâíå çðîñòàííÿ ÷èñëà ïóáë³êàö³é çà îá-
ðàíèìè òåìàìè.
Àíàë³ç òåêñò³â ðåôåðàò³â ïóáë³êàö³é äîâ³â,
ùî íàé³íòåíñèâí³øå ÅÀ çàñòîñîâóþòüñÿ äëÿ
ðîçðàõóíê³â ³ ïðîåêòóâàííÿ ÿäåðíèõ ðåàê-
òîð³â, âèáîðó îïòèìàëüíèõ ðåæèì³â ¿õíüî¿
åêñïëóàòàö³¿, îïòèì³çàö³¿ ÿäåðíîãî ïàëèâíî-
ãî öèêëó, ïîáóäîâè óí³âåðñàëüíèõ êîíòðî-
Ðèñ. 2. Ãðàô³êè êóìóëÿòèâíîãî çðîñòàííÿ ê³ëüêîñò³
ïóáë³êàö³é ó ZBMath çà íàéïîïóëÿðí³øèìè, ç ïî-
ãëÿäó çàñòîñóâàíü åâîëþö³éíèõ àëãîðèòì³â, ðóáðè-
êàìè ÁÄ
Ðèñ. 3. Ãðàô³êè êóìóëÿòèâíîãî çðîñòàííÿ ÷èñëà ïóá-
ë³êàö³é, ïðèñâÿ÷åíèõ çàñòîñóâàííÿì åâîëþö³éíèõ
àëãîðèòì³â, ó ÁÄ ZBMath çà ðóáðèêàìè
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 9 23
ëåð³â ³ ðåãóëÿòîð³â òåõíîëîã³÷íèõ ïðîöåñ³â
íà ÀÅÑ, îïòèì³çàö³¿ ïðîìåíåâî¿ òà ³çîòîïíî¿
òåðàﳿ ðàêîâèõ çàõâîðþâàíü.
Ö³êàâî îö³íèòè âíåñîê ôàõ³âö³â ð³çíèõ
êðà¿í ó ïðîâåäåííÿ ðîá³ò ³ç âèêîðèñòàííÿì
ÅÀ (ðèñ. 6). Áåçïåðå÷íèì ë³äåðîì º ÑØÀ
(ï’ÿòà ÷àñòèíà âñ³õ ïóáë³êàö³é). Äàë³ éäóòü
ßïîí³ÿ ³ Áðàçèë³ÿ (ðàçîì — òàêîæ ï’ÿòà
÷àñòèíà âñ³õ ðîá³ò). Á³ëüøå òðåòèíè âñ³õ
ïóáë³êàö³é ïîä³ëèëè ì³æ ñîáîþ Êèòàé,
ϳâäåííà Êîðåÿ, Ìåêñèêà, Âåëèêà Áðèòà-
í³ÿ, ͳìå÷÷èíà ³ Ïîëüùà. Òàêèì ÷èíîì, ó
çãàäàíèõ êðà¿íàõ âèêîíàíî ïîíàä 70% óñ³õ
ðîá³ò. Çàçíà÷èìî, ùî òàê³ âåëüìè çàëåæí³
â³ä ÿäåðíî¿ åíåðãåòèêè äåðæàâè, ÿê Ôðàí-
ö³ÿ ³ Óêðà¿íà (ç 6 ðîá³ò 4 âèêîíàí³ â Õàð-
êîâ³), çðîáèëè íåçíà÷íèé âíåñîê (ðàçîì —
4%). Ìîæëèâî, ðåôåðàòè ðîá³ò ó ãàëóç³
ÿäåðíî¿ ô³çèêè é åíåðãåòèêè, ÿê³ ïðîâîäÿòü-
ñÿ â öèõ êðà¿íàõ ó äàíîìó íàïðÿì³ äîñë³ä-
æåíü, ïðîñòî íå âíåñåí³ ó ÁÄ.
ÁÀÇÀ ÄÀÍÈÕ MSCI
ßê ³ â ïîïåðåäí³õ äâîõ ÁÄ, ñïîñòåð³ãàºòü-
ñÿ áóðõëèâå çðîñòàííÿ ê³ëüêîñò³ îïóá-
ë³êîâàíèõ ìàòåð³àë³â (ðèñ. 7). Ïåðø³ ðî-
áîòè ç’ÿâèëèñÿ ó äîñë³äæóâàí³é ÁÄ ó
1991 ðîö³ ³ áóëè ïðèñâÿ÷åí³ àíàë³çó ìîæ-
ëèâîñòåé çàñòîñóâàííÿ ÅÀ äëÿ êåðóâàííÿ
ïðîöåñàìè ñòâîðåííÿ ñòðóêòóð ðåàëüíèõ
ìàòåð³àë³â é àâòîìàòèçîâàíîãî ñòðóêòóðíî-
ãî êîíñòðóþâàííÿ ìàòåð³àë³â ³ç çàäàíèìè
âëàñòèâîñòÿìè.
Íà ðèñ. 8 íàâåäåíî äàí³ ïðî êóìóëÿòèâ-
íå çðîñòàííÿ ïóáë³êàö³é ó íàéá³ëüø õà-
ðàêòåðíèõ, íà íàø ïîãëÿä, íàïðÿìàõ ìàòå-
ð³àëîçíàâñòâà. Ðèñ. 9 äåìîíñòðóº ðîçïîä³ë
ïóáë³êàö³é çà êðà¿íàìè, äå âèêîíàí³ ðîáî-
òè. Ïðîâ³äíå ì³ñöå òðàäèö³éíî ïîñ³äàþòü
ÑØÀ — á³ëüøå ÷âåðò³ âñ³õ ïóáë³êàö³é.
ßïîí³¿ ³ Âåëèê³é Áðèòàí³¿ íàëåæèòü äðóãå
ì³ñöå ³ç çàãàëüíèì âíåñêîì áëèçüêî 25%.
Íà òðåòþ ïîçèö³þ âèõîäÿòü ²íä³ÿ, ͳìå÷-
÷èíà é ²òàë³ÿ, ìàþ÷è ìåíø ÿê 20% ñï³ëüíî-
ãî âíåñêó. Âíåñîê Óêðà¿íè îö³íþºòüñÿ â
Ðèñ.4. Ãðàô³ê êóìóëÿòèâíîãî çðîñòàííÿ ê³ëüêîñò³
ïóáë³êàö³é, ïðèñâÿ÷åíèõ çàñòîñóâàííÿì åâîëþö³é-
íèõ àëãîðèòì³â ó ÁÄ INIS
Ðèñ.5. Ãðàô³ê êóìóëÿòèâíîãî çðîñòàííÿ ÷èñëà ïóá-
ë³êàö³é â INIS çà íàéá³ëüø ïîïóëÿðíèìè, ç ïîãëÿäó
çàñòîñóâàíü åâîëþö³éíèõ àëãîðèòì³â, ðóáðèêàìè ÁÄ
Ðèñ.6. Âíåñêè ôàõ³âö³â ð³çíèõ êðà¿í ó ïðîâåäåííÿ
ðîá³ò ç âèêîðèñòàííÿì åâîëþö³éíèõ àëãîðèòì³â ó ÁÄ
INIS
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 924
0,4% (³ç ÷îòèðüîõ ðîá³ò òðè âèêîíàí³ â Õàð-
êîâ³).
Çä³éñíåíèé àíàë³ç ïîêàçàâ áóðõëèâå çðî-
ñòàííÿ ê³ëüêîñò³ ³íôîðìàö³¿ ïðî çàñòîñó-
âàííÿ åâîëþö³éíèõ àëãîðèòì³â ó ð³çíèõ ãà-
ëóçÿõ íàóêè ³ òåõí³êè. Öå ñâ³ä÷èòü, ïî-ïåð-
øå, ïðî âåëèêó ê³ëüê³ñòü àêòóàëüíèõ çàäà÷,
ÿê³ íå âäàâàëîñÿ ðîçâ’ÿçàòè ðàí³øå â³äîìè-
ìè ìåòîäàìè, ïî-äðóãå, ïðî äèâíó óí³âåð-
ñàëüí³ñòü, ïîòóæí³ñòü ³ ïðîñòîòó ó âèêîðè-
ñòàíí³ åâîëþö³éíèõ àëãîðèòì³â, ïî-òðåòº,
ïðî ð³âåíü ïðîäóêòèâíîñò³ ³ äîñòóïíîñò³
ñó÷àñíî¿ îá÷èñëþâàëüíî¿ òåõí³êè. Åâî-
ëþö³éí³ êîìï’þòåðí³ òåõíîëî㳿, òàê ñàìî,
ÿê ³ åâîëþö³éí³ (ãåíåòè÷í³) á³îëîã³÷í³ òåõ-
íîëî㳿, º òåõíîëîã³ÿìè XXI ñòîë³òòÿ. Ðå-
çóëüòàòè ¿õíüîãî âïëèâó íà ñó÷àñíèé ñâ³ò ³
âçàºìíîãî âïëèâó öèõ òåõíîëîã³é íàâ³òü
âàæêî ïåðåäáà÷èòè. Ðàçîì ç òèì, ÿê äîâî-
äèòü íàøå äîñë³äæåííÿ, ùîá ïîñ³ñòè ã³äíå
ì³ñöå íà ðèíêó åâîëþö³éíèõ êîìï’þòåðíèõ
òåõíîëîã³é, íå ïîòð³áí³ çíà÷í³ êàï³òàëüí³
âêëàäåííÿ. ²íàêøå êàæó÷è, Óêðà¿íà ìîæå
ñîá³ öå äîçâîëèòè.
²íôîðìàö³éíà ï³äòðèìêà ðîáîòè çä³éñíþ-
âàëàñÿ â ðàìêàõ Ïðîåêòó INTAS 00-02. Àâ-
òîðè êîðèñòóþòüñÿ ìîæëèâ³ñòþ ïîäÿêóâà-
òè çà íàäàíó äîïîìîãó äîêòîðó Ò.Ñ. ×å-
ïóðí³é òà ¿¿ ñï³âðîá³òíèêàì ³ç Öåíòðàëüíî¿
òåõí³÷íî¿ á³áë³îòåêè ͳìå÷÷èíè, à òàêîæ
ñï³âðîá³òíèêàì Áàçè äàíèõ «Zentralblatt fur
Mathematik».
1. Darwin Ch. The origin of species. — London:
Murray, 1859. — 835 p.
2. Holland J.H. Adaptation in Natural and Artificial
Systems. — Ann Arbor: The University of Michigan
Press, 1975. — 764 p.
3. Goldberg D.E .Genetic Algorithms in Search,
Optimization and Machine Learning. — New York:
Addison-Wesley, 1989. — 890 p.
4. Michalewicz Z . Genetic Algorithms + Data
Structures = Evolution Programs. — Berlin:
Springer-Verlag, 1994. — 453 p.
5. Êëåïèêîâ Â.Ô., Êîðäà Â.Þ., ßìíèöêèé Â.À.,
Øëÿõîâ Í.À., Òðîôèìîâ Þ.È. , Øåðø-
íåâ Â.Ì. Ñàìîîðãàíèçàöèÿ â ïðîãðàììíûõ ñðå-
äàõ. — Õàðüêîâ: Àêòà, 1998. — 108 ñ.
Ðèñ.7. Ãðàô³ê êóìóëÿòèâíîãî çðîñòàííÿ ê³ëüêîñò³
ïóáë³êàö³é, ïðèñâÿ÷åíèõ çàñòîñóâàííÿì åâîëþö³éíèõ
àëãîðèòì³â ó ÁÄ MSCI
Ðèñ.8. Ãðàô³êè êóìóëÿòèâíîãî çðîñòàííÿ ÷èñëà ïóáë³-
êàö³é ó MSCI çà íàéïîïóëÿðí³øèìè, ç ïîãëÿäó çàñòî-
ñóâàíü åâîëþö³éíèõ àëãîðèòì³â, ðóáðèêàìè ÁÄ
Ðèñ.9. Âíåñêè ôàõ³âö³â ð³çíèõ êðà¿í ó ïðîâåäåííÿ ðîá³ò
³ç âèêîðèñòàííÿì åâîëþö³éíèõ àëãîðèòì³â ó ÁÄ MSCI
ISSN 0372-6436. ³ñí. ÍÀÍ Óêðà¿íè, 2005, ¹ 9 25
6. Matthews R. How do you work out answers to
questions that would take à desktop computer 15
million years to solve // New Scientist. — 1995.
— 28 Oct. Issue. — Ð. 41–43.
7. Ankenbrandt C.A., Buckles B.P. , Petry F.E.
Scene recognition using genetic algorithms with se-
mantic nets // Genetic Algorithms. — Buckles B. P.
and Petry F. E. Eds. / IEEE Computer Society
Press, Los Alamitos, CA, 1992. — Ð. 92.
8. Harp S.A., Samad Ò., Guha À. Towards the
genetic synthesis of neural networks // The
proceedings of the Third international conference
on Genetic Algorithms. — Morgan Kaufmann
Publishers. — San Meteo, California, 1989. —
Ð. 104.
9. Stender J., Addis Ò., Spenceley Å. Principle-
based engineering and economic modelling //
Parallel Genetic Algorithms: Theory and Appli-
cations. — Stender J. eds. / IOS Press, Am-
sterdam, 1993. — Ð. 117.
10. Diver D. Application of Genetic Algorithms to the
Solution of Ordinary Differential Equations //
J. of Phys. À: Math. and Gen. — 1993. — V. 26. —
Ð. 3503–3513.
11. Morris J.R., Deaven D.M., Ho K.M. Genetic-
algorithm energy minimization for point charges
on à sphere // Phys. Rev. B. — 1996. — V. 53.
No 4. — Ð. R1740—R1743.
12. Berezovsky S.V., Korda V.Yu., Klepikov V.F.
Multi-level genetic-algorithm optimization of the
thermodynamic analysis of incommensurate phase
in ferroelectric // Phys. Rev. B. — 2001. — V. 64.
— No 6. — Ð. 3.1–3.7.
13. Sahiner Â. , Chan H.-P. , Petrick N. , Hel-
vie M.A., Goodsitt M.M. Design of à high-sen-
sitivity classifier based on à genetic algorithm:
application to computer-aided diagnosis // Phys.
Med. Biol. — 1998. — V. 43, No 10. —
Ð. 2853–2871.
14. Haas O.C.L., Burnham K.J., Mills J.A. Opti-
mization of beam orientation in radiotherapy using
planar geometry // Phys. Med. Biol. — 1998. —
V. 43, No 8. — P. 2179–2193.
15. Wu X., Zhu Y. , Dai J., Wang Z. Selection
and determination of beam weights based on genetic
algorithms for conformal radiotherapy treatment
planning // Phys. Med. Biol. — 2000. — V. 45,
No 9. — P. 2547–2558.
16. Lee E.K., Gallagher R.J., Silvern D., Wu C.-S.,
Zaider M. Treatment planning for brachytherapy:
an integer programming model, two computational
approaches and experiments with permanent
prostate implant planning // Phys. Med. Biol. —
1999. — V. 44, No 1. — Ð. 145–165.
². Íåêëþäîâ, Â. Êëåï³êîâ, Â. Êîðäà,
À. Øåïåëºâ, Î. Íåìàøêàëî, Ë. Þð÷åíêî,
À. Òóòóáàë³í, Ë. Êîðäà, Ì. Øëÿõîâ
ÅÂÎËÞÖ²ÉͲ ÀËÃÎÐÈÒÌÈ
Ó ÏÐÈÐÎÄÍÈ×ÈÕ ÍÀÓÊÀÕ
Ð å ç þ ì å
Ïðîâåäåíî ñèñòåìàòè÷íå íàóêîâîìåòðè÷íå äîñë³äæåí-
íÿ ñôåð âèêîðèñòàííÿ åâîëþö³éíèõ àëãîðèòì³â. Ïðî-
àíàë³çîâàíî òðè ïîâí³ Ì³æíàðîäí³ ðåôåðàòèâí³ Áàçè
äàíèõ: «Zentralblatt für Mathematik», «International
Nuclear Information System» ³ «Materials Science Ci-
tation Index». ³äçíà÷åíî áóðõëèâå çðîñòàííÿ ê³ëü-
êîñò³ ³íôîðìàö³¿, ùî ïóáë³êóºòüñÿ çà òåìîþ äîñë³-
äæåííÿ, ïîêàçàíî ìîæëèâ³ñòü ðîçâèòêó åâîëþö³éíèõ
êîìï’þòåðíèõ òåõíîëîã³é â Óêðà¿í³.
I. Nekludov, V. Klepikov, V. Korda,
A. Shepelev, O. Nemashkalo, L. Yurchenko,
A. Tutubalin, L. Korda, M. Shlyakhov
EVOLUTIONARY ALGORITHMS
IN NATURAL SCIENCES
S u m m a r y
A systematic scientific and metric research of evolutio-
nary algorithms is presented. Three complete Interna-
tional abstract data Bases «Zentralblatt für Mathe-
matik», «International Nuclear Information System»,
and «Materials Science Citation Index» are analyzed.
A rapid increase of published information quantity
related to the research is noted and the opportunity of
evolutionary computer technologies development in
Ukraine is shown.
|