首页 > 最新文献

2009 IEEE Congress on Evolutionary Computation最新文献

英文 中文
Genetic algorithm based fuzzy multiple regression for the nocturnal Hypoglycaemia detection 基于遗传算法的模糊多元回归夜间低血糖检测
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586315
S. Ling, H. Nguyen, Kit Yan Chan
Low blood glucose (Hypoglycaemia) is dangerous and can result in unconsciousness, seizures and even death. It has a common and serious side effect of insulin therapy in patients with diabetes. We measure physiological parameters (heart rate, corrected QT interval of the electrocardiogram (ECG) signal, change of heart rate, and the change of corrected QT interval) continuously to provide detection of hypoglycaemic. Based on these physiological parameters, we have developed a genetic algorithm based multiple regression model to determine the presence of hypoglycaemic episodes. Genetic algorithm is used to determine the optimal parameters of the multiple regression. The overall data were organized into a training set (8 patients) and a testing set (another 8 patient) which are randomly selected. The clinical results show that the proposed algorithm can achieve predictions with good sensitivities and acceptable specificities.
低血糖是很危险的,会导致失去意识、癫痫发作甚至死亡。它是糖尿病患者胰岛素治疗中常见且严重的副作用。我们连续测量生理参数(心率、心电图(ECG)信号校正QT间期、心率变化和校正QT间期变化),以提供低血糖检测。基于这些生理参数,我们开发了一个基于遗传算法的多元回归模型来确定低血糖发作的存在。采用遗传算法确定多元回归的最优参数。将总体数据随机分为训练集(8例患者)和测试集(另外8例患者)。临床结果表明,该算法具有良好的敏感性和可接受的特异性。
{"title":"Genetic algorithm based fuzzy multiple regression for the nocturnal Hypoglycaemia detection","authors":"S. Ling, H. Nguyen, Kit Yan Chan","doi":"10.1109/CEC.2010.5586315","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586315","url":null,"abstract":"Low blood glucose (Hypoglycaemia) is dangerous and can result in unconsciousness, seizures and even death. It has a common and serious side effect of insulin therapy in patients with diabetes. We measure physiological parameters (heart rate, corrected QT interval of the electrocardiogram (ECG) signal, change of heart rate, and the change of corrected QT interval) continuously to provide detection of hypoglycaemic. Based on these physiological parameters, we have developed a genetic algorithm based multiple regression model to determine the presence of hypoglycaemic episodes. Genetic algorithm is used to determine the optimal parameters of the multiple regression. The overall data were organized into a training set (8 patients) and a testing set (another 8 patient) which are randomly selected. The clinical results show that the proposed algorithm can achieve predictions with good sensitivities and acceptable specificities.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"129 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82514428","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
Time-varying constraints and other practical problems in real-world scheduling applications 时变约束和实际调度应用中的其他实际问题
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586415
A. Mohais, M. Ibrahimov, S. Schellenberg, Neal Wagner, Z. Michalewicz
When an evolutionary algorithm is used as an optimizer in a scheduling software application that is destined for use in a real-world commercial setting, a number of time-variability issues are encountered. This paper explores several such issues and other practical problems that arose during the solution of a scheduling application in the area of wine bottling. Each hurdle was addressed by appropriately adjusting the candidate individual representation, the procedure used to decode an individual, or the objective function itself. Addressing these issues is critical when designing and constructing the evolutionary algorithm, in order to ensure that the resulting system is robust enough to meet the demands of day-to-day use. The approach described in this paper has been proven by implementation and vigorous sustained use in a complex business environment.
当将进化算法用作调度软件应用程序中的优化器时(该应用程序将用于实际商业环境),会遇到许多时间可变性问题。本文探讨了在解决葡萄酒装瓶领域的调度应用过程中出现的几个这样的问题和其他实际问题。每个障碍都是通过适当调整候选个体表征、用于解码个体的程序或目标函数本身来解决的。在设计和构建进化算法时,解决这些问题是至关重要的,以确保生成的系统足够健壮,能够满足日常使用的需求。本文所描述的方法已经在复杂的商业环境中得到了实施和持续使用的证明。
{"title":"Time-varying constraints and other practical problems in real-world scheduling applications","authors":"A. Mohais, M. Ibrahimov, S. Schellenberg, Neal Wagner, Z. Michalewicz","doi":"10.1109/CEC.2010.5586415","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586415","url":null,"abstract":"When an evolutionary algorithm is used as an optimizer in a scheduling software application that is destined for use in a real-world commercial setting, a number of time-variability issues are encountered. This paper explores several such issues and other practical problems that arose during the solution of a scheduling application in the area of wine bottling. Each hurdle was addressed by appropriately adjusting the candidate individual representation, the procedure used to decode an individual, or the objective function itself. Addressing these issues is critical when designing and constructing the evolutionary algorithm, in order to ensure that the resulting system is robust enough to meet the demands of day-to-day use. The approach described in this paper has been proven by implementation and vigorous sustained use in a complex business environment.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"3 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76243827","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
Incorporation of imprecise goal vectors into evolutionary multi-objective optimization 不精确目标向量在进化多目标优化中的应用
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586413
L. Rachmawati, D. Srinivasan
Preference-based techniques in multi-objective evolutionary algorithms (MOEA) are gaining importance. This paper presents a method of representing, eliciting and integrating decision making preference expressed as a set of imprecise goal vectors into a MOEA with steady-state replacement. The specification of a precise goal vector without extensive knowledge of problem behavior often leads to undesirable results. The approach proposed in this paper facilitates the linguistic specification of goal vectors relative to extreme, non-dominated solutions (i.e. the goal is specified as ”Very Small”, ”Small”, ”Medium”, ”Large”, and ”Very Large”) with three degrees of imprecision as desired by the decision maker. The degree of imprecision corresponds to the density of solutions desired within the target subset. Empirical investigations of the proposed method yield promising results.
基于偏好的技术在多目标进化算法(MOEA)中越来越重要。本文提出了一种将决策偏好表示为一组不精确的目标向量并将其整合为具有稳态替换的MOEA的方法。在没有广泛的问题行为知识的情况下,对精确目标向量的说明往往会导致不希望的结果。本文提出的方法促进了目标向量相对于极端、非主导解的语言规范(即目标被指定为“非常小”、“小”、“中”、“大”和“非常大”),具有决策者所需的三个不精确度。不精确程度对应于目标子集内所需解的密度。对所提出方法的实证研究产生了令人鼓舞的结果。
{"title":"Incorporation of imprecise goal vectors into evolutionary multi-objective optimization","authors":"L. Rachmawati, D. Srinivasan","doi":"10.1109/CEC.2010.5586413","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586413","url":null,"abstract":"Preference-based techniques in multi-objective evolutionary algorithms (MOEA) are gaining importance. This paper presents a method of representing, eliciting and integrating decision making preference expressed as a set of imprecise goal vectors into a MOEA with steady-state replacement. The specification of a precise goal vector without extensive knowledge of problem behavior often leads to undesirable results. The approach proposed in this paper facilitates the linguistic specification of goal vectors relative to extreme, non-dominated solutions (i.e. the goal is specified as ”Very Small”, ”Small”, ”Medium”, ”Large”, and ”Very Large”) with three degrees of imprecision as desired by the decision maker. The degree of imprecision corresponds to the density of solutions desired within the target subset. Empirical investigations of the proposed method yield promising results.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"68 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87642569","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}
引用次数: 7
Meta-learning for data summarization based on instance selection method 基于实例选择方法的数据汇总元学习
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5585986
K. Smith‐Miles, R. Islam
The purpose of instance selection is to identify which instances (examples, patterns) in a large dataset should be selected as representatives of the entire dataset, without significant loss of information. When a machine learning method is applied to the reduced dataset, the accuracy of the model should not be significantly worse than if the same method were applied to the entire dataset. The reducibility of any dataset, and hence the success of instance selection methods, surely depends on the characteristics of the dataset, as well as the machine learning method. This paper adopts a meta-learning approach, via an empirical study of 112 classification datasets from the UCI Repository [1], to explore the relationship between data characteristics, machine learning methods, and the success of instance selection method.
实例选择的目的是确定应该选择大型数据集中的哪些实例(示例、模式)作为整个数据集的代表,而不会造成重大的信息损失。当将机器学习方法应用于简化后的数据集时,模型的准确性不应明显低于将相同方法应用于整个数据集时的准确性。任何数据集的可约性,以及实例选择方法的成功,当然取决于数据集的特征,以及机器学习方法。本文采用元学习方法,通过对UCI Repository[1]中的112个分类数据集进行实证研究,探讨数据特征、机器学习方法和实例选择方法成功与否之间的关系。
{"title":"Meta-learning for data summarization based on instance selection method","authors":"K. Smith‐Miles, R. Islam","doi":"10.1109/CEC.2010.5585986","DOIUrl":"https://doi.org/10.1109/CEC.2010.5585986","url":null,"abstract":"The purpose of instance selection is to identify which instances (examples, patterns) in a large dataset should be selected as representatives of the entire dataset, without significant loss of information. When a machine learning method is applied to the reduced dataset, the accuracy of the model should not be significantly worse than if the same method were applied to the entire dataset. The reducibility of any dataset, and hence the success of instance selection methods, surely depends on the characteristics of the dataset, as well as the machine learning method. This paper adopts a meta-learning approach, via an empirical study of 112 classification datasets from the UCI Repository [1], to explore the relationship between data characteristics, machine learning methods, and the success of instance selection method.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"5 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87031218","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}
引用次数: 11
Automated discovery of vital knowledge from Pareto-optimal solutions: First results from engineering design 从帕累托最优解中自动发现重要知识:工程设计的第一个结果
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586501
Sunith Bandaru, K. Deb
Real world multi-objective optimization problems are often solved with the only intention of selecting a single trade-off solution by taking up a decision-making task. The computational effort and time spent on obtaining the entire Pareto front is thus not justifiable. The Pareto solutions as a whole contain within them a lot more information than that is used. Extracting this knowledge would not only give designers a better understanding of the system, but also bring worth to the resources spent. The obtained knowledge acts as governing principles which can help solve other similar systems easily. We propose a genetic algorithm based unsupervised approach for learning these principles from the Pareto-optimal dataset of the base problem. The methodology is capable of discovering analytical relationships of a certain type between different problem entities.
在现实世界中,多目标优化问题的唯一目的往往是通过承担决策任务来选择一个权衡解决方案。因此,花费在获得整个帕累托前沿上的计算努力和时间是不合理的。帕累托解作为一个整体包含了比实际使用的更多的信息。提取这些知识不仅可以让设计师更好地理解系统,还可以为所花费的资源带来价值。获得的知识作为指导原则,可以帮助解决其他类似的系统很容易。我们提出了一种基于遗传算法的无监督方法,从基本问题的帕累托最优数据集中学习这些原则。该方法能够发现不同问题实体之间某种类型的分析关系。
{"title":"Automated discovery of vital knowledge from Pareto-optimal solutions: First results from engineering design","authors":"Sunith Bandaru, K. Deb","doi":"10.1109/CEC.2010.5586501","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586501","url":null,"abstract":"Real world multi-objective optimization problems are often solved with the only intention of selecting a single trade-off solution by taking up a decision-making task. The computational effort and time spent on obtaining the entire Pareto front is thus not justifiable. The Pareto solutions as a whole contain within them a lot more information than that is used. Extracting this knowledge would not only give designers a better understanding of the system, but also bring worth to the resources spent. The obtained knowledge acts as governing principles which can help solve other similar systems easily. We propose a genetic algorithm based unsupervised approach for learning these principles from the Pareto-optimal dataset of the base problem. The methodology is capable of discovering analytical relationships of a certain type between different problem entities.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"35 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87082819","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}
引用次数: 38
Differential evolution with dynamic adaptation of mutation factor applied to inverse heat transfer problem 基于变异因子动态适应的微分进化方法应用于换热逆问题
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586000
V. Mariani, Vagner Jorge Neckel, L. D. Afonso, L. Coelho
In this paper a Modified Differential Evolution (MDE) is proposed and its performance for solving the inverse heat transfer problem is compared with Genetic Algorithm with Floating-point representation (GAF) and classical Differential Evolution (DE). The inverse analysis of heat transfer has some practical applications, for example, the estimation of radioactive and thermal properties, such as the conductivity of material with and without the temperatures dependence of diffusive processes. The inverse problems are usually formulated as optimization problems and the main objective becomes the minimization of a cost function. MDE adapts a concept originally proposed in particle swarm optimization design for the dynamic adaptation of mutation factor. Using a piecewise function for apparent thermal conductivity as a function of the temperature data, the heat transfer equation is able to estimate the unknown variables of the inverse problem. The variables that provide the beast least squares fit between the experimental and predicted time-temperatures curves were obtained. Numerical results for inverse heat transfer problem demonstrated the applicability and efficiency of the MDE algorithm. In this application, MDE approach outperforms the GAF and DE best solutions.
本文提出了一种改进的差分进化算法(MDE),并将其与带有浮点表示的遗传算法(GAF)和经典的差分进化算法(DE)在求解反传热问题上的性能进行了比较。热传递的逆分析有一些实际应用,例如,放射性和热性质的估计,如材料的电导率有或没有扩散过程的温度依赖。反问题通常被表述为优化问题,其主要目标是最小化成本函数。MDE采用了最初在粒子群优化设计中提出的一个概念,对突变因子进行动态适应。利用视热导率的分段函数作为温度数据的函数,传热方程能够估计反问题的未知变量。在实验和预测的时间-温度曲线之间获得了提供野兽最小二乘拟合的变量。对反传热问题的数值计算结果表明了该算法的适用性和有效性。在这个应用程序中,MDE方法优于GAF和DE最佳解决方案。
{"title":"Differential evolution with dynamic adaptation of mutation factor applied to inverse heat transfer problem","authors":"V. Mariani, Vagner Jorge Neckel, L. D. Afonso, L. Coelho","doi":"10.1109/CEC.2010.5586000","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586000","url":null,"abstract":"In this paper a Modified Differential Evolution (MDE) is proposed and its performance for solving the inverse heat transfer problem is compared with Genetic Algorithm with Floating-point representation (GAF) and classical Differential Evolution (DE). The inverse analysis of heat transfer has some practical applications, for example, the estimation of radioactive and thermal properties, such as the conductivity of material with and without the temperatures dependence of diffusive processes. The inverse problems are usually formulated as optimization problems and the main objective becomes the minimization of a cost function. MDE adapts a concept originally proposed in particle swarm optimization design for the dynamic adaptation of mutation factor. Using a piecewise function for apparent thermal conductivity as a function of the temperature data, the heat transfer equation is able to estimate the unknown variables of the inverse problem. The variables that provide the beast least squares fit between the experimental and predicted time-temperatures curves were obtained. Numerical results for inverse heat transfer problem demonstrated the applicability and efficiency of the MDE algorithm. In this application, MDE approach outperforms the GAF and DE best solutions.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"58 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87643413","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
An investigation on sampling technique for multi-objective restricted Boltzmann machine 多目标受限玻尔兹曼机采样技术研究
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586469
Vui Ann Shim, K. Tan, J. Y. Chia
Estimation of distribution algorithms are increasingly gaining research interest due to their linkage information exploration feature. Two main mechanisms which contribute towards the success of the algorithms are probabilistic modeling and sampling method. Recent attention has been directed towards the development of probabilistic building technique. However, research on the sampling approach is less developed. Thus, this paper carries out an investigation on sampling technique for a novel multi-objective estimation of distribution algorithm — multi-objective restricted Boltzmann machine. Two variants of a new sampling technique based on energy value of the solutions in the trained network are proposed to improve the efficiency of the algorithm. Probabilistic information which is usually clamped into marginal probability distribution may hinder the algorithm in producing solutions that have high linkage dependency between variables. The proposed approach will overcome this limitation of probabilistic modeling in restricted Boltzmann machine. The empirical investigation shows that the proposed algorithm gives promising result in term of convergence and convergence rate.
分布估计算法由于具有链接信息探索的特点,越来越受到人们的关注。导致算法成功的两个主要机制是概率建模和抽样方法。最近的注意力集中在概率构建技术的发展上。然而,对抽样方法的研究还不发达。为此,本文对一种新的多目标分布估计算法——多目标受限玻尔兹曼机的采样技术进行了研究。为了提高算法的效率,提出了一种基于训练网络解的能量值的新采样技术的两种变体。通常被限制在边际概率分布中的概率信息可能会阻碍算法产生变量之间具有高度关联依赖性的解。该方法克服了在受限玻尔兹曼机中概率建模的这一局限性。实证研究表明,该算法在收敛性和收敛速度方面都取得了令人满意的结果。
{"title":"An investigation on sampling technique for multi-objective restricted Boltzmann machine","authors":"Vui Ann Shim, K. Tan, J. Y. Chia","doi":"10.1109/CEC.2010.5586469","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586469","url":null,"abstract":"Estimation of distribution algorithms are increasingly gaining research interest due to their linkage information exploration feature. Two main mechanisms which contribute towards the success of the algorithms are probabilistic modeling and sampling method. Recent attention has been directed towards the development of probabilistic building technique. However, research on the sampling approach is less developed. Thus, this paper carries out an investigation on sampling technique for a novel multi-objective estimation of distribution algorithm — multi-objective restricted Boltzmann machine. Two variants of a new sampling technique based on energy value of the solutions in the trained network are proposed to improve the efficiency of the algorithm. Probabilistic information which is usually clamped into marginal probability distribution may hinder the algorithm in producing solutions that have high linkage dependency between variables. The proposed approach will overcome this limitation of probabilistic modeling in restricted Boltzmann machine. The empirical investigation shows that the proposed algorithm gives promising result in term of convergence and convergence rate.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"5 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87901028","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
A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach 用双目标和惩罚函数混合方法快速准确地求解约束优化问题
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586543
K. Deb, Rituparna Datta
Evolutionary algorithms are modified in various ways to solve constrained optimization problems. Of them, the use of a bi-objective evolutionary algorithm in which the minimization of the constraint violation is included as an additional objective, has received a significant attention. Classical penalty function approach is another common methodology which requires an appropriate knowledge of the associated penalty parameter. In this paper, we combine a bi-objective evolutionary approach with the penalty function methodology in a manner complementary to each other. The bi-objective optimization approach provides a good estimate of the penalty parameter, while the unconstrained penalty function approach using classical means provides the overall hybrid algorithm its convergence property. We demonstrate the working of the procedure on a two-variable problem and then solve a number of standard numerical test problems from the EA literature. In all cases, our proposed hybrid methodology is observed to take one or more orders of magnitude smaller number of function evaluations to find the constrained minimum solution accurately. To the best of our knowledge, no previous evolutionary constrained optimization algorithm has reported such a fast and accurate performance on the chosen problems.
为了解决约束优化问题,对进化算法进行了各种改进。其中,双目标进化算法的使用受到了极大的关注,该算法将约束违反的最小化作为附加目标。经典罚函数法是另一种常用的方法,它需要适当了解相关的罚参数。在本文中,我们以一种互补的方式将双目标进化方法与惩罚函数方法相结合。双目标优化方法提供了良好的惩罚参数估计,而使用经典均值的无约束惩罚函数方法提供了整体混合算法的收敛性。我们演示了该程序在双变量问题上的工作,然后解决了EA文献中的一些标准数值测试问题。在所有情况下,我们提出的混合方法被观察到需要一个或多个数量级的函数评估的数量减少,以准确地找到约束的最小解。据我们所知,以前没有进化约束优化算法在选择问题上有如此快速和准确的性能。
{"title":"A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach","authors":"K. Deb, Rituparna Datta","doi":"10.1109/CEC.2010.5586543","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586543","url":null,"abstract":"Evolutionary algorithms are modified in various ways to solve constrained optimization problems. Of them, the use of a bi-objective evolutionary algorithm in which the minimization of the constraint violation is included as an additional objective, has received a significant attention. Classical penalty function approach is another common methodology which requires an appropriate knowledge of the associated penalty parameter. In this paper, we combine a bi-objective evolutionary approach with the penalty function methodology in a manner complementary to each other. The bi-objective optimization approach provides a good estimate of the penalty parameter, while the unconstrained penalty function approach using classical means provides the overall hybrid algorithm its convergence property. We demonstrate the working of the procedure on a two-variable problem and then solve a number of standard numerical test problems from the EA literature. In all cases, our proposed hybrid methodology is observed to take one or more orders of magnitude smaller number of function evaluations to find the constrained minimum solution accurately. To the best of our knowledge, no previous evolutionary constrained optimization algorithm has reported such a fast and accurate performance on the chosen problems.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"128 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88100582","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}
引用次数: 64
Generating a novel sort algorithm using Reinforcement Programming 利用强化规划生成一种新的排序算法
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586457
S. White, T. Martinez, G. Rudolph
Reinforcement Programming (RP) is a new approach to automatically generating algorithms, that uses reinforcement learning techniques. This paper describes the RP approach and gives results of experiments using RP to generate a generalized, in-place, iterative sort algorithm. The RP approach improves on earlier results that that use genetic programming (GP). The resulting algorithm is a novel algorithm that is more efficient than comparable sorting routines. RP learns the sort in fewer iterations than GP and with fewer resources. Results establish interesting empirical bounds on learning the sort algorithm: A list of size 4 is sufficient to learn the generalized sort algorithm. The training set only requires one element and learning took less than 200,000 iterations. RP has also been used to generate three binary addition algorithms: a full adder, a binary incrementer, and a binary adder.
强化规划(RP)是一种利用强化学习技术自动生成算法的新方法。本文描述了RP方法,并给出了使用RP生成一个广义的、原地的、迭代排序算法的实验结果。RP方法改进了先前使用遗传规划(GP)的结果。由此产生的算法是一种新颖的算法,比可比的排序例程更有效。RP在比GP更少的迭代和更少的资源中学习排序。结果为学习排序算法建立了有趣的经验界限:大小为4的列表足以学习广义排序算法。训练集只需要一个元素,学习迭代不到20万次。RP还被用于生成三种二进制加法算法:一个全加法器、一个二进制递增器和一个二进制加法器。
{"title":"Generating a novel sort algorithm using Reinforcement Programming","authors":"S. White, T. Martinez, G. Rudolph","doi":"10.1109/CEC.2010.5586457","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586457","url":null,"abstract":"Reinforcement Programming (RP) is a new approach to automatically generating algorithms, that uses reinforcement learning techniques. This paper describes the RP approach and gives results of experiments using RP to generate a generalized, in-place, iterative sort algorithm. The RP approach improves on earlier results that that use genetic programming (GP). The resulting algorithm is a novel algorithm that is more efficient than comparable sorting routines. RP learns the sort in fewer iterations than GP and with fewer resources. Results establish interesting empirical bounds on learning the sort algorithm: A list of size 4 is sufficient to learn the generalized sort algorithm. The training set only requires one element and learning took less than 200,000 iterations. RP has also been used to generate three binary addition algorithms: a full adder, a binary incrementer, and a binary adder.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"2016 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86126256","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
Constraint handling procedure for multiobjective particle swarm optimization 多目标粒子群优化的约束处理方法
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586394
G. Yen, W. Leong
In this paper, the proposed constrained multiobejctive particle swarm optimization (MOPSO) adopts the multiobjective constraint handling framework and includes the following design features: An infeasible global best archive to guide the infeasible particles towards feasible region(s); procedures to update the personal best archive are designed to encourage finding feasible regions and convergence towards the Pareto front; acceleration constants in the particle swarm optimization equation are adjusted during the search process to encourage finding more feasible particles or to search for better solutions; and mutation operators are adopted to encourage global and local searches. The simulation results indicate that the proposed algorithm is highly competitive in solving the benchmark problems.
本文提出的约束多目标粒子群优化算法(MOPSO)采用多目标约束处理框架,具有以下设计特点:利用不可行全局最优档案将不可行粒子引导到可行区域;更新个人最佳档案的程序旨在鼓励找到可行的区域并向帕累托前沿收敛;在搜索过程中调整粒子群优化方程中的加速度常数,以鼓励找到更多可行的粒子或寻找更好的解;采用变异算子进行全局搜索和局部搜索。仿真结果表明,该算法在解决基准问题方面具有很强的竞争力。
{"title":"Constraint handling procedure for multiobjective particle swarm optimization","authors":"G. Yen, W. Leong","doi":"10.1109/CEC.2010.5586394","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586394","url":null,"abstract":"In this paper, the proposed constrained multiobejctive particle swarm optimization (MOPSO) adopts the multiobjective constraint handling framework and includes the following design features: An infeasible global best archive to guide the infeasible particles towards feasible region(s); procedures to update the personal best archive are designed to encourage finding feasible regions and convergence towards the Pareto front; acceleration constants in the particle swarm optimization equation are adjusted during the search process to encourage finding more feasible particles or to search for better solutions; and mutation operators are adopted to encourage global and local searches. The simulation results indicate that the proposed algorithm is highly competitive in solving the benchmark problems.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"56 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86101246","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}
引用次数: 9
期刊
2009 IEEE Congress on Evolutionary Computation
全部 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