首页 > 最新文献

Proceedings of the 11th Annual conference on Genetic and evolutionary computation最新文献

英文 中文
A multiobjective evolutionary algorithm for the task based sailor assignment problem 基于任务的水手分配问题的多目标进化算法
D. Dasgupta, Fernando Niño, D. Garrett, Koyel Chaudhuri, Soujanya Medapati, Aishwarya Kaushal, James Simien
This paper investigates a multiobjective formulation of the United States Navy's Task based Sailor Assignment Problem and examines the performance of a multiobjective evolutionary algorithm (MOEA), called NSGA-II, on large instances of this problem. Our previous work [3, 5, 4], consider the sailor assignment problem (SAP) as a static assignment, while the present work assumes it as a time dependent multitask SAP, making it a more complex problem, in fact, an NP-complete problem. Experimental results show that the presented genetic-based solution is appropriate for this problem.
本文研究了美国海军基于任务的水手分配问题的多目标公式,并检查了称为NSGA-II的多目标进化算法(MOEA)在该问题的大型实例中的性能。我们之前的工作[3,5,4]将水手分配问题(SAP)视为静态分配,而本工作将其假设为时间相关的多任务SAP,使其成为一个更复杂的问题,实际上是一个np完全问题。实验结果表明,本文提出的基于遗传算法的解决方案能够很好地解决这一问题。
{"title":"A multiobjective evolutionary algorithm for the task based sailor assignment problem","authors":"D. Dasgupta, Fernando Niño, D. Garrett, Koyel Chaudhuri, Soujanya Medapati, Aishwarya Kaushal, James Simien","doi":"10.1145/1569901.1570099","DOIUrl":"https://doi.org/10.1145/1569901.1570099","url":null,"abstract":"This paper investigates a multiobjective formulation of the United States Navy's Task based Sailor Assignment Problem and examines the performance of a multiobjective evolutionary algorithm (MOEA), called NSGA-II, on large instances of this problem. Our previous work [3, 5, 4], consider the sailor assignment problem (SAP) as a static assignment, while the present work assumes it as a time dependent multitask SAP, making it a more complex problem, in fact, an NP-complete problem. Experimental results show that the presented genetic-based solution is appropriate for this problem.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129012411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A mixed discrete-continuous attribute list representation for large scale classification domains 大规模分类域的混合离散-连续属性表表示
J. Bacardit, N. Krasnogor
Datasets with a large number of attributes are a difficult challenge for evolutionary learning techniques. The recently proposed attribute list rule representation has shown to be able to significantly improve the overall performance (e.g. run-time, accuracy, rule set size) of the BioHEL Iterative Evolutionary Rule Learning system. In this paper we, first, extend the attribute list rule representation so it can handle not only continuous domains, but also datasets with a very large number of mixed discrete-continuous attributes. Secondly, we benchmark the new representation with a diverse set of large-scale datasets and, third, we compare the new algorithms with several well-known machine learning methods. The experimental results we describe in the paper show that the new representation is equal or better than the state of-the-art in evolutionary rule representations both in terms of the accuracy obtained with the benchmark datasets used, as well as in terms of the computational time requirements needed to achieve these improved accuracies. The new attribute list representation puts BioHEL on an equal footing with other well-established machine learning techniques in terms of accuracy. In the paper, we also analyse and discuss the current weaknesses behind the current representation and indicate potential avenues for correcting them.
具有大量属性的数据集对进化学习技术来说是一个困难的挑战。最近提出的属性列表规则表示已被证明能够显著提高BioHEL迭代进化规则学习系统的整体性能(例如运行时间、准确性、规则集大小)。在本文中,我们首先扩展了属性列表规则表示,使其不仅可以处理连续域,而且可以处理具有大量离散-连续混合属性的数据集。其次,我们用一组不同的大规模数据集对新的表示进行基准测试;第三,我们将新算法与几种知名的机器学习方法进行比较。我们在论文中描述的实验结果表明,在使用基准数据集获得的精度以及实现这些改进精度所需的计算时间方面,新的表示等于或优于进化规则表示的最新状态。新的属性列表表示使BioHEL在准确性方面与其他成熟的机器学习技术处于同等地位。在本文中,我们还分析和讨论了当前代表性背后的当前弱点,并指出了纠正它们的潜在途径。
{"title":"A mixed discrete-continuous attribute list representation for large scale classification domains","authors":"J. Bacardit, N. Krasnogor","doi":"10.1145/1569901.1570057","DOIUrl":"https://doi.org/10.1145/1569901.1570057","url":null,"abstract":"Datasets with a large number of attributes are a difficult challenge for evolutionary learning techniques. The recently proposed attribute list rule representation has shown to be able to significantly improve the overall performance (e.g. run-time, accuracy, rule set size) of the BioHEL Iterative Evolutionary Rule Learning system. In this paper we, first, extend the attribute list rule representation so it can handle not only continuous domains, but also datasets with a very large number of mixed discrete-continuous attributes. Secondly, we benchmark the new representation with a diverse set of large-scale datasets and, third, we compare the new algorithms with several well-known machine learning methods. The experimental results we describe in the paper show that the new representation is equal or better than the state of-the-art in evolutionary rule representations both in terms of the accuracy obtained with the benchmark datasets used, as well as in terms of the computational time requirements needed to achieve these improved accuracies. The new attribute list representation puts BioHEL on an equal footing with other well-established machine learning techniques in terms of accuracy. In the paper, we also analyse and discuss the current weaknesses behind the current representation and indicate potential avenues for correcting them.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128455506","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}
引用次数: 30
On the hybridization of SMS-EMOA and local search for continuous multiobjective optimization SMS-EMOA与局部搜索的杂交研究
P. Koch, Oliver Kramer, G. Rudolph, N. Beume
In the recent past, hybrid metaheuristics became famous as successful optimization methods. The motivation for the hybridization is a notion of combining the best of two worlds: evolutionary black box optimization and local search. Successful hybridizations in large combinatorial solution spaces motivate to transfer the idea of combining the two worlds to continuous domains as well. The question arises: Can local search also improve the convergence to the Pareto front in continuous multiobjective solutions spaces? We introduce a relay and a concurrent hybridization of the successful multiobjective optimizer SMS-EMOA and local optimization methods like Hooke & Jeeves and the Newton method. The concurrent approach is based on a parameterized probability function to control the local search. Experimental analyses on academic test functions show increased convergence speed as well as improved accuracy of the solution set of the new hybridizations.
在最近的过去,混合元启发式成为著名的成功的优化方法。杂交的动机是结合两个世界的最佳概念:进化黑箱优化和局部搜索。在大型组合解空间中成功的杂交也会促使将这两个世界结合到连续域的想法。问题来了:局部搜索是否也能提高连续多目标解空间中收敛到Pareto前沿的能力?我们介绍了成功的多目标优化器SMS-EMOA和局部优化方法如Hooke & Jeeves和牛顿方法的中继和并发杂交。并发方法是基于参数化概率函数来控制局部搜索。对理论测试函数的实验分析表明,该方法提高了杂交解集的收敛速度和精度。
{"title":"On the hybridization of SMS-EMOA and local search for continuous multiobjective optimization","authors":"P. Koch, Oliver Kramer, G. Rudolph, N. Beume","doi":"10.1145/1569901.1569985","DOIUrl":"https://doi.org/10.1145/1569901.1569985","url":null,"abstract":"In the recent past, hybrid metaheuristics became famous as successful optimization methods. The motivation for the hybridization is a notion of combining the best of two worlds: evolutionary black box optimization and local search. Successful hybridizations in large combinatorial solution spaces motivate to transfer the idea of combining the two worlds to continuous domains as well. The question arises: Can local search also improve the convergence to the Pareto front in continuous multiobjective solutions spaces? We introduce a relay and a concurrent hybridization of the successful multiobjective optimizer SMS-EMOA and local optimization methods like Hooke & Jeeves and the Newton method. The concurrent approach is based on a parameterized probability function to control the local search. Experimental analyses on academic test functions show increased convergence speed as well as improved accuracy of the solution set of the new hybridizations.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128556721","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
Genetic programming based image segmentation with applications to biomedical object detection 基于遗传规划的图像分割及其在生物医学目标检测中的应用
T. Singh, N. Kharma, M. Daoud, R. Ward
Image segmentation is an essential process in many image analysis applications and is mainly used for automatic object recognition purposes. In this paper, we define a new genetic programming based image segmentation algorithm (GPIS). It uses a primitive image-operator based approach to produce linear sequences of MATLAB® code for image segmentation. We describe the evolutionary architecture of the approach and present results obtained after testing the algorithm on a biomedical image database for cell segmentation. We also compare our results with another EC-based image segmentation tool called GENIE Pro. We found the results obtained using GPIS were more accurate as compared to GENIE Pro. In addition, our approach is simpler to apply and evolved programs are available to anyone with access to MATLAB®.
图像分割是许多图像分析应用中必不可少的一个过程,主要用于自动目标识别。本文定义了一种新的基于遗传规划的图像分割算法。它使用基于原始图像算子的方法来生成用于图像分割的MATLAB®代码的线性序列。我们描述了该方法的进化架构,并介绍了在生物医学图像数据库上测试该算法用于细胞分割后获得的结果。我们还将我们的结果与另一个基于ec的图像分割工具GENIE Pro进行了比较。我们发现与GENIE Pro相比,使用GPIS获得的结果更准确。此外,我们的方法更易于应用,并且任何可以访问MATLAB®的人都可以使用改进的程序。
{"title":"Genetic programming based image segmentation with applications to biomedical object detection","authors":"T. Singh, N. Kharma, M. Daoud, R. Ward","doi":"10.1145/1569901.1570052","DOIUrl":"https://doi.org/10.1145/1569901.1570052","url":null,"abstract":"Image segmentation is an essential process in many image analysis applications and is mainly used for automatic object recognition purposes. In this paper, we define a new genetic programming based image segmentation algorithm (GPIS). It uses a primitive image-operator based approach to produce linear sequences of MATLAB® code for image segmentation. We describe the evolutionary architecture of the approach and present results obtained after testing the algorithm on a biomedical image database for cell segmentation. We also compare our results with another EC-based image segmentation tool called GENIE Pro. We found the results obtained using GPIS were more accurate as compared to GENIE Pro. In addition, our approach is simpler to apply and evolved programs are available to anyone with access to MATLAB®.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115456419","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
Creating regular expressions as mRNA motifs with GP to predict human exon splitting 用GP创建正则表达式作为mRNA基序来预测人类外显子分裂
W. Langdon, Joanna Rowsell, A. Harrison
RNAnet [3] http://bioinformatics.essex.ac.uk/users/wlangdon/rnanet/ allows the user to calculate correlations of gene expression, both between genes and between components within genes. We investigate all of Ensembl http://www.ensembl.org and find all the Homo Sapiens exons for which there are sufficient robust Affymetrix HG-U133 Plus 2 GeneChip probes. Calculating correlation between mRNA probe measurements for the same exon shows many exons whose components are consistently up regulated and down regulated. However we identify other Ensembl exons where sub-regions within them are self consistent but these transcript blocks are not well correlated with other blocks in the same exon. We suggest many current Ensembl exon definitions are incomplete. Secondly, having identified exon with substructure we use machine learning to try and identify patterns in the DNA sequence lying between blocks of high correlation which might yield biological or technological explanations. A Backus-Naur form (BNF) context-free grammar constrains strongly typed genetic programming (STGP) to evolve biological motifs in the form of regular expressions (RE) (e.g. TCTTT) which classify gene exons with potential alternative mRNA expression from those without. We show biological patterns can be data mined by a GP written in gawk and using egrep from NCBI's GEO http://www.ncbi.nlm.nih.gov/geo/ database. The automatically produced DNA motifs suggest that alternative polyadenylation is not responsible. (Full version in TR-09-02 [7].) Blocky exons can be found in http://bioinformatics.essex.ac.uk/users/wlangdon/tr-09-02.tar.gz
RNAnet [3] http://bioinformatics.essex.ac.uk/users/wlangdon/rnanet/允许用户计算基因之间以及基因内组件之间的基因表达相关性。我们研究了所有的Ensembl http://www.ensembl.org,并找到了所有具有足够健壮的Affymetrix gg - u133 Plus 2基因芯片探针的智人外显子。计算相同外显子的mRNA探针测量之间的相关性显示,许多外显子的成分一致上调和下调。然而,我们发现了其他的Ensembl外显子,其中的子区域是自一致的,但这些转录片段与同一外显子中的其他片段没有很好的相关性。我们认为许多当前的Ensembl外显子定义是不完整的。其次,在确定了外显子和亚结构之后,我们使用机器学习来尝试识别DNA序列中的模式,这些模式位于可能产生生物学或技术解释的高相关性块之间。Backus-Naur形式(BNF)上下文无关语法限制强类型遗传编程(STGP)以正则表达式(RE)的形式进化生物基序(例如TCTTT),将具有潜在替代mRNA表达的基因外显子与没有的基因外显子进行分类。我们展示了生物模式可以通过用gawk编写的GP和使用NCBI的GEO http://www.ncbi.nlm.nih.gov/geo/数据库中的egrep来挖掘数据。自动产生的DNA基序表明,选择性聚腺苷酸化不是原因。(完整版本见TR-09-02[7]。)块状外显子可以在http://bioinformatics.essex.ac.uk/users/wlangdon/tr-09-02.tar.gz上找到
{"title":"Creating regular expressions as mRNA motifs with GP to predict human exon splitting","authors":"W. Langdon, Joanna Rowsell, A. Harrison","doi":"10.1145/1569901.1570162","DOIUrl":"https://doi.org/10.1145/1569901.1570162","url":null,"abstract":"RNAnet [3] http://bioinformatics.essex.ac.uk/users/wlangdon/rnanet/ allows the user to calculate correlations of gene expression, both between genes and between components within genes. We investigate all of Ensembl http://www.ensembl.org and find all the Homo Sapiens exons for which there are sufficient robust Affymetrix HG-U133 Plus 2 GeneChip probes. Calculating correlation between mRNA probe measurements for the same exon shows many exons whose components are consistently up regulated and down regulated. However we identify other Ensembl exons where sub-regions within them are self consistent but these transcript blocks are not well correlated with other blocks in the same exon. We suggest many current Ensembl exon definitions are incomplete. Secondly, having identified exon with substructure we use machine learning to try and identify patterns in the DNA sequence lying between blocks of high correlation which might yield biological or technological explanations. A Backus-Naur form (BNF) context-free grammar constrains strongly typed genetic programming (STGP) to evolve biological motifs in the form of regular expressions (RE) (e.g. TCTTT) which classify gene exons with potential alternative mRNA expression from those without. We show biological patterns can be data mined by a GP written in gawk and using egrep from NCBI's GEO http://www.ncbi.nlm.nih.gov/geo/ database. The automatically produced DNA motifs suggest that alternative polyadenylation is not responsible. (Full version in TR-09-02 [7].) Blocky exons can be found in http://bioinformatics.essex.ac.uk/users/wlangdon/tr-09-02.tar.gz","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"197 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115672671","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
The effect of vesicular selection in dynamic environments 动态环境中囊泡选择的影响
Yun-Geun Lee, R. McKay, N. X. Hoai, Dong-Kyun Kim
In this paper, we investigate the value of a new selection mechanism that is inspired from biochemistry, namely, vesicular selection. We test its effectiveness when used in evolutionary algorithms on a number of benchmark problems in both static and dynamic environments. The results suggest beneficial attributes for the new selection mechanism.
在本文中,我们探讨了一种新的选择机制的价值,这是启发自生物化学,即囊泡选择。我们在静态和动态环境中测试了它在进化算法中使用的有效性。结果显示了新的选择机制的有利属性。
{"title":"The effect of vesicular selection in dynamic environments","authors":"Yun-Geun Lee, R. McKay, N. X. Hoai, Dong-Kyun Kim","doi":"10.1145/1569901.1570207","DOIUrl":"https://doi.org/10.1145/1569901.1570207","url":null,"abstract":"In this paper, we investigate the value of a new selection mechanism that is inspired from biochemistry, namely, vesicular selection. We test its effectiveness when used in evolutionary algorithms on a number of benchmark problems in both static and dynamic environments. The results suggest beneficial attributes for the new selection mechanism.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114335802","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
Evolutionary algorithms and multi-objectivization for the travelling salesman problem 旅行商问题的进化算法与多目标化
Martin Jähne, Xiaodong Li, J. Branke
This paper studies the multi-objectivization of single-objective optimization problems (SOOP) using evolutionary multi-objective algorithms (EMOAs). In contrast to the single-objective case, diversity can be introduced by the multi-objective view of the algorithm and the dynamic use of objectives. Using the travelling salesman problem as an example we illustrate that two basic approaches, a) the addition of new objectives to the existing problem and b) the decomposition of the primary objective into sub-objectives, can improve performance compared to a single-objective genetic algorithm when objectives are used dynamically. Based on decomposition we propose the concept "Multi-Objectivization via Segmentation" (MOS), at which the original problem is reassembled. Experiments reveal that this new strategy clearly outperforms both the traditional genetic algorithm (GA) and the algorithms based on existing multiobjective approaches even without changing objectives.
利用进化多目标算法研究了单目标优化问题的多目标化问题。与单目标情况相比,算法的多目标视图和目标的动态使用可以引入多样性。以旅行推销员问题为例,我们说明了两种基本方法,a)在现有问题中添加新目标和b)将主要目标分解为子目标,当目标被动态使用时,与单目标遗传算法相比,可以提高性能。在分解的基础上,提出了“分段多目标化”(MOS)的概念,对原问题进行重组。实验表明,即使不改变目标,该策略也明显优于传统的遗传算法和基于现有多目标方法的算法。
{"title":"Evolutionary algorithms and multi-objectivization for the travelling salesman problem","authors":"Martin Jähne, Xiaodong Li, J. Branke","doi":"10.1145/1569901.1569984","DOIUrl":"https://doi.org/10.1145/1569901.1569984","url":null,"abstract":"This paper studies the multi-objectivization of single-objective optimization problems (SOOP) using evolutionary multi-objective algorithms (EMOAs). In contrast to the single-objective case, diversity can be introduced by the multi-objective view of the algorithm and the dynamic use of objectives. Using the travelling salesman problem as an example we illustrate that two basic approaches, a) the addition of new objectives to the existing problem and b) the decomposition of the primary objective into sub-objectives, can improve performance compared to a single-objective genetic algorithm when objectives are used dynamically. Based on decomposition we propose the concept \"Multi-Objectivization via Segmentation\" (MOS), at which the original problem is reassembled. Experiments reveal that this new strategy clearly outperforms both the traditional genetic algorithm (GA) and the algorithms based on existing multiobjective approaches even without changing objectives.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114854885","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}
引用次数: 42
Session details: Track 7: evolutionary multiobjective optimization 分会报告7:进化多目标优化
D. Corne, Joshua D. Knowles
{"title":"Session details: Track 7: evolutionary multiobjective optimization","authors":"D. Corne, Joshua D. Knowles","doi":"10.1145/3257486","DOIUrl":"https://doi.org/10.1145/3257486","url":null,"abstract":"","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127452498","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An adaptive strategy for improving the performance of genetic programming-based approaches to evolutionary testing 一种改进基于遗传规划的进化测试方法性能的自适应策略
J. Ribeiro, M. Z. Rela, F. F. Vega
This paper proposes an adaptive strategy for enhancing Genetic Programming-based approaches to automatic test case generation. The main contribution of this study is that of proposing an adaptive Evolutionary Testing methodology for promoting the introduction of relevant instructions into the generated test cases by means of mutation; the instructions from which the algorithm can choose are ranked, with their rankings being updated every generation in accordance to the feedback obtained from the individuals evaluated in the preceding generation. The experimental studies developed show that the adaptive strategy proposed improves the algorithm's efficiency considerably, while introducing a negligible computational overhead.
本文提出了一种自适应策略,以增强基于遗传规划的测试用例自动生成方法。本研究的主要贡献是提出了一种适应性进化测试方法,通过突变的方式将相关指令引入到生成的测试用例中;对算法可以选择的指令进行排序,每一代根据从前一代评估的个体获得的反馈更新它们的排名。实验研究表明,所提出的自适应策略大大提高了算法的效率,同时引入的计算开销可以忽略不计。
{"title":"An adaptive strategy for improving the performance of genetic programming-based approaches to evolutionary testing","authors":"J. Ribeiro, M. Z. Rela, F. F. Vega","doi":"10.1145/1569901.1570253","DOIUrl":"https://doi.org/10.1145/1569901.1570253","url":null,"abstract":"This paper proposes an adaptive strategy for enhancing Genetic Programming-based approaches to automatic test case generation. The main contribution of this study is that of proposing an adaptive Evolutionary Testing methodology for promoting the introduction of relevant instructions into the generated test cases by means of mutation; the instructions from which the algorithm can choose are ranked, with their rankings being updated every generation in accordance to the feedback obtained from the individuals evaluated in the preceding generation. The experimental studies developed show that the adaptive strategy proposed improves the algorithm's efficiency considerably, while introducing a negligible computational overhead.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125576384","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A hybrid GA-PSO fuzzy system for user identification on smart phones 一种混合GA-PSO模糊智能手机用户识别系统
Muhammad Shahzad, Saira Zahid, M. Farooq
The major contribution of this paper is a hybrid GA-PSO fuzzy user identification system, UGuard, for smart phones. Our system gets 3 phone usage features as input to identify a user or an imposter. We show that these phone usage features for different users are diffused; therefore, we justify the need of a front end fuzzy classifier for them. We further show that the fuzzy classifier must be optimized using a back end online dynamic optimizer. The dynamic optimizer is a hybrid of Particle Swarm Optimizer (PSO) and Genetic Algorithm (GA). We have collected phone usage data of 10 real users having Symbian smart phones for 8 days. We evaluate our UGuard system on this dataset. The results of our experiments show that UGuard provides on the average an error rate of 2% or less. We also compared our system with four classical classifiers -- Na¨1ve Bayes, Back Propagation Neural Networks, J48 Decision Tree, and Fuzzy System -- and three evolutionary schemes -- fuzzy system optimized by ACO, PSO, and GA. To the best of our knowledge, the current work is the first system that has achieved such a small error rate. Moreover, the system is simple and efficient; therefore, it can be deployed on real world smart phones.
本文的主要贡献是一种用于智能手机的混合GA-PSO模糊用户识别系统UGuard。我们的系统获得3个手机使用特征作为输入来识别用户或冒名顶替者。我们表明,不同用户的这些手机使用特征是分散的;因此,我们证明需要一个前端模糊分类器。我们进一步表明,模糊分类器必须使用后端在线动态优化器进行优化。动态优化算法是粒子群优化算法和遗传算法的结合。我们收集了10位拥有塞班智能手机的真实用户8天的手机使用数据。我们在这个数据集上评估我们的UGuard系统。我们的实验结果表明,UGuard提供的平均错误率为2%或更低。我们还将我们的系统与四种经典分类器(纳伊夫贝叶斯、反向传播神经网络、J48决策树和模糊系统)以及三种进化方案(由蚁群算法、粒子群算法和遗传算法优化的模糊系统)进行了比较。据我们所知,目前的工作是第一个实现如此小错误率的系统。系统简单、高效;因此,它可以部署在现实世界的智能手机上。
{"title":"A hybrid GA-PSO fuzzy system for user identification on smart phones","authors":"Muhammad Shahzad, Saira Zahid, M. Farooq","doi":"10.1145/1569901.1570117","DOIUrl":"https://doi.org/10.1145/1569901.1570117","url":null,"abstract":"The major contribution of this paper is a hybrid GA-PSO fuzzy user identification system, UGuard, for smart phones. Our system gets 3 phone usage features as input to identify a user or an imposter. We show that these phone usage features for different users are diffused; therefore, we justify the need of a front end fuzzy classifier for them. We further show that the fuzzy classifier must be optimized using a back end online dynamic optimizer. The dynamic optimizer is a hybrid of Particle Swarm Optimizer (PSO) and Genetic Algorithm (GA). We have collected phone usage data of 10 real users having Symbian smart phones for 8 days. We evaluate our UGuard system on this dataset. The results of our experiments show that UGuard provides on the average an error rate of 2% or less. We also compared our system with four classical classifiers -- Na¨1ve Bayes, Back Propagation Neural Networks, J48 Decision Tree, and Fuzzy System -- and three evolutionary schemes -- fuzzy system optimized by ACO, PSO, and GA. To the best of our knowledge, the current work is the first system that has achieved such a small error rate. Moreover, the system is simple and efficient; therefore, it can be deployed on real world smart phones.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"435 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126106015","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}
引用次数: 18
期刊
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1