首页 > 最新文献

Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation最新文献

英文 中文
The parameter optimization of kalman filter based on multi-objective memetic algorithm 基于多目标模因算法的卡尔曼滤波器参数优化
Yulei Huo, Z. Cai, Wenyin Gong, Qin Liu
Generally, there are two objectives in the optimization of the measurement noise covariance matrix R of Kalman filter. However, most of the traditional optimization methods of Kalman filter only focus on one objective. In this paper, we proposed a new method to optimize the parameter R based on Multi-Objective Memetic Algorithm (MOMA). Compared with traditional methods, it can optimize multiple objectives simultaneously. In this method, the decision vector is the diagonal elements of matrix R, the first objective function f1 is the mean of the residual vectors, and the second objective function f2 is the degree of mismatching between the actual value of the residual covariance with its theoretical value. In the MOMA, the global search based on NSGA-II is utilized to minimize the two objective functions, and the local search based on Simulated Annealing (SA) is just used to minimize the f1. The experimental results demonstrate that the Kalman filter optimized by MOMA, namely MOMA-Kalman, can get much smaller filtering error than regular Kalman filter and other adaptive filter algorithms, such as SageHusa-Kalman and Fuzzy-Kalman.
卡尔曼滤波器测量噪声协方差矩阵R的优化一般有两个目标。然而,传统的卡尔曼滤波优化方法大多只关注一个目标。本文提出了一种基于多目标模因算法(MOMA)的参数R优化方法。与传统方法相比,该方法可以同时优化多个目标。在该方法中,决策向量为矩阵R的对角元素,第一目标函数f1为残差向量的均值,第二目标函数f2为残差协方差的实际值与理论值的不匹配程度。在MOMA中,基于NSGA-II的全局搜索用于最小化两个目标函数,而基于模拟退火(SA)的局部搜索仅用于最小化f1。实验结果表明,经MOMA优化的卡尔曼滤波器(即MOMA-Kalman)比常规卡尔曼滤波器和SageHusa-Kalman、Fuzzy-Kalman等其他自适应滤波算法的滤波误差要小得多。
{"title":"The parameter optimization of kalman filter based on multi-objective memetic algorithm","authors":"Yulei Huo, Z. Cai, Wenyin Gong, Qin Liu","doi":"10.1145/2576768.2598242","DOIUrl":"https://doi.org/10.1145/2576768.2598242","url":null,"abstract":"Generally, there are two objectives in the optimization of the measurement noise covariance matrix R of Kalman filter. However, most of the traditional optimization methods of Kalman filter only focus on one objective. In this paper, we proposed a new method to optimize the parameter R based on Multi-Objective Memetic Algorithm (MOMA). Compared with traditional methods, it can optimize multiple objectives simultaneously. In this method, the decision vector is the diagonal elements of matrix R, the first objective function f1 is the mean of the residual vectors, and the second objective function f2 is the degree of mismatching between the actual value of the residual covariance with its theoretical value. In the MOMA, the global search based on NSGA-II is utilized to minimize the two objective functions, and the local search based on Simulated Annealing (SA) is just used to minimize the f1. The experimental results demonstrate that the Kalman filter optimized by MOMA, namely MOMA-Kalman, can get much smaller filtering error than regular Kalman filter and other adaptive filter algorithms, such as SageHusa-Kalman and Fuzzy-Kalman.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134327608","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
Utilization of reductions and abstraction elimination in typed genetic programming 约简和抽象消除在类型化遗传规划中的应用
Tomás Kren, Roman Neruda
Lambda calculus representation of programs offers a more expressive alternative to traditional S-expressions. In this paper we discuss advantages of this representation coming from the use of reductions (beta and eta) and a way to overcome disadvantages caused by variables occurring in the programs by use of the abstraction elimination algorithm. We discuss the role of those reductions in the process of generating initial population and propose two novel crossover operations based on abstraction elimination capable of handling general form of typed lambda term while being a straight generalization of the standard crossover operation. We compare their performances using the even parity benchmark problem.
程序的Lambda演算表示提供了一种比传统s表达式更具表现力的替代方案。在本文中,我们讨论了这种表示法的优点,这些优点来自于使用约简(beta和eta),以及一种通过使用抽象消除算法来克服程序中出现的变量所造成的缺点的方法。我们讨论了这些约简在产生初始种群过程中的作用,并提出了两种新的基于抽象消除的交叉操作,能够处理一般形式的类型化lambda项,同时是标准交叉操作的直接推广。我们使用偶数奇偶性基准问题来比较它们的性能。
{"title":"Utilization of reductions and abstraction elimination in typed genetic programming","authors":"Tomás Kren, Roman Neruda","doi":"10.1145/2576768.2598361","DOIUrl":"https://doi.org/10.1145/2576768.2598361","url":null,"abstract":"Lambda calculus representation of programs offers a more expressive alternative to traditional S-expressions. In this paper we discuss advantages of this representation coming from the use of reductions (beta and eta) and a way to overcome disadvantages caused by variables occurring in the programs by use of the abstraction elimination algorithm. We discuss the role of those reductions in the process of generating initial population and propose two novel crossover operations based on abstraction elimination capable of handling general form of typed lambda term while being a straight generalization of the standard crossover operation. We compare their performances using the even parity benchmark problem.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115322385","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
Some distance measures for morphological diversification in generative evolutionary robotics 生成进化机器人中形态多样化的一些距离度量
Eivind Samuelsen, K. Glette
Evolutionary robotics often involves optimization in large, complex search spaces, requiring good population diversity. Recently, measures to actively increase diversity or novelty have been employed in order to get sufficient exploration of the search space either as the sole optimization objective or in combination with some performance measurement. When evolving morphology in addition to the control system, it can be difficult to construct a measure that sufficiently captures the qualitative differences between individuals. In this paper we investigate four diversity measures, applied in a set of evolutionary robotics experiments using an indirect encoding for evolving robot morphology. In the experiments we optimize forward locomotion capabilities of symmetrical legged robots in a physics simulation. Two distance measures in Cartesian phenotype feature spaces are compared with two methods operating in the space of possible morphology graphs. These measures are used for computing a diversity objective in a multi-objective evolutionary algorithm, and compared to a control case with no diversity objective. For the given task one of the distance measures shows a clear improvement over the control case in improving the main objectives, while others display better ability to diversify, underlining the difficulty of designing good, general measures of morphological diversity.
进化机器人通常涉及在大型、复杂的搜索空间中进行优化,这需要良好的种群多样性。近年来,为了获得对搜索空间的充分探索,或者作为唯一的优化目标,或者与一些性能度量相结合,采取了积极增加多样性或新颖性的措施。除了控制系统外,当进化形态学时,很难构建一个充分捕捉个体之间定性差异的测量。在本文中,我们研究了四种多样性措施,应用于一组进化机器人实验,使用进化机器人形态的间接编码。在物理模拟实验中,我们优化了对称腿机器人的前向运动能力。比较了笛卡尔表型特征空间中的两种距离度量和在可能形态图空间中操作的两种方法。在多目标进化算法中,将这些度量用于计算多样性目标,并与没有多样性目标的控制情况进行比较。对于给定的任务,其中一种距离测量在改善主要目标方面比对照情况有明显改善,而其他测量则表现出更好的多样化能力,这突显了设计良好的、通用的形态多样性测量的难度。
{"title":"Some distance measures for morphological diversification in generative evolutionary robotics","authors":"Eivind Samuelsen, K. Glette","doi":"10.1145/2576768.2598325","DOIUrl":"https://doi.org/10.1145/2576768.2598325","url":null,"abstract":"Evolutionary robotics often involves optimization in large, complex search spaces, requiring good population diversity. Recently, measures to actively increase diversity or novelty have been employed in order to get sufficient exploration of the search space either as the sole optimization objective or in combination with some performance measurement. When evolving morphology in addition to the control system, it can be difficult to construct a measure that sufficiently captures the qualitative differences between individuals. In this paper we investigate four diversity measures, applied in a set of evolutionary robotics experiments using an indirect encoding for evolving robot morphology. In the experiments we optimize forward locomotion capabilities of symmetrical legged robots in a physics simulation. Two distance measures in Cartesian phenotype feature spaces are compared with two methods operating in the space of possible morphology graphs. These measures are used for computing a diversity objective in a multi-objective evolutionary algorithm, and compared to a control case with no diversity objective. For the given task one of the distance measures shows a clear improvement over the control case in improving the main objectives, while others display better ability to diversify, underlining the difficulty of designing good, general measures of morphological diversity.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123293180","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}
引用次数: 20
A fixed budget analysis of randomized search heuristics for the traveling salesperson problem 旅行销售人员问题的随机搜索启发式固定预算分析
Samadhi Nallaperuma, F. Neumann, Dirk Sudholt
Randomized Search heuristics are frequently applied to NP-hard combinatorial optimization problems. The runtime analysis of randomized search heuristics has contributed tremendously to their theoretical understanding. Recently, randomized search heuristics have been examined regarding their achievable progress within a fixed time budget. We follow this approach and present a first fixed budget runtime analysis for a NP-hard combinatorial optimization problem. We consider the well-known Traveling Salesperson problem (TSP) and analyze the fitness increase that randomized search heuristics are able to achieve within a given fixed budget.
随机搜索启发式算法经常应用于NP-hard组合优化问题。随机搜索启发式的运行时分析对它们的理论理解做出了巨大贡献。最近,人们研究了随机搜索启发式算法在固定时间预算内的可实现进度。我们遵循这种方法,并提出了一个NP-hard组合优化问题的第一个固定预算运行时分析。我们考虑了著名的旅行推销员问题(TSP),并分析了随机搜索启发式算法在给定的固定预算范围内能够实现的适应度增加。
{"title":"A fixed budget analysis of randomized search heuristics for the traveling salesperson problem","authors":"Samadhi Nallaperuma, F. Neumann, Dirk Sudholt","doi":"10.1145/2576768.2598302","DOIUrl":"https://doi.org/10.1145/2576768.2598302","url":null,"abstract":"Randomized Search heuristics are frequently applied to NP-hard combinatorial optimization problems. The runtime analysis of randomized search heuristics has contributed tremendously to their theoretical understanding. Recently, randomized search heuristics have been examined regarding their achievable progress within a fixed time budget. We follow this approach and present a first fixed budget runtime analysis for a NP-hard combinatorial optimization problem. We consider the well-known Traveling Salesperson problem (TSP) and analyze the fitness increase that randomized search heuristics are able to achieve within a given fixed budget.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"171 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121493692","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
Improved heuristics for solving OCL constraints using search algorithms 改进了使用搜索算法求解OCL约束的启发式算法
Shaukat Ali, Muhammad Zohaib Z. Iqbal, Andrea Arcuri
The Object Constraint Language (OCL) is a standard language for specifying constraints on Unified Modeling Language (UML) models. The specified constraints can be used for various purposes including verification, and model-based testing (e.g., test data generation). Efficiently solving OCL constraints is one of the key requirements for the practical use of OCL. In this paper, we propose an improvement in existing heuristics to solve OCL constraints using search algorithms. We evaluate our improved heuristics using two empirical studies with three search algorithms: Alternating Variable Method (AVM), (1+1) Evolutionary Algorithm (EA), and a Genetic Algorithm (GA). We also used Random Search (RS) as a comparison baseline. The first empirical study was conducted using carefully designed artificial problems (constraints) to assess each individual heuristics. The second empirical study is based on an industrial case study provided by Cisco about model-based testing of Video Conferencing Systems. The results of both empirical evaluations reveal that the effectiveness of the search algorithms, measured in terms of time to solve the OCL constraints to generate data, is significantly improved when using the novel heuristics presented in this paper. In particular, our experiments show that (1+1) EA with the novel heuristics has the highest success rate among all the analyzed algorithms, as it requires the least number of iterations to solve constraints.
对象约束语言(OCL)是用于指定统一建模语言(UML)模型上的约束的标准语言。指定的约束可以用于各种目的,包括验证和基于模型的测试(例如,测试数据生成)。有效地求解OCL约束是OCL实际应用的关键要求之一。在本文中,我们提出了一种改进现有的启发式算法来解决使用搜索算法的OCL约束。我们使用交替变量法(AVM)、(1+1)进化算法(EA)和遗传算法(GA)三种搜索算法对改进的启发式算法进行了两项实证研究。我们还使用随机搜索(RS)作为比较基线。第一个实证研究是使用精心设计的人工问题(约束)来评估每个单独的启发式。第二个实证研究是基于思科提供的基于模型的视频会议系统测试的工业案例研究。两项实证评估的结果都表明,当使用本文提出的新型启发式方法时,搜索算法的有效性(以解决OCL约束以生成数据的时间来衡量)得到了显着提高。特别是,我们的实验表明,在所有分析的算法中,具有新颖启发式的(1+1)EA具有最高的成功率,因为它需要最少的迭代次数来求解约束。
{"title":"Improved heuristics for solving OCL constraints using search algorithms","authors":"Shaukat Ali, Muhammad Zohaib Z. Iqbal, Andrea Arcuri","doi":"10.1145/2576768.2598308","DOIUrl":"https://doi.org/10.1145/2576768.2598308","url":null,"abstract":"The Object Constraint Language (OCL) is a standard language for specifying constraints on Unified Modeling Language (UML) models. The specified constraints can be used for various purposes including verification, and model-based testing (e.g., test data generation). Efficiently solving OCL constraints is one of the key requirements for the practical use of OCL. In this paper, we propose an improvement in existing heuristics to solve OCL constraints using search algorithms. We evaluate our improved heuristics using two empirical studies with three search algorithms: Alternating Variable Method (AVM), (1+1) Evolutionary Algorithm (EA), and a Genetic Algorithm (GA). We also used Random Search (RS) as a comparison baseline. The first empirical study was conducted using carefully designed artificial problems (constraints) to assess each individual heuristics. The second empirical study is based on an industrial case study provided by Cisco about model-based testing of Video Conferencing Systems. The results of both empirical evaluations reveal that the effectiveness of the search algorithms, measured in terms of time to solve the OCL constraints to generate data, is significantly improved when using the novel heuristics presented in this paper. In particular, our experiments show that (1+1) EA with the novel heuristics has the highest success rate among all the analyzed algorithms, as it requires the least number of iterations to solve constraints.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"213 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121718671","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
Surrogate-assisted optimisation of composite applications in mobile ad hoc networks 移动自组织网络中复合应用的代理辅助优化
D. Efstathiou, P. McBurney, S. Zschaler, Johann Bourcier
Infrastructure-less mobile ad-hoc networks enable the development of collaborative pervasive applications. Within such dynamic networks, collaboration between devices can be realised through service-orientation by abstracting device resources as services. Recently, a framework for QoS-aware service composition has been introduced which takes into account a spectrum of orchestration patterns, and enables compositions of a better QoS than traditional centralised orchestration approaches. In this paper, we focus on the automated exploration of trade-off compositions within the search space defined by this flexible composition model. For the studied problem, the evaluation of the fitness functions guiding the search process is computationally expensive because it either involves a high-fidelity simulation or actually requires calling the composite service. To overcome this limitation, we have developed efficient surrogate models for estimating the QoS metrics of a candidate solution during the search. Our experimental results show that the use of surrogates can produce solutions with good convergence and diversity properties at a much lower computational effort.
无基础设施的移动自组织网络支持协作普及应用程序的开发。在这样的动态网络中,通过将设备资源抽象为服务,可以通过面向服务实现设备之间的协作。最近,引入了一个用于QoS感知服务组合的框架,该框架考虑了一系列编排模式,并支持比传统的集中式编排方法更好的QoS组合。在本文中,我们专注于在这个灵活的组合模型定义的搜索空间内自动探索权衡组合。对于所研究的问题,指导搜索过程的适应度函数的评估在计算上是昂贵的,因为它要么涉及高保真度模拟,要么实际上需要调用组合服务。为了克服这一限制,我们开发了有效的代理模型,用于在搜索过程中估计候选解决方案的QoS度量。我们的实验结果表明,使用代理可以在较低的计算量下产生具有良好收敛性和多样性的解。
{"title":"Surrogate-assisted optimisation of composite applications in mobile ad hoc networks","authors":"D. Efstathiou, P. McBurney, S. Zschaler, Johann Bourcier","doi":"10.1145/2576768.2598307","DOIUrl":"https://doi.org/10.1145/2576768.2598307","url":null,"abstract":"Infrastructure-less mobile ad-hoc networks enable the development of collaborative pervasive applications. Within such dynamic networks, collaboration between devices can be realised through service-orientation by abstracting device resources as services. Recently, a framework for QoS-aware service composition has been introduced which takes into account a spectrum of orchestration patterns, and enables compositions of a better QoS than traditional centralised orchestration approaches. In this paper, we focus on the automated exploration of trade-off compositions within the search space defined by this flexible composition model. For the studied problem, the evaluation of the fitness functions guiding the search process is computationally expensive because it either involves a high-fidelity simulation or actually requires calling the composite service. To overcome this limitation, we have developed efficient surrogate models for estimating the QoS metrics of a candidate solution during the search. Our experimental results show that the use of surrogates can produce solutions with good convergence and diversity properties at a much lower computational effort.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129636322","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
Multimodality and the linkage-learning difficulty of additively separable functions 加性可分离函数的多模态与链接学习困难
J. P. Martins, A. Delbem
Estimation of Distribution Algorithms (EDAs) have emerged from the synergy between machine-learning techniques and Genetic Algorithms (GAs). EDAs rely on probabilistic modeling for obtaining information about the underlying structure of optimization problems and implementing effective reproduction operators. The effectiveness of EDAs depends on the capacity of the model-building to extract reliable information about the problem. In this study we analyze additively separable functions and argue that the degree of multimodality of such functions defines their linkage-learning difficulty. Besides, by using entropy-based concepts and Jensen's inequality, we show how allelic pairwise independence may appear as a consequence of an increasing multimodality. The results characterize the linkage-learning difficulty of well-known functions, like the deceptive trap, bipolar and concatenated parity.
分布估计算法(EDAs)是从机器学习技术和遗传算法(GAs)之间的协同作用中产生的。eda依赖于概率建模来获取优化问题的底层结构信息并实现有效的复制算子。eda的有效性取决于模型构建提取有关问题的可靠信息的能力。本文分析了加性可分离函数,并认为这些函数的多模态程度决定了它们的连接学习难度。此外,通过使用基于熵的概念和Jensen不等式,我们展示了等位基因成对独立如何作为增加多模态的结果而出现。结果表征了众所周知的函数的链接学习困难,如欺骗性陷阱,双极和连接奇偶校验。
{"title":"Multimodality and the linkage-learning difficulty of additively separable functions","authors":"J. P. Martins, A. Delbem","doi":"10.1145/2576768.2598281","DOIUrl":"https://doi.org/10.1145/2576768.2598281","url":null,"abstract":"Estimation of Distribution Algorithms (EDAs) have emerged from the synergy between machine-learning techniques and Genetic Algorithms (GAs). EDAs rely on probabilistic modeling for obtaining information about the underlying structure of optimization problems and implementing effective reproduction operators. The effectiveness of EDAs depends on the capacity of the model-building to extract reliable information about the problem. In this study we analyze additively separable functions and argue that the degree of multimodality of such functions defines their linkage-learning difficulty. Besides, by using entropy-based concepts and Jensen's inequality, we show how allelic pairwise independence may appear as a consequence of an increasing multimodality. The results characterize the linkage-learning difficulty of well-known functions, like the deceptive trap, bipolar and concatenated parity.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125322749","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}
引用次数: 4
Automated vibrational design and natural frequency tuning of multi-material structures 多材料结构的自动振动设计与固有频率调谐
N. Cheney, E. Ritz, Hod Lipson
Natural frequency tuning is a vital engineering problem. Every structure has natural frequencies, where vibrational loading at nearby frequencies excite the structure. This causes the structure to resonate, oscillating until energy is dissipated through friction or structural failure. Examples of fragility and distress from vibrational loading include civil structures during earthquakes or aircraft rotor blades. Tuning the structure's natural frequencies away from these vibrations increases the structure's robustness. Conversely, tuning towards the frequencies caused by vibrations can channel power into energy harvesting systems. Despite its importance, natural frequency tuning is often performed ad-hoc, by attaching external vibrational absorbers to a structure. This is usually adequate only for the lowest ("fundamental") resonant frequencies, yet remains standard practice due to the unintuitive and difficult nature of the problem. Given Evolutionary Algorithms' (EA's) ability to solve these types of problems, we propose to approach this problem with the EA CPPN-NEAT to evolve multi-material structures which resonate at multiple desired natural frequencies without external damping. The EA assigns the material type of each voxel within the discretized space of the object's existing topology, preserving the object's shape and using only its material composition to shape its frequency response.
固有频率调谐是一个重要的工程问题。每个结构都有固有频率,附近频率的振动载荷激发结构。这导致结构产生共振,振荡,直到能量通过摩擦或结构失效消散。在地震或飞机旋翼叶片中的土木结构都是易碎和受振动载荷影响的例子。调整结构的固有频率,使其远离这些振动,增加了结构的稳健性。相反,向振动引起的频率调谐可以将能量引导到能量收集系统中。尽管它很重要,但固有频率调谐通常是通过在结构上附加外部振动吸收器来实现的。这通常只适用于最低(“基本”)谐振频率,但由于问题的不直观和困难性质,仍然是标准做法。考虑到进化算法(EA)解决这些类型问题的能力,我们建议用EA CPPN-NEAT来解决这个问题,以进化出在多个期望的固有频率下共振而没有外部阻尼的多材料结构。EA在物体现有拓扑的离散空间内分配每个体素的材料类型,保留物体的形状,并仅使用其材料组成来塑造其频率响应。
{"title":"Automated vibrational design and natural frequency tuning of multi-material structures","authors":"N. Cheney, E. Ritz, Hod Lipson","doi":"10.1145/2576768.2598362","DOIUrl":"https://doi.org/10.1145/2576768.2598362","url":null,"abstract":"Natural frequency tuning is a vital engineering problem. Every structure has natural frequencies, where vibrational loading at nearby frequencies excite the structure. This causes the structure to resonate, oscillating until energy is dissipated through friction or structural failure. Examples of fragility and distress from vibrational loading include civil structures during earthquakes or aircraft rotor blades. Tuning the structure's natural frequencies away from these vibrations increases the structure's robustness. Conversely, tuning towards the frequencies caused by vibrations can channel power into energy harvesting systems. Despite its importance, natural frequency tuning is often performed ad-hoc, by attaching external vibrational absorbers to a structure. This is usually adequate only for the lowest (\"fundamental\") resonant frequencies, yet remains standard practice due to the unintuitive and difficult nature of the problem. Given Evolutionary Algorithms' (EA's) ability to solve these types of problems, we propose to approach this problem with the EA CPPN-NEAT to evolve multi-material structures which resonate at multiple desired natural frequencies without external damping. The EA assigns the material type of each voxel within the discretized space of the object's existing topology, preserving the object's shape and using only its material composition to shape its frequency response.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127394082","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
Genetic algorithm for sampling from scale-free data and networks 无标度数据和网络采样的遗传算法
P. Krömer, J. Platoš
A variety of real-world data and networks can be described by a heavy-tailed probability distribution of its values, vertex degrees, or other significant properties, that follows the power law. Such a scale-free data and networks can be found in both natural phenomena such as protein interaction networks and gene regulation networks and man-made structures like the Internet, language, and various social networks. An efficient analysis of large scale data and networks is often impractical and various heuristic and metaheuristc sampling techniques are deployed to select smaller subsets of the data for analysis and visualisation. A key goal of data and network sampling is to select such a subset of the original data that would accurately represent the original data with respect to selected attributes. In this work we propose a novel genetic algorithm for scale-free data and network sampling and evaluate the algorithm in a series of computational experiments.
各种现实世界的数据和网络可以通过其值、顶点度或其他重要属性的重尾概率分布来描述,该分布遵循幂律。这种无标度的数据和网络既存在于蛋白质相互作用网络、基因调控网络等自然现象中,也存在于互联网、语言和各种社会网络等人工结构中。大规模数据和网络的有效分析通常是不切实际的,各种启发式和元启发式采样技术被部署来选择数据的较小子集进行分析和可视化。数据和网络采样的一个关键目标是选择原始数据的一个子集,该子集将根据所选属性准确地表示原始数据。在这项工作中,我们提出了一种新的无标度数据和网络采样的遗传算法,并在一系列的计算实验中对该算法进行了评估。
{"title":"Genetic algorithm for sampling from scale-free data and networks","authors":"P. Krömer, J. Platoš","doi":"10.1145/2576768.2598391","DOIUrl":"https://doi.org/10.1145/2576768.2598391","url":null,"abstract":"A variety of real-world data and networks can be described by a heavy-tailed probability distribution of its values, vertex degrees, or other significant properties, that follows the power law. Such a scale-free data and networks can be found in both natural phenomena such as protein interaction networks and gene regulation networks and man-made structures like the Internet, language, and various social networks. An efficient analysis of large scale data and networks is often impractical and various heuristic and metaheuristc sampling techniques are deployed to select smaller subsets of the data for analysis and visualisation. A key goal of data and network sampling is to select such a subset of the original data that would accurately represent the original data with respect to selected attributes. In this work we propose a novel genetic algorithm for scale-free data and network sampling and evaluate the algorithm in a series of computational experiments.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127439460","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
Evolution of biologically plausible neural networks performing a visually guided reaching task 生物学上合理的神经网络的进化,执行视觉引导的到达任务
Derrik E. Asher, J. Krichmar, Nicolas Oros
An evolutionary strategy (ES) algorithm was utilized to evolve a simulated neural network based on the known anatomy of the posterior parietal cortex (PPC), to perform a visually guided reaching task. In this task, a target remained visible for the duration of a trial, and an agent's goal was to move its hand to the target as rapidly as possible and remain for the duration of that trial. The ES was used to tune the strength of 15609 connections between neural areas and 4 parameters governing the neural dynamics. The model had sensory latencies replicating those found in recording studies with monkeys. The ES ran 100 times and generated very diverse networks that could all perform the task well. The evolved networks 1) showed velocity profiles consistent with biological movements, and 2) found solutions that reflect short-range excitation and long-range, contralateral inhibition similar to neurobiological networks. These results provide theoretical evidence for the important parameters and projections governing sensorimotor transformations in neural systems.
基于已知的后顶叶皮质(PPC)解剖结构,利用进化策略(ES)算法来进化模拟神经网络,以执行视觉引导的伸手任务。在这个任务中,目标在试验期间保持可见,智能体的目标是尽可能快地将手移到目标上,并在试验期间保持可见。利用ES对神经区域之间的15609个连接和控制神经动力学的4个参数的强度进行调节。该模型的感觉潜伏期与猴子的记录研究中发现的相同。ES运行了100次,生成了非常多样化的网络,这些网络都能很好地执行任务。进化的网络1)显示了与生物运动一致的速度分布,2)发现了反映短期兴奋和长期对侧抑制的解决方案,类似于神经生物学网络。这些结果为神经系统中控制感觉运动转换的重要参数和预测提供了理论依据。
{"title":"Evolution of biologically plausible neural networks performing a visually guided reaching task","authors":"Derrik E. Asher, J. Krichmar, Nicolas Oros","doi":"10.1145/2576768.2598368","DOIUrl":"https://doi.org/10.1145/2576768.2598368","url":null,"abstract":"An evolutionary strategy (ES) algorithm was utilized to evolve a simulated neural network based on the known anatomy of the posterior parietal cortex (PPC), to perform a visually guided reaching task. In this task, a target remained visible for the duration of a trial, and an agent's goal was to move its hand to the target as rapidly as possible and remain for the duration of that trial. The ES was used to tune the strength of 15609 connections between neural areas and 4 parameters governing the neural dynamics. The model had sensory latencies replicating those found in recording studies with monkeys. The ES ran 100 times and generated very diverse networks that could all perform the task well. The evolved networks 1) showed velocity profiles consistent with biological movements, and 2) found solutions that reflect short-range excitation and long-range, contralateral inhibition similar to neurobiological networks. These results provide theoretical evidence for the important parameters and projections governing sensorimotor transformations in neural systems.","PeriodicalId":123241,"journal":{"name":"Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114513486","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}
引用次数: 6
期刊
Proceedings of the 2014 Annual Conference on Genetic and 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1