loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lorna V. Rosas-Tellez ; Jose L. Martínez-Flores and Vittorio Zanella-Palacios

Affiliation: Universidad Popular Autónoma del Estado de Puebla, Mexico

ISBN: 978-989-8425-83-6

Keyword(s): Evolutionary strategies, Academic curriculum balanced problem.

Abstract: The Balanced Academic Curriculum Problem (BACP) is considered an optimization problem, which consist in the assignment of courses in periods that form an academic curriculum so that the prerequisites are satisfied and the courses load is balanced for students. The BACP is a constraint satisfaction problem classified as NP- Hard. In this paper we present the solution to a modified problem BACP where the loads can be the equals 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, for which had been obtained solutions for some of their instances with HyperLingo but not for all. Therefore, we propose the use of evolutionary strategies for its solution. The results obtained for the instances of the modified and the original BACP, proposed in the CSPLib, showing that with the use of evolutionary strategies is possible to find the solution for instances of the problem that with the formal method is not possible to find. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.198.55.167

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
V. Rosas-Tellez L., L. Martínez-Flores J. and Zanella-Palacios V. (2011). EVOLUTIONARY STRATEGIES FOR THE ACADEMIC CURRICULUM BALANCED PROBLEM.In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 534-538. DOI: 10.5220/0003723805340538

@conference{fec11,
author={Lorna V. Rosas-Tellez and Jose L. Martínez-Flores and Vittorio Zanella-Palacios},
title={EVOLUTIONARY STRATEGIES FOR THE ACADEMIC CURRICULUM BALANCED PROBLEM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011)},
year={2011},
pages={534-538},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003723805340538},
isbn={978-989-8425-83-6},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FEC, (IJCCI 2011)
TI - EVOLUTIONARY STRATEGIES FOR THE ACADEMIC CURRICULUM BALANCED PROBLEM
SN - 978-989-8425-83-6
AU - V. Rosas-Tellez L.
AU - L. Martínez-Flores J.
AU - Zanella-Palacios V.
PY - 2011
SP - 534
EP - 538
DO - 10.5220/0003723805340538

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.