2022 IEEE/ACIS 23rd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)最新文献

筛选

英文中文

Independent Sets Extraction Graph Coloring Algorithm Using Beam Search 基于束搜索的独立集提取图着色算法

2022 IEEE/ACIS 23rd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD) Pub Date : 2022-12-07 DOI: 10.1109/SNPD54884.2022.10051806

Kentaro Akashi, Kazuaki Yamaguchi

{"title":"Independent Sets Extraction Graph Coloring Algorithm Using Beam Search","authors":"Kentaro Akashi, Kazuaki Yamaguchi","doi":"10.1109/SNPD54884.2022.10051806","DOIUrl":"https://doi.org/10.1109/SNPD54884.2022.10051806","url":null,"abstract":"The graph coloring problem is an important problem with many known applications, but it is not realistic to apply the exact algorithms to large graphs. Therefore, heuristics are used in many cases. RLF has been reported to obtain better quality solutions for many instances than other greedy algorithms, and many derivatives of RLF have been proposed. RLF first chooses the vertex with the largest degree among the uncolored vertices, and then colors it. After that, RLF colors the given graph by iteratively extracting the maximum independent set of vertices based on the vertex. In this paper, we propose an algorithm that improves RLF. The proposed method applies beam search to the part of RLF that chooses the vertex with the largest degree, and obtains a better quality solution than RLF. Furthermore, the parallelization of the program suppresses the increase in computation time due to beam search. Computer experiments using the benchmark problem showed that the proposed method improves the quality of the solution by about 30% with a time increase of several times compared to RLF.","PeriodicalId":425462,"journal":{"name":"2022 IEEE/ACIS 23rd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","volume":"178 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122662697","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Developing Low-Cost Mobile Immersive System MA-VRIOT with Physical Activity Interactions by Integrating IOT Technology 基于物联网技术的低成本移动沉浸式系统MA-VRIOT

Pai-Hsun Chen

{"title":"Developing Low-Cost Mobile Immersive System MA-VRIOT with Physical Activity Interactions by Integrating IOT Technology","authors":"Pai-Hsun Chen","doi":"10.1109/SNPD54884.2022.10051781","DOIUrl":"https://doi.org/10.1109/SNPD54884.2022.10051781","url":null,"abstract":"Immersive gamification technologies has been applied in education, skill training, marketing, product design, patients' rehabilitation and so on, by integrating virtual reality technology and gamification mechanism design. These tow technologies are generally usable for improve user engagement. For the considerations of low-cost, popularity, epidemic prevention and sustainability requirements, mobile virtual reality is more commonly used in education. But some constraints limited the interactions of mobile virtual reality, such as hardware computing ability, multi-style interactions development. The hardware computing is not our present concern. In term of interaction, except the head rotation, the human-computer interaction spatial is limited in the front of or in range of head. The aim of this paper is to integrate the IOT technology in immersive gamification system for having flexible, scalable, adaptable and extensible interactions in mobile immersive system development with physical activity interaction, as named as MA-VRIOT. A prototype of MA-VRIOT, by integrating AIOT, google cardboard VR, Unity game engine technologies and gamification mechanisms, to develop a sustainable topic game has been developed for further user engagement measurement.","PeriodicalId":425462,"journal":{"name":"2022 IEEE/ACIS 23rd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128643940","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

首页上一页