Building a Computer Vocational Guidance System for Graduates of Secondary Educational Institutions Based on a Genetic Algorithm

The purpose of the article is to present the results of a study on the development of a genetic algorithm to solve the problems of career guidance for graduates of secondary educational institutions and to verify the possibility of its implementation in a computer system. The issue of career guidance for graduates is still relevant, problematic and not fully resolved. According to the authors, the introduction of artificial intelligence technologies in career guidance systems is a promising area that should be paid attention to. Genetic algorithms are widely used to solve search and optimization problems in various subject areas. The authors propose to automate the process of identifying the tendency of secondary school graduates to a particular type of activity by building a vocational guidance system based on a genetic algorithm.

Materials and methods. To identify an individual’s predisposition to a specific type of activity, it is necessary to have a list of requirements and contraindications to the profession. Among the ways of describing the norms and requirements for the applicant-specialist are professiograms, lists of necessary competencies and others. To determine the characteristics of the individual that affect the choice of profession, it is possible to use special tests, activating questionnaires, grades in school subjects. The authors carry out the comparison of personality characteristics and requirements through a genetic algorithm. Genetic algorithms belong to the group of evolutionary methods and are based on the evolutionary theory. Among their advantages are conceptual simplicity and wide applicability, resistance to dynamic environmental changes and the ability to self-organize.

Results. The genetic algorithm has been developed, in which as a source of information for creating a new population individual certificate evaluations are accepted. Based on these estimates, an initial population of professions is formed. As a result of crossing a pair of individuals from the parent population, a descendant is obtained whose chromosome consists of the genes of both parents. The selection of surviving specimens is based on the percentage of success in the development of each of the professions in the list and the fitness function. The developed algorithm was implemented in a software system. As experiments showed, the genetic algorithm successfully copes with the task of finding the optimal list of professions according to a given criterion.

Conclusion. The results of the study show that the use of genetic algorithms provides convenient mechanisms for introducing artificial intelligence methods into the field of career guidance, which improves the quality of recommendations for choosing a profession.

1. Zeyer E.F. Psikhologiya professiy : uch. posobiye dlya studentov vuzov = Psychology of professions: Tutorial for university studentp. Moscow: Academic Project; Yekaterinburg: Business Book; 2003. 336 p. (In Russ.)

2. Zeyer E.F., Pavlova A.M., Sadovnikova N.O. Osnovy proforiyentologii = Fundamentals of career guidance. Moscow: higher school; 2005. 157 p. (In Russ.)

3. Klimov Ye.A. Psikhologiya professional’nogo samoopredeleniya = Psychology of professional self-determination. Moscow: Publishing Center «Academy»; 2004. 304 p. (In Russ.)

4. Kryagzhde S.P. Psikhologiya formirovaniya professional’nykh interesov = Psychology of the formation of professional interests. Vilnius: Moxlas; 1981. 196 p.

5. Noskova O. G. General psychological theory of activity and problems of psychology of work. Vestnik Moskovskogo universiteta. Seriya 14: Psikhologiya = Bulletin of Moscow University. Series 14: Psychology. 2014; 3: 104—121. (In Russ.)

6. Miraliyev A.M. Pedagogicheskaya sistema podgotovki studentov k organizatsii professional’noy oriyentatsii i trudovogo vospitaniya shkol’nikov: dissertatsiya doktora pedagogicheskikh nauk = The pedagogical system of preparing students for the organization of vocational guidance and labor education of schoolchildren: the dissertation of the doctor of pedagogical sciences: 13.00.01. Dushanbe, 2006. 283 p.

7. Andreyeva L.I. Professional’noye samoopredeleniye shkol’nikov v usloviyakh innovatsionnoy deyatel’nosti obshcheobrazovatel’nogo uchrezhdeniya: dissertatsiya doktora pedagogicheskikh nauk = Professional self-determination of schoolchildren in the conditions of innovative activity of a general educational institution: the dissertation of a doctor of pedagogical sciences: 13.00.08. Tolyatti, 2010. 462 p. (In Russ.)

8. Starikova L.N. Proforiyentatsiya i professional’noye samoopredeleniye studentov sredney professional’noy shkoly: dissertatsiya kandidata sotsiologicheskikh nauk = Career guidance and professional self-determination of students of secondary vocational school: the dissertation of the candidate of sociological sciences: 22.00.04. Perm, 2009. 207 p. (In Russ.)

9. Balyuk A.D. Professional’naya oriyentatsiya v sisteme sotsializatsii molodezhi: na primere Rostovskoy oblasti: avtoreferat dissertatsii kandidata sotsiologicheskikh nauk = Vocational guidance in the system of socialization of youth: on the example of the Rostov region: abstract of the dissertation of the candidate of sociological sciences : 22.00.06. Tyumen, 2014. 31 p. (In Russ.)

