寻找图中中心顶点的球收缩遗传搜索算法

Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019) Pub Date : 2019-12-12 DOI:10.2991/ahcs.k.191206.017

A. Vlasov, A. Khomchenko, A. Faizliev, S. Mironov

{"title":"寻找图中中心顶点的球收缩遗传搜索算法","authors":"A. Vlasov, A. Khomchenko, A. Faizliev, S. Mironov","doi":"10.2991/ahcs.k.191206.017","DOIUrl":null,"url":null,"abstract":"The paper proposes a genetic algorithm (GA) for finding central vertices in a graph. The algorithm uses a different approach to the method presentation of the solution and describes a new look at the crossover process of GA. The algorithm was compared with existing exact and other genetic algorithms on various random graphs. Empirical results show that this approach can be used in applications and compete with existing algorithms.","PeriodicalId":287734,"journal":{"name":"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Ball-Shrinking Genetic Search Algorithm for Finding Central Vertices in Graphs\",\"authors\":\"A. Vlasov, A. Khomchenko, A. Faizliev, S. Mironov\",\"doi\":\"10.2991/ahcs.k.191206.017\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper proposes a genetic algorithm (GA) for finding central vertices in a graph. The algorithm uses a different approach to the method presentation of the solution and describes a new look at the crossover process of GA. The algorithm was compared with existing exact and other genetic algorithms on various random graphs. Empirical results show that this approach can be used in applications and compete with existing algorithms.\",\"PeriodicalId\":287734,\"journal\":{\"name\":\"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)\",\"volume\":\"52 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2991/ahcs.k.191206.017\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2991/ahcs.k.191206.017","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

提出了一种寻找图中中心点的遗传算法。该算法采用了一种不同的方法来表示解，并描述了遗传算法交叉过程的新视角。在各种随机图上与现有的精确遗传算法和其他遗传算法进行了比较。实验结果表明，该方法可用于实际应用，并可与现有算法相抗衡。

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

查看原文本刊更多论文

Ball-Shrinking Genetic Search Algorithm for Finding Central Vertices in Graphs

The paper proposes a genetic algorithm (GA) for finding central vertices in a graph. The algorithm uses a different approach to the method presentation of the solution and describes a new look at the crossover process of GA. The algorithm was compared with existing exact and other genetic algorithms on various random graphs. Empirical results show that this approach can be used in applications and compete with existing algorithms.

求助全文

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

来源期刊

Proceedings of the Fourth Workshop on Computer Modelling in Decision Making (CMDM 2019)

自引率

0.00%

发文量