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...
Autores principales: | , |
---|---|
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 |