scholarly journals Application of the genetic algorithm to the task of compiling the curriculum

2018 ◽  
Author(s):  
V. A. Turchina ◽  
D. O. Tanasienko
Keyword(s):  
Higher Education ◽  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Necessary Conditions ◽  
Fitness Function ◽  
Educational Process ◽  
Heuristic Methods ◽  
Educational Groups ◽  
The Individual ◽  
Negative Property

One of the main tasks in organizing the educational process in higher education is the drawing up of a schedule of classes. It reflects the weekly student and faculty load. At the same time, when compiling, there are a number of necessary conditions and a number of desirable. The paper considers seven required and four desirable conditions. In this paper, one of the well-known approaches that can be used in drawing up a curriculum is consid-ered. The proposed scheme of the genetic algorithm, the result of which is to obtain an approximate solution to the problem of scheduling with the need to further improve it by other heuristic methods. To solve the problem, an island model of the genetic algorithm was selected and its advantages were considered. In the paper, the author's own structure of the individual, which includes chromosomes in the form of educational groups and genes as a lesson at a certain time, is presented and justified. The author presents his own implementations of the genetic algorithms. During the work, many variants of operators were tested, but they were rejected due to their inefficiency. The biggest problem was to maintain the consistency of information encoded in chromosomes. Also, two post-steps were added: to try to reduce the number of teacher conflict conflicts and to normalize the schedule - to remove windows from the schedule. The fitness function is calculated according to the following principles: if some desired or desired property is present in the individual, then a certain number is deducted from the individual's assessment, if there is a negative property, then a certain number is added to the assessment. Each criterion has its weight, so the size of the fine or rewards may be different. In this work, fines were charged for non-fulfillment of mandatory conditions, and rewards for fulfilling the desired

scholarly journals Application of Genetic Algorithm Elements to Modelling of Rotation Processes in Motion Transmission Including a Long Shaft

Energies ◽  
2020 ◽  
Vol 14 (1) ◽  
pp. 115
Author(s):  
Andriy Chaban ◽  
Marek Lis ◽  
Andrzej Szafraniec ◽  
Radoslaw Jedynak
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Fitness Function ◽  
Least Square ◽  
Distributed Parameter ◽  
Parameter Method ◽  
Analytical Mechanics ◽  
Parameter System ◽  
Rotational Systems ◽  
Elastic Elements

Genetic algorithms are used to parameter identification of the model of oscillatory processes in complicated motion transmission of electric drives containing long elastic shafts as systems of distributed mechanical parameters. Shaft equations are generated on the basis of a modified Hamilton–Ostrogradski principle, which serves as the foundation to analyse the lumped parameter system and distributed parameter system. They serve to compute basic functions of analytical mechanics of velocity continuum and rotational angles of shaft elements. It is demonstrated that the application of the distributed parameter method to multi-mass rotational systems, that contain long elastic elements and complicated control systems, is not always possible. The genetic algorithm is applied to determine the coefficients of approximation the system of Rotational Transmission with Elastic Shaft by equivalent differential equations. The fitness function is determined as least-square error. The obtained results confirm that application of the genetic algorithms allow one to replace the use of a complicated distributed parameter model of mechanical system by a considerably simpler model, and to eliminate sophisticated calculation procedures and identification of boundary conditions for wave motion equations of long elastic elements.

scholarly journals Strategic Team AI Path Plans: Probabilistic Pathfinding

2008 ◽  
Vol 2008 ◽  
pp. 1-6 ◽  
Author(s):  
Tng C. H. John ◽  
Edmond C. Prakash ◽  
Narendra S. Chaudhari
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Computer Games ◽  
Fitness Function ◽  
New Method ◽  
High Quality ◽  
Plan Generation ◽  
Novel Method ◽  
Games And Simulations

This paper proposes a novel method to generate strategic team AI pathfinding plans for computer games and simulations using probabilistic pathfinding. This method is inspired by genetic algorithms (Russell and Norvig, 2002), in that, a fitness function is used to test the quality of the path plans. The method generates high-quality path plans by eliminating the low-quality ones. The path plans are generated by probabilistic pathfinding, and the elimination is done by a fitness test of the path plans. This path plan generation method has the ability to generate variation or different high-quality paths, which is desired for games to increase replay values. This work is an extension of our earlier work on team AI: probabilistic pathfinding (John et al., 2006). We explore ways to combine probabilistic pathfinding and genetic algorithm to create a new method to generate strategic team AI pathfinding plans.

