基于进化和群体优化的探索性工具箱

Namrata Khemka, C. Jacob
{"title":"基于进化和群体优化的探索性工具箱","authors":"Namrata Khemka, C. Jacob","doi":"10.3888/TMJ.11.3-5","DOIUrl":null,"url":null,"abstract":"Optimization of parameters or ’systems’ in general plays an ever-increasing role in mathematics, economics, engineering, and life sciences. As a result, a wide variety of both traditional analytical, mathematical and non-traditional algorithmic approaches have been introduced to solve challenging and practically relevant optimization problems. Evolutionary optimization methods~namely, genetic algorithms, genetic programming, and evolution strategies~represent a category of non-traditional optimization algorithms drawing inspirations from the process of natural evolution. Particle swarm optimization represents another set of more recently developed algorithmic optimizers inspired by social behaviours of organisms such as birds [8] and social insects. These new evolutionary approaches in optimization are now entering the stage, and are thus far very successful in solving real-world optimization problems [12]. Although these evolutionary approaches share many concepts, each one has its strengths and weaknesses. The best way to understand these techniques is through practical experience, in particular on smaller-scale problems or on commonly accepted benchmark functions. In [11], we describe how evolution strategies and particle swarm optimizers compare on benchmarks prepared for a much more complex optimization task regarding a kinematic model of a soccer kick. The Mathematica notebooks that we created throughout these evaluation experiments and for the final design of the muscle control algorithms for the soccer kick are now also available through a webMathematica interface. The new Evolutionary & Swarm Optimization web site is integrated with the collection of notebooks from the EVOLVICA package, which covers evolution-based optimizers from genetic algorithms and evolution strategies to evolutionary programming and genetic programming. The EVOLVICA database of notebooks, along with the newly added swarm algorithms, provide a large experimentation and inquiry platform for introducing evolutionary and swarm-based optimization techniques to those who either wish to further their knowledge in the evolutionary computation domain or require a streamlined platform to build prototypical strategies to solve their optimization tasks. Making these notebooks available through a web Mathematica site means that anyone with an internet browser available will have instant access to a wide range of optimization algorithms.","PeriodicalId":91418,"journal":{"name":"The Mathematica journal","volume":"11 1","pages":"376-391"},"PeriodicalIF":0.0000,"publicationDate":"2010-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"21","resultStr":"{\"title\":\"Exploratory Toolkit for Evolutionary and Swarm-Based Optimization\",\"authors\":\"Namrata Khemka, C. Jacob\",\"doi\":\"10.3888/TMJ.11.3-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Optimization of parameters or ’systems’ in general plays an ever-increasing role in mathematics, economics, engineering, and life sciences. As a result, a wide variety of both traditional analytical, mathematical and non-traditional algorithmic approaches have been introduced to solve challenging and practically relevant optimization problems. Evolutionary optimization methods~namely, genetic algorithms, genetic programming, and evolution strategies~represent a category of non-traditional optimization algorithms drawing inspirations from the process of natural evolution. Particle swarm optimization represents another set of more recently developed algorithmic optimizers inspired by social behaviours of organisms such as birds [8] and social insects. These new evolutionary approaches in optimization are now entering the stage, and are thus far very successful in solving real-world optimization problems [12]. Although these evolutionary approaches share many concepts, each one has its strengths and weaknesses. The best way to understand these techniques is through practical experience, in particular on smaller-scale problems or on commonly accepted benchmark functions. In [11], we describe how evolution strategies and particle swarm optimizers compare on benchmarks prepared for a much more complex optimization task regarding a kinematic model of a soccer kick. The Mathematica notebooks that we created throughout these evaluation experiments and for the final design of the muscle control algorithms for the soccer kick are now also available through a webMathematica interface. The new Evolutionary & Swarm Optimization web site is integrated with the collection of notebooks from the EVOLVICA package, which covers evolution-based optimizers from genetic algorithms and evolution strategies to evolutionary programming and genetic programming. The EVOLVICA database of notebooks, along with the newly added swarm algorithms, provide a large experimentation and inquiry platform for introducing evolutionary and swarm-based optimization techniques to those who either wish to further their knowledge in the evolutionary computation domain or require a streamlined platform to build prototypical strategies to solve their optimization tasks. Making these notebooks available through a web Mathematica site means that anyone with an internet browser available will have instant access to a wide range of optimization algorithms.\",\"PeriodicalId\":91418,\"journal\":{\"name\":\"The Mathematica journal\",\"volume\":\"11 1\",\"pages\":\"376-391\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-02-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"21\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The Mathematica journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3888/TMJ.11.3-5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Mathematica journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3888/TMJ.11.3-5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 21

摘要

参数或“系统”的优化通常在数学、经济学、工程学和生命科学中扮演着越来越重要的角色。因此,各种传统的分析、数学和非传统的算法方法被引入来解决具有挑战性和实际相关的优化问题。进化优化方法,即遗传算法、遗传规划和进化策略,是一类从自然进化过程中汲取灵感的非传统优化算法。粒子群优化代表了另一组最近开发的算法优化器,其灵感来自于鸟类和群居昆虫等生物的社会行为。这些新的优化进化方法现在正在进入阶段,并且迄今为止在解决现实世界的优化问题方面非常成功。尽管这些进化方法共享许多概念,但每种方法都有其优点和缺点。理解这些技术的最佳方法是通过实践经验,特别是在较小规模的问题或普遍接受的基准函数上。在b[11]中,我们描述了进化策略和粒子群优化器是如何在为一个更复杂的优化任务准备的基准上进行比较的,这个任务是关于足球踢球的运动学模型的。我们在这些评估实验中创建的Mathematica笔记本,以及为足球踢的肌肉控制算法的最终设计,现在也可以通过webMathematica界面获得。新的进化和群体优化网站集成了来自EVOLVICA软件包的笔记本集合,其中涵盖了从遗传算法和进化策略到进化规划和遗传规划的基于进化的优化器。EVOLVICA笔记本数据库,以及新增的群算法,为那些希望在进化计算领域进一步了解或需要一个精简的平台来构建原型策略以解决他们的优化任务的人提供了一个大型的实验和查询平台,用于介绍进化和基于群的优化技术。通过Mathematica网站提供这些笔记本,意味着任何有网络浏览器的人都可以立即访问各种优化算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Exploratory Toolkit for Evolutionary and Swarm-Based Optimization
Optimization of parameters or ’systems’ in general plays an ever-increasing role in mathematics, economics, engineering, and life sciences. As a result, a wide variety of both traditional analytical, mathematical and non-traditional algorithmic approaches have been introduced to solve challenging and practically relevant optimization problems. Evolutionary optimization methods~namely, genetic algorithms, genetic programming, and evolution strategies~represent a category of non-traditional optimization algorithms drawing inspirations from the process of natural evolution. Particle swarm optimization represents another set of more recently developed algorithmic optimizers inspired by social behaviours of organisms such as birds [8] and social insects. These new evolutionary approaches in optimization are now entering the stage, and are thus far very successful in solving real-world optimization problems [12]. Although these evolutionary approaches share many concepts, each one has its strengths and weaknesses. The best way to understand these techniques is through practical experience, in particular on smaller-scale problems or on commonly accepted benchmark functions. In [11], we describe how evolution strategies and particle swarm optimizers compare on benchmarks prepared for a much more complex optimization task regarding a kinematic model of a soccer kick. The Mathematica notebooks that we created throughout these evaluation experiments and for the final design of the muscle control algorithms for the soccer kick are now also available through a webMathematica interface. The new Evolutionary & Swarm Optimization web site is integrated with the collection of notebooks from the EVOLVICA package, which covers evolution-based optimizers from genetic algorithms and evolution strategies to evolutionary programming and genetic programming. The EVOLVICA database of notebooks, along with the newly added swarm algorithms, provide a large experimentation and inquiry platform for introducing evolutionary and swarm-based optimization techniques to those who either wish to further their knowledge in the evolutionary computation domain or require a streamlined platform to build prototypical strategies to solve their optimization tasks. Making these notebooks available through a web Mathematica site means that anyone with an internet browser available will have instant access to a wide range of optimization algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信