Showing 1 - 6 of 6
algorithms whereas MDKPs aremainly solved using heuristics or metaheuristics such as evolutionaryalgorithms (EAs). This paper …
Persistent link: https://www.econbiz.de/10005868041
Heuristische Optimierungsverfahren sind universell einsetzbare Verfahren, welche mit realitätsverträglichem Rechenaufwand hochwertige Lösungen ermit-teln und damit zur effektiven Bewältigung realer Entscheidungsprobleme beitragen können. In dem Beitrag werden Herausforderungen für die...
Persistent link: https://www.econbiz.de/10005868043
variants of the edge-set encoding:the edge-set encoding without heuristics, and the edge-set encoding withheuristics. An … investigation into the bias of the edge-set encoding showsthat the crossover operator of the edge-set encoding without heuristics … isunbiased, that means it does not favor particular types of trees. In contrast,the crossover operator with heuristics is biased …
Persistent link: https://www.econbiz.de/10005868132
Dieser Beitrag beschäftigt sich mit dem Aufbau kostengünstiger Kommunikationsnetzwerkeunter Zuverlässigkeitsrestriktionen. Für den Aufbaudes Kommunikationsnetzes stehen je Verbindung verschiedene Leitungstypenmit unterschiedlichen Zuverlässigkeiten und Kosten zur Verfügung.Im Rahmen der...
Persistent link: https://www.econbiz.de/10005868142
This paper presents and compares three heuristics for the combinatorial auctionproblem. Besides a simple greedy (SG …) mechanism, two metaheuristics, a simulatedannealing (SA), and a genetic algorithm (GA) approach are developedwhich use the … combinatorial auction process to an allocation with maximalrevenue for the auctioneer. The performance of these three heuristics is …
Persistent link: https://www.econbiz.de/10005868177
This paper investigates GA approaches for solving the reliable communicationnetwork design problem. For solving this problem a graph withminimum cost must be found that satises a given network reliabilityconstraint. To consider the additional reliability constraint dierent approachesare...
Persistent link: https://www.econbiz.de/10005868179