首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:The Use of Fuzzy Evaluation and Radical Cut-Off Strategy to Improve Apictorial Puzzle Assembly with Exhaustive Search Algorithm Performance
  • 本地全文:下载
  • 作者:Stanisław Piotr Skulimowski ; Jerzy Montusiewicz ; Marcin Badurowicz
  • 期刊名称:Advances in Science and Technology Research Journal
  • 印刷版ISSN:2080-4075
  • 电子版ISSN:2299-8624
  • 出版年度:2022
  • 卷号:16
  • 期号:2
  • 页码:179-187
  • DOI:10.12913/22998624/147024
  • 语种:English
  • 出版社:Society of Polish Mechanical Engineers and Technicians
  • 摘要:The paper presents an approach to solving the problem of assembling broken, flat elements using a letter notation of the elements’ contours and checking their matching using linguistic methods. Previous studies with the use of exhaustive search have shown effectiveness in finding possible connections, but they are burdened with a large number of calculations and the time needed to carry them out. In order to accelerate the process of searching for solutions, the possibility of using a fail-fast method of fuzzy assessment of potential combinations of elements was checked, as well as the method of cutting off potential, but not effective connections. The numerical experiment carried out showed a significant reduction in the number of trials and total computation time while maintaining the quality of the potential solutions found.
  • 关键词:fuzzy logic;exhaustive search;reassembling;linguistic methods;puzzle;contour description;fail-fast design;cut-off strategy
国家哲学社会科学文献中心版权所有