Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui
Šiame straipsnyje nagrinėjamas vadinamasis dviejų lygių iteracinis tabu paieškos (ITP) algoritmas kvadratinio paskirstymo (KP) uždaviniui. Algoritmo naujumas yra tas, jog į jį yra integruotos sprendinių mutavimo procedūros, kurių esminė paskirtis yra diversifikuoti paieškos procesą, išvengiant paieš...
Gespeichert in:
| Veröffentlicht in: | Informacijos mokslai 2019-01 (85), p.115 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng ; lit |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | 85 |
| container_start_page | 115 |
| container_title | Informacijos mokslai |
| container_volume | |
| creator | Misevičius, Alfonsas Kuznecovaitė (Verenė), Dovilė |
| description | Šiame straipsnyje nagrinėjamas vadinamasis dviejų lygių iteracinis tabu paieškos (ITP) algoritmas kvadratinio paskirstymo (KP) uždaviniui. Algoritmo naujumas yra tas, jog į jį yra integruotos sprendinių mutavimo procedūros, kurių esminė paskirtis yra diversifikuoti paieškos procesą, išvengiant paieškos stagnacijos ir taip padidinant jos efektyvumą. Algoritmo veikimas išbandytas su įvairių tipų mutavimo procedūrų realizavimo variantais. Atlikti kompiuteriniai eksperimentai su KP uždavinio testavimo duomenų pavyzdžiais iš standartinių pavyzdžių bibliotekos QAPLIB. Pateikti eksperimentų rezultatai, kurie iliustruoja, kaip skirtingos prigimties mutavimo procedūros, esančios ITP sudėtyje, gali įvairiai paveikti algoritmo efektyvumą. |
| doi_str_mv | 10.15388/Im.2019.85.19 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2315500238</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2315500238</sourcerecordid><originalsourceid>FETCH-LOGICAL-p98t-a511fabfddc484990a28af5f71c409bf7279682ab487eec5db60d83f2dc1d51a3</originalsourceid><addsrcrecordid>eNotjbtqwzAYRjW00DTt2tnQ2a4uli2NJb0FAl0CHcNvSwryJXIl2ZDH6TN07-b3qqGdDnwczofQHcEZ4UyIh22fUUxkJnhG5AVaESZpinlBrtB1CA3GnOVUrtDH02R1M38n3floF9ioPdT2ZEMSoRqTAayev1oXEuiOztvYQ0jaCZSHuFhuEUJrfYjn3iXj_KNgWubR3qBLA13Qt_9co_3L837zlu7eX7ebx106SBFT4IQYqIxSdS5yKTFQAYabktQ5lpUpaSkLQaHKRal1zVVVYCWYoaomihNga3T_lx28-xx1iIfGjf60PB4oI5xjTJlgv-L_Vl0</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2315500238</pqid></control><display><type>article</type><title>Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui</title><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>Alma/SFX Local Collection</source><creator>Misevičius, Alfonsas ; Kuznecovaitė (Verenė), Dovilė</creator><creatorcontrib>Misevičius, Alfonsas ; Kuznecovaitė (Verenė), Dovilė</creatorcontrib><description>Šiame straipsnyje nagrinėjamas vadinamasis dviejų lygių iteracinis tabu paieškos (ITP) algoritmas kvadratinio paskirstymo (KP) uždaviniui. Algoritmo naujumas yra tas, jog į jį yra integruotos sprendinių mutavimo procedūros, kurių esminė paskirtis yra diversifikuoti paieškos procesą, išvengiant paieškos stagnacijos ir taip padidinant jos efektyvumą. Algoritmo veikimas išbandytas su įvairių tipų mutavimo procedūrų realizavimo variantais. Atlikti kompiuteriniai eksperimentai su KP uždavinio testavimo duomenų pavyzdžiais iš standartinių pavyzdžių bibliotekos QAPLIB. Pateikti eksperimentų rezultatai, kurie iliustruoja, kaip skirtingos prigimties mutavimo procedūros, esančios ITP sudėtyje, gali įvairiai paveikti algoritmo efektyvumą.</description><identifier>ISSN: 1392-0561</identifier><identifier>DOI: 10.15388/Im.2019.85.19</identifier><language>eng ; lit</language><publisher>Vilnius: Vilnius University, UNESCO International Centre of Knowledge Economy and Management</publisher><subject>Algorithms ; Mutation ; Production scheduling</subject><ispartof>Informacijos mokslai, 2019-01 (85), p.115</ispartof><rights>Copyright Vilnius University, UNESCO International Centre of Knowledge Economy and Management 2019</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,864,27924,27925</link.rule.ids></links><search><creatorcontrib>Misevičius, Alfonsas</creatorcontrib><creatorcontrib>Kuznecovaitė (Verenė), Dovilė</creatorcontrib><title>Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui</title><title>Informacijos mokslai</title><description>Šiame straipsnyje nagrinėjamas vadinamasis dviejų lygių iteracinis tabu paieškos (ITP) algoritmas kvadratinio paskirstymo (KP) uždaviniui. Algoritmo naujumas yra tas, jog į jį yra integruotos sprendinių mutavimo procedūros, kurių esminė paskirtis yra diversifikuoti paieškos procesą, išvengiant paieškos stagnacijos ir taip padidinant jos efektyvumą. Algoritmo veikimas išbandytas su įvairių tipų mutavimo procedūrų realizavimo variantais. Atlikti kompiuteriniai eksperimentai su KP uždavinio testavimo duomenų pavyzdžiais iš standartinių pavyzdžių bibliotekos QAPLIB. Pateikti eksperimentų rezultatai, kurie iliustruoja, kaip skirtingos prigimties mutavimo procedūros, esančios ITP sudėtyje, gali įvairiai paveikti algoritmo efektyvumą.</description><subject>Algorithms</subject><subject>Mutation</subject><subject>Production scheduling</subject><issn>1392-0561</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNotjbtqwzAYRjW00DTt2tnQ2a4uli2NJb0FAl0CHcNvSwryJXIl2ZDH6TN07-b3qqGdDnwczofQHcEZ4UyIh22fUUxkJnhG5AVaESZpinlBrtB1CA3GnOVUrtDH02R1M38n3floF9ioPdT2ZEMSoRqTAayev1oXEuiOztvYQ0jaCZSHuFhuEUJrfYjn3iXj_KNgWubR3qBLA13Qt_9co_3L837zlu7eX7ebx106SBFT4IQYqIxSdS5yKTFQAYabktQ5lpUpaSkLQaHKRal1zVVVYCWYoaomihNga3T_lx28-xx1iIfGjf60PB4oI5xjTJlgv-L_Vl0</recordid><startdate>20190101</startdate><enddate>20190101</enddate><creator>Misevičius, Alfonsas</creator><creator>Kuznecovaitė (Verenė), Dovilė</creator><general>Vilnius University, UNESCO International Centre of Knowledge Economy and Management</general><scope>E3H</scope><scope>F2A</scope></search><sort><creationdate>20190101</creationdate><title>Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui</title><author>Misevičius, Alfonsas ; Kuznecovaitė (Verenė), Dovilė</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p98t-a511fabfddc484990a28af5f71c409bf7279682ab487eec5db60d83f2dc1d51a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng ; lit</language><creationdate>2019</creationdate><topic>Algorithms</topic><topic>Mutation</topic><topic>Production scheduling</topic><toplevel>online_resources</toplevel><creatorcontrib>Misevičius, Alfonsas</creatorcontrib><creatorcontrib>Kuznecovaitė (Verenė), Dovilė</creatorcontrib><collection>Library & Information Sciences Abstracts (LISA)</collection><collection>Library & Information Science Abstracts (LISA)</collection><jtitle>Informacijos mokslai</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Misevičius, Alfonsas</au><au>Kuznecovaitė (Verenė), Dovilė</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui</atitle><jtitle>Informacijos mokslai</jtitle><date>2019-01-01</date><risdate>2019</risdate><issue>85</issue><spage>115</spage><pages>115-</pages><issn>1392-0561</issn><abstract>Šiame straipsnyje nagrinėjamas vadinamasis dviejų lygių iteracinis tabu paieškos (ITP) algoritmas kvadratinio paskirstymo (KP) uždaviniui. Algoritmo naujumas yra tas, jog į jį yra integruotos sprendinių mutavimo procedūros, kurių esminė paskirtis yra diversifikuoti paieškos procesą, išvengiant paieškos stagnacijos ir taip padidinant jos efektyvumą. Algoritmo veikimas išbandytas su įvairių tipų mutavimo procedūrų realizavimo variantais. Atlikti kompiuteriniai eksperimentai su KP uždavinio testavimo duomenų pavyzdžiais iš standartinių pavyzdžių bibliotekos QAPLIB. Pateikti eksperimentų rezultatai, kurie iliustruoja, kaip skirtingos prigimties mutavimo procedūros, esančios ITP sudėtyje, gali įvairiai paveikti algoritmo efektyvumą.</abstract><cop>Vilnius</cop><pub>Vilnius University, UNESCO International Centre of Knowledge Economy and Management</pub><doi>10.15388/Im.2019.85.19</doi></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1392-0561 |
| ispartof | Informacijos mokslai, 2019-01 (85), p.115 |
| issn | 1392-0561 |
| language | eng ; lit |
| recordid | cdi_proquest_journals_2315500238 |
| source | DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; Alma/SFX Local Collection |
| subjects | Algorithms Mutation Production scheduling |
| title | Dviejų lygių iteracinis tabu paieškos algoritmas kvadratinio paskirstymo uždaviniui |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-22T16%3A12%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Dviej%C5%B3%20lygi%C5%B3%20iteracinis%20tabu%20paie%C5%A1kos%20algoritmas%20kvadratinio%20paskirstymo%20u%C5%BEdaviniui&rft.jtitle=Informacijos%20mokslai&rft.au=Misevi%C4%8Dius,%20Alfonsas&rft.date=2019-01-01&rft.issue=85&rft.spage=115&rft.pages=115-&rft.issn=1392-0561&rft_id=info:doi/10.15388/Im.2019.85.19&rft_dat=%3Cproquest%3E2315500238%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2315500238&rft_id=info:pmid/&rfr_iscdi=true |