Cargando…

Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm

Ant colony algorithm is a new evolutionary algorithm, which is gradually applied due to its easy robustness with other methods and excellent distributed computing mechanism. Currently, the application field of ant colony algorithm has been infiltrated by a single TSP problem. Ant colony algorithm mo...

Descripción completa

Detalles Bibliográficos
Autores principales: Ge, Ruqun, Chen, Jingyi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9436534/
https://www.ncbi.nlm.nih.gov/pubmed/36059409
http://dx.doi.org/10.1155/2022/7918323
_version_ 1784781387024302080
author Ge, Ruqun
Chen, Jingyi
author_facet Ge, Ruqun
Chen, Jingyi
author_sort Ge, Ruqun
collection PubMed
description Ant colony algorithm is a new evolutionary algorithm, which is gradually applied due to its easy robustness with other methods and excellent distributed computing mechanism. Currently, the application field of ant colony algorithm has been infiltrated by a single TSP problem. Ant colony algorithm moves the algorithm toward the optimal solution through the combination of positive feedback and negative feedback. This paper briefly analyzes the basic characteristics of the basic idea and principle of the ant colony algorithm to apply it to the ant colony problem. Abstract the course scheduling problem, transform the course arrangement problem into the maximum matching problem of solving the bipartite diagram, and discharge the high-quality curriculum that basically meet the needs.
format Online
Article
Text
id pubmed-9436534
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-94365342022-09-02 Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm Ge, Ruqun Chen, Jingyi Comput Intell Neurosci Research Article Ant colony algorithm is a new evolutionary algorithm, which is gradually applied due to its easy robustness with other methods and excellent distributed computing mechanism. Currently, the application field of ant colony algorithm has been infiltrated by a single TSP problem. Ant colony algorithm moves the algorithm toward the optimal solution through the combination of positive feedback and negative feedback. This paper briefly analyzes the basic characteristics of the basic idea and principle of the ant colony algorithm to apply it to the ant colony problem. Abstract the course scheduling problem, transform the course arrangement problem into the maximum matching problem of solving the bipartite diagram, and discharge the high-quality curriculum that basically meet the needs. Hindawi 2022-08-25 /pmc/articles/PMC9436534/ /pubmed/36059409 http://dx.doi.org/10.1155/2022/7918323 Text en Copyright © 2022 Ruqun Ge and Jingyi Chen. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Ge, Ruqun
Chen, Jingyi
Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm
title Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm
title_full Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm
title_fullStr Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm
title_full_unstemmed Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm
title_short Analysis of College Course Scheduling Problem Based on Ant Colony Algorithm
title_sort analysis of college course scheduling problem based on ant colony algorithm
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9436534/
https://www.ncbi.nlm.nih.gov/pubmed/36059409
http://dx.doi.org/10.1155/2022/7918323
work_keys_str_mv AT geruqun analysisofcollegecourseschedulingproblembasedonantcolonyalgorithm
AT chenjingyi analysisofcollegecourseschedulingproblembasedonantcolonyalgorithm