Home › Categories › Science & Nature› Bi-objective Ring Star Problem: Metaheuristics & Hybridization

Bi-objective Ring Star Problem: Metaheuristics & Hybridization.pdf

RR-6515.pdf
Preview of Bi-objective Ring Star Problem: Metaheuristics & Hybridization
🔗 Source: inria.hal.science
📊 Size: 746 KB
👤 Author: Arnaud Liefooghe, Laetitia Jourdan, El-Ghazali Talbi
⬇️ Downloads: 31

Summary

The problem consists of locating a simple cycle through a subset of nodes of a graph while optimizing two kinds of cost. The first objective is the minimization of a ring cost related to the length of the cycle. The second one is the minimization of an assignment cost from non-visited nodes to visited ones. In spite of its obvious bi-objective formulation, this problem has always been investigated in a single-objective way. To tackle the bi-objective ring star problem, different standalone search methods are investigated. Then, two cooperative strategies that combine two multiple objective metaheuristics are proposed: an elitist evolutionary algorithm and a population-based local search. These hybrid approaches are applied to well-known benchmark test instances and demonstrate their effectiveness in comparison to non-hybrid algorithms and to state-of-the-art methods. The study focuses on multi-objective combinatorial optimization, evolutionary algorithms, local exploration, hybrid approaches, and routing.

Download File

Description

HAL archive hosts 'Metaheuristics and Their Hybridization to Solve the Bi-objective Ring Star Problem: a Comparative Study' by Liefooghe et al. (2008).

Technical Information

  • File Format: PDF
  • File Size: 746 KB
  • Pages: 49
  • Language: EN
  • Author: Arnaud Liefooghe, Laetitia Jourdan, El-Ghazali Talbi
  • Total Downloads: 31
  • Last Updated: 6 hours ago

Document Overview

This PDF document about Bi-objective Ring Star Problem: Metaheuristics & Hybridization provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into Bi-objective Ring Star Problem: Metaheuristics & Hybridization.

Related Topics

If you're interested in Bi-objective Ring Star Problem: Metaheuristics & Hybridization, you might also want to explore:

Bi-objective guideBi-objective tutorialRing guideRing tutorialStar guideStar tutorialProblem: guideProblem: tutorialMetaheuristics guideMetaheuristics tutorialHybridization guideHybridization tutorial

Related Categories

Business & Finance
41204 documents
Education & Learning
22711 documents
Health & Wellness
8956 documents
Technology
4783 documents

Related Documents

Preview of Lichen Hybridization
PDF file

Lichen Hybridization

2.6 MBRachel KeulerEN14 pages
Researchers investigated the role of hybridization in lichen-forming fungi, specifically in the Rhizoplaca melanophthalma species complex, using...
Download
Preview of Ming-Qing Faith Inscriptions
PDF file

Ming-Qing Faith Inscriptions

181 KBuserEN1 page
Ming-Qing Faith inscriptions contain informal and formal laws, with nongovernmental proscriptive steles demonstrating the importance of choushenyishi...
Download
Preview of Four Directed Search Algorithm
PDF file

Four Directed Search Algorithm

423 KBXYZEN14 pages
Four Directed Search Algorithm (FDSA) is a new swarm-based metaheuristic that uses four directed searches without neighborhood search, outperforming...
Download
Preview of [pdf]
PDF file

[pdf]

107 KBEN4 pages
Andreas M. Chwatal and Günther R.
Download
Preview of BI F 38
PDF file

BI F 38

124 KBValérie BarbanceFR1 page
Formulaire d'inscription à une formation SNCEEL SERVICE FORMATION pour l'année 2018-2019, avec informations de contact, coordonnées personnelles,...
Download

Download Bi-objective Ring Star Problem: Metaheuristics & Hybridization eBooks for free and learn more about Bi-objective Ring Star Problem: Metaheuristics & Hybridization. These books contain exercises and tutorials to improve your practical skills, at all levels!

Not satisfied with this document? We have related documents to Bi-objective Ring Star Problem: Metaheuristics & Hybridization, try searching with similar keywords: Bi-objective Ring Star Problem: Metaheuristics & Hybridization, Adaptive And Multilevel Metaheuristics Studies In , handbook of metaheuristics, Hybrid Metaheuristics, J Dreo Et Al Metaheuristics For Hard Optimization , Metaheuristics For Medicine And Biology, Metaheuristics From Design To Implementation, Metaheuristics Progress In Complex Systems Optimiz

You can download PDF versions of the user's guide, manuals and ebooks about Bi-objective Ring Star Problem: Metaheuristics & Hybridization, you can also find and download for free A free online manual (notices) with beginner and intermediate, Downloads Documentation, You can download PDF files (or DOC and PPT) about Bi-objective Ring Star Problem: Metaheuristics & Hybridization for free, but please respect copyrighted ebooks.