A Ga-vns Based Algorithm For The Multi-objective Spanning Tree Problem
Résumé: The Multi-Objective Minimum Spanning Tree prob- lem (MOST ) has been shown to be NP -hard even with two criteria. In this study we propose a hybrid GA-VNS algorithm that exploits the advantages of both ”Non-dominated Sorting Genetic Algorithm” (NSGA-II) and ”Variable Neighborhood Search” (VNS) metaheuristics to find as good an approximation as possible to the Pareto front of MOST problem. Experimental studies provide the efficiency of the method which produces solutions as close as possible to the Pareto optimal front.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
