GCP的新演化方法:早熟收敛与演化过程特征

5th International Conference on Intelligent Systems Design and Applications (ISDA'05) Pub Date : 2005-09-08 DOI:10.1109/ISDA.2005.71

P. Myszkowski

{"title":"GCP的新演化方法:早熟收敛与演化过程特征","authors":"P. Myszkowski","doi":"10.1109/ISDA.2005.71","DOIUrl":null,"url":null,"abstract":"This paper presents a new approach to the graph coloring problem (GCP) which utilizes information about conflict localization in a given coloring. In this context a partial fitness function (pff) and its usage to specialize genetic operators and phenotypic measure of diversity in population are described. Particular attention is given to the investigation of the influence of the population size and the usage of genetic operators on the character of the evolution, especially influence leading to a premature convergence in the evolution process. Experiments based on benchmark DIMACS graphs are presented.","PeriodicalId":345842,"journal":{"name":"5th International Conference on Intelligent Systems Design and Applications (ISDA'05)","volume":"140 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"New evolutionary approach to the GCP: a premature convergence and an evolution process character\",\"authors\":\"P. Myszkowski\",\"doi\":\"10.1109/ISDA.2005.71\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a new approach to the graph coloring problem (GCP) which utilizes information about conflict localization in a given coloring. In this context a partial fitness function (pff) and its usage to specialize genetic operators and phenotypic measure of diversity in population are described. Particular attention is given to the investigation of the influence of the population size and the usage of genetic operators on the character of the evolution, especially influence leading to a premature convergence in the evolution process. Experiments based on benchmark DIMACS graphs are presented.\",\"PeriodicalId\":345842,\"journal\":{\"name\":\"5th International Conference on Intelligent Systems Design and Applications (ISDA'05)\",\"volume\":\"140 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"5th International Conference on Intelligent Systems Design and Applications (ISDA'05)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISDA.2005.71\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"5th International Conference on Intelligent Systems Design and Applications (ISDA'05)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISDA.2005.71","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

摘要

本文提出了一种利用给定着色中的冲突定位信息来解决图着色问题的新方法。在这种情况下，部分适应度函数(pff)及其用于专门化遗传算子和种群多样性的表型测量的描述。重点研究了种群大小和遗传算子的使用对进化特性的影响，特别是对导致进化过程过早收敛的影响。给出了基于基准DIMACS图的实验。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

New evolutionary approach to the GCP: a premature convergence and an evolution process character

This paper presents a new approach to the graph coloring problem (GCP) which utilizes information about conflict localization in a given coloring. In this context a partial fitness function (pff) and its usage to specialize genetic operators and phenotypic measure of diversity in population are described. Particular attention is given to the investigation of the influence of the population size and the usage of genetic operators on the character of the evolution, especially influence leading to a premature convergence in the evolution process. Experiments based on benchmark DIMACS graphs are presented.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

5th International Conference on Intelligent Systems Design and Applications (ISDA'05)

自引率

0.00%

发文量