检索结果-南通市图书馆

Appropriate Combination of Crossover Operator and Mutation Operator in Genetic algorithms for the Travelling Salesman Problem

引用

Computers, Materials & Continua 2024年第5期79卷 2399-2425页

作者： Zakir Hussain Ahmed Habibollah Haron abdullah al-tameem Department of Mathematics and Statistics College of ScienceImam Mohammad Ibn Saud Islamic University(IMSIU)Riyadh11432Kingdom of Saudi Arabia Faculty of Computing Universiti Teknologi MalaysiaJohor Bahru81310Malaysia College of Computer and Information Sciences Imam Mohammad Ibn Saud Islamic University(IMSIU)Riyadh11432Kingdom of Saudi Arabia

Genetic algorithms(GAs)are very good metaheuristic algorithms that are suitable for solving NP-hard combinatorial optimization *** a set of solutions represented by a population of chromosomes and then uses the idea of survival of the fittest in the selection process to select some fitter *** uses a crossover operator to create better offspring chromosomes and thus,converges the ***,it uses a mutation operator to explore the unexplored areas by the crossover operator,and thus,diversifies the GA search space.A combination of crossover and mutation operators makes the GA search strong enough to reach the optimal ***,appropriate selection and combination of crossover operator and mutation operator can lead to a very good GA for solving an optimization *** this present paper,we aim to study the benchmark traveling salesman problem(TSP).We developed several genetic algorithms using seven crossover operators and six mutation operators for the TSP and then compared them to some benchmark TSPLIB *** experimental studies show the effectiveness of the combination of a comprehensive sequential constructive crossover operator and insertion mutation operator for the *** GA using the comprehensive sequential constructive crossover with insertion mutation could find average solutions whose average percentage of excesses from the best-known solutions are between 0.22 and 14.94 for our experimented problem instances.

关键词： Travelling salesman problem genetic algorithms crossover operator mutation operator comprehensive sequential constructive crossover insertion mutation

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Genetic Crossover Operators for the Capacitated Vehicle Routing Problem

引用

Computers, Materials & Continua 2023年第1期74卷 1575-1605页

作者： Zakir Hussain Ahmed Naif al-Otaibi abdullah al-tameem Abdul Khader Jilani Saudagar Department of Mathematics and Statistics College of ScienceImam Mohammad Ibn Saud Islamic University(IMSIU)RiyadhSaudi Arabia Department of Information Systems College of Computer and Information SciencesImam Mohammad Ibn Saud Islamic University(IMSIU)RiyadhSaudi Arabia

We study the capacitated vehicle routing problem(CVRP)which is a well-known NP-hard combinatorial optimization problem(COP).The aim of the problem is to serve different customers by a convoy of vehicles starting from a depot so that sum of the routing costs under their capacity constraints is *** the problem is very complicated,solving the problem using exact methods is almost ***,one has to go for the heuristic/metaheuristic methods and genetic algorithm(GA)is broadly applied metaheuristic method to obtain near optimal solution to such ***,this paper studies GAs to find solution to the ***,to solve a COP,GAs start with a chromosome set named initial population,and then mainly three operators-selection,crossover andmutation,are *** these three operators,crossover is very crucial in designing and implementing GAs,and hence,numerous crossover operators were developed and applied to different *** are two major kinds of crossover operators-blind crossovers and distance-based *** intend to compare the performance of four blind crossover and four distance-based crossover operators to test the suitability of the operators to solve the *** operators were originally proposed for the standard travelling salesman problem(TSP).First,these eight crossovers are illustrated using same parent chromosomes for building offspring(s).Then eight GAs using these eight crossover operators without any mutation operator and another eight GAs using these eight crossover operators with a mutation operator are *** GAs are experimented on some benchmark asymmetric and symmetric instances of numerous sizes and various number of *** study revealed that the distance-based crossovers are much superior to the blind ***,we observed that the sequential constructive crossover with and without mutation operator is the best one for *** estimation is validated by Student’s t-test at 95%co

