Skip to main content
SpringerLink
Log in

Solution of a Modified Balanced Academic Curriculum Problem Using Evolutionary Strategies

  • Conference paper
Computational Intelligence (IJCCI 2011)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 465))

Included in the following conference series:

  • 1034 Accesses

Abstract

The Balanced Academic Curriculum Problem (BACP) is a constraint satisfaction problem classified as NP- Hard, this problem consists in the allocation of courses in the periods that are part of a curriculum such that the prerequisites are satisfied and the load of courses is balanced for the students. In this paper is presented the solution for a modified BACP where the loads may be the same or different for each one of the periods and is allowed to have some courses in a specific period. This problem is modeled as an integer programming problem and is proposed the use of evolutionary strategies for its solution because was not possible to find solutions for all the instances of this modified problem with formal methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Salazar, J.: Programación Matemática, Diaz de Santos, Madrid (2001)

    Google Scholar 

  2. Castro, C., Manzano, S.: Variable and value ordering when solving balanced academic curriculum problem. In: Proceedings of the ERCIM Working Group on Constraints (2001)

    Google Scholar 

  3. CSPLib: A problem library for constraints, http://www.csplib.org/

  4. Lambert, T., Castro, C., Monfroy, E., Saubion, F.: Solving the Balanced Academic Curriculum Problem with an Hybridization of Genetic Algorithm and Constraint Propagation. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 410–419. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Di Gaspero, L., Schaerf, A.: Hybrid Local Search Techniques for the Generalized Balanced Academic Curriculum Problem. In: Blesa, M.J., Blum, C., Cotta, C., Fernández, A.J., Gallardo, J.E., Roli, A., Sampels, M. (eds.) HM 2008. LNCS, vol. 5296, pp. 146–157. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Aguilar-Solís, J.A.: Un modelo basado en optimización para balancear planes de estudio en Instituciones de Educación Superior. PhD Thesis. UPAEP, Puebla (2008)

    Google Scholar 

  7. Castro, C., Crawford, B., Monfroy, E.: A Genetic Local Search Algorithm for the Multiple Optimisation of the Balanced Academic Curriculum Problem. In: Shi, Y., Wang, S., Peng, Y., Li, J., Zeng, Y. (eds.) MCDM 2009. CCIS, vol. 35, pp. 824–832. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1999)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technologies Department, Universidad Popular Autónoma del Estado de Puebla, 13 Poniente 1927 Col. Santiago, Puebla Pue, México

    Lorna V. Rosas-Tellez & Vittorio Zanella-Palacios

  2. Interdisciplinary Center for Postgraduate Studies, Research, and Consulting, Universidad Popular Autónoma del Estado de Puebla, 21 sur 1103 Col. Santiago, Puebla Pue, México

    Jose L. Martínez-Flores

Authors
  1. Lorna V. Rosas-Tellez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vittorio Zanella-Palacios
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jose L. Martínez-Flores
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lorna V. Rosas-Tellez .

Editor information

Editors and Affiliations

  1. , Images, Signals and, University PARIS-EST Creteil (UPEC), Paris 12, 3956, France

    Kurosh Madani

  2. , Departamento de Engenharia Informatica, University of Coimbra, Polo II - Pinhal de Marrocos, Coimbra, 3030, Portugal

    António Dourado

  3. Systems and Robotics Institute, Evolutionary Systems and, Instituto Superior Tecnico IST, Av. Rovisco Pais, Lisboa, 1049-001, Portugal

    Agostinho Rosa

  4. INSTICC, Polytechnic Institute of Setúbal /, Setubal, 2910-595, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rosas-Tellez, L.V., Zanella-Palacios, V., Martínez-Flores, J.L. (2013). Solution of a Modified Balanced Academic Curriculum Problem Using Evolutionary Strategies. In: Madani, K., Dourado, A., Rosa, A., Filipe, J. (eds) Computational Intelligence. IJCCI 2011. Studies in Computational Intelligence, vol 465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35638-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35638-4_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35637-7

  • Online ISBN: 978-3-642-35638-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation