Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС

В статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного алгоритму. Проводиться аналіз існуючих методів рішення задачі комівояжера, з виявленням сильних та слабких сторін, а також обґрунтування причи...

Full description

Saved in:
Bibliographic Details
Published inAdaptivni sistemi avtomatičnogo upravlinnâ (Online) Vol. 1; no. 18; pp. 44 - 49
Main Author Гончарук, Костянтин Сергійович
Format Journal Article
LanguageEnglish
Published Igor Sikorsky Kyiv Polytechnic Institute 11.12.2011
Subjects
генетичний алгоритм
задача комівояжера
синтез транспортних маршрутів ГВС
Online AccessGet full text
ISSN1560-8956
2522-9575
DOI10.20535/1560-8956.18.2011.33475

Cover

Abstract В статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного алгоритму. Проводиться аналіз існуючих методів рішення задачі комівояжера, з виявленням сильних та слабких сторін, а також обґрунтування причин використання генетичного алгоритму. Будується структура алгоритму для конкретної задачі і на прикладі автор рішає типову задачу за допомогою генетичного алгоритму. Здійснюється дослідження початкової конфігурації алгоритму для даної задачі та проводиться аналіз досліджень для виявлення оптимальної. В результаті автор робить висновок, що використання евристичного генетичного алгоритму є доцільним в задачах з великою кількістю вхідних даних, де рішення точними методами перебору займає недопустимо багато часу і не може використовуватись на практиці.
AbstractList В статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного алгоритму. Проводиться аналіз існуючих методів рішення задачі комівояжера, з виявленням сильних та слабких сторін, а також обґрунтування причин використання генетичного алгоритму. Будується структура алгоритму для конкретної задачі і на прикладі автор рішає типову задачу за допомогою генетичного алгоритму. Здійснюється дослідження початкової конфігурації алгоритму для даної задачі та проводиться аналіз досліджень для виявлення оптимальної. В результаті автор робить висновок, що використання евристичного генетичного алгоритму є доцільним в задачах з великою кількістю вхідних даних, де рішення точними методами перебору займає недопустимо багато часу і не може використовуватись на практиці.
Author Гончарук, Костянтин Сергійович
Author_xml – sequence: 1
  givenname: Костянтин Сергійович
  surname: Гончарук
  fullname: Гончарук, Костянтин Сергійович
BookMark eNo9kctKAzEUhoNUsF7eYV5gau7JLEW8FAQ3ug6ZmUQq6siMG3e1xctawb1vULxgQauvcPJGpq10EQ78fP8XOGcVtS6qC4dQQnCHYsHEJhESpzoTskN0jAjpMMaVWEJtKihNM6FEC7UX1AraaJpTjDHViisl2ugOnuADJvARBjAO9zAJzwmM4Ave4Cf0YzSAbxgn8JrAZ8zfYRShUbhNwg2MIz2I7c8wTCI1Cv3wEN8wDMJzLMTRj5VJJH-nsshOonBeDTez6ncS_3-El3W07O1Z4zb-5xo63t052t5PDw73uttbB2lBpBBpWWhnS8vyjGTWW0ep917ZUktXSC25FFkpXaly6kRGPGHO5czlXJec8lxwtoa6c29Z2VNzWffObX1tKtszs6CqT4ytr3rFmTNOF9JhXOpMMi4KZ3WmPONYEJVjT3B06bmrqKumqZ1f-Ag2s_OY6eLNdPGGaDM9j5mdh_0BrLaxqw
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.20535/1560-8956.18.2011.33475
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2522-9575
EndPage 49
ExternalDocumentID oai_doaj_org_article_e8c6e00d896345cea897f340517b0f10
10_20535_1560_8956_18_2011_33475
GroupedDBID AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
GROUPED_DOAJ
ID FETCH-LOGICAL-c1655-dc8eada3b919afae22fff7ad86ec6864659d6ed7b2e591f13eeb3eb48d424b543
IEDL.DBID DOA
ISSN 1560-8956
IngestDate Wed Aug 27 01:32:04 EDT 2025
Tue Jul 01 03:10:45 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 18
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1655-dc8eada3b919afae22fff7ad86ec6864659d6ed7b2e591f13eeb3eb48d424b543
OpenAccessLink https://doaj.org/article/e8c6e00d896345cea897f340517b0f10
PageCount 6
ParticipantIDs doaj_primary_oai_doaj_org_article_e8c6e00d896345cea897f340517b0f10
crossref_primary_10_20535_1560_8956_18_2011_33475
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2011-12-11
PublicationDateYYYYMMDD 2011-12-11
PublicationDate_xml – month: 12
  year: 2011
  text: 2011-12-11
  day: 11
