Stanisław Kozdrowski
ABSTRACT
The subject of the paper is the application of metaheuristic algorithms inspired by nature for multi-criteria optimization in new generation optical networks. In the considered optical network, criteria related to the structure and topology of the network and the equipment used were taken into account. Network criteria include the length of optical channels, optical fiber attenuation, and dispersion. On the other hand, the hardware criteria include the cost of transponders and a finite range of frequency slides in the optical spectrum of the optical fiber. Several nature-inspired metaheuristics were used for the multi-criteria optical network optimization problem. The proposed algorithm, based on the bee algorithm was compared with others taken from the literature. Simulation results of all algorithms were implemented and carried out using test networks with topology typical for telecommunication networks. The proposed and improved algorithm obtained good results that encourage further work and research.
- J. Arabas and Stanislaw Kozdrowski. 2001. Applying an evolutionary algorithm to telecommunication network design. Evolutionary Computation, IEEE Transactions on 5 (09 2001), 309 -- 322. Google Scholar
Digital Library
- Charles Audet, J Bigeon, D Cartier, Sébastien Le Digabel, and Ludovic Salomon. 2021. Performance indicators in multiobjective optimization. European Journal of Operational Research 292, 2 (Feb. 2021), 397--422.Google ScholarCross Ref
- Misha Brodsky, Nicholas J. Frigo, Misha Boroditsky, and Moshe Tur. 2006. Polarization Mode Dispersion of Installed Fibers. Journal of Lightwave Technology 24, 12 (2006), 4584--4599. Google ScholarCross Ref
- David W. Corne, Nick R. Jerram, Joshua D. Knowles, and Martin J. Oates. 2001. PESA-II: Region-Based Selection in Evolutionary Multiobjective Optimization. In 3rd Annual Conference on Genetic and Evolutionary Computation.Google Scholar
- Peter E. Hart, Nils J. Nilsson, and Bertram Raphael. 1968. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics 4, 2 (1968). Google ScholarCross Ref
- Lin Jiang, Lianshan Yan, Anlin Yi, Yan Pan, Ming Hao, Wei Pan, Bin Luo, and Yves Jaouën. 2018. Chromatic Dispersion, Nonlinear Parameter, and Modulation Format Monitoring Based on Godard's Error for Coherent Optical Trans. Sys. IEEE Phot. Jour. 10, 1 (2018), 1--12. Google ScholarCross Ref
- Stanisław Kozdrowski, Mateusz Zotkiewicz, and Sławomir Sujecki. 2020. Ultra-Wideband WDM Optical Network Optimization. Photonics 7, 1 (2020). Google ScholarCross Ref
- Miqing Li, Shengxiang Yang, Xiaohui Liu, and Kang Wang. 2013. IPESA-II: Improved Pareto Envelope-Based Selection Algorithm II. In Evolutionary Multi-Criterion Optimization. Springer, Berlin, Heidelberg, 143--155.Google Scholar
- Jiayi Liu, Zude Zhou, D. Pham, Wenjun Xu, Junwei Yan, Aiming Liu, Cuilian Ji, and Quan Liu. 2018. An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing. (08 2018). Google ScholarCross Ref
- Hardik H. Maheta and Vipul K. Dabhi. 2014. An improved SPEA2 Multi objective algorithm with non dominated elitism and Generational Crossover. Google ScholarCross Ref
- Abbas Moradi, Amin Mirzakhani, and Afshin Ghanbarzadeh. 2015. Multi-objective optimization of truss structures using the bee algorithm. Scientia Iranica 22 (2015), 1789--1800.Google Scholar
- Hamid Reza Nasrinpour, Amir Massah Bavani, and Mohammad Teshnehlab. 2017. Grouped Bees Algorithm: A Grouped Version of the Bees Algorithm. Computers 6, 1 (2017). Google ScholarCross Ref
- Claunir Pavan, Rui Manuel Morais, José R. Ferreira da Rocha, and Armando Nolasco Pinto. 2010. Generating Realistic Optical Transport Network Topologies. J. Opt. Commun. Netw. 2, 1 (Jan 2010), 80--90. Google ScholarCross Ref
- Wanxing Sheng, Yongmei Liu, Xiaoli Meng, and Tianshu Zhang. 2012. An Improved Strength Pareto Evolutionary Algorithm 2. (2012). Google ScholarDigital Library
- N. Srinivas and Kalyanmoy Deb. 2000. Multiobjective Function Optimization Using Nondominated Sorting Genetic Algorithms. 2 (06 2000).Google Scholar
- Kacper Wnuk and Stanisław Kozdrowski. 2021. Multi-objective Optimization in Optical Networks. In 2021 International Conference on Software, Telecommunications and Computer Networks (SoftCOM). 1--3. Google ScholarCross Ref
- Jin Y. Yen. 1971. Finding the K Shortest Loopless Paths in a Network. Management Science 17, 11 (Jul 1971).Google ScholarDigital Library
- Xingyi Zhang, Ye Tian, Ran Cheng, and Yaochu Jin. 2015. An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization. IEEE Transactions on Evolutionary Computation (2015).Google Scholar
Index Terms
- Application of nature inspired algorithms to multi-objective optimization of new generation network problem
Recommendations
MOGOA algorithm for constrained and unconstrained multi-objective optimization problems
Grasshopper Optimization Algorithm (GOA) was modified in this paper, to optimize multi-objective problems, and the modified version is called Multi-Objective Grasshopper Optimization Algorithm (MOGOA). An external archive is integrated with the GOA for ...
Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems
This paper proposes a multi-objective version of the recently proposed Ant Lion Optimizer (ALO) called Multi-Objective Ant Lion Optimizer (MOALO). A repository is first employed to store non-dominated Pareto optimal solutions obtained so far. Solutions ...
Glowworm Swarm Optimization Algorithm for Solving Multi-objective Optimization Problem
CIS '13: Proceedings of the 2013 Ninth International Conference on Computational Intelligence and SecurityThe glowworm swarm optimization algorithm is used to solve multi-objective optimization problem (MOP-GSO). It is shown by simulation that, MOP-GSO algorithm is effective to solve multi-objective optimization. Compared with NSGA2, it is better in term of ...
Comments