{"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}
引用次数: 2
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
