全光WDM网络中动态路由与波长分配的混沌粒子群优化

2009 3rd International Conference on Signal Processing and Communication Systems Pub Date : 2009-10-30 DOI:10.1109/ICSPCS.2009.5306372

Ali Hassan, C. Phillips

{"title":"全光WDM网络中动态路由与波长分配的混沌粒子群优化","authors":"Ali Hassan, C. Phillips","doi":"10.1109/ICSPCS.2009.5306372","DOIUrl":null,"url":null,"abstract":"In this paper, a novel Chaotic Particle Swarm Optimization (CPSO) based scheme is proposed for solving Dynamic Routing and Wavelength Assignment problem in All-Optical WDM optical networks without any wavelength conversion. A novel fitness function is proposed to improve the connection blocking probability by taking into account normalized path length and wavelength availability over the whole path. Simulation results show that CPSO not only performs better in terms of connection blocking probability performance as compared to other heuristic schemes like Genetic Algorithms, it also presents better solution quality as compared to Particle Swarm Optimization (PSO).","PeriodicalId":356711,"journal":{"name":"2009 3rd International Conference on Signal Processing and Communication Systems","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Chaotic Particle Swarm Optimization for Dynamic Routing and Wavelength Assignment in All-Optical WDM networks\",\"authors\":\"Ali Hassan, C. Phillips\",\"doi\":\"10.1109/ICSPCS.2009.5306372\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a novel Chaotic Particle Swarm Optimization (CPSO) based scheme is proposed for solving Dynamic Routing and Wavelength Assignment problem in All-Optical WDM optical networks without any wavelength conversion. A novel fitness function is proposed to improve the connection blocking probability by taking into account normalized path length and wavelength availability over the whole path. Simulation results show that CPSO not only performs better in terms of connection blocking probability performance as compared to other heuristic schemes like Genetic Algorithms, it also presents better solution quality as compared to Particle Swarm Optimization (PSO).\",\"PeriodicalId\":356711,\"journal\":{\"name\":\"2009 3rd International Conference on Signal Processing and Communication Systems\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 3rd International Conference on Signal Processing and Communication Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSPCS.2009.5306372\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 3rd International Conference on Signal Processing and Communication Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSPCS.2009.5306372","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

摘要

本文提出了一种基于混沌粒子群优化(CPSO)的全光WDM光网络动态路由和波长分配问题的新方案，该方案无需进行波长转换。通过考虑归一化路径长度和整个路径的波长可用性，提出了一种新的适应度函数来提高连接阻塞概率。仿真结果表明，CPSO不仅在连接阻塞概率性能上优于遗传算法等启发式算法，而且在解质量上也优于粒子群算法(Particle Swarm Optimization, PSO)。

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

查看原文本刊更多论文

Chaotic Particle Swarm Optimization for Dynamic Routing and Wavelength Assignment in All-Optical WDM networks

In this paper, a novel Chaotic Particle Swarm Optimization (CPSO) based scheme is proposed for solving Dynamic Routing and Wavelength Assignment problem in All-Optical WDM optical networks without any wavelength conversion. A novel fitness function is proposed to improve the connection blocking probability by taking into account normalized path length and wavelength availability over the whole path. Simulation results show that CPSO not only performs better in terms of connection blocking probability performance as compared to other heuristic schemes like Genetic Algorithms, it also presents better solution quality as compared to Particle Swarm Optimization (PSO).

求助全文

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

来源期刊

2009 3rd International Conference on Signal Processing and Communication Systems

自引率

0.00%

发文量