scholarly journals STRESS RESISTANCE AND COPY STRATEGIES OF STUDENTS ’BEHAVIOR DURING THE EDUCATIONAL PROCESS IN HIGHER EDUCATION INSTITUTIONS

2021 ◽  
pp. 98-107
Author(s):  
Andrii Cherkashyn
Keyword(s):  
Higher Education ◽  
Stress Resistance ◽  
Mental Stress ◽  
Higher Education Institutions ◽  
Educational Process ◽  
Self Control ◽  
Psychological Science ◽  
Effective Activity ◽  
Low Levels ◽  
The Individual

The article considers the main approaches to the problem of stress resistance of students in higher education institutions of Ukraine. It is determined that a number of scientists consider stress resistance as a property of the individual that determines its effective activity, and others as cognitively conditioned mechanisms for overcoming stress. It is noted that in psychological science there are other views on the stress resistance of the individual, but when studying the stress resistance of students in the educational process of higher education, it is advisable to use the above approaches. Studies suggest that most students have low levels of psychological stress, mental stress and medium, high levels of resilience. The main coping strategies of students’ behavior in stressful situations are “confrontational coping”, “avoidance”, “self-control” and “problem solving planning”.

scholarly journals CORRELATION BETWEEN UNIVERSITY STUDENTS’ SELF-EDUCATIONAL ACTIVITY AND THE TIME PERSPECTIVE OF THE INDIVIDUAL

2016 ◽  
pp. 151-155
Author(s):  
S. A. Yudin
Keyword(s):  
Higher Education ◽  
University Students ◽  
Time Perspective ◽  
Basic Research ◽  
Educational Process ◽  
The Self ◽  
Educational Activity ◽  
Self Organization ◽  
Modern Education ◽  
The Individual

The paper considers various approaches to studying the self-organization of students’ educational activity, the assumption about the interrelation of self-organization of educational activity and time perspective of the individual is made. The importance of self-organization of educational activity in the modern education system of higher education institutions comes to light. Stages of formation of self-organization and possible difficulties which a person can face are sorted out. Results of basic research of the time perspective and self-organization of university students are stated. The interrelation between commitment and alloted time is defined, as well as regularity, emotional coloring of time, structure of time and feeling of time. The received results specify the possible directions of the organization of forms of psychological support of university students having problems with self-organization of time in the educational process.

scholarly journals CONCEPTUAL FOUNDATIONS OF PROFESSIONAL TRAINING OF FUTURE PRACTICAL PSYCHOLOGISTS

2020 ◽  
pp. 137-141
Author(s):  
V. M. Synyshyna
Keyword(s):  
Higher Education ◽  
Professional Training ◽  
World View ◽  
Educational Process ◽  
Professional Activity ◽  
Institutions Of Higher Education ◽  
Social Phenomena ◽  
Fundamental Knowledge ◽  
The Individual ◽  
Conceptual Foundations

The scientific achievements of leading scientists on the selected theme are analyzed and leading ideas, concepts, and main definitions of the research are identified in the article. The creation of proper psycho-didactic conditions in institutions of higher education, which serve as a basis for the formation of professionally significant competences, the development of personal creative potential and active public position in future practical psychologists, is updated. It is argumented that the educational system built on the conceptual foundations of professional training makes it possible to effectively content the educational disciplines, and therefore effective fundamental knowledge, professional-oriented skills, advanced skills, professional norms and values, which have the highest degree of generalization of social phenomena and processes. It is proved that the concept of the study of practical psychology combines professional methodological, philosophical and general scientific principles and scientific-methodological approaches, which are directed at the revealing future professional activity. The outlined conceptual foundations of professional training allow us to modify the educational process in higher education according to the individual needs of future practical psychologists. The methodological analysis of educational phenomenon of practical psychology in institutions of higher education on four basic levels is offered: philosophical-theoretical (evolutionary-theoretical formation of the specialist and his or her effective functioning), methodological (formation of the system of world-view and semantic individual formations for realization of individual’s educational skills and abilities), specific-scientific (acquisition of fundamental knowledge about professional activities) and technological (effective use of methods and techniques of research for acquisition of true empirical knowledge). The conclusion about the importance of outlining of conceptual foundations in the system of professional training of future practical psychologists is made.

