检索结果-南通市图书馆

A Novel Insertion Solution for the Travelling Salesman Problem

Computers, Materials & Continua 2024年第4期79卷 1581-1597页

作者： Emmanuel Oluwatobi Asani aderemi Elisha Okeyinka sunday Adeola Ajagbe Ayodele Ariyo Adebiyi Roseline Oluwaseun Ogundokun Temitope Samson Adekunle Pragasen Mudali Matthew Olusegun Adigun Department of Computer Science Landmark UniversityOmu Aran251103Nigeria SDG 11 Group Landmark UniversityOmu Aran251103Nigeria Department of Computing MiVA UniversityAbuja900211Nigeria Department of Computer Science Ibrahim Badamasi Babangida UniversityLapai911101Nigeria Department of Computer Science University of ZululandKwadlangezwa3886South Africa Department of Computer&Industrial Production Engineering First Technical UniversityIbadan200243Nigeria Department of Multimedia Engineering Kaunas University of TechnologyKaunasLT-44249Lithuania Department of Computer Science Colorado State UniversityFort Collins80523USA

The studypresents theHalfMax InsertionHeuristic (HMIH) as a novel approach to solving theTravelling SalesmanProblem (TSP). The goal is to outperform existing techniques such as the Farthest Insertion Heuristic (FIH) andNearest Neighbour Heuristic (NNH). The paper discusses the limitations of current construction tour heuristics,focusing particularly on the significant margin of error in FIH. It then proposes HMIH as an alternative thatminimizes the increase in tour distance and includes more nodes. HMIH improves tour quality by starting withan initial tour consisting of a ‘minimum’ polygon and iteratively adding nodes using our novel Half Max *** paper thoroughly examines and compares HMIH with FIH and NNH via rigorous testing on standard TSPbenchmarks. The results indicate that HMIH consistently delivers superior performance, particularly with respectto tour cost and computational efficiency. HMIH’s tours were sometimes 16% shorter than those generated by FIHand NNH, showcasing its potential and value as a novel benchmark for TSP solutions. The study used statisticalmethods, including Friedman’s Non-parametric Test, to validate the performance of HMIH over FIH and *** guarantees that the identified advantages are statistically significant and consistent in various situations. Thiscomprehensive analysis emphasizes the reliability and efficiency of the heuristic, making a compelling case for itsuse in solving TSP issues. The research shows that, in general, HMIH fared better than FIH in all cases studied,except for a few instances (pr439, eil51, and eil101) where FIH either performed equally or slightly better thanHMIH. HMIH’s efficiency is shown by its improvements in error percentage (δ) and goodness values (g) comparedto FIH and NNH. In the att48 instance, HMIH had an error rate of 6.3%, whereas FIH had 14.6% and NNH had20.9%, indicating that HMIH was closer to the optimal solution. HMIH consistently showed superior performanceacross many benchmarks,

关键词： Nearest neighbour heuristic farthest insertion heuristic half max insertion heuristic tour construction travelling salesman problem

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

An Assessment of Indoor Acoustic Condition in Students Hostels within Obafemi Awolowo University, Nigeria

引用

Open Journal of Acoustics 2019年第2期9卷 13-25页

作者： Bode Abiodun Orola sunday aderemi david Department of Architecture Obafemi Awolowo University Nigeria

It has been hypothesized that objective assessment for building acoustic conditions only may not always be representative of the users’ perception in occupied indoor spaces. This study objectively and subjectively examined indoor acoustic condition in rooms within students’ hostels in Obafemi Awolowo University, Nigeria. The objective assessment considered the physical measurement of sound pressure level in the rooms in relation to the rooms’ physical characteristics like window to external wall area and window to floor area ratios. The subjective assessment considered the occupants’ perception of the acoustic condition in the rooms in relation to their personal characteristics like age, gender, body mass index, metabolic rate, and body skin area. The sound pressure level was measured in each of the randomly selected 44 rooms at 15 minute intervals between 7 hours and 19 hours daily through a period of eight weeks. The measurement was done with High Accuracy Digital Sound Noise Level Data Loggers placed at work plane at the centre of the rooms. The geometry of the rooms was documented through physical measurements. All the occupants of the selected rooms as well as the two adjoining rooms, amounting to 696 respondents, were purposively selected to fill a questionnaire regarding activities carried out in the rooms, the frequency of fenestration opening, the personal characteristics of the occupants and the rooms’ occupancy ratio. This study established a strong correlation between the objective and subjective assessments of the acoustic condition in the spaces. Moreover, out of all the occupants’ personal characteristics considered, it was the age that has a relationship with the occupants’ perception of the acoustic condition that is closest to significant *** relationship between their perception and measured sound pressure level was slightly more pronounced among the male gender than the female with correlation coefficients of 0.115 and 0.096 respectively. T

关键词： Acoustic Condition Sound Pressure Level Personal Characteristics Occupants’ Perception Objective And Subjective Assessments

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：