首页 > 最新文献

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

英文 中文
A Novel Approach for Business Process Model Matching Using Genetic Algorithms 基于遗传算法的业务流程模型匹配新方法
Pub Date : 2020-01-01 DOI: 10.4018/ijdai.2020010101
M. Abdelkader, Ignacio García Rodríguez de Guzmán
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.
本文将过程模型匹配问题表述为优化问题,提出了一种基于遗传算法的启发式方法来计算足够好的匹配。对齐是两个流程模型(例如,对)之间的一组不重叠的对应(例如,对)。(BP),每个通信是一对代表相同行为的两组活动。第一组属于源BP,第二组属于目标BP。提出的方法通过在所有可能的对齐中搜索最大的对内内聚和最小的对间耦合来计算解决方案。使用一种结合句法和语义相似性度量的启发式方法来评估对的内聚性和它们之间的耦合。在三个已知的数据集上对所提出的方法进行了评估。实验结果表明,该方法具有有效匹配业务流程模型的潜力。
{"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算法遗传搜索
Pub Date : 2019-01-01 DOI: 10.4018/IJBAN.2019010104
J. Dutta, Partha Sarathi Barma, S. Kar, T. De
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.
本文提出了一种改进的Kruskal方法,以提高遗传算法确定从中心点出发的最小距离路径的效率,从而解决开放式车辆路径问题。在车辆路线问题中,车辆从一个中心点出发,几个客户被放置在不同的位置,以满足他们的需求,并返回中心点。在开放式车辆路径问题中,车辆在服务完客户后不返回中心点。面临的挑战是减少使用的车辆数量和同时行驶的距离。提出的方法采用遗传算法寻找特定车辆覆盖的客户集,并将提出的改进的Kruskal方法应用于局部路径优化。将新方法的结果与一些进化方法进行了比较分析。
{"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 基于遗传算法优化的人工神经网络缺失值估计
Pub Date : 2018-07-01 DOI: 10.4018/IJAIE.2018070104
Anjana Mishra, B. Naik, Suresh Kumar Srichandan
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.
缺失值在几乎所有严肃的统计分析中都会出现,并在处理数据库数据时产生许多问题。在现实世界的应用程序中,由于工具错误、可选字段和调查中某些问题的不响应、数据输入错误等原因,信息可能会丢失。大多数数据挖掘技术都需要分析完整的数据而不遗漏任何信息,这促使研究人员开发有效的方法来处理这些数据。它是各个领域长期以来进行研究的重要领域之一。本文的目标是使用进化(遗传)算法处理丢失的数据,该算法包括一些相对简单的方法,这些方法通常可以产生合理的结果。该方法采用遗传算法和多层感知器(MLP)对缺失数据进行准确预测,具有较高的准确率。
{"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 人工神经网络与遗传规划模型风速预测的优化比较
Pub Date : 2018-06-01 DOI: 10.4018/978-1-5225-4766-2.CH015
R. Deo, Sujan Ghimire, N. Downs, N. Raj
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.
风速的精确预测是提高和优化风电预测的关键。然而,由于天气参数的偶发性和固有的复杂性,使用不同模式的风速数据预测是困难的。机器学习(ML)是处理不确定性的有力工具,在可再生能源预测中得到了广泛的讨论和应用。在本章中,作者介绍并比较了人工神经网络(ANN)和遗传规划(GP)模型作为预测澳大利亚昆士兰州15个地点风速的工具。在使用邻域成分分析(NCA)从11个不同的计量参数中进行特征选择后,为昆士兰的85个地点选择了7个最重要的预测变量,其中60个地点用于模型训练,10个地点用于模型验证,15个地点用于模型测试。对于所有15个靶点,人工神经网络的测试性能明显优于GP模型。
{"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 遗传算法
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-8103-1.CH007
Burcu Adigüzel Mercangöz, Ergün Eroğlu
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.
投资组合优化是金融科学的一个重要研究领域。在投资组合优化问题中,其目的是从资产池中获得一定风险水平下的最佳收益,或者选择在一定收益水平下风险最低的资产来创建投资组合。投资组合的多样性提供了通过最小化风险来增加回报的机会。作为数学模型的有力替代,启发式方法被广泛应用于解决投资组合优化问题。遗传算法(GA)是一种受到生物进化启发的技术。虽然本书考虑了投资组合优化问题的启发式方法,但本章将给出遗传算法的实现步骤,并将该方法应用于一个基本示例中的投资组合优化问题。
{"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 自然启发范式在系统识别中的应用
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch036
Mateus Giesbrecht, C. Bottura
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.
本章讨论了自然启发范式在系统识别中的应用。综述了遗传算法、遗传规划、免疫算法和粒子群优化等技术在系统辨识中的最新应用,讨论了它们在线性、非线性、时不变、时变、单变量和多变量情况下的应用。然后详细介绍了一种免疫激励算法在求解线性时变多变量系统辨识问题中的应用,并给出了实例,并与其他方法进行了比较。最后,讨论了自然启发范式在系统识别问题上应用的未来方向,并给出了本章的结论。
{"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 基因表达编程
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-2375-8.CH010
Baddrud Z. Laskar, Swanirbhar Majumder
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.
基因表达编程(Gene expression programming, GEP)是由Candida Ferreira提出的遗传算法(genetic algorithm, GA)和遗传规划(genetic programming, GP)发展而来的。它既利用了遗传算法和基于自然选择的优化和搜索技术,又利用了程序化的达尔文遗传算法。它越来越受欢迎是因为;它在一定程度上消除了两者的“缺点”,同时保留了“优点”。自2001年推出以来,这仍然是一项新技术,并没有得到多少探索。本章首先讨论遗传算法和遗传算法,然后详细讨论遗传算法。接下来是对不同领域的研究工作的讨论,使用GEP作为工具,然后是GEP架构。最后,本文将GEP作为一个基于遗传算子的软计算优化问题用于面部特征的年龄检测。
{"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 基于元启发式的投资组合优化与资产配置
Pub Date : 1900-01-01 DOI: 10.4018/978-1-5225-8103-1.CH001
J. Ray, S. Bhattacharyya, N. B. Singh
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.
投资组合优化是在可获得的资产中找到财富的最佳配置的问题。Markowitz将问题结构化为双目标平均风险优化,指出投资组合中由方差和均值度量的风险之间的最佳权衡解决方案。因此,主要的意图无非是通过降低风险和最大化投资组合的回报,在特定数量的资产上寻找财富的最佳分配。风险价值、预期不足和半方差度量对于衡量风险、偏度最大化、流动性、通过添加目标函数实现的股息、基数约束、数量约束、最小交易批次、现实世界约束中的类别约束都证明是复杂的,所有这些都被纳入现代投资组合选择模型,提供了许多优化挑战。新兴的投资组合优化问题很难用精确的方法来处理,因为它表现出非线性、不连续和高维、高效的边界。由于这些属性,许多研究人员开始研究元启发式的使用,元启发式是在足够的计算时间框架内为困难的优化问题找到接近最优解的有效方法。本文简要介绍了元启发式方法在投资组合优化领域的应用,最后阐述了多目标元启发式方法如何有效地处理具有复杂风险度量的投资组合选择问题,并定义了非凸、非微分目标函数。
{"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 一种基于遗传算法的分布式谓词检测技术
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch025
Eslam Al Maghayreh
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.
文献中用于增强分布式应用程序可靠性的技术之一是分布式谓词检测技术(也称为运行时验证)。这些技术用于验证分布式应用程序的给定运行是否满足某些属性(指定为谓词)。由于存在多个并发运行的进程,因此检测分布式谓词可能会产生很大的开销。一些研究人员致力于开发降低检测分布式谓词成本的技术。然而,文献中提出的大多数技术对于特定类型的谓词(如连接谓词)有效。本章提出了一种基于遗传算法的分布式谓词可能模态检测技术。已经进行了几个实验来证明所提出的技术的有效性。
{"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 基于多目标遗传算法的微放电钻孔优化
Pub Date : 1900-01-01 DOI: 10.4018/978-1-7998-8048-6.ch035
D. Unune, A. Aherwar
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.
由于其优异的机械性能,包括高强度,高硬度,耐腐蚀等,Inconel 718高温合金在各个行业中得到了广泛的应用。传统加工工艺的可加工性较差,特别是在微领域,使其成为“难加工”材料之一。微电火花加工(µ-EDM)是加工任何导电材料的合适工艺,尽管选择加工参数以获得更高的加工速率和精度是一项艰巨的任务。本研究试图优化Inconel 718微放电钻孔(µ-EDD)的参数。以材料去除率、电极磨损比、过切量和锥度角为性能指标,以间隙电压、电容、电极转速和进给速度为工艺参数。利用基于遗传算法的多目标优化得到了工艺参数的最优设置,并进行了实验验证。
{"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
期刊
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