{"title":"图形布局使用遗传算法","authors":"A. Barreto, H. Barbosa","doi":"10.1109/SBRN.2000.889735","DOIUrl":null,"url":null,"abstract":"We report on our experiences with applying genetic algorithms to the graph drawing problem. The automatic generation of drawings of graphs has important applications in key computer technologies. We are interested here in producing aesthetically-pleasing two-dimensional pictures of undirected graphs drawn with straight edges. To do so we use a hybrid process, applying concepts inspired by the force-directed placement technique with several aesthetic criteria which are to be minimized together. The optimization algorithm used is the genetic algorithm.","PeriodicalId":448461,"journal":{"name":"Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Graph layout using a genetic algorithm\",\"authors\":\"A. Barreto, H. Barbosa\",\"doi\":\"10.1109/SBRN.2000.889735\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We report on our experiences with applying genetic algorithms to the graph drawing problem. The automatic generation of drawings of graphs has important applications in key computer technologies. We are interested here in producing aesthetically-pleasing two-dimensional pictures of undirected graphs drawn with straight edges. To do so we use a hybrid process, applying concepts inspired by the force-directed placement technique with several aesthetic criteria which are to be minimized together. The optimization algorithm used is the genetic algorithm.\",\"PeriodicalId\":448461,\"journal\":{\"name\":\"Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2000-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SBRN.2000.889735\",\"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. Vol.1. Sixth Brazilian Symposium on Neural Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SBRN.2000.889735","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We report on our experiences with applying genetic algorithms to the graph drawing problem. The automatic generation of drawings of graphs has important applications in key computer technologies. We are interested here in producing aesthetically-pleasing two-dimensional pictures of undirected graphs drawn with straight edges. To do so we use a hybrid process, applying concepts inspired by the force-directed placement technique with several aesthetic criteria which are to be minimized together. The optimization algorithm used is the genetic algorithm.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
