Programação de horários usando um algoritmo genético especializado
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/111140 |
Resumo: | The problem with optimum schedule programming consists of programming class-events for a given number of classrooms and students, with the goal of satisfying certain factibility conditions. The problem is represented by a full mixed linear programming model and has been solved by use of a genetic Chu-Beasley algorithm, that presents population homogenization avoidance features, allowing for best solutions, modified in three core points: (i) initial population generation; (ii) local improvement phase; (iii) diversity increase. Additionally, a constructive algorithm for the initial phase of initial population generation and local search is presented, this allows for correction of possible unsuitabilities and improves population quality, such in initial phase as in local improvements. Population diversity and updating control is done according to parameters that assure each new individual has a different genes number in relation to the other individuals of the population, avoiding homogenization. The proposed method is applied for test cases of specialized literature, and data for the tests are presented by International Timebling Competition |
id |
UNSP_5067a40a67ea0a67a6e1cf08ec58c4aa |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/111140 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Programação de horários usando um algoritmo genético especializadoProgramação heuristicaAlgoritmos genéticosGRASP (Sistema operacional de computador)Programação linearHeuristic programmingThe problem with optimum schedule programming consists of programming class-events for a given number of classrooms and students, with the goal of satisfying certain factibility conditions. The problem is represented by a full mixed linear programming model and has been solved by use of a genetic Chu-Beasley algorithm, that presents population homogenization avoidance features, allowing for best solutions, modified in three core points: (i) initial population generation; (ii) local improvement phase; (iii) diversity increase. Additionally, a constructive algorithm for the initial phase of initial population generation and local search is presented, this allows for correction of possible unsuitabilities and improves population quality, such in initial phase as in local improvements. Population diversity and updating control is done according to parameters that assure each new individual has a different genes number in relation to the other individuals of the population, avoiding homogenization. The proposed method is applied for test cases of specialized literature, and data for the tests are presented by International Timebling CompetitionO problema de programação ótima de horários consiste em programar eventos aulas em um determinado número de salas, para um determinado número de alunos, com o objetivo de satisfazer certas condições de factibilidade. O problema é representado por um modelo de programação linear inteira mista e foi resolvido pela implementação de um algoritmo genético de Chu-Beasley, que apresenta as características de evitar a homogeinização da população, permitindo encontrar melhores soluções, modificado em três pontos fundamentais: (i) na geraçao da população inicial; (ii) na fase de melhoría local; (iii) no incremento da da diversidade. Adicionalmente, é apresentado um algoritmo construtivo na fase da geração da população inicial e na busca local, a fin de se permiter corrigir possíveis infactibilidades e melhorar a qualidade da população, tanto na fase inicial quanto na de melhoria local. O controle da diversidade e atualização da população são feitos obedecendo parâmetro que garante que o novo individuo tenha número de genes diferentes em relação aos demais individuos da população, evitando a homogeinização da mesma. O método proposto é aplicado no caso de testes da literatura especializada, e os dados do problema são os apresentados pela International Timebling CompetitionUniversidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Universidade Estadual Paulista (Unesp)Atala, Ali Veggi [UNESP]2014-12-02T11:16:57Z2014-12-02T11:16:57Z2014-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis133 f. : il.application/pdfATALA, Ali Veggi. Programação de horários usando um algoritmo genético especializado. 2014. 133 f. Tese (doutorado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2014.http://hdl.handle.net/11449/111140000797336000797336.pdf33004099080P07303300747184265Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-08-05T17:58:59Zoai:repositorio.unesp.br:11449/111140Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:58:59Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Programação de horários usando um algoritmo genético especializado |
title |
Programação de horários usando um algoritmo genético especializado |
spellingShingle |
Programação de horários usando um algoritmo genético especializado Atala, Ali Veggi [UNESP] Programação heuristica Algoritmos genéticos GRASP (Sistema operacional de computador) Programação linear Heuristic programming |
title_short |
Programação de horários usando um algoritmo genético especializado |
title_full |
Programação de horários usando um algoritmo genético especializado |
title_fullStr |
Programação de horários usando um algoritmo genético especializado |
title_full_unstemmed |
Programação de horários usando um algoritmo genético especializado |
title_sort |
Programação de horários usando um algoritmo genético especializado |
author |
Atala, Ali Veggi [UNESP] |
author_facet |
Atala, Ali Veggi [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lázaro, Rubén Augusto Romero [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Atala, Ali Veggi [UNESP] |
dc.subject.por.fl_str_mv |
Programação heuristica Algoritmos genéticos GRASP (Sistema operacional de computador) Programação linear Heuristic programming |
topic |
Programação heuristica Algoritmos genéticos GRASP (Sistema operacional de computador) Programação linear Heuristic programming |
description |
The problem with optimum schedule programming consists of programming class-events for a given number of classrooms and students, with the goal of satisfying certain factibility conditions. The problem is represented by a full mixed linear programming model and has been solved by use of a genetic Chu-Beasley algorithm, that presents population homogenization avoidance features, allowing for best solutions, modified in three core points: (i) initial population generation; (ii) local improvement phase; (iii) diversity increase. Additionally, a constructive algorithm for the initial phase of initial population generation and local search is presented, this allows for correction of possible unsuitabilities and improves population quality, such in initial phase as in local improvements. Population diversity and updating control is done according to parameters that assure each new individual has a different genes number in relation to the other individuals of the population, avoiding homogenization. The proposed method is applied for test cases of specialized literature, and data for the tests are presented by International Timebling Competition |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-12-02T11:16:57Z 2014-12-02T11:16:57Z 2014-02-27 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
ATALA, Ali Veggi. Programação de horários usando um algoritmo genético especializado. 2014. 133 f. Tese (doutorado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2014. http://hdl.handle.net/11449/111140 000797336 000797336.pdf 33004099080P0 7303300747184265 |
identifier_str_mv |
ATALA, Ali Veggi. Programação de horários usando um algoritmo genético especializado. 2014. 133 f. Tese (doutorado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2014. 000797336 000797336.pdf 33004099080P0 7303300747184265 |
url |
http://hdl.handle.net/11449/111140 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
133 f. : il. application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
Aleph reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128184874434560 |