Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)最新文献

筛选
英文 中文
Distance functions for order-based encodings 基于顺序编码的距离函数
S. Ronald
{"title":"Distance functions for order-based encodings","authors":"S. Ronald","doi":"10.1109/ICEC.1997.592266","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592266","url":null,"abstract":"Distance functions permeate the field of genetic algorithms especially in relation to mating strategies, incest prevention, diversity preservation, and techniques that find multiple solutions. Distance functions can be found in the literature for genotypes which use binary or numerical parameter encodings. Various phenotypic distance functions that act on the properties of the decoded genotype have also been presented. There is, however, a gap in the literature regarding distance functions for order-based encodings. This paper presents a new distance function based on allele adjacency for permutation encodings. It is shown that this distance function is one possible member of a family of order-based metrics that respond to different properties in order-based encodings. This, and other, new distance measures will allow a wider range of genetic algorithm techniques to be applied to problems in the order-based domain.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114705979","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}
引用次数: 34
A self-organizing system with cell-specialization 具有细胞特化的自组织系统
K. Nakano, K. Konishi, R. Ishiyama, Shiro Ikeda
{"title":"A self-organizing system with cell-specialization","authors":"K. Nakano, K. Konishi, R. Ishiyama, Shiro Ikeda","doi":"10.1109/ICEC.1997.592315","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592315","url":null,"abstract":"For the study of evolutionary systems, we have already proposed several models. In this paper, we are concerned with a different type of evolutionary system, the cell-specialization. As seen in hydras, cell-specialization is one of the very important types of self-organization. In the process of cell-specialization, each cell which has the same DNA is specialized. The whole system which consists of these cells has a highly advanced function. We propose a kind of coding (something like DNA), \"a system description\" which makes this possible. Using the system description, we built a hardware model which shows the validity for self-organization, and also did some computer simulations which shows this can be used for evolutionary systems.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125901786","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
Using a genetic algorithm for communication link partitioning 采用遗传算法对通信链路进行划分
Ju-Hyun Lee, Yanghee Choi, Byoung-Tak Zhang, Chongsang Kim
{"title":"Using a genetic algorithm for communication link partitioning","authors":"Ju-Hyun Lee, Yanghee Choi, Byoung-Tak Zhang, Chongsang Kim","doi":"10.1109/ICEC.1997.592377","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592377","url":null,"abstract":"The paper addresses two instances of link partitioning problems in communication networks: dedicated and shared partition allocation problems. These problems belong to the class of nonlinear nondifferentiable integer optimization problems which are difficult for conventional nonlinear integer programming methods to find global optima. We use a genetic algorithm for solving these problems. Possible partitions of a communication link are represented as chromosomes to which genetic operators are repeatedly applied to find better solutions. Comparative experimental results show that the genetic method outperforms uniform partitioning and a conventional heuristic method for a wide range of offered load levels in multiclass calls.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129884601","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
Fuzzy system design with a cascaded genetic algorithm 基于级联遗传算法的模糊系统设计
H. Heider, T. Drabe
{"title":"Fuzzy system design with a cascaded genetic algorithm","authors":"H. Heider, T. Drabe","doi":"10.1109/ICEC.1997.592378","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592378","url":null,"abstract":"A cascaded genetic algorithm is presented which automatically generates very efficient fuzzy systems with a minimal number of fuzzy sets and rules. Applications arise with complex systems which are hard to design and optimize manually. Tests on fuzzy controller design show that the proposed algorithm is superior to a conventional genetic algorithm.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127224430","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}
引用次数: 13
A comparative study of GA and orthogonal experimental design 遗传算法与正交试验设计的比较研究
H. Tanaka
{"title":"A comparative study of GA and orthogonal experimental design","authors":"H. Tanaka","doi":"10.1109/ICEC.1997.592285","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592285","url":null,"abstract":"Our hypothesis is that traditional genetic algorithms (GA) work well because of GA encoding which uses binary variables. GA searching of recombinations or mutations can be replaced by simple statistical methods, orthogonal experimental designs (OED) and factor analysis, while using the same encoding (the same problem representation), and maintaining comparable precision with traditional GA. We describe our development of an orthogonal design algorithm (ODA) for a comparison with GA searching mechanisms. ODA uses GA encoding and OED, but uses no recombinations or mutations. ODA consists of three stages: iterative factor analysis with OED, shuffling, and correction. We compared ODA with traditional GA solving simple quadratic functions and a small protein folding problem, and get comparable results in terms of obtaining approximate solutions.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130421228","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
An empirical comparison of simulated annealing and genetic algorithms on NK fitness landscapes NK适应度景观模拟退火与遗传算法的实证比较
Lae-Jeong Park, D. Nam, C. Park, Sang-Hoon Oh
{"title":"An empirical comparison of simulated annealing and genetic algorithms on NK fitness landscapes","authors":"Lae-Jeong Park, D. Nam, C. Park, Sang-Hoon Oh","doi":"10.1109/ICEC.1997.592286","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592286","url":null,"abstract":"The paper presents the features of GAs as static optimization techniques through an empirical comparison with SA on the NK fitness landscape model. This is done with consideration of the problem size and the ruggedness. Experimental results show that the genetic search is not comparable to simulated annealing on the NK fitness landscapes. Furthermore, the performance gap gets larger as the problem size increases and the landscape becomes rugged.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121237378","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
Computing by splicing: programmed and evolving splicing systems 通过剪接计算:程序化的和进化的剪接系统
G. Paun, G. Rozenberg, A. Salomaa
{"title":"Computing by splicing: programmed and evolving splicing systems","authors":"G. Paun, G. Rozenberg, A. Salomaa","doi":"10.1109/ICEC.1997.592313","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592313","url":null,"abstract":"In the search for regulating mechanisms able to ensure computational universality for splicing systems and avoiding (some of the) non-realistic features of previous mechanisms of this type, we consider splicing systems with the splicing rules controlled by a next-rule mapping (like in programmed grammars). Then, this abstract model is \"implemented\" as a splicing system with the splicing rules themselves modified from a step to the next one by means of point mutations of the type one-symbol insertion/deletion.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116783075","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}
引用次数: 12
A multi-sexual genetic algorithm for multiobjective optimization 多目标优化的多性别遗传算法
Joanna Lis, A. E. Eiben
{"title":"A multi-sexual genetic algorithm for multiobjective optimization","authors":"Joanna Lis, A. E. Eiben","doi":"10.1109/ICEC.1997.592269","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592269","url":null,"abstract":"In this paper a new method for solving multicriteria optimization problems by Genetic Algorithms is proposed. Standard Genetic Algorithms use a population, where each individual has the same sex (or has no sex) and any two individuals can be crossed over. In the proposed Multisexual Genetic Algorithm (MSGA), individuals have an additional feature, their sex or gender and one individual from each sex is used in the recombination process. In our multicriteria optimization application there are as many sexes as optimization criteria and each individual is evaluated according to the optimization criterion related to its sex. Furthermore, a multi-parent crossover is applied to generate offspring of parents belonging to all different sexes, so the offspring represents intermediate solutions not totally optimal with respect to any single criterion. During the execution of the algorithm the set of nondominated solutions is updated and this set is presented as the output of MSGA at the end.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122457888","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}
引用次数: 131
A society of hill-climbers 爬山者协会
M. Sebag, Marc Schoenauer
{"title":"A society of hill-climbers","authors":"M. Sebag, Marc Schoenauer","doi":"10.1109/ICEC.1997.592329","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592329","url":null,"abstract":"The paper is concerned with function optimisation in binary search spaces. It focuses on how hill climbers can work together and/or use their past trials in order to speed up the search. A hill climber is viewed as a set of mutations. The challenge is twofold: one must determine how many bits should be mutated, and which bits should preferably be mutated, or in other words, which climbing directions are to be preferred. The latter question is addressed by recording the last worst trials of the hill climbers within an individual, called repoussoir. The hill climbers further explore the neighborhood of their current point so as to get away from the repoussoir. As to the former question, no definite answer is proposed. Nevertheless, we experimentally show that hill climbers behave quite differently depending on whether one sets a mutation rate p/sub m/ per bit, or sets the exact number M of bits to mutate per individual. Two algorithms describing societies of hill climbers, with or without memory of the past trials, are described. These are experimented on several 900-bit problems, and significantly outperform standard genetic algorithms and evolution strategies.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127787056","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}
引用次数: 35
Multi-chromosome mixed encodings for heterogeneous problems 异构问题的多染色体混合编码
S. Ronald, S. Kirkby, Peter W. Eklund
{"title":"Multi-chromosome mixed encodings for heterogeneous problems","authors":"S. Ronald, S. Kirkby, Peter W. Eklund","doi":"10.1109/ICEC.1997.592264","DOIUrl":"https://doi.org/10.1109/ICEC.1997.592264","url":null,"abstract":"Genetic algorithms (GAs) are an effective optimisation tool for use on problems that have a large complex set of possible solutions. Traditionally, GAs have been mainly applied to problems with homogeneous structure, e.g. encodings with either a set of floating point numbers, a set of integers, a binary string, a permutation of symbols, or an expression tree. Recently, more attention has been devoted to more heterogeneous problems that require a compound encoding such as an expression tree, a set of integers, and a permutation of symbols. In the field of engineering these more complex problem types are common and each of the different components of the problem must be optimised concurrently. The paper presents a methodology for solving compound problems with a genetic algorithm. To illustrate this methodology a problem is presented that requires the simultaneous optimisation of a permutation as well as a set of integer values. The problem is a modified travelling salesperson problem where at each city the salesperson must choose a type of transport for the next leg of the journey. There are associated costs with each transport type that are a function of the distance of the leg of travel as well as the number of legs that a single mode of transport is utilised.","PeriodicalId":167852,"journal":{"name":"Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132540088","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信