首页 > 最新文献

Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms最新文献

英文 中文
Genetic Algorithm Influenced Top-N Recommender System to Alleviate New User Cold Start Problem 遗传算法影响Top-N推荐系统缓解新用户冷启动问题
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch070
Sharon Moses J., Dhinesh Babu L.D.
Most recommender systems are based on the familiar collaborative filtering algorithm to suggest items. Quite often, collaborative filtering algorithm fails in generating recommendations due to the lack of adequate user information resulting in new user cold start problem. The cold start problem is one among the prevailing issue in recommendation system where the system fails to render recommendations. To overcome the new user cold start issue, demographical information of the user is utilised as the user information source. Among the demographical information, the impact of the user gender is less explored when compared with other information like age, profession, region, etc. In this work, a genetic algorithm-influenced gender-based top-n recommender algorithm is proposed to address the new user cold start problem. The algorithm utilises the evolution concepts of the genetic algorithm to render top-n recommendations to a new user. The evaluation of the proposed algorithm using real world datasets proved that the algorithm has a better efficiency than the state of art approaches.
大多数推荐系统都是基于我们熟悉的协同过滤算法来推荐项目。协作过滤算法由于缺乏足够的用户信息而导致推荐生成失败,导致新用户冷启动问题。冷启动问题是推荐系统中普遍存在的问题之一,系统无法提供推荐。为了克服新用户冷启动问题,利用用户的人口统计信息作为用户信息源。在人口统计信息中,与年龄、职业、地区等其他信息相比,用户性别的影响研究较少。本文提出了一种基于遗传算法的基于性别的top-n推荐算法来解决新用户冷启动问题。该算法利用遗传算法的进化概念向新用户呈现top-n推荐。使用真实世界数据集对所提出的算法进行评估,证明该算法比目前的方法具有更好的效率。
{"title":"Genetic Algorithm Influenced Top-N Recommender System to Alleviate New User Cold Start Problem","authors":"Sharon Moses J., Dhinesh Babu L.D.","doi":"10.4018/978-1-7998-8048-6.ch070","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch070","url":null,"abstract":"Most recommender systems are based on the familiar collaborative filtering algorithm to suggest items. Quite often, collaborative filtering algorithm fails in generating recommendations due to the lack of adequate user information resulting in new user cold start problem. The cold start problem is one among the prevailing issue in recommendation system where the system fails to render recommendations. To overcome the new user cold start issue, demographical information of the user is utilised as the user information source. Among the demographical information, the impact of the user gender is less explored when compared with other information like age, profession, region, etc. In this work, a genetic algorithm-influenced gender-based top-n recommender algorithm is proposed to address the new user cold start problem. The algorithm utilises the evolution concepts of the genetic algorithm to render top-n recommendations to a new user. The evaluation of the proposed algorithm using real world datasets proved that the algorithm has a better efficiency than the state of art approaches.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128410307","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
Exploration of Fuzzy System With Applications 模糊系统及其应用探索
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-3232-3.CH025
Shivlal Mewada, P. Sharma, S. S. Gautam
Fuzzy system was altered from a ‘buzz word' to an important technological area, with various publications in international conferences and transactions. Several Japanese products applying fuzzy logic concepts, such as household appliances and electronic equipment, power engineering, robotics, and optimization have been manufactured. This system is capable to process and learn mathematical data as well as linguistic data. Fuzzy system user linguistic explanations for the variables and linguistic procedures for the I/P-O/P behavior. In this chapter, present the application of fuzzy system with data mining, neural networks, fuzzy automata, and genetic algorithms. It also presents the foundation of fuzzy data Mining, with the fuzzification inference procedure and defuzzification procedure, fuzzy systems and neural networks with feed forward neural network, FNN with it features generalization of Fuzzy Automata, and sixth fuzzy systems and genetic algorithms. The chapter explores a popular fuzzy system model to show complex systems and an application of fuzzy system.
模糊系统从一个“流行语”变成了一个重要的技术领域,在国际会议和交易中有各种出版物。日本已经制造了一些应用模糊逻辑概念的产品,如家用电器和电子设备、电力工程、机器人和优化。该系统既能处理和学习数学数据,也能处理和学习语言数据。模糊系统用户对变量的语言解释和I/P- o /P行为的语言程序。在本章中,介绍了模糊系统在数据挖掘、神经网络、模糊自动机和遗传算法中的应用。介绍了模糊数据挖掘的基础,包括模糊化推理过程和去模糊化过程、模糊系统和神经网络与前馈神经网络、模糊神经网络及其模糊自动机泛化的特点、第六模糊系统和遗传算法。本章探讨了一种流行的模糊系统模型来显示复杂系统和模糊系统的应用。
{"title":"Exploration of Fuzzy System With Applications","authors":"Shivlal Mewada, P. Sharma, S. S. Gautam","doi":"10.4018/978-1-5225-3232-3.CH025","DOIUrl":"https://doi.org/10.4018/978-1-5225-3232-3.CH025","url":null,"abstract":"Fuzzy system was altered from a ‘buzz word' to an important technological area, with various publications in international conferences and transactions. Several Japanese products applying fuzzy logic concepts, such as household appliances and electronic equipment, power engineering, robotics, and optimization have been manufactured. This system is capable to process and learn mathematical data as well as linguistic data. Fuzzy system user linguistic explanations for the variables and linguistic procedures for the I/P-O/P behavior. In this chapter, present the application of fuzzy system with data mining, neural networks, fuzzy automata, and genetic algorithms. It also presents the foundation of fuzzy data Mining, with the fuzzification inference procedure and defuzzification procedure, fuzzy systems and neural networks with feed forward neural network, FNN with it features generalization of Fuzzy Automata, and sixth fuzzy systems and genetic algorithms. The chapter explores a popular fuzzy system model to show complex systems and an application of fuzzy system.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133451274","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}
引用次数: 3
DNA Fragment Assembly Using Quantum-Inspired Genetic Algorithm 基于量子遗传算法的DNA片段组装
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-5832-3.CH005
Manisha Rathee, K. Dilip, Ritu Rathee
DNA fragment assembly (DFA) is one of the most important and challenging problems in computational biology. DFA problem involves reconstruction of target DNA from several hundred (or thousands) of sequenced fragments by identifying the proper orientation and order of fragments. DFA problem is proved to be a NP-Hard combinatorial optimization problem. Metaheuristic techniques have the capability to handle large search spaces and therefore are well suited to deal with such problems. In this chapter, quantum-inspired genetic algorithm-based DNA fragment assembly (QGFA) approach has been proposed to perform the de novo assembly of DNA fragments using overlap-layout-consensus approach. To assess the efficacy of QGFA, it has been compared genetic algorithm, particle swarm optimization, and ant colony optimization-based metaheuristic approaches for solving DFA problem. Experimental results show that QGFA performs comparatively better (in terms of overlap score obtained and number of contigs produced) than other approaches considered herein.
DNA片段组装(DFA)是计算生物学中最重要和最具挑战性的问题之一。DFA问题涉及通过确定片段的正确方向和顺序,从数百(或数千)个已测序片段中重建目标DNA。证明了DFA问题是一个NP-Hard组合优化问题。元启发式技术具有处理大型搜索空间的能力,因此非常适合处理此类问题。在本章中,提出了基于量子启发遗传算法的DNA片段组装(QGFA)方法,使用重叠布局一致性方法执行DNA片段的从头组装。为了评估QGFA的有效性,我们比较了遗传算法、粒子群优化和基于蚁群优化的元启发式方法来解决DFA问题。实验结果表明,与本文考虑的其他方法相比,QGFA(在获得的重叠分数和产生的contigs数量方面)表现相对更好。
{"title":"DNA Fragment Assembly Using Quantum-Inspired Genetic Algorithm","authors":"Manisha Rathee, K. Dilip, Ritu Rathee","doi":"10.4018/978-1-5225-5832-3.CH005","DOIUrl":"https://doi.org/10.4018/978-1-5225-5832-3.CH005","url":null,"abstract":"DNA fragment assembly (DFA) is one of the most important and challenging problems in computational biology. DFA problem involves reconstruction of target DNA from several hundred (or thousands) of sequenced fragments by identifying the proper orientation and order of fragments. DFA problem is proved to be a NP-Hard combinatorial optimization problem. Metaheuristic techniques have the capability to handle large search spaces and therefore are well suited to deal with such problems. In this chapter, quantum-inspired genetic algorithm-based DNA fragment assembly (QGFA) approach has been proposed to perform the de novo assembly of DNA fragments using overlap-layout-consensus approach. To assess the efficacy of QGFA, it has been compared genetic algorithm, particle swarm optimization, and ant colony optimization-based metaheuristic approaches for solving DFA problem. Experimental results show that QGFA performs comparatively better (in terms of overlap score obtained and number of contigs produced) than other approaches considered herein.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122130790","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}
引用次数: 5
Genetic Algorithm-Influenced Top-N Recommender System to Alleviate the New User Cold Start Problem 遗传算法影响的Top-N推荐系统缓解新用户冷启动问题
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-3222-5.ch010
S. J., D. L D, Santhoshkumar Srinivasan, N. M
Most recommender systems are based on the familiar collaborative filtering algorithm to suggest items. Quite often, collaborative filtering algorithm fails in generating recommendations due to the lack of adequate user information resulting in new user cold start problem. Cold start problem is one of the prevailing issues in recommendation system where the system fails to render recommendation. To overcome the new user cold start issue, demographical information of the user is utilised as the user information source. Among the demographical information, the impact of user gender is less explored when compared with other information like age, profession, region, etc. In this chapter, genetic algorithm influenced gender-based top-n recommender algorithm is proposed to address the new user cold start problem. The algorithm utilises the evolution concepts of genetic algorithm to render top-n recommendations to a new user. The evaluation of the proposed algorithm using real world datasets proved that the algorithm has a better efficiency than the state-of-art approaches.
大多数推荐系统都是基于我们熟悉的协同过滤算法来推荐项目。协作过滤算法由于缺乏足够的用户信息而导致推荐生成失败,导致新用户冷启动问题。冷启动问题是推荐系统中普遍存在的问题之一,即系统无法进行推荐。为了克服新用户冷启动问题,利用用户的人口统计信息作为用户信息源。在人口统计信息中,与年龄、职业、地区等其他信息相比,用户性别的影响研究较少。本章提出基于遗传算法影响性别的top-n推荐算法来解决新用户冷启动问题。该算法利用遗传算法的进化概念向新用户呈现top-n推荐。使用真实世界数据集对所提出的算法进行评估,证明该算法比目前的方法具有更好的效率。
{"title":"Genetic Algorithm-Influenced Top-N Recommender System to Alleviate the New User Cold Start Problem","authors":"S. J., D. L D, Santhoshkumar Srinivasan, N. M","doi":"10.4018/978-1-7998-3222-5.ch010","DOIUrl":"https://doi.org/10.4018/978-1-7998-3222-5.ch010","url":null,"abstract":"Most recommender systems are based on the familiar collaborative filtering algorithm to suggest items. Quite often, collaborative filtering algorithm fails in generating recommendations due to the lack of adequate user information resulting in new user cold start problem. Cold start problem is one of the prevailing issues in recommendation system where the system fails to render recommendation. To overcome the new user cold start issue, demographical information of the user is utilised as the user information source. Among the demographical information, the impact of user gender is less explored when compared with other information like age, profession, region, etc. In this chapter, genetic algorithm influenced gender-based top-n recommender algorithm is proposed to address the new user cold start problem. The algorithm utilises the evolution concepts of genetic algorithm to render top-n recommendations to a new user. The evaluation of the proposed algorithm using real world datasets proved that the algorithm has a better efficiency than the state-of-art approaches.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125375003","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
Mathematical Optimization by Using Particle Swarm Optimization, Genetic Algorithm, and Differential Evolution and Its Similarities 基于粒子群算法、遗传算法、差分进化及其相似性的数学优化
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-2128-0.CH011
S. Aote, M. Raghuwanshi
To solve the problems of optimization, various methods are provided in different domain. Evolutionary computing (EC) is one of the methods to solve these problems. Mostly used EC techniques are available like Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Differential Evolution (DE). These techniques have different working structure but the inner working structure is same. Different names and formulae are given for different task but ultimately all do the same. Here we tried to find out the similarities among these techniques and give the working structure in each step. All the steps are provided with proper example and code written in MATLAB, for better understanding. Here we started our discussion with introduction about optimization and solution to optimization problems by PSO, GA and DE. Finally, we have given brief comparison of these.
为了解决优化问题,在不同的领域提供了不同的方法。进化计算(EC)是解决这些问题的方法之一。粒子群优化(PSO)、遗传算法(GA)和差分进化(DE)是目前最常用的电子商务技术。这些技术的工作结构不同,但内部的工作结构是相同的。不同的任务有不同的名称和公式,但最终都是一样的。在这里,我们试图找出这些技术之间的相似之处,并给出每个步骤的工作结构。所有步骤都提供了适当的示例和用MATLAB编写的代码,以便更好地理解。本文首先介绍了粒子群算法、遗传算法和遗传算法的优化和求解问题,最后对它们进行了简要的比较。
{"title":"Mathematical Optimization by Using Particle Swarm Optimization, Genetic Algorithm, and Differential Evolution and Its Similarities","authors":"S. Aote, M. Raghuwanshi","doi":"10.4018/978-1-5225-2128-0.CH011","DOIUrl":"https://doi.org/10.4018/978-1-5225-2128-0.CH011","url":null,"abstract":"To solve the problems of optimization, various methods are provided in different domain. Evolutionary computing (EC) is one of the methods to solve these problems. Mostly used EC techniques are available like Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Differential Evolution (DE). These techniques have different working structure but the inner working structure is same. Different names and formulae are given for different task but ultimately all do the same. Here we tried to find out the similarities among these techniques and give the working structure in each step. All the steps are provided with proper example and code written in MATLAB, for better understanding. Here we started our discussion with introduction about optimization and solution to optimization problems by PSO, GA and DE. Finally, we have given brief comparison of these.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130795176","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}
引用次数: 1
T-Spanner Problem T-Spanner问题
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch019
Riham Moharam, E. Morsy, Ismail A. Ismail
The t-spanner problem is a popular combinatorial optimization problem and has different applications in communication networks and distributed systems. This chapter considers the problem of constructing a t-spanner subgraph H in a given undirected edge-weighted graph G in the sense that the distance between every pair of vertices in H is at most t times the shortest distance between the two vertices in G. The value of t, called the stretch factor, quantifies the quality of the distance approximation of the corresponding t-spanner subgraph. This chapter studies two variations of the problem, the Minimum t-Spanner Subgraph (MtSS) and the Minimum Maximum Stretch Spanning Tree(MMST). Given a value for the stretch factor t, the MtSS problem asks to find the t-spanner subgraph of the minimum total weight in G. The MMST problem looks for a tree T in G that minimizes the maximum distance between all pairs of vertices in V (i.e., minimizing the stretch factor of the constructed tree). It is easy to conclude from the literatures that the above problems are NP-hard. This chapter presents genetic algorithms that returns a high quality solution for those two problems.
t型扳手问题是一种流行的组合优化问题,在通信网络和分布式系统中有着不同的应用。本章考虑在给定无向边权图G中构造t-扳手子图H的问题,因为H中每对顶点之间的距离最多是G中两个顶点之间的最短距离的t倍。t的值称为拉伸因子,量化了相应t-扳手子图的距离逼近的质量。本章研究了该问题的两种变体,最小t-Spanner子图(MtSS)和最小最大拉伸生成树(MMST)。给定拉伸因子t的值,MtSS问题要求找到G中最小总权重的t-扳手子图。MMST问题在G中寻找最小化V中所有顶点对之间最大距离的树t(即最小化构造树的拉伸因子)。从文献中很容易得出上述问题是np困难的结论。本章介绍的遗传算法可以为这两个问题提供高质量的解决方案。
{"title":"T-Spanner Problem","authors":"Riham Moharam, E. Morsy, Ismail A. Ismail","doi":"10.4018/978-1-7998-8048-6.ch019","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch019","url":null,"abstract":"The t-spanner problem is a popular combinatorial optimization problem and has different applications in communication networks and distributed systems. This chapter considers the problem of constructing a t-spanner subgraph H in a given undirected edge-weighted graph G in the sense that the distance between every pair of vertices in H is at most t times the shortest distance between the two vertices in G. The value of t, called the stretch factor, quantifies the quality of the distance approximation of the corresponding t-spanner subgraph. This chapter studies two variations of the problem, the Minimum t-Spanner Subgraph (MtSS) and the Minimum Maximum Stretch Spanning Tree(MMST). Given a value for the stretch factor t, the MtSS problem asks to find the t-spanner subgraph of the minimum total weight in G. The MMST problem looks for a tree T in G that minimizes the maximum distance between all pairs of vertices in V (i.e., minimizing the stretch factor of the constructed tree). It is easy to conclude from the literatures that the above problems are NP-hard. This chapter presents genetic algorithms that returns a high quality solution for those two problems.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129139450","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
Environmental Adaption Method 环境适应法
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch016
Anuj Chandila, S. Tiwari, K. Mishra, Akash Punhani
This article describes how optimization is a process of finding out the best solutions among all available solutions for a problem. Many randomized algorithms have been designed to identify optimal solutions in optimization problems. Among these algorithms evolutionary programming, evolutionary strategy, genetic algorithm, particle swarm optimization and genetic programming are widely accepted for the optimization problems. Although a number of randomized algorithms are available in literature for solving optimization problems yet their design objectives are same. Each algorithm has been designed to meet certain goals like minimizing total number of fitness evaluations to capture nearly optimal solutions, to capture diverse optimal solutions in multimodal solutions when needed and also to avoid the local optimal solution in multi modal problems. This article discusses a novel optimization algorithm named as Environmental Adaption Method (EAM) foable 3r solving the optimization problems. EAM is designed to reduce the overall processing time for retrieving optimal solution of the problem, to improve the quality of solutions and particularly to avoid being trapped in local optima. The results of the proposed algorithm are compared with the latest version of existing algorithms such as particle swarm optimization (PSO-TVAC), and differential evolution (SADE) on benchmark functions and the proposed algorithm proves its effectiveness over the existing algorithms in all the taken cases.
本文描述了优化是如何从所有可用的解决方案中找出问题的最佳解决方案的过程。许多随机算法被设计用来识别最优化问题的最优解。在这些算法中,进化规划、进化策略、遗传算法、粒子群优化和遗传规划等算法被广泛应用于优化问题。虽然文献中出现了许多求解优化问题的随机算法,但它们的设计目标是一致的。每个算法都被设计为满足一定的目标,如最小化适应度评估的总数以捕获近最优解,在需要时捕获多模态解中的多个最优解,以及避免多模态问题中的局部最优解。本文讨论了一种新的优化算法——环境自适应法(EAM),该算法可用于解决优化问题。EAM的设计目的是减少问题最优解检索的总体处理时间,提高解的质量,特别是避免陷入局部最优。将所提算法与最新版本的粒子群优化算法(PSO-TVAC)和差分进化算法(SADE)在基准函数上进行了比较,结果表明所提算法在所有情况下都优于现有算法。
{"title":"Environmental Adaption Method","authors":"Anuj Chandila, S. Tiwari, K. Mishra, Akash Punhani","doi":"10.4018/978-1-7998-8048-6.ch016","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch016","url":null,"abstract":"This article describes how optimization is a process of finding out the best solutions among all available solutions for a problem. Many randomized algorithms have been designed to identify optimal solutions in optimization problems. Among these algorithms evolutionary programming, evolutionary strategy, genetic algorithm, particle swarm optimization and genetic programming are widely accepted for the optimization problems. Although a number of randomized algorithms are available in literature for solving optimization problems yet their design objectives are same. Each algorithm has been designed to meet certain goals like minimizing total number of fitness evaluations to capture nearly optimal solutions, to capture diverse optimal solutions in multimodal solutions when needed and also to avoid the local optimal solution in multi modal problems. This article discusses a novel optimization algorithm named as Environmental Adaption Method (EAM) foable 3r solving the optimization problems. EAM is designed to reduce the overall processing time for retrieving optimal solution of the problem, to improve the quality of solutions and particularly to avoid being trapped in local optima. The results of the proposed algorithm are compared with the latest version of existing algorithms such as particle swarm optimization (PSO-TVAC), and differential evolution (SADE) on benchmark functions and the proposed algorithm proves its effectiveness over the existing algorithms in all the taken cases.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126963038","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
Intelligent Computing in Medical Imaging 医学成像中的智能计算
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch030
Shouvik Chakraborty, Sankhadeep Chatterjee, A. Ashour, Kalyani Mali, N. Dey
Biomedical imaging is considered main procedure to acquire valuable physical information about the human body and some other biological species. It produces specialized images of different parts of the biological species for clinical analysis. It assimilates various specialized domains including nuclear medicine, radiological imaging, Positron emission tomography (PET), and microscopy. From the early discovery of X-rays, progress in biomedical imaging continued resulting in highly sophisticated medical imaging modalities, such as magnetic resonance imaging (MRI), ultrasound, Computed Tomography (CT), and lungs monitoring. These biomedical imaging techniques assist physicians for faster and accurate analysis and treatment. The present chapter discussed the impact of intelligent computing methods for biomedical image analysis and healthcare. Different Artificial Intelligence (AI) based automated biomedical image analysis are considered. Different approaches are discussed including the AI ability to resolve various medical imaging problems. It also introduced the popular AI procedures that employed to solve some special problems in medicine. Artificial Neural Network (ANN) and support vector machine (SVM) are active to classify different types of images from various imaging modalities. Different diagnostic analysis, such as mammogram analysis, MRI brain image analysis, CT images, PET images, and bone/retinal analysis using ANN, feed-forward back propagation ANN, probabilistic ANN, and extreme learning machine continuously. Various optimization techniques of ant colony optimization (ACO), genetic algorithm (GA), particle swarm optimization (PSO) and other bio-inspired procedures are also frequently conducted for feature extraction/selection and classification. The advantages and disadvantages of some AI approaches are discussed in the present chapter along with some suggested future research perspectives.
生物医学成像被认为是获取人体和其他生物物种有价值的物理信息的主要手段。它为临床分析产生生物物种不同部位的专门图像。它吸收了各种专业领域,包括核医学,放射成像,正电子发射断层扫描(PET)和显微镜。从x射线的早期发现开始,生物医学成像的进步继续导致高度复杂的医学成像模式,如磁共振成像(MRI)、超声、计算机断层扫描(CT)和肺部监测。这些生物医学成像技术帮助医生更快、更准确地进行分析和治疗。本章讨论了智能计算方法对生物医学图像分析和医疗保健的影响。不同的人工智能(AI)为基础的自动生物医学图像分析的考虑。讨论了不同的方法,包括人工智能解决各种医学成像问题的能力。它还介绍了流行的人工智能程序,用于解决医学中的一些特殊问题。人工神经网络(ANN)和支持向量机(SVM)对不同成像方式下的不同类型图像进行分类。不同的诊断分析,如乳房x线照片分析、MRI脑图像分析、CT图像、PET图像、骨骼/视网膜分析等,不断使用神经网络、前馈反传播神经网络、概率神经网络和极限学习机。各种优化技术,如蚁群优化(ant colony optimization, ACO)、遗传算法(genetic algorithm, GA)、粒子群优化(particle swarm optimization, PSO)等仿生程序也经常用于特征提取/选择和分类。本章讨论了一些人工智能方法的优点和缺点,并提出了一些未来的研究前景。
{"title":"Intelligent Computing in Medical Imaging","authors":"Shouvik Chakraborty, Sankhadeep Chatterjee, A. Ashour, Kalyani Mali, N. Dey","doi":"10.4018/978-1-7998-8048-6.ch030","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch030","url":null,"abstract":"Biomedical imaging is considered main procedure to acquire valuable physical information about the human body and some other biological species. It produces specialized images of different parts of the biological species for clinical analysis. It assimilates various specialized domains including nuclear medicine, radiological imaging, Positron emission tomography (PET), and microscopy. From the early discovery of X-rays, progress in biomedical imaging continued resulting in highly sophisticated medical imaging modalities, such as magnetic resonance imaging (MRI), ultrasound, Computed Tomography (CT), and lungs monitoring. These biomedical imaging techniques assist physicians for faster and accurate analysis and treatment. The present chapter discussed the impact of intelligent computing methods for biomedical image analysis and healthcare. Different Artificial Intelligence (AI) based automated biomedical image analysis are considered. Different approaches are discussed including the AI ability to resolve various medical imaging problems. It also introduced the popular AI procedures that employed to solve some special problems in medicine. Artificial Neural Network (ANN) and support vector machine (SVM) are active to classify different types of images from various imaging modalities. Different diagnostic analysis, such as mammogram analysis, MRI brain image analysis, CT images, PET images, and bone/retinal analysis using ANN, feed-forward back propagation ANN, probabilistic ANN, and extreme learning machine continuously. Various optimization techniques of ant colony optimization (ACO), genetic algorithm (GA), particle swarm optimization (PSO) and other bio-inspired procedures are also frequently conducted for feature extraction/selection and classification. The advantages and disadvantages of some AI approaches are discussed in the present chapter along with some suggested future research perspectives.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117192901","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}
引用次数: 2
Determination of Spatial Variability of Rock Depth of Chennai 金奈地区岩石深度空间变异性的确定
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-2857-9.CH023
P. Samui, R. Viswanathan, J. Jagan, P. Kurup
This study adopts four modeling techniques Ordinary Kriging(OK), Generalized Regression Neural Network (GRNN), Genetic Programming(GP) and Minimax Probability Machine Regression(MPMR) for prediction of rock depth(d) at Chennai(India). Latitude (Lx) and Longitude(Ly) have been used as inputs of the models. A semivariogram has been constructed for developing the OK model. The developed GP gives equation for prediction of d at any point in Chennai. A comparison of four modeling techniques has been carried out. The performance of MPMR is slightly better than the other models. The developed models give the spatial variability of rock depth at Chennai.
本研究采用普通克里格(OK)、广义回归神经网络(GRNN)、遗传规划(GP)和极小极大概率机回归(MPMR)四种建模技术对印度金奈的岩石深度(d)进行预测。纬度(Lx)和经度(Ly)被用作模型的输入。构造了一个半变异函数来发展OK模型。发展的GP给出了金奈任意点的d的预测方程。对四种建模技术进行了比较。MPMR的性能略好于其他模型。所建立的模型给出了金奈地区岩石深度的空间变异性。
{"title":"Determination of Spatial Variability of Rock Depth of Chennai","authors":"P. Samui, R. Viswanathan, J. Jagan, P. Kurup","doi":"10.4018/978-1-5225-2857-9.CH023","DOIUrl":"https://doi.org/10.4018/978-1-5225-2857-9.CH023","url":null,"abstract":"This study adopts four modeling techniques Ordinary Kriging(OK), Generalized Regression Neural Network (GRNN), Genetic Programming(GP) and Minimax Probability Machine Regression(MPMR) for prediction of rock depth(d) at Chennai(India). Latitude (Lx) and Longitude(Ly) have been used as inputs of the models. A semivariogram has been constructed for developing the OK model. The developed GP gives equation for prediction of d at any point in Chennai. A comparison of four modeling techniques has been carried out. The performance of MPMR is slightly better than the other models. The developed models give the spatial variability of rock depth at Chennai.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132751440","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}
引用次数: 2
Solving Nurse Scheduling Problem via Genetic Algorithm in Home Healthcare 基于遗传算法的家庭护理护士调度问题研究
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-0268-6.ch002
Şahin İnanç, Arzu Eren Şenaras
The nurse scheduling problem (NSP) is the problem involving allocating the monthly shifts (day and night shifts, holidays, and so on) for nurses under various constraints. Generally, the NSP has a lot of constraints. As a result, it needs a lot of knowledge and experience to make the scheduling table with its constraints, and it has been made by the head nurse or the authority in the hospitals. This allocation of the shifts gives a lot of burden (time and efforts) to them, and it has been growing the demand for the automatic nurse scheduling system. This chapter aims to develop a genetic algorithm application for the Nurse Scheduling Problem (NSP). The application will be developed using Microsoft Visual Studio in C# programming language.
护士调度问题(NSP)是在各种约束条件下分配护士每月轮班(白班、夜班、节假日等)的问题。一般来说,NSP有很多约束。因此,需要大量的知识和经验来制作具有约束条件的排班表,并且由护士长或医院的权威人员制作。这种班次分配给护士带来了很大的负担(时间和精力),对护士自动调度系统的需求也在不断增长。本章旨在开发一个遗传算法应用于护士调度问题(NSP)。该应用程序将使用Microsoft Visual Studio以c#编程语言开发。
{"title":"Solving Nurse Scheduling Problem via Genetic Algorithm in Home Healthcare","authors":"Şahin İnanç, Arzu Eren Şenaras","doi":"10.4018/978-1-7998-0268-6.ch002","DOIUrl":"https://doi.org/10.4018/978-1-7998-0268-6.ch002","url":null,"abstract":"The nurse scheduling problem (NSP) is the problem involving allocating the monthly shifts (day and night shifts, holidays, and so on) for nurses under various constraints. Generally, the NSP has a lot of constraints. As a result, it needs a lot of knowledge and experience to make the scheduling table with its constraints, and it has been made by the head nurse or the authority in the hospitals. This allocation of the shifts gives a lot of burden (time and efforts) to them, and it has been growing the demand for the automatic nurse scheduling system. This chapter aims to develop a genetic algorithm application for the Nurse Scheduling Problem (NSP). The application will be developed using Microsoft Visual Studio in C# programming language.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122852904","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}
引用次数: 3
期刊
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1