首页 > 最新文献

Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)最新文献

英文 中文
GA/SA-based hybrid techniques for the scheduling of generator maintenance in power systems 基于遗传算法和遗传算法的电力系统发电机维修调度
K. Dahal, G. Burt, J. McDonald, S. Galloway
Proposes the application of a genetic algorithm (GA) and simulated annealing (SA) based hybrid approach for the scheduling of generator maintenance in power systems using an integer representation. The adapted approach uses the probabilistic acceptance criterion of simulated annealing within the genetic algorithm framework. A case study is formulated in this paper as an integer programming problem using a reliability-based objective function and typical problem constraints. The implementation and performance of the solution technique are discussed. The results in this paper demonstrate that the technique is more effective than approaches based solely on genetic algorithms or solely on simulated annealing. It therefore proves to be a valid approach for the solution of generator maintenance scheduling problems.
提出了一种基于遗传算法(GA)和模拟退火(SA)的混合方法,用整数表示方法求解电力系统中发电机维修调度问题。该方法在遗传算法框架内采用模拟退火的概率可接受准则。本文以一个基于可靠性的目标函数和典型约束的整数规划问题为例进行了实例研究。讨论了求解技术的实现和性能。本文的结果表明,该方法比仅基于遗传算法或仅基于模拟退火的方法更有效。这是解决发电机组检修调度问题的一种有效方法。
{"title":"GA/SA-based hybrid techniques for the scheduling of generator maintenance in power systems","authors":"K. Dahal, G. Burt, J. McDonald, S. Galloway","doi":"10.1109/CEC.2000.870347","DOIUrl":"https://doi.org/10.1109/CEC.2000.870347","url":null,"abstract":"Proposes the application of a genetic algorithm (GA) and simulated annealing (SA) based hybrid approach for the scheduling of generator maintenance in power systems using an integer representation. The adapted approach uses the probabilistic acceptance criterion of simulated annealing within the genetic algorithm framework. A case study is formulated in this paper as an integer programming problem using a reliability-based objective function and typical problem constraints. The implementation and performance of the solution technique are discussed. The results in this paper demonstrate that the technique is more effective than approaches based solely on genetic algorithms or solely on simulated annealing. It therefore proves to be a valid approach for the solution of generator maintenance scheduling problems.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130155451","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
Plant scheduling and planning using mixed-integer hybrid differential evolution with multiplier updating 基于乘子更新的混合整数混合差分进化的工厂调度与规划
Yung-Chien Lin, Kao-Shing Hwang, Feng-Sheng Wang
Plant scheduling and planning are two of the most important decision-making problems in manufacturing industry. In general, these two decision-making problems are complex, due to the features of combinatorial nature for production-strategy selection and coupling properties for constrained requirements. In this paper, we have developed two general mixed-integer nonlinear programming models to formulate the scheduling and planning problems. In order to obtain a global solution, mixed-integer hybrid differential evolution with a multiplier updating method is introduced to solve both constrained problems. The proposed method can use parameters to obtain a feasible solution as compared with the penalty function approach.
工厂调度和计划是制造业中最重要的两个决策问题。总体而言,由于生产策略选择的组合特性和约束需求的耦合特性,这两个决策问题是复杂的。本文建立了两种通用的混合整数非线性规划模型来求解调度和规划问题。为了得到全局解,引入乘子更新的混合整数混合微分进化方法求解这两个约束问题。与罚函数法相比,该方法可以利用参数得到可行解。
{"title":"Plant scheduling and planning using mixed-integer hybrid differential evolution with multiplier updating","authors":"Yung-Chien Lin, Kao-Shing Hwang, Feng-Sheng Wang","doi":"10.1109/CEC.2000.870351","DOIUrl":"https://doi.org/10.1109/CEC.2000.870351","url":null,"abstract":"Plant scheduling and planning are two of the most important decision-making problems in manufacturing industry. In general, these two decision-making problems are complex, due to the features of combinatorial nature for production-strategy selection and coupling properties for constrained requirements. In this paper, we have developed two general mixed-integer nonlinear programming models to formulate the scheduling and planning problems. In order to obtain a global solution, mixed-integer hybrid differential evolution with a multiplier updating method is introduced to solve both constrained problems. The proposed method can use parameters to obtain a feasible solution as compared with the penalty function approach.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114511869","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}
引用次数: 37
Partial functions in fitness-shared genetic programming 适应度共享遗传规划中的部分函数
R. I. McKay
Investigates the use of partial functions and fitness sharing in genetic programming. Fitness sharing is applied to populations of either partial or total functions and the results are compared. Applications to two classes of problem are investigated: learning multiplexer definitions, and learning (recursive) list membership functions. In both cases, fitness sharing approaches outperform the use of raw fitness, by generating more accurate solutions with the same population parameters. On the list membership problem, variants using fitness sharing on populations of partial functions outperform variants using total functions, whereas populations of total functions give better performance on some variants of multiplexer problems.
研究了部分函数和适应度共享在遗传规划中的应用。将适应度共享应用于部分或全部函数的总体,并对结果进行比较。研究了两类问题的应用:学习多路器定义和学习(递归)列表隶属函数。在这两种情况下,适应度共享方法都优于使用原始适应度,因为它生成了具有相同总体参数的更准确的解决方案。在列表隶属度问题上,在部分函数总体上使用适应度共享的变量优于使用总体函数的变量,而总体函数总体在多路复用器问题的某些变体上具有更好的性能。
{"title":"Partial functions in fitness-shared genetic programming","authors":"R. I. McKay","doi":"10.1109/CEC.2000.870316","DOIUrl":"https://doi.org/10.1109/CEC.2000.870316","url":null,"abstract":"Investigates the use of partial functions and fitness sharing in genetic programming. Fitness sharing is applied to populations of either partial or total functions and the results are compared. Applications to two classes of problem are investigated: learning multiplexer definitions, and learning (recursive) list membership functions. In both cases, fitness sharing approaches outperform the use of raw fitness, by generating more accurate solutions with the same population parameters. On the list membership problem, variants using fitness sharing on populations of partial functions outperform variants using total functions, whereas populations of total functions give better performance on some variants of multiplexer problems.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116371672","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
Reasons for premature convergence of self-adapting mutation rates 自适应突变率过早收敛的原因
Matthew R. Glickman, K. Sycara
To self-adapt ([Schwefel, 1981], [Fogel et al., 1991]) a search parameter, rather than fixing the parameter globally before search begins the value is encoded in each individual along with the other genes. This is done in the hope that the value will then become adapted on a per-individual basis. While this mechanism is very powerful and in some cases essential to achieving good search performance, the dynamics of the adaptation of such traits are often complex and difficult to predict. This paper presents a case study in which self-adapting mutation rates were found to quickly drop below the threshold of effectiveness, bringing productive search to a premature halt. We identify three conditions that may in practice lead to such premature convergence of self-adapting mutation rates. The third condition is of particular interest, involving an interaction between self-adaptation and a process referred to here as "implicit self-adaptation". Our investigation ultimately underlines a key aspect of population-based search: namely, how strongly search is directed toward finding solutions that are not just of high quality, but those which also produce other high quality solutions when subjected to the chosen variation process.
为了自适应([Schwefel, 1981], [Fogel et al., 1991])搜索参数,而不是在搜索开始前全局固定参数,该值与其他基因一起编码在每个个体中。这样做的目的是希望该值能够在每个人的基础上进行调整。虽然这种机制非常强大,并且在某些情况下对于实现良好的搜索性能至关重要,但这些特征的适应动态通常是复杂且难以预测的。本文提出了一个案例研究,其中发现自适应突变率迅速下降到有效性阈值以下,使生产性搜索过早停止。我们确定了可能在实践中导致这种自适应突变率过早收敛的三个条件。第三个条件特别有趣,涉及自我适应和这里称为“内隐自我适应”的过程之间的相互作用。我们的调查最终强调了基于人群的搜索的一个关键方面:即,搜索是如何强烈地指向寻找解决方案,不仅是高质量的,而且那些也产生其他高质量的解决方案,当受到选择的变化过程。
{"title":"Reasons for premature convergence of self-adapting mutation rates","authors":"Matthew R. Glickman, K. Sycara","doi":"10.1109/CEC.2000.870276","DOIUrl":"https://doi.org/10.1109/CEC.2000.870276","url":null,"abstract":"To self-adapt ([Schwefel, 1981], [Fogel et al., 1991]) a search parameter, rather than fixing the parameter globally before search begins the value is encoded in each individual along with the other genes. This is done in the hope that the value will then become adapted on a per-individual basis. While this mechanism is very powerful and in some cases essential to achieving good search performance, the dynamics of the adaptation of such traits are often complex and difficult to predict. This paper presents a case study in which self-adapting mutation rates were found to quickly drop below the threshold of effectiveness, bringing productive search to a premature halt. We identify three conditions that may in practice lead to such premature convergence of self-adapting mutation rates. The third condition is of particular interest, involving an interaction between self-adaptation and a process referred to here as \"implicit self-adaptation\". Our investigation ultimately underlines a key aspect of population-based search: namely, how strongly search is directed toward finding solutions that are not just of high quality, but those which also produce other high quality solutions when subjected to the chosen variation process.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134478307","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}
引用次数: 48
Online map building evolutionary algorithm for multi-agent mobile robots with odometric uncertainty 具有里程不确定性的多智能体移动机器人在线地图构建进化算法
Yong-Jae Kim, Jong-Hwan Kim
An online map building evolutionary algorithm is proposed using multi-agent mobile robots with odometric uncertainty. The control algorithm for map building in each robot is identical and trained by an online evolutionary algorithm (EA). Each robot has configuration uncertainty which increases as it moves, and it perceives the surrounding environment information by the limited range sensors. It communicates with other robots and shares the information. The elementary behaviors are defined and they are used to build a map. EA is applied to the defined behavior set for optimizing the robot actions. To demonstrate the effectiveness of the proposed algorithm, computer simulations are conducted for various environments.
提出了一种基于里程不确定性的多智能体移动机器人在线地图构建进化算法。每个机器人绘制地图的控制算法是相同的,并采用在线进化算法(EA)进行训练。每个机器人都有构型的不确定性,这种不确定性随着机器人的移动而增加,并且机器人通过有限范围的传感器来感知周围环境信息。它与其他机器人交流并共享信息。定义了基本行为,并使用它们来构建映射。将EA应用于已定义的行为集,以优化机器人的动作。为了证明该算法的有效性,在不同的环境下进行了计算机模拟。
{"title":"Online map building evolutionary algorithm for multi-agent mobile robots with odometric uncertainty","authors":"Yong-Jae Kim, Jong-Hwan Kim","doi":"10.1109/CEC.2000.870286","DOIUrl":"https://doi.org/10.1109/CEC.2000.870286","url":null,"abstract":"An online map building evolutionary algorithm is proposed using multi-agent mobile robots with odometric uncertainty. The control algorithm for map building in each robot is identical and trained by an online evolutionary algorithm (EA). Each robot has configuration uncertainty which increases as it moves, and it perceives the surrounding environment information by the limited range sensors. It communicates with other robots and shares the information. The elementary behaviors are defined and they are used to build a map. EA is applied to the defined behavior set for optimizing the robot actions. To demonstrate the effectiveness of the proposed algorithm, computer simulations are conducted for various environments.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133355240","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
Information integration and red queen dynamics in coevolutionary optimization 协同进化优化中的信息集成与红后动态
Ludo Pagie, P. Hogeweg
Coevolution has been used as optimization technique both successfully and unsuccessfully. Successful optimization shows integration of information at the individual level over many fitness evaluation events and over many generations. Alternative outcomes of the evolutionary process, e.g. red queen dynamics or speciation, prevent such integration. Why coevolution leads to integration of information or to alternative evolutionary outcomes is generally unclear. We study coevolutionary optimization of the density classification task in cellular automata in a spatially explicit, two-species model. We find optimization at the individual level, i.e. evolution of cellular automata that are good density classifiers. However, when we globally mix the populations, which prevents the formation of spatial patterns, we find typical red queen dynamics in which cellular automata classify all cases to a single density class regardless their actual density. Thus, we get different outcomes of the evolutionary process dependent on a small change in the model. We compare the two processes leading to the different outcomes in terms of the diversity of the two populations at the level of the genotype and at the level of the phenotype.
协同进化作为一种优化技术,既有成功的,也有失败的。成功的优化显示了在许多适应度评估事件和许多代的个体水平上的信息集成。进化过程的其他结果,如红后动力学或物种形成,阻止了这种整合。为什么共同进化会导致信息的整合或其他进化结果通常是不清楚的。我们在一个空间显式的两物种模型中研究了细胞自动机密度分类任务的协同进化优化。我们发现在个体层面上的优化,即细胞自动机的进化是很好的密度分类器。然而,当我们在全球范围内混合种群时,这会阻止空间模式的形成,我们发现典型的红皇后动态,其中元胞自动机将所有情况归类为单一密度类,而不管其实际密度。因此,我们得到的进化过程的不同结果取决于模型中的一个小变化。我们在基因型水平和表型水平上比较了导致两个种群多样性不同结果的两个过程。
{"title":"Information integration and red queen dynamics in coevolutionary optimization","authors":"Ludo Pagie, P. Hogeweg","doi":"10.1109/CEC.2000.870795","DOIUrl":"https://doi.org/10.1109/CEC.2000.870795","url":null,"abstract":"Coevolution has been used as optimization technique both successfully and unsuccessfully. Successful optimization shows integration of information at the individual level over many fitness evaluation events and over many generations. Alternative outcomes of the evolutionary process, e.g. red queen dynamics or speciation, prevent such integration. Why coevolution leads to integration of information or to alternative evolutionary outcomes is generally unclear. We study coevolutionary optimization of the density classification task in cellular automata in a spatially explicit, two-species model. We find optimization at the individual level, i.e. evolution of cellular automata that are good density classifiers. However, when we globally mix the populations, which prevents the formation of spatial patterns, we find typical red queen dynamics in which cellular automata classify all cases to a single density class regardless their actual density. Thus, we get different outcomes of the evolutionary process dependent on a small change in the model. We compare the two processes leading to the different outcomes in terms of the diversity of the two populations at the level of the genotype and at the level of the phenotype.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129329604","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
Convergence properties of incremental Bayesian evolutionary algorithms with single Markov chains 单马尔可夫链增量贝叶斯进化算法的收敛性
Byoung-Tak Zhang, G. Paass, H. Mühlenbein
Bayesian evolutionary algorithms (BEAs) are a probabilistic model of evolutionary computation for learning and optimization. Starting from a population of individuals drawn from a prior distribution, a Bayesian evolutionary algorithm iteratively generates a new population by estimating the posterior fitness distribution of parent individuals and then sampling from the distribution offspring individuals by variation and selection operators. Due to the non-homogeneity of their Markov chains, the convergence properties of the full BEAs are difficult to analyze. However, recent developments in Markov chain analysis for dynamic Monte Carlo methods provide a useful tool for studying asymptotic behaviors of adaptive Markov chain Monte Carlo methods including evolutionary algorithms. We apply these results to Investigate the convergence properties of Bayesian evolutionary algorithms with incremental data growth. We study the case of BEAs that generate single chains or have populations of size one. It is shown that under regularity conditions the incremental BEA asymptotically converges to a maximum a posteriori (MAP) estimate which is concentrated around the maximum likelihood estimate. This result relies on the observation that increasing the number of data items has an equivalent effect of reducing the temperature in simulated annealing.
贝叶斯进化算法(BEAs)是一种用于学习和优化的概率进化计算模型。贝叶斯进化算法从一个先验分布中得到一个个体群体,通过估计亲本个体的后验适应度分布,迭代生成一个新的群体,然后通过变异算子和选择算子从分布的后代个体中抽样。由于其马尔可夫链的非齐次性,使得完整bea的收敛性难以分析。然而,动态蒙特卡罗方法中马尔可夫链分析的最新进展为研究包括进化算法在内的自适应马尔可夫链蒙特卡罗方法的渐近行为提供了有用的工具。我们应用这些结果来研究数据增量增长下贝叶斯进化算法的收敛性。我们研究了产生单链或具有大小为1的种群的BEAs的情况。结果表明,在正则性条件下,增量BEA渐近收敛于一个以最大似然估计为中心的最大后验估计。这一结果依赖于在模拟退火中增加数据项的数量具有降低温度的等效效果的观察。
{"title":"Convergence properties of incremental Bayesian evolutionary algorithms with single Markov chains","authors":"Byoung-Tak Zhang, G. Paass, H. Mühlenbein","doi":"10.1109/CEC.2000.870744","DOIUrl":"https://doi.org/10.1109/CEC.2000.870744","url":null,"abstract":"Bayesian evolutionary algorithms (BEAs) are a probabilistic model of evolutionary computation for learning and optimization. Starting from a population of individuals drawn from a prior distribution, a Bayesian evolutionary algorithm iteratively generates a new population by estimating the posterior fitness distribution of parent individuals and then sampling from the distribution offspring individuals by variation and selection operators. Due to the non-homogeneity of their Markov chains, the convergence properties of the full BEAs are difficult to analyze. However, recent developments in Markov chain analysis for dynamic Monte Carlo methods provide a useful tool for studying asymptotic behaviors of adaptive Markov chain Monte Carlo methods including evolutionary algorithms. We apply these results to Investigate the convergence properties of Bayesian evolutionary algorithms with incremental data growth. We study the case of BEAs that generate single chains or have populations of size one. It is shown that under regularity conditions the incremental BEA asymptotically converges to a maximum a posteriori (MAP) estimate which is concentrated around the maximum likelihood estimate. This result relies on the observation that increasing the number of data items has an equivalent effect of reducing the temperature in simulated annealing.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129379160","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
Evolving schedule graphs for the vehicle routing problem with time windows 带时间窗车辆路径问题的演化调度图
H. Ozdemir, C. Mohan
The vehicle routing problem with time windows (VRPTW) is a very important problem in the transportation industry since it occurs frequently in everyday practice, e.g. in scheduling bank deliveries. Many heuristic algorithms have been proposed for this NP-hard problem. This paper reports the successful application of GrEVeRT (Graph-based Evolutionary algorithm for the Vehicle Routing Problem with Time windows), an evolutionary algorithm based on a directed acyclic graph model. On well-known benchmark instances of the VRPTW, we obtain better results than those reported by other researchers using genetic algorithms.
带时间窗的车辆路径问题(VRPTW)是交通运输行业中一个非常重要的问题,因为它在日常实践中经常发生,例如安排银行交货。针对这个np困难问题,已经提出了许多启发式算法。本文报道了基于有向无环图模型的进化算法GrEVeRT (graph -based evolution algorithm for the Vehicle Routing Problem with Time window)的成功应用。在已知的VRPTW基准实例上,我们获得了比其他研究人员使用遗传算法报道的更好的结果。
{"title":"Evolving schedule graphs for the vehicle routing problem with time windows","authors":"H. Ozdemir, C. Mohan","doi":"10.1109/CEC.2000.870734","DOIUrl":"https://doi.org/10.1109/CEC.2000.870734","url":null,"abstract":"The vehicle routing problem with time windows (VRPTW) is a very important problem in the transportation industry since it occurs frequently in everyday practice, e.g. in scheduling bank deliveries. Many heuristic algorithms have been proposed for this NP-hard problem. This paper reports the successful application of GrEVeRT (Graph-based Evolutionary algorithm for the Vehicle Routing Problem with Time windows), an evolutionary algorithm based on a directed acyclic graph model. On well-known benchmark instances of the VRPTW, we obtain better results than those reported by other researchers using genetic algorithms.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123815272","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
The evolution of an artificial compound eye by using adaptive hardware 基于自适应硬件的人工复眼的进化
L. Lichtensteiger, R. Salomon
Object avoidance is a fundamental task of autonomous, mobile robots. For this task, the pertinent literature proposes various architectures, which vary from simple Braitenberg vehicles to camera-lens systems inspired by the compound eyes of insects. Due to certain hardware limitations, existing research resorts to prespecified sensor systems that remain fixed during all experiments and does modifications only in the software components of the controllers. By contrast, this paper is about the direct evolution of an artificial compound eye in hardware. The hardware consists of a particular robot that is able to autonomously modify the angular positions of 16 light sensors. Even though first experiments have been successful in evolving some solutions by means of evolutionary algorithms, they have also indicated that systematic comparisons between different evolutionary algorithms and codings schemes are required in order to speed up the evolutionary process. This paper summarizes some comparative simulation studies and validates their achievements on a physical robot. It turns out that these simulation studies can help to drastically improve the evolution of the eye's morphology with respect to both convergence speed and robustness if certain critical simulation parameters (e.g., noise level) are adopted from the physical robot.
物体回避是自主移动机器人的基本任务。为了完成这项任务,相关文献提出了各种架构,从简单的布赖滕贝格飞行器到受昆虫复眼启发的相机镜头系统。由于某些硬件的限制,现有的研究采用预先指定的传感器系统,在所有实验中保持固定,只对控制器的软件组件进行修改。相比之下,本文是关于人工复眼在硬件上的直接进化。硬件由一个特殊的机器人组成,它能够自主地修改16个光传感器的角度位置。尽管第一次实验已经成功地通过进化算法进化出了一些解决方案,但它们也表明,为了加快进化过程,需要对不同的进化算法和编码方案进行系统的比较。本文总结了一些对比仿真研究,并在实体机器人上对其成果进行了验证。事实证明,如果采用物理机器人的某些关键仿真参数(例如噪声水平),这些仿真研究可以帮助在收敛速度和鲁棒性方面大大提高眼睛形态的进化。
{"title":"The evolution of an artificial compound eye by using adaptive hardware","authors":"L. Lichtensteiger, R. Salomon","doi":"10.1109/CEC.2000.870777","DOIUrl":"https://doi.org/10.1109/CEC.2000.870777","url":null,"abstract":"Object avoidance is a fundamental task of autonomous, mobile robots. For this task, the pertinent literature proposes various architectures, which vary from simple Braitenberg vehicles to camera-lens systems inspired by the compound eyes of insects. Due to certain hardware limitations, existing research resorts to prespecified sensor systems that remain fixed during all experiments and does modifications only in the software components of the controllers. By contrast, this paper is about the direct evolution of an artificial compound eye in hardware. The hardware consists of a particular robot that is able to autonomously modify the angular positions of 16 light sensors. Even though first experiments have been successful in evolving some solutions by means of evolutionary algorithms, they have also indicated that systematic comparisons between different evolutionary algorithms and codings schemes are required in order to speed up the evolutionary process. This paper summarizes some comparative simulation studies and validates their achievements on a physical robot. It turns out that these simulation studies can help to drastically improve the evolution of the eye's morphology with respect to both convergence speed and robustness if certain critical simulation parameters (e.g., noise level) are adopted from the physical robot.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125011009","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
Evolutionary programming-based fuzzy logic path planner and follower for mobile robots 基于进化规划的移动机器人模糊路径规划与跟随器
Moon-Su Lee, M. Jung, Jong-Hwan Kim
A fuzzy logic controller (FLC) for mobile robots is designed in a hierarchical structure. The designed FLC consists of two levels: the planner level and the motion control level. The planner level generates a path to the destination with obstacle avoidance. The singleton outputs of the planner are obtained using line and arc methods. The lower motion control level calculates the robot's wheel velocity so as to follow the path generated by the planner as to the current robot posture. The fuzzy singleton outputs are obtained by heuristics and tuned by evolutionary programming. The applicability of the controller is demonstrated using a robot soccer system.
设计了一种层次结构的移动机器人模糊控制器。所设计的FLC包括两个层次:规划层和运动控制层。计划者关卡生成一条避开障碍物到达目的地的路径。利用直线法和圆弧法得到了规划器的单例输出。下运动控制层计算机器人的车轮速度,使其按照规划器生成的路径运行到当前机器人的姿态。模糊单例输出通过启发式算法得到,并通过进化规划进行优化。通过机器人足球系统验证了该控制器的适用性。
{"title":"Evolutionary programming-based fuzzy logic path planner and follower for mobile robots","authors":"Moon-Su Lee, M. Jung, Jong-Hwan Kim","doi":"10.1109/CEC.2000.870287","DOIUrl":"https://doi.org/10.1109/CEC.2000.870287","url":null,"abstract":"A fuzzy logic controller (FLC) for mobile robots is designed in a hierarchical structure. The designed FLC consists of two levels: the planner level and the motion control level. The planner level generates a path to the destination with obstacle avoidance. The singleton outputs of the planner are obtained using line and arc methods. The lower motion control level calculates the robot's wheel velocity so as to follow the path generated by the planner as to the current robot posture. The fuzzy singleton outputs are obtained by heuristics and tuned by evolutionary programming. The applicability of the controller is demonstrated using a robot soccer system.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124111506","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}
引用次数: 26
期刊
Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)
全部 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