10. Minazhetdinova A.I. Professional’naya oriyentatsiya uchashcheysya molodezhi v sisteme sotsial’no-trudovykh otnosheniy: dissertatsiya kandidata ekonomicheskikh nauk = Professional orientation of students in the system of social and labor relations: the dissertation of the candidate of economic sciences: 08.00.05. Moscow, 2013. 204 p. (In Russ.)

11. Kosheleva T.V. Professional’naya oriyentatsiya uchashchikhsya obshcheobrazovatel’noy shkoly na pedagoga-psikhologa: antropologicheskiy podkhod: dissertatsiya kandidata pedagogicheskikh nauk = Professional orientation of students of a comprehensive school toward a teacher-psychologist: an anthropological approach: the dissertation of the candidate of pedagogical sciences: 13.00.01. Moscow, 2013. 248 p. (In Russ.)

12. Dzhaner’yan S.T. Professional’naya YAkontseptsiya: dissertatsiya doktora pedagogicheskikh nauk = Professional I-concept: the dissertation of the doctor of pedagogical sciences: 19.00.01. Rostov-on-Don, 2005. 603 p. (In Russ.)

13. Holland J.P. Adaptation in Natural and Artificial Systemp. An Introductionary Analysis With Application to Biology. Control and Artificial Intelligence. University of Michigan. 1975. 210 p.

14. Pryazhnikov N.S. Professional’noye samoopredeleniye: teoriya i praktika: uchebnoye posobiye = Professional self-determination: theory and practice: tutorial. Moscow: Publishing Center «Academy»; 2008. 320 p. (In Russ.)

15. Ovchinnikova S.V. Lichnostno oriyentirovannyye igrovyye tekhnologii kak sredstvo professional’noy oriyentatsii starsheklassnikov: dissertatsiya kandidata pedagogicheskikh nauk: 13.00.01. Karachayevsk, 2006. 180 p. (In Russ.)

16. Molchanov A.S., Kalashnikova, T.G. A new model for the selection of applicants to universities in a SMART-society. Otkrytoye obrazovaniye = Open Education. 2017; 22; 1: 51-58. (In Russ.)

17. Opredeleniye professional’nykh sklonnostey: oprosnik Yovayshi = Definition of professional inclinations: Jovayshi questionnaire. [Internet]. Available from: ProfOrientatsia.ru/test/opredeleniesklonnostej. (In Russ.)

18. Glushach N.N., Kinfu Z.T. Trends in the effective self-education of Russian youth in the prospect of employment. Otkrytoye obrazovaniye = Open Education. 2017; 22; 5: 97-106. (In Russ.)

19. Simonenko, V.D. Obshchaya i professional’naya pedagogika. Uchebnoye posobiye dlya studentov pedagogicheskikh vuzov. Pod red. V. D. Simonenko = General and professional pedagogy. Textbook for students of pedagogical universities. Ed. V. D. Simonenko. Moscow: Ventana-Graf; 2006. 368 p. (In Russ.)

20. Chistyakova S.N. The relevance of the problem of professional self-determination of students in modern conditions. Professional’noye obrazovaniye i rynok truda = Vocational education and the labor market. 2018; 1: 54–60. (In Russ.)

21. Shavir P. A. Psikhologiya professional’nogo samoopredeleniya v ranney yunosti = Psychology of professional self-determination in early adolescence. Moscow: Pedagogy; 1981. 96 p. (In Russ.)

22. Sarukhanov E.R., Sotnikova S. I. Problemy upravleniya professional’noy oriyentatsiyey molodezhi na professii vysshey kvalifikatsii = Problems of managing the professional orientation of young people in the profession of higher qualification. Leningrad: Publishing House of the Leningrad Financial and Economic Institute; 1991. 163 p. (In Russ.)

23. Polyanskiy A.M., Smirnova Ye.A. Designing a work program for a discipline based on elements of competencies. Otkrytoye obrazovaniye = Open Education. 2018; 22; 3: 35-51. (In Russ.)

24. Kureychik V.M. Geneticheskiye algoritmy = Genetic Algorithms. Taganrog: Publishing house of TRTU; 1998. (In Russ.)

25. Rzheutskiy A.V., Rzheutskaya S.YU. A method for constructing a classification tree based on a genetic algorithm for combining heuristics. Sistemy upravleniya i informatsionnyye tekhnologii = Control Systems and Information Technologies. 2011; 2(44): 62-66. (In Russ.)