Journal of Engineering Advancements最新文献

筛选

英文中文

Improvement of the Nearest Neighbor Heuristic Search Algorithm for Traveling Salesman Problem 改进旅行推销员问题的近邻启发式搜索算法

Journal of Engineering Advancements Pub Date : 2024-03-30 DOI: 10.38032/jea.2024.01.004

Md. Ziaur Rahman, Sakibur Rahamn Sheikh, Ariful Islam, Md. Azizur Rahman

{"title":"Improvement of the Nearest Neighbor Heuristic Search Algorithm for Traveling Salesman Problem","authors":"Md. Ziaur Rahman, Sakibur Rahamn Sheikh, Ariful Islam, Md. Azizur Rahman","doi":"10.38032/jea.2024.01.004","DOIUrl":"https://doi.org/10.38032/jea.2024.01.004","url":null,"abstract":"The Traveling Salesman Problem (TSP) is classified as a non-deterministic polynomial (NP) hard problem, which has found widespread application in several scientific and technological domains. Due to its NP-hard nature, it is very hard to solve effectively and efficiently. Despite this rationale, a multitude of optimization approaches have been proposed and developed by scientists and researchers during the last several decades. Among these several algorithms, heuristic approaches are deemed appropriate for addressing this intricate issue. One of the simplest and most easily implementable heuristic algorithms for TSP is the nearest neighbor algorithm (NNA). However, its solution quality suffers owing to randomness in the optimization process. To address this issue, this study proposes a deterministic NNA for solving symmetric TSP. It is an improved version of NNA, which starts with the shortest edge consisting of two cities and then repeatedly includes the closest city on the route until an effective route is established. The simulation is conducted on 20 benchmark symmetric TSP datasets obtained from TSPLIB. The simulation results provide evidence that the improved NNA outperforms the basic NNA throughout most of the datasets in terms of solution quality as well as computational time.","PeriodicalId":509159,"journal":{"name":"Journal of Engineering Advancements","volume":"54 43","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140363014","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

Performance of Ceramic Tiles Waste as a Partial Replacement of Brick Aggregate on Mechanical and Durability Properties of Concrete 用瓷砖废料部分替代砖骨料对混凝土机械性能和耐久性能的影响

Journal of Engineering Advancements Pub Date : 2024-02-21 DOI: 10.38032/jea.2024.01.002

Sumit Basak, M. Haque, A. K. Azad, Md. Montasir Rahman

{"title":"Performance of Ceramic Tiles Waste as a Partial Replacement of Brick Aggregate on Mechanical and Durability Properties of Concrete","authors":"Sumit Basak, M. Haque, A. K. Azad, Md. Montasir Rahman","doi":"10.38032/jea.2024.01.002","DOIUrl":"https://doi.org/10.38032/jea.2024.01.002","url":null,"abstract":"The availability of natural aggregates such as stone chips is a particularly challenging issue nowadays. Ceramic materials are increasingly being used in new projects such as tiles, sanitary fittings, electrical insulators, and so on, due to ceramic’s fragile properties, which often break during production, shipping, and installation. So, ceramic waste is one of these materials that are probably cost-efficient to use as a substitution (0%, 25%, 50%, and 75%) for brick chips. This research examined the mechanical strength properties of ceramic tile waste (CTW) concrete, including its compressive strength and splitting tensile strength, and utilized a water absorption test to assess its durability and performance. This research used a mix ratio of 1:1.5:3 with a constant water-cement ratio (w/c) of 0.45, and a water-reducing superplasticizer named Conplast SP337 was used. For the mechanical and durability tests, a total of seventy-two (72) concrete cylinders of 100 mm × 200 mm were cast, cured, and tested at 7, and 28 days. Mechanical strength results revealed a significant increase of around 16.71% for 50% CTW concrete mixtures at the place of brick aggregates, and the water absorption performance improved with the incorporation of CTW in concrete mixes.","PeriodicalId":509159,"journal":{"name":"Journal of Engineering Advancements","volume":"15 36","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140442976","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