The challenge of maximizing the diversity of a collection of points arises in a variety of social studies, which translates into the growing interest in the treatment of diversity in mathematical models. Although the terms diversity and dispersion can be found in many optimization problems to be indistinguishable, we undertake to explore the different models behind them. This chapter describes the mathematical models for two diversity problems and three equity problems. In addition, it also includes two related models that have recently received special attention. This chapter also reviews heuristics and metaheuristics for finding near-optimal solutions for these problems, such as GRASP, Tabu Search, Genetic algorithms, Particle Swarm, and Ant Colony Optimization. We include pseudocodes of some of these methods.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Diversity Optimization Models

  • Fernando Sandoya,
  • Anna Martínez-Gavara,
  • Ricardo Aceves,
  • Abraham Duarte,
  • Nilse Romero,
  • Osvaldo Palma,
  • Rafael Martí

摘要

The challenge of maximizing the diversity of a collection of points arises in a variety of social studies, which translates into the growing interest in the treatment of diversity in mathematical models. Although the terms diversity and dispersion can be found in many optimization problems to be indistinguishable, we undertake to explore the different models behind them. This chapter describes the mathematical models for two diversity problems and three equity problems. In addition, it also includes two related models that have recently received special attention. This chapter also reviews heuristics and metaheuristics for finding near-optimal solutions for these problems, such as GRASP, Tabu Search, Genetic algorithms, Particle Swarm, and Ant Colony Optimization. We include pseudocodes of some of these methods.