基于多目标遗传优化的通信网络拓扑设计

Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) Pub Date : 2002-05-12 DOI:10.1109/CEC.2002.1006272

R. Kumar, P. P. Parida, Mohit Gupta

{"title":"基于多目标遗传优化的通信网络拓扑设计","authors":"R. Kumar, P. P. Parida, Mohit Gupta","doi":"10.1109/CEC.2002.1006272","DOIUrl":null,"url":null,"abstract":"Designing communication networks is a complex, multi-constraint and multi-criterion optimization problem. We present a multi-objective genetic optimization approach to setting up a network while simultaneously minimizing network delays and installation costs subject to reliability and flow constraints. In this paper, we use a Pareto-converging genetic algorithm, present results for two test networks and compare results with another heuristic method.","PeriodicalId":184547,"journal":{"name":"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"46","resultStr":"{\"title\":\"Topological design of communication networks using multiobjective genetic optimization\",\"authors\":\"R. Kumar, P. P. Parida, Mohit Gupta\",\"doi\":\"10.1109/CEC.2002.1006272\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Designing communication networks is a complex, multi-constraint and multi-criterion optimization problem. We present a multi-objective genetic optimization approach to setting up a network while simultaneously minimizing network delays and installation costs subject to reliability and flow constraints. In this paper, we use a Pareto-converging genetic algorithm, present results for two test networks and compare results with another heuristic method.\",\"PeriodicalId\":184547,\"journal\":{\"name\":\"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-05-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"46\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.2002.1006272\",\"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 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.2002.1006272","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 46

摘要

通信网络设计是一个复杂的、多约束、多准则的优化问题。我们提出了一种多目标遗传优化方法来建立网络，同时最小化受可靠性和流量约束的网络延迟和安装成本。本文使用pareto收敛遗传算法，给出了两个测试网络的结果，并与另一种启发式方法的结果进行了比较。

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

查看原文本刊更多论文

Topological design of communication networks using multiobjective genetic optimization

Designing communication networks is a complex, multi-constraint and multi-criterion optimization problem. We present a multi-objective genetic optimization approach to setting up a network while simultaneously minimizing network delays and installation costs subject to reliability and flow constraints. In this paper, we use a Pareto-converging genetic algorithm, present results for two test networks and compare results with another heuristic method.

求助全文

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

来源期刊

Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)

自引率

0.00%

发文量