关键词： Vehicle routing problem NP-hard genetic algorithm sequential constructive crossover mutation

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Robust Watermarking Scheme for NIfTI Medical Images

引用

Computers, Materials & Continua 2022年第5期71卷 3107-3125页

作者： Abhishek Kumar Kamred Udham Singh Visvam Devadoss Ambeth Kumar Tapan Kant Abdul Khader Jilani Saudagar abdullah al tameem Mohammed al Khathami Muhammad Badruddin Khan Mozaherul Hoque Abul Hasanat Khalid Mahmood Malik School of Computer Science and IT JAIN(Deemed to be University)Bangalore560069India Department of Computer Science and Information Engineering National Cheng Kung UniversityTainan701Taiwan Department of Computer Science&Engineering Panimalar Engineering CollegeAnna UniversityChennai600123India Patna Women’s College Patna800001India Information Systems Department College of Computer and Information SciencesImam Mohammad Ibn Saud Islamic University(IMSIU)Riyadh11432Saudi Arabia Department of Computer Science and Engineering Oakland UniversityRochester48309USA

Computed Tomography(CT)scan and Magnetic Resonance Imaging(MRI)technologies are widely used in medical *** the last few months,due to the increased use of CT scans,millions of patients have had their CT scans ***,as a result,images showing the Corona Virus for diagnostic purposes were digitally transmitted over the *** major problem for the world health care system is a multitude of attacks that affect copyright protection and other ethical issues as images are transmitted over the *** a result,it is important to apply a robust and secure watermarking technique to these ***,watermarking schemes have been developed for various image formats,***,.bmp,***,but their impact on NIfTI(Neuroimaging Informatics Technology Initiative)images is not noteworthy.A watermarking scheme based on the Lifting Wavelet Transform(LWT)and QR factorization is presented in this *** LWT and QR are combined,the NIfTI image maintains its inherent sensitivity and mitigates the watermarking scheme’s *** watermarks are added to the host image in this *** the performance of the graphics card is done by using PSNR,SSIM,Q(a formula which measures image quality),SNR,and Normalized *** watermarking scheme withstands a variety of noise attacks and conversions,including image compression and decompression.

关键词： Watermarking NIfTI LWT QR image security

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Hydrostatic reduction of intussusception with intermittent radiography:an alternative to fluoroscopy or ultrasoundguided reduction in low-income and middle-income countries

引用

World Journal of Pediatric Surgery 2021年第1期4卷 14-20页

作者： Tanvir Kabir Chowdhury Md.Qumrul Ahsan Mohammad Zonaid Chowdhury Md.tameem Shafayat Chowdhury Md.Sharif Imam Md.Afruzul alam Md.abdullah al Farooq Department of Pediatric Surgery Chittagong Medical CollegeChattogramBangladesh Department of Radiology and Imaging Chattogram Maa-O Shishu Hospital Medical CollegeChattogramBangladesh Radiology and Imaging Centre for Specialized Care and Research(CSCR)ChattogramBangladesh

Background although hydrostatic reduction of intussusception with ultrasound(US)or fluoroscopy guidance is well known,it is not yet well established in many low-income and middle-income *** aim of the study is to report our results of hydrostatic reduction with intermittent radiography,which has the potential to be practiced in resource-limited *** We retrospectively analyzed our patients with intussusception from 2009 to 2019(11 years).Hydrostatic reduction was performed using water-soluble contrast medium(iopamidol),and reduction was followed with intermittent X-rays taken after every 50 mL of diluted contrast *** procedure was not continuously monitored by US or *** in outcome based on age and gender,and yearly trends of admission for intussusception,types of treatment and mortality were *** Among 672 patients,the ratio of boys to girls was 2.46:1.0,and their ages ranged from 1 month to 15 years(median 8 months).Hydrostatic reduction was performed successfully in 351(52.23%)patients;308(45.83%)patients underwent surgery;and 13(1.93%)patients died before any *** were significant differences in age between patients with successful hydrostatic reduction(median 7 months)and patients needing surgery(median 9 months)(palf of the patients with acceptable complication rates.

关键词： income hydrostatic diluted

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：