Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre
Acorde a los planes, visión y el compromiso de la universidad de prestar educación de alta calidad, la automatización del proceso de asignación de salas y salones reduce las inconsistencias ayudando al buen comienzo y desarrollo de los planes académicos de cada semestre en la institución, así como o...
- Autores:
-
Rodríguez Rodríguez, Walter Enrique
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2010
- Institución:
- Universidad Libre
- Repositorio:
- RIU - Repositorio Institucional UniLibre
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unilibre.edu.co:10901/8799
- Acceso en línea:
- https://hdl.handle.net/10901/8799
- Palabra clave:
- Algoritmo meta-heurístico
Método heurístico
Ingeniería de sistemas
TESIS - FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
INGENIERÍA
TECNOLOGÍA
ORDENADORES ELECTRÓNICOS
Algoritmos meta - heurísticos
Aportes tecnológicos
Inteligencia artificial
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/2.5/co/
| id |
RULIBRE2_a612204c505141912c4ebb41a8ce72db |
|---|---|
| oai_identifier_str |
oai:repository.unilibre.edu.co:10901/8799 |
| network_acronym_str |
RULIBRE2 |
| network_name_str |
RIU - Repositorio Institucional UniLibre |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| title |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| spellingShingle |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre Algoritmo meta-heurístico Método heurístico Ingeniería de sistemas TESIS - FACULTAD DE INGENIERÍA INGENIERÍA DE SISTEMAS INGENIERÍA TECNOLOGÍA ORDENADORES ELECTRÓNICOS Algoritmos meta - heurísticos Aportes tecnológicos Inteligencia artificial |
| title_short |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| title_full |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| title_fullStr |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| title_full_unstemmed |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| title_sort |
Aplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad Libre |
| dc.creator.fl_str_mv |
Rodríguez Rodríguez, Walter Enrique |
| dc.contributor.advisor.none.fl_str_mv |
Salas Ruíz, Roberto Emilio |
| dc.contributor.author.none.fl_str_mv |
Rodríguez Rodríguez, Walter Enrique |
| dc.subject.spa.fl_str_mv |
Algoritmo meta-heurístico Método heurístico Ingeniería de sistemas |
| topic |
Algoritmo meta-heurístico Método heurístico Ingeniería de sistemas TESIS - FACULTAD DE INGENIERÍA INGENIERÍA DE SISTEMAS INGENIERÍA TECNOLOGÍA ORDENADORES ELECTRÓNICOS Algoritmos meta - heurísticos Aportes tecnológicos Inteligencia artificial |
| dc.subject.lemb.spa.fl_str_mv |
TESIS - FACULTAD DE INGENIERÍA INGENIERÍA DE SISTEMAS INGENIERÍA TECNOLOGÍA ORDENADORES ELECTRÓNICOS |
| dc.subject.proposal.spa.fl_str_mv |
Algoritmos meta - heurísticos Aportes tecnológicos Inteligencia artificial |
| description |
Acorde a los planes, visión y el compromiso de la universidad de prestar educación de alta calidad, la automatización del proceso de asignación de salas y salones reduce las inconsistencias ayudando al buen comienzo y desarrollo de los planes académicos de cada semestre en la institución, así como obtener información veraz acerca de la suficiencia o insuficiencia de la capacidad instalada y de los posibles planes de adquisición de nuevos equipos y creación de nuevas salas para atender la creciente demanda por parte de los alumnos a la institución. Además de aliviar la carga que obtiene el encargado de planear y organizar las salas y salones de su programa, el automatizar esta tarea permite que se concentre en otras actividades y que los estudiantes se sientan más a gusto con la institución reduciendo los niveles de estrés que se puedan presentar debido a las inconsistencias de esta tarea. La aplicación de un algoritmo meta-heurístico es un aporte metodológico que puede servir como base para futuras investigaciones, implementaciones o como material de estudio para los estudiantes de la universidad que deseen conocer y observar técnicas de inteligencia artificial aplicadas y desarrolladas en la institución. |
| publishDate |
2010 |
| dc.date.created.none.fl_str_mv |
2010-10-13 |
| dc.date.accessioned.none.fl_str_mv |
2016-06-23T16:17:56Z |
| dc.date.available.none.fl_str_mv |
2016-06-23T16:17:56Z |
| dc.type.local.spa.fl_str_mv |
Tesis de Pregrado |
| dc.type.hasversion.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/10901/8799 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Libre |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Universidad Libre |
| url |
https://hdl.handle.net/10901/8799 |
| identifier_str_mv |
instname:Universidad Libre reponame:Repositorio Institucional Universidad Libre |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.Eng.fl_str_mv |
ALBERTO, C., MARCO, D., & VITTORIO, M. (2003). A Genetic Algorithm to Solve the Timetable Problem. Politecnico di Milano. BURKE, E., ELLIMAN, D., & WEARE, R. (2000). A Genetic Algorithm Based University Timetabling System. University of Nottingham. Grady Booch, R. A., Engle, M. W., Young, B. J., Conallen, J., & Houston, K. A. (2007). Object-Oriented Analysis and Design with Applications. Massachusetts, Westford, United States: Pearson Education, Inc. International Timetabling competition. (2003). Competition Results Top Four. Switzerland. |
| dc.relation.references.Spa.fl_str_mv |
CANCELO, F. E., CABABIE, P. N., BARRERA, G., & LÓPEZ DE LUISE, D. (2009). Un nuevo enfoque para asignacion optima de multiples recursos. Universidad de Palermo. Ciudad Autonoma de Buenos Aires: Universidad de Palermo. DIAZ FERNANDEZ, A., GONZALEZ VELARDE, J. L., LAGUNA, M., MOSCATO, P., TSENG, F. T., GLOVER, F., et al. (1996). Optimización Heurística y Redes Neuronales. Madrid, España: Paraninfo S.A. Elkin, C. (2005). Heurística Basada En Programación Entera Binaria Para El Problema De Asignación De Salones En Una Universidad. Universidad de los Andes. Bogota: Universidad de los Andes. ESCOLANO, F., CAZORLA, M. A., ALFONSO, M. I., COLOMINA, O., & LOZANO, M. A. (2003). Inteligencia Artificial Modelos, Técnicas y Áreas de Aplicación. Madrid, España: Thomson. FRANCO BAQUERO, J. F., TORO OCAMPO, E. M., & GALLEGO RENDÓN, R. A. (2008). Problema de Asignacion Optima de Salones Resuelto con Busqueda Tabú. Universidad Tecnologica de Pereira. Risaralda: Universidad Tecnologica de Pereira. G HERNANDEZ, D. A., GUERRERO CASAS, F. M., CABALLERO FERNANDEZ, R., & MOLINA LUQUE, J. (2006). Algoritmo Tabú para un Problema de Distribución de Espacios. Revista de Métodos Cuantitativos para la Economia y la Empresa , 1, 25-37. LERMA, H. D. (2004). Metodologia de la investigacion Propuesta, Anteproyecto y Proyecto. Bogotá, Colombia: Ecoe Ediciones. ROBERTUS, J. W. (2002). School Timetable Construction Algorithms and Complexity. Technische Universiteit Eindhoven. SIERRA PAZOS, J. (1987). Inteligencia Artificial Programación heurística. Madrid, España: Paraninfo S.A. PRESSMAN ROGER, S. (2002). Ingenieria del software un enfoque practico. Madrid, España: McGraw-Hill |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
| dc.rights.license.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Atribución-NoComercial-SinDerivadas 2.5 Colombia http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
PDF |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.coverage.spatial.spa.fl_str_mv |
Bogotá |
| institution |
Universidad Libre |
| bitstream.url.fl_str_mv |
http://repository.unilibre.edu.co/bitstream/10901/8799/1/Documento_Final.pdf http://repository.unilibre.edu.co/bitstream/10901/8799/4/CamScanner%2006-25-2022%2008.33.pdf http://repository.unilibre.edu.co/bitstream/10901/8799/2/license.txt http://repository.unilibre.edu.co/bitstream/10901/8799/3/Documento_Final.pdf.jpg http://repository.unilibre.edu.co/bitstream/10901/8799/5/CamScanner%2006-25-2022%2008.33.pdf.jpg |
| bitstream.checksum.fl_str_mv |
8c21fb69f133b8b38f15c71bc3538ff9 a7d9d4457f1b3f9ee4c82fd258497498 8a4605be74aa9ea9d79846c1fba20a33 1a694a7cefd7425c6d90705d133a3c4c fd5f9ed2383ab7acc80505428521ec69 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Unilibre |
| repository.mail.fl_str_mv |
repositorio@unilibrebog.edu.co |
| _version_ |
1814090383071641600 |
| spelling |
Salas Ruíz, Roberto EmilioRodríguez Rodríguez, Walter EnriqueBogotá2016-06-23T16:17:56Z2016-06-23T16:17:56Z2010-10-13https://hdl.handle.net/10901/8799instname:Universidad Librereponame:Repositorio Institucional Universidad LibreAcorde a los planes, visión y el compromiso de la universidad de prestar educación de alta calidad, la automatización del proceso de asignación de salas y salones reduce las inconsistencias ayudando al buen comienzo y desarrollo de los planes académicos de cada semestre en la institución, así como obtener información veraz acerca de la suficiencia o insuficiencia de la capacidad instalada y de los posibles planes de adquisición de nuevos equipos y creación de nuevas salas para atender la creciente demanda por parte de los alumnos a la institución. Además de aliviar la carga que obtiene el encargado de planear y organizar las salas y salones de su programa, el automatizar esta tarea permite que se concentre en otras actividades y que los estudiantes se sientan más a gusto con la institución reduciendo los niveles de estrés que se puedan presentar debido a las inconsistencias de esta tarea. La aplicación de un algoritmo meta-heurístico es un aporte metodológico que puede servir como base para futuras investigaciones, implementaciones o como material de estudio para los estudiantes de la universidad que deseen conocer y observar técnicas de inteligencia artificial aplicadas y desarrolladas en la institución.PDFapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiainfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmo meta-heurísticoMétodo heurísticoIngeniería de sistemasTESIS - FACULTAD DE INGENIERÍAINGENIERÍA DE SISTEMASINGENIERÍATECNOLOGÍAORDENADORES ELECTRÓNICOSAlgoritmos meta - heurísticosAportes tecnológicosInteligencia artificialAplicación de algoritmos meta - heurísticos a la asignación de salas y salones, programa Ingeniería de Sistemas jornada diurna Universidad LibreTesis de Pregradoinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisALBERTO, C., MARCO, D., & VITTORIO, M. (2003). A Genetic Algorithm to Solve the Timetable Problem. Politecnico di Milano.BURKE, E., ELLIMAN, D., & WEARE, R. (2000). A Genetic Algorithm Based University Timetabling System. University of Nottingham.Grady Booch, R. A., Engle, M. W., Young, B. J., Conallen, J., & Houston, K. A. (2007). Object-Oriented Analysis and Design with Applications. Massachusetts, Westford, United States: Pearson Education, Inc.International Timetabling competition. (2003). Competition Results Top Four. Switzerland.CANCELO, F. E., CABABIE, P. N., BARRERA, G., & LÓPEZ DE LUISE, D. (2009). Un nuevo enfoque para asignacion optima de multiples recursos. Universidad de Palermo. Ciudad Autonoma de Buenos Aires: Universidad de Palermo.DIAZ FERNANDEZ, A., GONZALEZ VELARDE, J. L., LAGUNA, M., MOSCATO, P., TSENG, F. T., GLOVER, F., et al. (1996). Optimización Heurística y Redes Neuronales. Madrid, España: Paraninfo S.A.Elkin, C. (2005). Heurística Basada En Programación Entera Binaria Para El Problema De Asignación De Salones En Una Universidad. Universidad de los Andes. Bogota: Universidad de los Andes.ESCOLANO, F., CAZORLA, M. A., ALFONSO, M. I., COLOMINA, O., & LOZANO, M. A. (2003). Inteligencia Artificial Modelos, Técnicas y Áreas de Aplicación. Madrid, España: Thomson.FRANCO BAQUERO, J. F., TORO OCAMPO, E. M., & GALLEGO RENDÓN, R. A. (2008). Problema de Asignacion Optima de Salones Resuelto con Busqueda Tabú. Universidad Tecnologica de Pereira. Risaralda: Universidad Tecnologica de Pereira.G HERNANDEZ, D. A., GUERRERO CASAS, F. M., CABALLERO FERNANDEZ, R., & MOLINA LUQUE, J. (2006). Algoritmo Tabú para un Problema de Distribución de Espacios. Revista de Métodos Cuantitativos para la Economia y la Empresa , 1, 25-37.LERMA, H. D. (2004). Metodologia de la investigacion Propuesta, Anteproyecto y Proyecto. Bogotá, Colombia: Ecoe Ediciones.ROBERTUS, J. W. (2002). School Timetable Construction Algorithms and Complexity. Technische Universiteit Eindhoven.SIERRA PAZOS, J. (1987). Inteligencia Artificial Programación heurística. Madrid, España: Paraninfo S.A.PRESSMAN ROGER, S. (2002). Ingenieria del software un enfoque practico. Madrid, España: McGraw-HillORIGINALDocumento_Final.pdfDocumento_Final.pdfRodríguezRodríguezWalterEnrique2010application/pdf1971014http://repository.unilibre.edu.co/bitstream/10901/8799/1/Documento_Final.pdf8c21fb69f133b8b38f15c71bc3538ff9MD51CamScanner 06-25-2022 08.33.pdfCamScanner 06-25-2022 08.33.pdfAutorizaciónapplication/pdf216332http://repository.unilibre.edu.co/bitstream/10901/8799/4/CamScanner%2006-25-2022%2008.33.pdfa7d9d4457f1b3f9ee4c82fd258497498MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repository.unilibre.edu.co/bitstream/10901/8799/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILDocumento_Final.pdf.jpgDocumento_Final.pdf.jpgIM Thumbnailimage/jpeg4753http://repository.unilibre.edu.co/bitstream/10901/8799/3/Documento_Final.pdf.jpg1a694a7cefd7425c6d90705d133a3c4cMD53CamScanner 06-25-2022 08.33.pdf.jpgCamScanner 06-25-2022 08.33.pdf.jpgIM Thumbnailimage/jpeg18440http://repository.unilibre.edu.co/bitstream/10901/8799/5/CamScanner%2006-25-2022%2008.33.pdf.jpgfd5f9ed2383ab7acc80505428521ec69MD5510901/8799oai:repository.unilibre.edu.co:10901/87992022-10-11 12:50:02.467Repositorio Institucional Unilibrerepositorio@unilibrebog.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |