基于机器的细节分布启发式算法

2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus) Pub Date : 2021-01-26 DOI:10.1109/ElConRus51938.2021.9396647

P. Iljin, V. Munerman

{"title":"基于机器的细节分布启发式算法","authors":"P. Iljin, V. Munerman","doi":"10.1109/ElConRus51938.2021.9396647","DOIUrl":null,"url":null,"abstract":"In this paper, one heuristic algorithm of the details distribution by machines is considered. It will be shown, that there is no polynomial algorithm which can give us an exact solution, but there is a polynomial heuristic algorithm, which can provide us good solution. In the computational experiment it will be shown that this solution differs little or does not differ from the optimal one.","PeriodicalId":447345,"journal":{"name":"2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Heuristic Algorithm of the Details Distribution by Machines\",\"authors\":\"P. Iljin, V. Munerman\",\"doi\":\"10.1109/ElConRus51938.2021.9396647\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, one heuristic algorithm of the details distribution by machines is considered. It will be shown, that there is no polynomial algorithm which can give us an exact solution, but there is a polynomial heuristic algorithm, which can provide us good solution. In the computational experiment it will be shown that this solution differs little or does not differ from the optimal one.\",\"PeriodicalId\":447345,\"journal\":{\"name\":\"2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ElConRus51938.2021.9396647\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ElConRus51938.2021.9396647","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了一种基于机器的细节分布启发式算法。我们将会发现，没有多项式算法可以给出一个精确的解，但是有一个多项式启发式算法，可以给出一个好的解。在计算实验中，将表明该解与最优解相差很小或没有差异。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An Heuristic Algorithm of the Details Distribution by Machines

In this paper, one heuristic algorithm of the details distribution by machines is considered. It will be shown, that there is no polynomial algorithm which can give us an exact solution, but there is a polynomial heuristic algorithm, which can provide us good solution. In the computational experiment it will be shown that this solution differs little or does not differ from the optimal one.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus)

自引率

0.00%

发文量