Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm

The problem of network coding resource optimization with a known topological structure is NP-hard. Traditional quantum genetic algorithms have the disadvantages of slow convergence and difficulty in finding the optimal solution when dealing with this problem. To overcome these disadvantages, this pa...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Tianyang Liu, Qiang Sun, Huachun Zhou, Qi Wei
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	adaptive quantum genetic algorithm network coding resource optimization quantum variation Applied optics. Photonics TA1501-1820
Acceso en línea:	https://doaj.org/article/54d6d0a3d15d46b7ac6dd08c951c43fd
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:54d6d0a3d15d46b7ac6dd08c951c43fd
record_format	dspace
spelling	oai:doaj.org-article:54d6d0a3d15d46b7ac6dd08c951c43fd2021-11-25T18:43:27ZOptimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm10.3390/photonics81105022304-6732https://doaj.org/article/54d6d0a3d15d46b7ac6dd08c951c43fd2021-11-01T00:00:00Zhttps://www.mdpi.com/2304-6732/8/11/502https://doaj.org/toc/2304-6732The problem of network coding resource optimization with a known topological structure is NP-hard. Traditional quantum genetic algorithms have the disadvantages of slow convergence and difficulty in finding the optimal solution when dealing with this problem. To overcome these disadvantages, this paper proposes an adaptive quantum genetic algorithm based on the cooperative mutation of gene number and fitness (GNF-QGA). This GNF-QGA adopts the rotation angle adaptive adjustment mechanism. To avoid excessive illegal individuals, an illegal solution adjustment mechanism is added to the GNF-QGA. A solid demonstration was provided that the proposed algorithm has a fast convergence speed and good optimization capability when solving network coding resource optimization problems.Tianyang LiuQiang SunHuachun ZhouQi WeiMDPI AGarticleadaptivequantum genetic algorithmnetwork coding resource optimizationquantum variationApplied optics. PhotonicsTA1501-1820ENPhotonics, Vol 8, Iss 502, p 502 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	adaptive quantum genetic algorithm network coding resource optimization quantum variation Applied optics. Photonics TA1501-1820
spellingShingle	adaptive quantum genetic algorithm network coding resource optimization quantum variation Applied optics. Photonics TA1501-1820 Tianyang Liu Qiang Sun Huachun Zhou Qi Wei Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
description	The problem of network coding resource optimization with a known topological structure is NP-hard. Traditional quantum genetic algorithms have the disadvantages of slow convergence and difficulty in finding the optimal solution when dealing with this problem. To overcome these disadvantages, this paper proposes an adaptive quantum genetic algorithm based on the cooperative mutation of gene number and fitness (GNF-QGA). This GNF-QGA adopts the rotation angle adaptive adjustment mechanism. To avoid excessive illegal individuals, an illegal solution adjustment mechanism is added to the GNF-QGA. A solid demonstration was provided that the proposed algorithm has a fast convergence speed and good optimization capability when solving network coding resource optimization problems.
format	article
author	Tianyang Liu Qiang Sun Huachun Zhou Qi Wei
author_facet	Tianyang Liu Qiang Sun Huachun Zhou Qi Wei
author_sort	Tianyang Liu
title	Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
title_short	Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
title_full	Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
title_fullStr	Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
title_full_unstemmed	Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm
title_sort	optimization of network coding resources based on improved quantum genetic algorithm
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/54d6d0a3d15d46b7ac6dd08c951c43fd
work_keys_str_mv	AT tianyangliu optimizationofnetworkcodingresourcesbasedonimprovedquantumgeneticalgorithm AT qiangsun optimizationofnetworkcodingresourcesbasedonimprovedquantumgeneticalgorithm AT huachunzhou optimizationofnetworkcodingresourcesbasedonimprovedquantumgeneticalgorithm AT qiwei optimizationofnetworkcodingresourcesbasedonimprovedquantumgeneticalgorithm
_version_	1718410771778502656

Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm

Ejemplares similares