首页 > 最新文献

Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)最新文献

英文 中文
AIM-GP and parallelism AIM-GP和并行
P. Nordin, F. Hoffmann, F. Francone, M. Brameier, W. Banzhaf
Many machine learning tasks are just too hard to be solved with a single processor machine, no matter how efficient the algorithms are and how fast our hardware is. Luckily genetic programming is well suited for parallelization compared to standard serial algorithms. The paper describes the first parallel implementation of an AIM-GP system, creating the potential for an extremely fast system. The system is tested on three problems and several variants of demes and migration are evaluated. Most of the results are applicable to both linear and tree based systems.
无论算法有多高效,硬件有多快,许多机器学习任务都很难用单处理器机器来解决。幸运的是,与标准串行算法相比,遗传编程非常适合并行化。本文描述了AIM-GP系统的第一个并行实现,为极快系统创造了潜力。该系统在三个问题上进行了测试,并对几种不同的模型和迁移进行了评估。大多数结果都适用于线性和基于树的系统。
{"title":"AIM-GP and parallelism","authors":"P. Nordin, F. Hoffmann, F. Francone, M. Brameier, W. Banzhaf","doi":"10.1109/CEC.1999.782540","DOIUrl":"https://doi.org/10.1109/CEC.1999.782540","url":null,"abstract":"Many machine learning tasks are just too hard to be solved with a single processor machine, no matter how efficient the algorithms are and how fast our hardware is. Luckily genetic programming is well suited for parallelization compared to standard serial algorithms. The paper describes the first parallel implementation of an AIM-GP system, creating the potential for an extremely fast system. The system is tested on three problems and several variants of demes and migration are evaluated. Most of the results are applicable to both linear and tree based systems.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132598214","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}
引用次数: 23
Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach 基于知识的进化计算解决非线性约束优化问题:一种文化算法方法
Xidong Jin, R. Reynolds
The key idea behind cultural algorithms is to acquire problem solving knowledge (beliefs) from the evolving population and in return apply that knowledge to guide the search (R.G. Reynolds et al., 1993; 1996), In solving nonlinear constraint optimization problems, the key problem is how to represent and store the knowledge about the constraints. Previously, Chung (Chan-Jin Chung and R.G. Reynolds, 1996; 1998) used cultural algorithms to solve unconstraint optimization problems. Use was made of interval schemata proposed by L.J. Eshelman and J.D. Schaffer (1992) to represent global knowledge about the independent problem parameters. However, in constraint optimization, the problem intervals generally must be modified dependently. In order to solve constraint optimization problems, we need to extend the interval representation to allow for the representation of constraints. We define an n-dimensional regional based schema, called belief cell, which can provide an explicit mechanism to support the acquisition, storage and integration of knowledge about the constraints. In a cultural algorithm framework, the belief space can "contain" a set of these schemata, each of them can be used to guide the search of the evolving population, i.e. these kind of region based schemata can be used to guide the optimization search in a direct way by pruning the unfeasible regions and promoting the promising regions. We compared the results of 4 CA configurations that manipulate these schemata for an example problem.
文化算法背后的关键思想是从不断进化的群体中获取解决问题的知识(信念),并反过来应用这些知识来指导搜索(R.G. Reynolds等人,1993;在求解非线性约束优化问题中,关键问题是如何表示和存储约束知识。之前,Chung (Chan-Jin Chung, R.G. Reynolds, 1996);1998)使用文化算法来解决无约束优化问题。利用L.J. Eshelman和J.D. Schaffer(1992)提出的区间图式(interval schemata)来表示关于独立问题参数的全局知识。然而,在约束优化中,通常必须对问题区间进行相关修改。为了解决约束优化问题,我们需要扩展区间表示以允许约束的表示。我们定义了一种基于n维区域的模式,称为信念单元,它可以提供一种明确的机制来支持约束知识的获取、存储和集成。在一个文化算法框架中,信念空间可以“包含”一组这样的模式,每个模式都可以用来指导进化种群的搜索,即这些基于区域的模式可以通过修剪不可行的区域和提升有希望的区域来直接指导优化搜索。对于一个示例问题,我们比较了操作这些模式的4种CA配置的结果。
{"title":"Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach","authors":"Xidong Jin, R. Reynolds","doi":"10.1109/CEC.1999.785475","DOIUrl":"https://doi.org/10.1109/CEC.1999.785475","url":null,"abstract":"The key idea behind cultural algorithms is to acquire problem solving knowledge (beliefs) from the evolving population and in return apply that knowledge to guide the search (R.G. Reynolds et al., 1993; 1996), In solving nonlinear constraint optimization problems, the key problem is how to represent and store the knowledge about the constraints. Previously, Chung (Chan-Jin Chung and R.G. Reynolds, 1996; 1998) used cultural algorithms to solve unconstraint optimization problems. Use was made of interval schemata proposed by L.J. Eshelman and J.D. Schaffer (1992) to represent global knowledge about the independent problem parameters. However, in constraint optimization, the problem intervals generally must be modified dependently. In order to solve constraint optimization problems, we need to extend the interval representation to allow for the representation of constraints. We define an n-dimensional regional based schema, called belief cell, which can provide an explicit mechanism to support the acquisition, storage and integration of knowledge about the constraints. In a cultural algorithm framework, the belief space can \"contain\" a set of these schemata, each of them can be used to guide the search of the evolving population, i.e. these kind of region based schemata can be used to guide the optimization search in a direct way by pruning the unfeasible regions and promoting the promising regions. We compared the results of 4 CA configurations that manipulate these schemata for an example problem.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132953325","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}
引用次数: 188
Time series prediction using committee machines of evolutionary neural trees 基于进化神经树的时间序列预测
Byoung-Tak Zhang, Je-Gun Joung
Evolutionary neural trees (ENTs) are tree-structured neural networks constructed by evolutionary algorithms. We use ENTs to build predictive models of time series data. Time series data are typically characterized by dynamics of the underlying process and thus the robustness of predictions is crucial. We describe a method for making more robust predictions by building committees of ENTs, i.e. CENTs. The method extends the concept of mixing genetic programming (MGP) which makes use of the fact that evolutionary computation produces multiple models as output instead of just one best. Experiments have been performed on the laser time series in which the CENTs outperformed the single best ENTs. We also discuss a theoretical foundation of CENTs using the Bayesian framework for evolutionary computation.
进化神经树是由进化算法构建的树状神经网络。我们使用ENTs来建立时间序列数据的预测模型。时间序列数据通常具有潜在过程的动态特征,因此预测的稳健性至关重要。我们描述了一种通过建立ent委员会(即CENTs)来进行更稳健预测的方法。该方法扩展了混合遗传规划(MGP)的概念,利用了进化计算产生多个模型作为输出的事实,而不是只有一个最好的模型。在激光时间序列上进行了实验,实验结果表明,cent的表现优于单一的最佳ent。我们还讨论了使用贝叶斯框架进行进化计算的理论基础。
{"title":"Time series prediction using committee machines of evolutionary neural trees","authors":"Byoung-Tak Zhang, Je-Gun Joung","doi":"10.1109/CEC.1999.781937","DOIUrl":"https://doi.org/10.1109/CEC.1999.781937","url":null,"abstract":"Evolutionary neural trees (ENTs) are tree-structured neural networks constructed by evolutionary algorithms. We use ENTs to build predictive models of time series data. Time series data are typically characterized by dynamics of the underlying process and thus the robustness of predictions is crucial. We describe a method for making more robust predictions by building committees of ENTs, i.e. CENTs. The method extends the concept of mixing genetic programming (MGP) which makes use of the fact that evolutionary computation produces multiple models as output instead of just one best. Experiments have been performed on the laser time series in which the CENTs outperformed the single best ENTs. We also discuss a theoretical foundation of CENTs using the Bayesian framework for evolutionary computation.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"571 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133517995","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}
引用次数: 16
A hybrid evolutionary search scheduling algorithm to solve the job shop scheduling problem 一种解决作业车间调度问题的混合进化搜索调度算法
P. V. Bael, D. Devogelaere, M. Rijckaert
This paper describes an evolutionary search scheduling algorithm (ESSA) developed to solve the most difficult job shop scheduling problems (JSSP) that are known to be NP-hard combinatorial optimization problems. The ESSA proposed is a hybrid approach that focuses on optimization of locally optimized solutions. The differences versus other ESSA strategies are the new proposed encoding, decoding and forcing scheme, the local search optimizer that uses a new repair based neighborhood structure and a new bootstrapping strategy. Experimental results on common benchmarks indicate the power of the hybrid ESSA. The results clearly show that optimal schedules can be found. Moreover, the algorithm outperformed several ESSAs on average results with moderate computation time needed.
本文提出了一种进化搜索调度算法(ESSA),用于解决最困难的作业车间调度问题(JSSP),即NP-hard组合优化问题。提出的ESSA是一种混合方法,侧重于局部优化解决方案的优化。与其他ESSA策略的不同之处在于新提出的编码、解码和强制方案,使用新的基于修复的邻域结构的局部搜索优化器和新的自举策略。在常用基准上的实验结果表明了混合ESSA的强大功能。结果清楚地表明,可以找到最优的时间表。此外,该算法在计算时间适中的情况下,在平均结果上优于几种ESSAs。
{"title":"A hybrid evolutionary search scheduling algorithm to solve the job shop scheduling problem","authors":"P. V. Bael, D. Devogelaere, M. Rijckaert","doi":"10.1109/CEC.1999.782546","DOIUrl":"https://doi.org/10.1109/CEC.1999.782546","url":null,"abstract":"This paper describes an evolutionary search scheduling algorithm (ESSA) developed to solve the most difficult job shop scheduling problems (JSSP) that are known to be NP-hard combinatorial optimization problems. The ESSA proposed is a hybrid approach that focuses on optimization of locally optimized solutions. The differences versus other ESSA strategies are the new proposed encoding, decoding and forcing scheme, the local search optimizer that uses a new repair based neighborhood structure and a new bootstrapping strategy. Experimental results on common benchmarks indicate the power of the hybrid ESSA. The results clearly show that optimal schedules can be found. Moreover, the algorithm outperformed several ESSAs on average results with moderate computation time needed.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128859319","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}
引用次数: 5
HENSON: a visualization framework for genetic algorithm users HENSON:遗传算法用户的可视化框架
T. Collins
This paper presents an extendable framework called "HENSON" that supports the development and application of genetic algorithm ("GA") visualizations. During the last few years the application of software visualization technology to support people's understanding and use of evolutionary computation ("EC") has been receiving increasing attention from within the EC community. However, the only visualization that could claim to be in common use is the "traditional" fitness versus time graph. It is suggested that the reason for the continuing lack of commonly used visualizations, is not due to a lack of good visualization design but rather a lack of good visualization support. In order for a visualization to be of practical use, the benefits of using the visualization must clearly outweigh the costs associated with producing it. Whilst the majority of EC visualization research continues to concentrate on the benefits of visualization, the work described in this paper concentrates on reducing the cost associated with producing visualizations. Thereby, improving the accessibility of visualization for GA users.
本文提出了一个名为“HENSON”的可扩展框架,该框架支持遗传算法(GA)可视化的开发和应用。在过去的几年中,应用软件可视化技术来支持人们对进化计算(“EC”)的理解和使用已经受到了EC社区越来越多的关注。然而,唯一可以被称为常用的可视化是“传统的”适应度与时间图。有人建议,持续缺乏常用可视化的原因不是由于缺乏良好的可视化设计,而是缺乏良好的可视化支持。为了使可视化具有实际用途,使用可视化的好处必须明显超过与生成它相关的成本。虽然大多数电子商务可视化研究继续关注可视化的好处,但本文所描述的工作集中在降低与生成可视化相关的成本上。从而提高了GA用户可视化的可访问性。
{"title":"HENSON: a visualization framework for genetic algorithm users","authors":"T. Collins","doi":"10.1109/CEC.1999.781983","DOIUrl":"https://doi.org/10.1109/CEC.1999.781983","url":null,"abstract":"This paper presents an extendable framework called \"HENSON\" that supports the development and application of genetic algorithm (\"GA\") visualizations. During the last few years the application of software visualization technology to support people's understanding and use of evolutionary computation (\"EC\") has been receiving increasing attention from within the EC community. However, the only visualization that could claim to be in common use is the \"traditional\" fitness versus time graph. It is suggested that the reason for the continuing lack of commonly used visualizations, is not due to a lack of good visualization design but rather a lack of good visualization support. In order for a visualization to be of practical use, the benefits of using the visualization must clearly outweigh the costs associated with producing it. Whilst the majority of EC visualization research continues to concentrate on the benefits of visualization, the work described in this paper concentrates on reducing the cost associated with producing visualizations. Thereby, improving the accessibility of visualization for GA users.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131318796","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}
引用次数: 5
Job sequencing and inventory control for a parallel machine problem: a hybrid-GA approach 并行机器的作业排序和库存控制:一种混合遗传算法
J. Joines, C. Culbreth
In general, scheduling and sequencing problems are very difficult to solve to optimality (i.e., most problems are NP-Complete). In some instances, machines produce batch quantities of products which are placed in inventories. Demands are allocated directly from these inventories if available. If current inventory levels can not satisfy the demands and associated due dates, outsourcing some of the product, generally at a premium price offers a way to meet all due dates. Scheduling to meet due-dates coupled with inventory control is an important and more complex problem than the general scheduling problem. One application arises in furniture manufacturing where the lumber used to make furniture must first be dried from green lumber in a series of parallel batch machines (kilns). Drying lumber in-house is less expensive than purchasing commercially kiln-dried lumber. Therefore, the objective is to minimize the sum of the costs of drying lumber in-house and purchasing kiln-dried lumber in order to meet all due-dates plus any inventory carrying costs incurred over the planning horizon. The problem is decomposed into two sub problems: (1) the sequencing of the product types (lumber) on the machines (kilns); and (2) the allocation of inventory to satisfy the demands. A hybrid genetic algorithm determines the best sequence of product types to produce and an embedded linear program determines the optimal allocation of inventory and quantity of outsourced lumber that minimizes total cost. The hybrid algorithm is shown to be effective at solving the problem.
一般来说,调度和排序问题很难达到最优性(即大多数问题是np完全的)。在某些情况下,机器生产成批数量的产品,这些产品被放入库存中。如果有需求,直接从这些库存中分配。如果当前的库存水平不能满足需求和相关的到期日,外包一些产品,通常以溢价提供一种满足所有到期日的方法。与库存控制相结合的交货期调度问题是一个比一般调度问题更为重要和复杂的问题。一种应用出现在家具制造中,用于制造家具的木材必须首先在一系列平行批处理机器(窑)中从未加工木材中干燥。室内干燥木材比购买商业窑干木材便宜。因此,目标是尽量减少室内干燥木材和购买窑干木材的费用总和,以便满足所有到期日期以及在规划期间产生的任何库存持有费用。该问题分解为两个子问题:(1)机器(窑)上产品类型(木材)的排序;(2)配置满足需求的库存。混合遗传算法确定生产产品类型的最佳顺序,嵌入式线性程序确定库存和外包木材数量的最佳分配,从而使总成本最小化。混合算法在求解该问题上是有效的。
{"title":"Job sequencing and inventory control for a parallel machine problem: a hybrid-GA approach","authors":"J. Joines, C. Culbreth","doi":"10.1109/CEC.1999.782550","DOIUrl":"https://doi.org/10.1109/CEC.1999.782550","url":null,"abstract":"In general, scheduling and sequencing problems are very difficult to solve to optimality (i.e., most problems are NP-Complete). In some instances, machines produce batch quantities of products which are placed in inventories. Demands are allocated directly from these inventories if available. If current inventory levels can not satisfy the demands and associated due dates, outsourcing some of the product, generally at a premium price offers a way to meet all due dates. Scheduling to meet due-dates coupled with inventory control is an important and more complex problem than the general scheduling problem. One application arises in furniture manufacturing where the lumber used to make furniture must first be dried from green lumber in a series of parallel batch machines (kilns). Drying lumber in-house is less expensive than purchasing commercially kiln-dried lumber. Therefore, the objective is to minimize the sum of the costs of drying lumber in-house and purchasing kiln-dried lumber in order to meet all due-dates plus any inventory carrying costs incurred over the planning horizon. The problem is decomposed into two sub problems: (1) the sequencing of the product types (lumber) on the machines (kilns); and (2) the allocation of inventory to satisfy the demands. A hybrid genetic algorithm determines the best sequence of product types to produce and an embedded linear program determines the optimal allocation of inventory and quantity of outsourced lumber that minimizes total cost. The hybrid algorithm is shown to be effective at solving the problem.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131895961","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
Parallel sparse matrix ordering: quality improvement using genetic algorithms 并行稀疏矩阵排序:使用遗传算法改进质量
Wen-Yang Lin
In the direct solution of sparse symmetric and positive definite linear systems, finding an ordering of the matrix to minimize the height of elimination tree (an indication of the number of parallel elimination steps) is crucial for effectively computing the Cholesky factor in parallel. This problem is known to be NP-hard. Though many effective heuristics have been proposed, the problems of how good these heuristics are near optimal and how to further reduce the height of elimination tree remain unanswered. This paper is an effort to this investigation. We introduce a genetic algorithm customized to this parallel ordering problem, which is characterized by two novel genetic operators, adaptive merge crossover and tree rotate mutation. Experiments showed that our approach is cost effective in the number of generations evolved to reach a better solution that having considerable improvement in reducing the height of elimination tree.
在稀疏对称正定线性系统的直接解中,寻找矩阵的排序以最小化消去树的高度(表示并行消去步骤的数量)对于有效地并行计算Cholesky因子至关重要。这个问题被称为NP-hard。虽然已经提出了许多有效的启发式方法,但这些启发式方法在多大程度上接近最优以及如何进一步降低消去树的高度等问题仍然没有得到解答。本文就是对这一问题的一种探索。针对这一并行排序问题,提出了一种基于自适应合并交叉和树旋转突变两个新的遗传算子的遗传算法。实验表明,我们的方法在进化的代数上是经济有效的,在降低淘汰树的高度方面有很大的改进。
{"title":"Parallel sparse matrix ordering: quality improvement using genetic algorithms","authors":"Wen-Yang Lin","doi":"10.1109/CEC.1999.785560","DOIUrl":"https://doi.org/10.1109/CEC.1999.785560","url":null,"abstract":"In the direct solution of sparse symmetric and positive definite linear systems, finding an ordering of the matrix to minimize the height of elimination tree (an indication of the number of parallel elimination steps) is crucial for effectively computing the Cholesky factor in parallel. This problem is known to be NP-hard. Though many effective heuristics have been proposed, the problems of how good these heuristics are near optimal and how to further reduce the height of elimination tree remain unanswered. This paper is an effort to this investigation. We introduce a genetic algorithm customized to this parallel ordering problem, which is characterized by two novel genetic operators, adaptive merge crossover and tree rotate mutation. Experiments showed that our approach is cost effective in the number of generations evolved to reach a better solution that having considerable improvement in reducing the height of elimination tree.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127405663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Genetic algorithm for solving bicriteria network topology design problem 遗传算法求解双准则网络拓扑设计问题
Jong Ryul Kim, M. Gen
Increasing attention is being paid to various problems inherent in the topological design of network systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cables. Lately, these network systems have been designed with fiber optic cable, due to increasing user requirements. But considering the high cost of the fiber optic cable, it is desirable that the network architecture is composed of a spanning tree. Network topology design problems consist of finding a topology that optimizes design criteria such as connection cost, message delay, network reliability, and so on. Recently, genetic algorithms (GAs) have advanced in many research fields, such as network optimization problems, combinatorial optimization, multi-objective optimization, and so on. Also, GAs have received a great deal of attention concerning their ability as an optimization technique for many real-world problems. In this paper, a GA for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable is presented, considering network reliability. We also employ the Prufer number and cluster string in order to represent chromosomes. Finally, we present some experiments in order to certify the quality of the network designs obtained by using the proposed GA. From the results, the proposed method can search effectively better candidate network architecture.
网络系统拓扑设计中固有的各种问题越来越受到人们的重视。这些网络的拓扑结构可以根据业务中心、终端(用户)和连接线缆进行划分。最近,由于用户需求的增加,这些网络系统已采用光纤电缆设计。但考虑到光纤的高成本,采用生成树的网络结构是比较理想的。网络拓扑设计问题包括寻找优化设计标准(如连接成本、消息延迟、网络可靠性等)的拓扑。近年来,遗传算法在网络优化问题、组合优化问题、多目标优化问题等许多研究领域都取得了进展。此外,由于能够作为一种优化技术来解决许多现实问题,GAs也受到了广泛的关注。在考虑网络可靠性的情况下,提出了一种用于解决光纤连接的宽带通信网络双准则网络拓扑设计问题的遗传算法。我们还使用普鲁特数和簇串来表示染色体。最后,我们给出了一些实验来验证使用所提出的遗传算法所获得的网络设计的质量。结果表明,该方法可以有效地搜索到更好的候选网络结构。
{"title":"Genetic algorithm for solving bicriteria network topology design problem","authors":"Jong Ryul Kim, M. Gen","doi":"10.1109/CEC.1999.785557","DOIUrl":"https://doi.org/10.1109/CEC.1999.785557","url":null,"abstract":"Increasing attention is being paid to various problems inherent in the topological design of network systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cables. Lately, these network systems have been designed with fiber optic cable, due to increasing user requirements. But considering the high cost of the fiber optic cable, it is desirable that the network architecture is composed of a spanning tree. Network topology design problems consist of finding a topology that optimizes design criteria such as connection cost, message delay, network reliability, and so on. Recently, genetic algorithms (GAs) have advanced in many research fields, such as network optimization problems, combinatorial optimization, multi-objective optimization, and so on. Also, GAs have received a great deal of attention concerning their ability as an optimization technique for many real-world problems. In this paper, a GA for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable is presented, considering network reliability. We also employ the Prufer number and cluster string in order to represent chromosomes. Finally, we present some experiments in order to certify the quality of the network designs obtained by using the proposed GA. From the results, the proposed method can search effectively better candidate network architecture.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115668720","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}
引用次数: 46
Control of autonomous robots using fuzzy logic controllers tuned by genetic algorithms 基于遗传算法的模糊控制器控制自主机器人
Corneliu T. C. Arsene, A. Zalzala
Truly autonomous vehicles will require both projective planning and reactive components in order to perform robustly. Projective components are needed for long term planning and re-planning where explicit reasoning about future states is required. Reactive components allow the system to always have some action available in real time, and themselves can exhibit robust behaviour, but lack the ability to explicitly reason about future states over a long time period. The paper emphasises creating the projective component but also offer a simple solution for reactive component. A genetic algorithm implements the projective component, which designs automatically a fuzzy logic controller by modifying the position of controller membership functions and the commands given to the robot. For the reactive component, a simple solution was adopted so that if the robot sensors detect new obstacles, the robot will try to move to a previous position.
真正的自动驾驶汽车既需要规划,也需要反应性组件,才能稳定运行。投影组件用于需要对未来状态进行明确推理的长期规划和重新规划。响应式组件允许系统总是有一些实时可用的动作,并且它们本身可以表现出健壮的行为,但缺乏在很长一段时间内显式推断未来状态的能力。本文着重于创建投影组件,但也提供了一个简单的解决方案的反应组件。投影部分采用遗传算法实现,通过修改控制器隶属函数的位置和给机器人的指令,自动设计出模糊控制器。对于反应性组件,采用了一个简单的解决方案,当机器人传感器检测到新的障碍物时,机器人将尝试移动到之前的位置。
{"title":"Control of autonomous robots using fuzzy logic controllers tuned by genetic algorithms","authors":"Corneliu T. C. Arsene, A. Zalzala","doi":"10.1109/CEC.1999.781956","DOIUrl":"https://doi.org/10.1109/CEC.1999.781956","url":null,"abstract":"Truly autonomous vehicles will require both projective planning and reactive components in order to perform robustly. Projective components are needed for long term planning and re-planning where explicit reasoning about future states is required. Reactive components allow the system to always have some action available in real time, and themselves can exhibit robust behaviour, but lack the ability to explicitly reason about future states over a long time period. The paper emphasises creating the projective component but also offer a simple solution for reactive component. A genetic algorithm implements the projective component, which designs automatically a fuzzy logic controller by modifying the position of controller membership functions and the commands given to the robot. For the reactive component, a simple solution was adopted so that if the robot sensors detect new obstacles, the robot will try to move to a previous position.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114374207","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}
引用次数: 19
Using evolutionary computation to learn about detecting breast cancer 利用进化计算学习如何检测乳腺癌
D. B. Fogel, P. Angeline, V. W. Porto, E. C. Wasson, E. Boughton
Computer assisted mammography can be used to provide a second opinion and may improve the sensitivity and specificity of diagnosis. Algorithms may also provide a basis for mining data from available training sets, thereby allowing the user to recognize relationships between input features and alternative conditions (e.g., malignant, benign). The paper provides a review of recent efforts to evolve neural networks and linear classifiers to assist in the detection of breast cancer.
计算机辅助乳房x线摄影可用于提供第二意见,并可提高诊断的敏感性和特异性。算法还可以为从可用的训练集中挖掘数据提供基础,从而允许用户识别输入特征和备选条件(例如,恶性的,良性的)之间的关系。本文提供了最近的努力,以发展神经网络和线性分类器,以协助检测乳腺癌。
{"title":"Using evolutionary computation to learn about detecting breast cancer","authors":"D. B. Fogel, P. Angeline, V. W. Porto, E. C. Wasson, E. Boughton","doi":"10.1109/CEC.1999.785485","DOIUrl":"https://doi.org/10.1109/CEC.1999.785485","url":null,"abstract":"Computer assisted mammography can be used to provide a second opinion and may improve the sensitivity and specificity of diagnosis. Algorithms may also provide a basis for mining data from available training sets, thereby allowing the user to recognize relationships between input features and alternative conditions (e.g., malignant, benign). The paper provides a review of recent efforts to evolve neural networks and linear classifiers to assist in the detection of breast cancer.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114634229","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
期刊
Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)
全部 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