PublicationDecade 2010
PublicationTitle Adaptivni sistemi avtomatičnogo upravlinnâ (Online)
PublicationYear 2011
Publisher Igor Sikorsky Kyiv Polytechnic Institute
Publisher_xml – name: Igor Sikorsky Kyiv Polytechnic Institute
SSID ssj0002874775
ssib050728385
Score 1.7834238
Snippet В статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 44
SubjectTerms генетичний алгоритм
задача комівояжера
синтез транспортних маршрутів ГВС
Title Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС
URI https://doaj.org/article/e8c6e00d896345cea897f340517b0f10
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwELYQJzhULQ-VPlAOXA2x4yTOsa1YoUpwAomblcf4wGFBFb0vu2rLmUrc-w9WLWhXgi1_YfyPGDsLyq2XKkoijWYmkeeTPWPZnxnbAlB5TRdP6iblqpKKayg0VzKXTQ0JCOU3J-8fZHtH6vNxetw56suvCWvpgduG2wFdZxDHjSakqLSGUhe5TZSnlqpi226uiou4U0wRkijJoWFzzspyEqaQKG0OrLt-5zDXVBW0y3qk5zfZeRZuC93SeiaJ8ksPO2NVh9I_jD29l-zFPGmMPrQ_-4otQH-FLXeoBFfZd_yJtzjDWzfEqfuBM3cd4Rjv8A_-dQMSDfEepxH-jnBC8hsck9LYfYvcBU5Je0jWEzeKSGvsBu6S7pEbumsyoNeATGak-eCdke6MHLam7iKY3kf0_Sv8tcaOeruHn_b4_IwFXossTXlTa8JSmVSFKEpbgpTW2rxsdAZ1pjOVpUWTQZNXEtJCWJEAVd9QKd0oqapUJetssX_ah9cs0pTrxaXVtqCkhpxSz0A9GD0UeIqceIOJp9Y0Zy2VhqESJETA-AgYHwEjtPERMCECG-yjb_ZnfU-GHQQEETOHiPkXRN78Dydv2VKYThaSC_GOLZ5_-QrvKR85rzYD9B4BN7cCWw
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%D0%93%D0%B5%D0%BD%D0%B5%D1%82%D0%B8%D1%87%D0%BD%D1%96+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B8+%D0%B2+%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0%D1%85+%D1%81%D0%B8%D0%BD%D1%82%D0%B5%D0%B7%D1%83+%D0%BC%D0%B0%D1%80%D1%88%D1%80%D1%83%D1%82%D1%96%D0%B2+%D1%82%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%BD%D0%B8%D1%85+%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC+%D0%93%D0%92%D0%A1&rft.jtitle=Adaptivni+sistemi+avtomati%C4%8Dnogo+upravlinn%C3%A2+%28Online%29&rft.au=%D0%93%D0%BE%D0%BD%D1%87%D0%B0%D1%80%D1%83%D0%BA%2C+%D0%9A%D0%BE%D1%81%D1%82%D1%8F%D0%BD%D1%82%D0%B8%D0%BD+%D0%A1%D0%B5%D1%80%D0%B3%D1%96%D0%B9%D0%BE%D0%B2%D0%B8%D1%87&rft.date=2011-12-11&rft.issn=1560-8956&rft.eissn=2522-9575&rft.volume=1&rft.issue=18&rft.spage=44&rft.epage=49&rft_id=info:doi/10.20535%2F1560-8956.18.2011.33475&rft.externalDBID=n%2Fa&rft.externalDocID=10_20535_1560_8956_18_2011_33475
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1560-8956&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1560-8956&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1560-8956&client=summon