Large-Scale Diversity Minimization via Parallel Genetic Algorithms

Robert R. Meyer () and Jonathan Yackel ()
Additional contact information
Robert R. Meyer: University of Wisconsin - Madison, Center for Parallel Optimization, Computer Sciences Department
Jonathan Yackel: University of Wisconsin - Madison, Center for Parallel Optimization, Computer Sciences Department

A chapter in Large Scale Optimization, 1994, pp 294-311 from Springer

Abstract: Abstract Diversity minimization is a class of large-scale combinatorial optimization problems arising from the assignment of processors to database fragments in a parallel database environment. These problems may be formulated as nonconvex assignment problems, but they are very difficult to solve via standard optimization techniques because of their large size and because they have many alternative optima. The method described here utilizes theoretical results regarding the form of optimal solutions as the basis for the development of a high-level parallel genetic algorithm. In effect, the genetic operators serve to produce good starting points and neighborhoods for exploration by a heuristic that uses knowledge of the small number of alternatives for desirable processor assignment patterns. Computational results from a parallel implementation of the algorithm on a Connection Machine CM-5 are reported, including the computation of optimal solutions to a million-variable diversity minimization problem.

Keywords: Genetic Algorithm; Grid Cell; Diversity Minimization; Fringe Cell; Survival Policy (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4613-3632-7_15

Ordering information: This item can be ordered from
http://www.springer.com/9781461336327

DOI: 10.1007/978-1-4613-3632-7_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().