scholarly journals PENENTUAN PARAMETER LEARNING RATE SELAMA PEMBELAJARAN JARINGAN SYARAF TIRUAN BACKPROPAGATION MENGGUNAKAN ALGORITMA GENETIKA

2020 ◽  
Vol 14 (2) ◽  
pp. 202-212
Author(s):  
Ade chandra Saputra
Keyword(s):  
Neural Network ◽  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Fitness Function ◽  
Learning Rate ◽  
Local Minima ◽  
Rate Parameter ◽  
Neural Network Learning ◽  
Value Of Learning ◽  
Backpropagation Learning

One of the weakness in backpropagation Artificial neural network(ANN) is being stuck in local minima. Learning rate parameter is an important parameter in order to determine how fast the ANN Learning. This research is conducted to determine a method of finding the value of learning rate parameter using a genetic algorithm when neural network learning stops and the error value is not reached the stopping criteria or has not reached the convergence. Genetic algorithm is used to determine the value of learning rate used is based on the calculation of the fitness function with the input of the ANN weights, gradient error, and bias. The calculation of the fitness function will produce an error value of each learning rate which represents each candidate solutions or individual genetic algorithms. Each individual is determined by sum of squared error value. One with the smallest SSE is the best individual. The value of learning rate has chosen will be used to continue learning so that it can lower the value of the error or speed up the learning towards convergence. The final result of this study is to provide a new solution to resolve the problem in the backpropagation learning that often have problems in determining the learning parameters. These results indicate that the method of genetic algorithms can provide a solution for backpropagation learning in order to decrease the value of SSE when learning of ANN has been static in large error conditions, or stuck in local minima

Where Genetic Algorithms Excel

2001 ◽  
Vol 9 (1) ◽  
pp. 93-124 ◽  
Author(s):  
Eric B. Baum ◽  
Dan Boneh ◽  
Charles Garrett
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Selective Breeding ◽  
Population Distribution ◽  
Fitness Function ◽  
Mean Field ◽  
Search Problem ◽  
Parallel Search ◽  
Type Algorithm ◽  
Insight Into

We analyze the performance of a genetic algorithm (GA) we call Culling, and a variety of other algorithms, on a problem we refer to as the Additive Search Problem (ASP). We show that the problem of learning the Ising perceptron is reducible to a noisy version of ASP. Noisy ASP is the first problem we are aware of where a genetic-type algorithm bests all known competitors. We generalize ASP to k-ASP to study whether GAs will achieve “implicit parallelism” in a problem with many more schemata. GAs fail to achieve this implicit parallelism, but we describe an algorithm we call Explicitly Parallel Search that succeeds. We also compute the optimal culling point for selective breeding, which turns out to be independent of the fitness function or the population distribution. We also analyze a mean field theoretic algorithm performing similarly to Culling on many problems. These results provide insight into when and how GAs can beat competing methods.

QoS Routing Optimization Based on Improved Genetic Algorithm

2014 ◽  
Vol 998-999 ◽  
pp. 1169-1173
Author(s):  
Chang Lin He ◽  
Yu Fen Li ◽  
Lei Zhang
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Computational Complexity ◽  
Fitness Function ◽  
Qos Routing ◽  
Experimental Results ◽  
Improved Genetic Algorithm ◽  
Coding Schemes ◽  
Routing Optimization

A improved genetic algorithm is proposed to QoS routing optimization. By improving coding schemes, fitness function designs, selection schemes, crossover schemes and variations, the proposed method can effectively reduce computational complexity and improve coding accuracy. Simulations are carried out to compare our algorithm with the traditional genetic algorithms. Experimental results show that our algorithm converges quickly and is reliable. Hence, our method vastly outperforms the traditional algorithms.

scholarly journals Optimasi Pendistribusian Kelas Pada Dosen di STMIK STIKOM Indonesia Menggunakan Algoritma Genetika

2019 ◽  
Vol 2 (1) ◽  
pp. 145-154
Author(s):  
Aniek Suryanti Kusuma ◽  
Komang Sri Aryati
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Genetic Parameters ◽  
Fitness Function ◽  
Genetic Process ◽  
Fitness Value ◽  
Distribution Process ◽  
Class Scheduling ◽  
System Requirements

