Design and Implementation of an Optimized Career Planning System for College Students Using a Hybrid Dijkstra-Genetic Algorithm

Student career scheduling is divided into regular scheduling and dynamic optimal scheduling. Regular scheduling is the planning task of calculating a student's career year, and the reference parameters are some student career data. When facing the complex career problems of college students, achieving the expected scheduling tasks is difficult. Aiming at the problems existing in college students' career planning, this paper effectively combined the Dijkstra and genetic algorithms to obtain the D-GA optimization algorithm and apply it in the scheduling scheme. The experimental outcomes indicate that the graduate job recommendation algorithm introduced in this study achieves the highest performance, with a hit rate of 44.37% when K=50. This is approximately double the effectiveness of the CBF approach and around 20% higher than the neighborhood-based CF method. The mean reciprocal rank was 17.14%, which is nearly seven times greater than that of the CBF technique and about 3% better than the neighborhoodbased CF model. The data problem framework aligns with real-world conditions and is developed based on relevant aspects of college students' career planning. According to the advantages and disadvantages of the Dijkstra algorithm and genetic algorithm, combined with students' career problems, the Dijkstra algorithm was improved and combined with the genetic algorithm to form the D-GA algorithm and applied to the solution optimization process. Finally, combined with J2EE technology, college students' career planning system was realized.

Authors

Publication Details

Journal
Informatica
Published
2025-02-23
DOI
https://doi.org/10.31449/inf.v49i12.6951
Primary Topic
Scheduling and Timetabling Solutions
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Design and Implementation of an Optimized Career Planning System for College Students Using a Hybrid Dijkstra-Genetic Algorithm

Yan Li, H. Zhong, Zhou Zhen-huan, Ruohan Chen
Informatica
Scheduling and Timetabling Solutions
article

Design and Implementation of an Optimized Career Planning System for College Students Using a Hybrid Dijkstra-Genetic Algorithm

Yan Li, H. Zhong, Zhou Zhen-huan, Ruohan Chen
article en

Abstract

Student career scheduling is divided into regular scheduling and dynamic optimal scheduling. Regular scheduling is the planning task of calculating a student's career year, and the reference parameters are some student career data. When facing the complex career problems of college students, achieving the expected scheduling tasks is difficult. Aiming at the problems existing in college students' career planning, this paper effectively combined the Dijkstra and genetic algorithms to obtain the D-GA optimization algorithm and apply it in the scheduling scheme. The experimental outcomes indicate that the graduate job recommendation algorithm introduced in this study achieves the highest performance, with a hit rate of 44.37% when K=50. This is approximately double the effectiveness of the CBF approach and around 20% higher than the neighborhood-based CF method. The mean reciprocal rank was 17.14%, which is nearly seven times greater than that of the CBF technique and about 3% better than the neighborhoodbased CF model. The data problem framework aligns with real-world conditions and is developed based on relevant aspects of college students' career planning. According to the advantages and disadvantages of the Dijkstra algorithm and genetic algorithm, combined with students' career problems, the Dijkstra algorithm was improved and combined with the genetic algorithm to form the D-GA algorithm and applied to the solution optimization process. Finally, combined with J2EE technology, college students' career planning system was realized.

InformaticaVol. 49(12)
Openalex Percentile: Top 97%
Scheduling and Timetabling Solutions
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.