FAST ALGORITHM FOR SOLVING A ONE-DIMENSIONAL UNCLOSED DESIRABLE NEIGHBORS PROBLEM
Contex. The paper formulates a general combinatorial problem for the desired neighbors. Possible areas of practical application of the results of its development are listed. Within the framework of this problem, an analysis of the scientific literature on the optimization of combinatorial problems o...
Uložené v:
| Vydané v: | Radìoelektronika, informatika, upravlìnnâ číslo 1; s. 30 |
|---|---|
| Hlavný autor: | |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
03.04.2022
|
| ISSN: | 1607-3274, 2313-688X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Contex. The paper formulates a general combinatorial problem for the desired neighbors. Possible areas of practical application of the results of its development are listed. Within the framework of this problem, an analysis of the scientific literature on the optimization of combinatorial problems of practical importance that are close in subject is carried out, on the basis of which the novelty of the formulated problem accepted for scientific and algorithmic development is established.
Objective. For a particular case of the problem, the article formulates a one-dimensional unclosed integer combinatorial problem of practical importance about the desired neighbors on the example of the problem of distributing buyers on land plots, taking into account their recommendations on the desired neighborhood.
Method. A method for solving the mentioned problem has been developed and an appropriate effective algorithm has been created, which for thousands of experimental sets of hundreds of distribution subjects allows to get the optimal result on an ordinary personal computer in less than a second of counting time. The idea of developing the optimization process is expressed, which doubles the practical effect of optimization by cutting off unwanted neighbors without worsening the maximum value of the desirability criterion.
Results. The results of the work include the formulation of a one-dimensional unclosed combinatorial problem about the desired neighbors and an effective algorithm for its solution, which makes it possible to find one, several, and, if necessary, all the options for optimal distributions. The main results of the work can also include the concept and formulation of a general optimization combinatorial problem of desirable neighbors, which may have theoretical and practical prospects.
Conclusions. The method underlying the algorithm for solving the problem allows, if necessary, to easily find all the best placement options, the number of which, as a rule, is very large. It is established that their number can be reduced with benefit up to one by reducing the number of undesirable neighborhoods, which contributes to improving the quality of filtered optimal distributions in accordance with this criterion. The considered problem can receive prospects for evolution and development in various subject areas of the economy, production, architecture, urban studies and other spheres. |
|---|---|
| AbstractList | Contex. The paper formulates a general combinatorial problem for the desired neighbors. Possible areas of practical application of the results of its development are listed. Within the framework of this problem, an analysis of the scientific literature on the optimization of combinatorial problems of practical importance that are close in subject is carried out, on the basis of which the novelty of the formulated problem accepted for scientific and algorithmic development is established.
Objective. For a particular case of the problem, the article formulates a one-dimensional unclosed integer combinatorial problem of practical importance about the desired neighbors on the example of the problem of distributing buyers on land plots, taking into account their recommendations on the desired neighborhood.
Method. A method for solving the mentioned problem has been developed and an appropriate effective algorithm has been created, which for thousands of experimental sets of hundreds of distribution subjects allows to get the optimal result on an ordinary personal computer in less than a second of counting time. The idea of developing the optimization process is expressed, which doubles the practical effect of optimization by cutting off unwanted neighbors without worsening the maximum value of the desirability criterion.
Results. The results of the work include the formulation of a one-dimensional unclosed combinatorial problem about the desired neighbors and an effective algorithm for its solution, which makes it possible to find one, several, and, if necessary, all the options for optimal distributions. The main results of the work can also include the concept and formulation of a general optimization combinatorial problem of desirable neighbors, which may have theoretical and practical prospects.
Conclusions. The method underlying the algorithm for solving the problem allows, if necessary, to easily find all the best placement options, the number of which, as a rule, is very large. It is established that their number can be reduced with benefit up to one by reducing the number of undesirable neighborhoods, which contributes to improving the quality of filtered optimal distributions in accordance with this criterion. The considered problem can receive prospects for evolution and development in various subject areas of the economy, production, architecture, urban studies and other spheres. |
| Author | Kodnyanko, V. A. |
| Author_xml | – sequence: 1 givenname: V. A. surname: Kodnyanko fullname: Kodnyanko, V. A. |
| BookMark | eNo9kNFKwzAYhYNMcOqewJu8QDR_kqbJZbdlXSBrtK3iXUizFhTdpL3y7XUqXh04HA583yWaHY6HHqEboLeQZUrdgaQ54SwXhFHGCBBxhuaMAydSqecZmv8PLtBiml4ppZApCSKfo4dN0bS4cKWvbbvd4Y2vcePdk61KXGBfGbK2O1M11leFw4_VyvnGrPHaNLYuls7gythyu_R1g-9r_13srtH5EN-mfvGXV6jdmHa1Jc6XdlU4kpQWZGCKShFFn3QSg5CJagpJd4nFfdJRdxIUp9k-CkFl0jIqYKJXGXR76GTe8yvEf2_TeJymsR_Cx_jyHsfPADT8eAkn7HDCDicvAYLgXwl9T64 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.15588/1607-3274-2022-1-4 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2313-688X |
| ExternalDocumentID | 10_15588_1607_3274_2022_1_4 |
| GroupedDBID | AAYXX ADBBV ALMA_UNASSIGNED_HOLDINGS BCNDV CITATION GROUPED_DOAJ |
| ID | FETCH-LOGICAL-c894-f28064a4ec9c4f46c0901c9bc2adc9a9b618305da4406c96a8124e851bd1b67e3 |
| ISSN | 1607-3274 |
| IngestDate | Sat Nov 29 05:06:08 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://creativecommons.org/licenses/by-sa/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c894-f28064a4ec9c4f46c0901c9bc2adc9a9b618305da4406c96a8124e851bd1b67e3 |
| OpenAccessLink | http://ric.zntu.edu.ua/article/download/254426/251648 |
| ParticipantIDs | crossref_primary_10_15588_1607_3274_2022_1_4 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-04-03 |
| PublicationDateYYYYMMDD | 2022-04-03 |
| PublicationDate_xml | – month: 04 year: 2022 text: 2022-04-03 day: 03 |
| PublicationDecade | 2020 |
| PublicationTitle | Radìoelektronika, informatika, upravlìnnâ |
| PublicationYear | 2022 |
| SSID | ssj0001586147 ssib018208917 ssib015895113 ssib044757822 |
| Score | 2.1774411 |
| Snippet | Contex. The paper formulates a general combinatorial problem for the desired neighbors. Possible areas of practical application of the results of its... |
| SourceID | crossref |
| SourceType | Index Database |
| StartPage | 30 |
| Title | FAST ALGORITHM FOR SOLVING A ONE-DIMENSIONAL UNCLOSED DESIRABLE NEIGHBORS PROBLEM |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2313-688X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001586147 issn: 1607-3274 databaseCode: DOA dateStart: 19990101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2313-688X dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044757822 issn: 1607-3274 databaseCode: M~E dateStart: 19990101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nb5tAEF25aQ_NoUq_1KRttIfeKK4xCyxHYpPYqg2toVFORcuySJUjbDmOlf77zvAVkkhVc-gFzAoNiHnefbO784aQT4bKB0ylue4MM6GzTEhdSFSgNRwuBRNWbqZlsQknCPjFhfut1_vZ5MLsLp2i4Dc37vq_uhrawNmYOvsId7dGoQF-g9PhCG6H4z85_tSLYs2bnYWLaTyZaxDlaVE4O8dZKU8LA18fT-d-EFUauD-C0SyM_LE29qPpwjuZ-VrgT88mJ-EiAu-E0DDv8tcFIAKX1kcrGK6WZf2cZUk_awHWbX15vd6I3WV1KzBkPLfbmL-usuK3KJblJO15X_P63akHiFpxx4rZ6S1tnOQcVmV2-qpsA75o6jYv6wXfBU_VQ1arMA86bsvimI3QWtTL5xl1BtAdmex7w1e7qRDDGTSToJEEjSRoJDES9oQ8HTqWa3RCbuhvDIsDv7ylM6hlzzvhK2ohOo28YZV1zoHNlPV6mveshazwuV8evnyH7HRYS3xAXtThBvUqmLwkPVW8IvsdEcrX5DsChraAoQAYWgOGevQeYGgDGNoChraAoTVg3pD41I9HE70utKFLDv_LHFfXmWBKupLlzJYDIInSTeVQZNIVbmpDvz-wMsGA_UnXFkgKFVD1NDNS21HmW7JXrAr1jlATBq1coqqiSJm0gUsKlHNyRe7kjszSQ_K5-SDJupJTSf7it6PH3f6ePL-F6Qeyt91cq4_kmdxtf11tjkvf_wEXS1Jy |
| 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=FAST+ALGORITHM+FOR+SOLVING+A+ONE-DIMENSIONAL+UNCLOSED+DESIRABLE+NEIGHBORS+PROBLEM&rft.jtitle=Rad%C3%ACoelektronika%2C+informatika%2C+upravl%C3%ACnn%C3%A2&rft.au=Kodnyanko%2C+V.+A.&rft.date=2022-04-03&rft.issn=1607-3274&rft.eissn=2313-688X&rft.issue=1&rft.spage=30&rft_id=info:doi/10.15588%2F1607-3274-2022-1-4&rft.externalDBID=n%2Fa&rft.externalDocID=10_15588_1607_3274_2022_1_4 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1607-3274&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1607-3274&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1607-3274&client=summon |