The stage of class scheduling starts from scheduling courses in classes, then distributing the class to lecturers. The process of distributing classes to lecturers becomes an obstacle for the STMIK STIKOM Indonesia academic body because the academic body must adjust the existing class with the lecturer who is interested in it as well as the lecturer chosen to support a class so that it does not have classes that have a time conflict. One method for solving these problems is by using genetic algorithms that work by generating a number of random solutions and then processing the collection of solutions in a genetic process. There are eight genetic algorithm procedures, which are random chromosome generation procedures, chromosome repair to validate chromosomes from their limits, fitness function to calculate the feasibility of a solution, crossover, mutation, child repair and elitism. The output of this research is in the form of an analysis and determination of the system requirements that must exist. In addition, it produces a trial report on the effect of genetic parameters to determine the effect of changes in the value of genetic parameters on the fitness value and the time used to carry out the distribution process.  

scholarly journals TECHNIQUES OF "COMPETITIVE PAIRS" WHILE TRAINING DENTAL DOCTORS

2019 ◽  
pp. 37-40
Author(s):  
V. V. Ekhalov ◽  
A. V. Samoilenko ◽  
I. A. Romanyuta
Keyword(s):  
Higher Education ◽  
Clinical Laboratory ◽  
Cognitive Activity ◽  
Clinical Situation ◽  
Educational Process ◽  
Necessary Condition ◽  
Main Stage ◽  
Current Standard ◽  
Personal Attitude ◽  
The Individual

Considering the strategic directions of modern higher education, dominant personality-oriented paradigm, which determines the rejection of understanding the educational process as a path which interns must comply, can be called This paradigm provides a variety of methods and tools that match the individual personality as a subject of education. The purpose of this work is the searching for new paradigms of educational reform and its new models and technologies, innovative approaches, learning and education. Employees of the Academy were customized modification techniques "competing groups" in training doctors ‒ dental interns, whose meaning is "doubles competition." At the same time, three main components of the concept of critical thinking were basis of the systematization of techniques and strategies within this methodology: cognitive (development of mental levels), communicative (development of interactions) and reflexive (the development of professional reflection). The process of learning by this methodology is carried out in three stages: The preparatory stage involves the definition of the purpose and the task of a substantiated motivation. The conditional clinical situation should be in line with the current standard of higher education, which presupposes the presence of normative disciplines. Intern doctors can propose a problematic situation for discussion, based on the great interest in this topic themselves (the theme of the course work, the specifics of the place of future work, etc.), they can choose their "opponent" independently. The condition of the business game is the planned agreement of one member of the group with the other, he must reasonably and correctly proves the opposite. The main stage takes place as an independent work of interns on their task. For a well-grounded objection, doctors-interns should propose a variety of modern methods of clinical, laboratory, instrumental research, the use of certain therapeutic options, hoping for its effectiveness. At this stage, an important work is going on: each intern must receive the data necessary for "competitiveness", find evidence or refutation based on a specific approach to the problem (subjective, facilitarial, holistic, and interactive), which may indicate the implementation of personality-oriented learning . The phases of work with the information are determined: 1) recognition of information; 2) its review; 3) determination of the main; 4) comparison of the main and secondary; 5) information analysis; 6) its synthesis; 7) information characteristics; 8) its application; 9) information evaluation; 10) personal attitude to information. The final stage is the report of each competitive pair, presentation of results and project protection. An important point is the discussion of the results in the presence of all interns in a specialty that is conducted under the guidance of a teacher or a working group. The use of the technique of "competitive couples" in the educational process of interns of dentistry significantly increases the quality of knowledge. Problematic clinical situations form the ability to self-organization cognitive activity, the ability to perform operations of mental activity. The element of competition, the opportunity to reveal its theoretical and practical potential greatly enhances the ability of young colleagues to think clinically. The introduction of stimulating, encouraging, exciting methods in the educational process can remove psychological stress from interns' doctors, encourage them to self-improvement. As a basis that determines the use of the methodology of individual creativity in the practice of working with young colleagues, the humanization of education, as well as self-improvement, is a necessary condition for obtaining the individually required knowledge and skills.

Sign in / Sign up

Export Citation Format

Share Document