发布求助
文献互助 智能选刊 最新文献

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

筛选
英文 中文
A Novel Approach for Business Process Model Matching Using Genetic Algorithms 基于遗传算法的业务流程模型匹配新方法
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 2020-01-01 DOI: 10.4018/ijdai.2020010101
M. Abdelkader, Ignacio García Rodríguez de Guzmán
{"title":"A Novel Approach for Business Process Model Matching Using Genetic Algorithms","authors":"M. Abdelkader, Ignacio García Rodríguez de Guzmán","doi":"10.4018/ijdai.2020010101","DOIUrl":"https://doi.org/10.4018/ijdai.2020010101","url":null,"abstract":"This paper formulates the process model matching problem as an optimization problem and presents a heuristic approach based on genetic algorithms for computing a good enough alignment. An alignment is a set of not overlapping correspondences (i.e., pairs) between two process models(i.e., BP) and each correspondence is a pair of two sets of activities that represent the same behavior. The first set belongs to a source BP and the second set to a target BP. The proposed approach computes the solution by searching, over all possible alignments, the one that maximizes the intra-pairs cohesion while minimizing inter-pairs coupling. Cohesion of pairs and coupling between them is assessed using a proposed heuristic that combines syntactic and semantic similarity metrics. The proposed approach was evaluated on three well-known datasets. The results of the experiment showed that the approach has the potential to match business process models effectively.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129992199","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
A Modified Kruskal's Algorithm to Improve Genetic Search for Open Vehicle Routing Problem 开放式车辆路径问题的改进Kruskal算法遗传搜索
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 2019-01-01 DOI: 10.4018/IJBAN.2019010104
J. Dutta, Partha Sarathi Barma, S. Kar, T. De
{"title":"A Modified Kruskal's Algorithm to Improve Genetic Search for Open Vehicle Routing Problem","authors":"J. Dutta, Partha Sarathi Barma, S. Kar, T. De","doi":"10.4018/IJBAN.2019010104","DOIUrl":"https://doi.org/10.4018/IJBAN.2019010104","url":null,"abstract":"This article has proposed a modified Kruskal's method to increase the efficiency of a genetic algorithm to determine the path of least distance starting from a central point to solve the open vehicle routing problem. In a vehicle routing problem, vehicles start from a central point and several customers placed in different locations to serve their demands and return to the central point. In the case of the open vehicle routing problem, the vehicles do not go back to the central point after serving the customers. The challenge is to reduce the number of vehicles used and the distance travelled simultaneously. The proposed method applies genetic algorithms to find the set of customers those are covered by a particular vehicle and the authors have applied the proposed modified Kruskal's method for local routing optimization. The results of the new method are analyzed in comparison with some of the evolutionary methods.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125030486","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}
引用次数: 14
Missing Value Imputation Using ANN Optimized by Genetic Algorithm 基于遗传算法优化的人工神经网络缺失值估计
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 2018-07-01 DOI: 10.4018/IJAIE.2018070104
Anjana Mishra, B. Naik, Suresh Kumar Srichandan
{"title":"Missing Value Imputation Using ANN Optimized by Genetic Algorithm","authors":"Anjana Mishra, B. Naik, Suresh Kumar Srichandan","doi":"10.4018/IJAIE.2018070104","DOIUrl":"https://doi.org/10.4018/IJAIE.2018070104","url":null,"abstract":"Missing value arises in almost all serious statistical analyses and creates numerous problems in processing data in databases. In real world applications, information may be missing due to instrumental errors, optional fields and non-response to some questions in surveys, data entry errors, etc. Most of the data mining techniques need analysis of complete data without any missing information and this induces researchers to develop efficient methods to handle them. It is one of the most important areas where research is being carried out for a long time in various domains. The objective of this article is to handle missing data, using an evolutionary (genetic) algorithm including some relatively simple methodologies that can often yield reasonable results. The proposed method uses genetic algorithm and multi-layer perceptron (MLP) for accurately predicting missing data with higher accuracy.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"107 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120860858","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}
引用次数: 8
Optimization of Windspeed Prediction Using an Artificial Neural Network Compared With a Genetic Programming Model 人工神经网络与遗传规划模型风速预测的优化比较
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 2018-06-01 DOI: 10.4018/978-1-5225-4766-2.CH015
R. Deo, Sujan Ghimire, N. Downs, N. Raj
{"title":"Optimization of Windspeed Prediction Using an Artificial Neural Network Compared With a Genetic Programming Model","authors":"R. Deo, Sujan Ghimire, N. Downs, N. Raj","doi":"10.4018/978-1-5225-4766-2.CH015","DOIUrl":"https://doi.org/10.4018/978-1-5225-4766-2.CH015","url":null,"abstract":"The precise prediction of windspeed is essential in order to improve and optimize wind power prediction. However, due to the sporadic and inherent complexity of weather parameters, the prediction of windspeed data using different patterns is difficult. Machine learning (ML) is a powerful tool to deal with uncertainty and has been widely discussed and applied in renewable energy forecasting. In this chapter, the authors present and compare an artificial neural network (ANN) and genetic programming (GP) model as a tool to predict windspeed of 15 locations in Queensland, Australia. After performing feature selection using neighborhood component analysis (NCA) from 11 different metrological parameters, seven of the most important predictor variables were chosen for 85 Queensland locations, 60 of which were used for training the model, 10 locations for model validation, and 15 locations for the model testing. For all 15 target sites, the testing performance of ANN was significantly superior to the GP model.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"161 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121023060","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}
引用次数: 13
The Genetic Algorithm 遗传算法
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-8103-1.CH007
Burcu Adigüzel Mercangöz, Ergün Eroğlu
{"title":"The Genetic Algorithm","authors":"Burcu Adigüzel Mercangöz, Ergün Eroğlu","doi":"10.4018/978-1-5225-8103-1.CH007","DOIUrl":"https://doi.org/10.4018/978-1-5225-8103-1.CH007","url":null,"abstract":"The portfolio optimization is an important research field of the financial sciences. In portfolio optimization problems, it is aimed to create portfolios by giving the best return at a certain risk level from the asset pool or by selecting assets that give the lowest risk at a certain level of return. The diversity of the portfolio gives opportunity to increase the return by minimizing the risk. As a powerful alternative to the mathematical models, heuristics is used widely to solve the portfolio optimization problems. The genetic algorithm (GA) is a technique that is inspired by the biological evolution. While this book considers the heuristics methods for the portfolio optimization problems, this chapter will give the implementing steps of the GA clearly and apply this method to a portfolio optimization problem in a basic example.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"8 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":"114906190","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
Application of Natural-Inspired Paradigms on System Identification 自然启发范式在系统识别中的应用
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch036
Mateus Giesbrecht, C. Bottura
{"title":"Application of Natural-Inspired Paradigms on System Identification","authors":"Mateus Giesbrecht, C. Bottura","doi":"10.4018/978-1-7998-8048-6.ch036","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch036","url":null,"abstract":"In this chapter, the application of nature-inspired paradigms on system identification is discussed. A review of the recent applications of techniques such as genetic algorithms, genetic programming, immuno-inspired algorithms, and particle swarm optimization to the system identification is presented, discussing the application to linear, nonlinear, time invariant, time variant, monovariable, and multivariable cases. Then the application of an immuno-inspired algorithm to solve the linear time variant multivariable system identification problem is detailed with examples and comparisons to other methods. Finally, the future directions of the application of nature-inspired paradigms to the system identification problem are discussed, followed by the chapter conclusions.","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":"129650972","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
Gene Expression Programming 基因表达编程
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-2375-8.CH010
Baddrud Z. Laskar, Swanirbhar Majumder
{"title":"Gene Expression Programming","authors":"Baddrud Z. Laskar, Swanirbhar Majumder","doi":"10.4018/978-1-5225-2375-8.CH010","DOIUrl":"https://doi.org/10.4018/978-1-5225-2375-8.CH010","url":null,"abstract":"Gene expression programming (GEP) introduced by Candida Ferreira is a descendant of genetic algorithm (GA) and genetic programming (GP). It takes the advantage of both the optimization and search technique based on genetics and natural selection as GA and its programmatic Darwinian counterpart GP. It is gaining popularity because; it has to some extent eradicated the ‘cons' of both while keeping in the ‘pros'. It is still a new technique not much explored since its introduction in 2001. In this chapter both GA and GP is first discussed followed by the elaborate discussion of GEP. This is followed up by the discussion on research work done is different fields using GEP as a tool followed up by GEP architectures. Finally, here GEP has been used for detection of age from facial features as a soft computing based optimization problem using genetic operators.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"136 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":"121544313","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}
引用次数: 40
Portfolio Optimization and Asset Allocation With Metaheuristics 基于元启发式的投资组合优化与资产配置
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-8103-1.CH001
J. Ray, S. Bhattacharyya, N. B. Singh
{"title":"Portfolio Optimization and Asset Allocation With Metaheuristics","authors":"J. Ray, S. Bhattacharyya, N. B. Singh","doi":"10.4018/978-1-5225-8103-1.CH001","DOIUrl":"https://doi.org/10.4018/978-1-5225-8103-1.CH001","url":null,"abstract":"Portfolio optimization stands to be an issue of finding an optimal allocation of wealth to place within the obtainable assets. Markowitz stated the problem to be structured as dual-objective mean-risk optimization, pointing the best trade-off solutions within a portfolio between risks which is measured by variance and mean. Thus the major intention was nothing else than hunting for optimum distribution of wealth over a specific amount of assets by diminishing risk and maximizing returns of a portfolio. Value-at-risk, expected shortfall, and semi-variance measures prove to be complex for measuring risk, for maximization of skewness, liquidity, dividends by added objective functions, cardinality constraints, quantity constraints, minimum transaction lots, class constraints in real-world constraints all of which are incorporated in modern portfolio selection models, furnish numerous optimization challenges. The emerging portfolio optimization issue turns out to be extremely tough to be handled with exact approaches because it exhibits nonlinearities, discontinuities and high-dimensional, efficient boundaries. Because of these attributes, a number of researchers got motivated in researching the usage of metaheuristics, which stand to be effective measures for finding near optimal solutions for tough optimization issues in an adequate computational time frame. This review report serves as a short note on portfolio optimization field with the usage of Metaheuristics and finally states that how multi-objective metaheuristics prove to be efficient in dealing with portfolio selection problems with complex measures of risk defining non-convex, non-differential objective functions.","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":"130220795","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
A Genetic-Algorithms-Based Technique for Detecting Distributed Predicates 一种基于遗传算法的分布式谓词检测技术
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch025
Eslam Al Maghayreh
{"title":"A Genetic-Algorithms-Based Technique for Detecting Distributed Predicates","authors":"Eslam Al Maghayreh","doi":"10.4018/978-1-7998-8048-6.ch025","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch025","url":null,"abstract":"One of the techniques that have been used in the literature to enhance the dependability of distributed applications is the detection of distributed predicates techniques (also referred to as runtime verification). These techniques are used to verify that a given run of a distributed application satisfies certain properties (specified as predicates). Due to the existence of multiple processes running concurrently, the detection of a distributed predicate can incur significant overhead. Several researchers have worked on the development of techniques to reduce the cost of detecting distributed predicates. However, most of the techniques presented in the literature work efficiently for specific classes of predicates, like conjunctive predicates. This chapter presents a technique based on genetic algorithms to efficiently detect distributed predicates under the possibly modality. Several experiments have been conducted to demonstrate the effectiveness of the proposed technique.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"22 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":"123526634","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
A Multiobjective Genetic-Algorithm-Based Optimization of Micro-Electrical Discharge Drilling 基于多目标遗传算法的微放电钻孔优化
Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch035
D. Unune, A. Aherwar
{"title":"A Multiobjective Genetic-Algorithm-Based Optimization of Micro-Electrical Discharge Drilling","authors":"D. Unune, A. Aherwar","doi":"10.4018/978-1-7998-8048-6.ch035","DOIUrl":"https://doi.org/10.4018/978-1-7998-8048-6.ch035","url":null,"abstract":"Inconel 718 superalloy finds wide range of applications in various industries due to its superior mechanical properties including high strength, high hardness, resistance to corrosion, etc. Though poor machinability especially in micro-domain by conventional machining processes makes it one of the “difficult-to-cut” material. The micro-electrical discharge machining (µ-EDM) is appropriate process for machining any conductive material, although selection of machining parameters for higher machining rate and accuracy is difficult task. The present study attempts to optimize parameters in micro-electrical discharge drilling (µ-EDD) of Inconel 718. The material removal rate, electrode wear ratio, overcut, and taper angle have been selected as performance measures while gap voltage, capacitance, electrode rotational speed, and feed rate have been selected as process parameters. The optimum setting of process parameters has been obtained using Genetic Algorithm based multi-objective optimization and verified experimentally.","PeriodicalId":345892,"journal":{"name":"Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms","volume":"49 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":"121345675","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
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信