UML modeling for traveling salesman problem based on genetic algorithms

Abstract

-The major purpose of this paper is to present a way of solving problems through so-called visual planning and programming using object-oriented concepts. This paper describes the process of UML modeling for solving the traveling salesman problem using one of the metaheuristic-genetic algorithms. The analysis and problem solving in this way has many advantages just because it provides a clear definition of requirements and specific plan that we will later use to create specific applications. This is a good way to resolve because the UML describes the source code, models help to visualize the system as it is or what it should be and allow you to determine the structure and behavior of the system. Static and dynamic diagrams implemented in developing tools for modeling, as well as a description of specific applications and testing are mentioned. With this approach we describe modeling tool that can be used in the development of specific solutions and a way of establishing explicit links between concepts and execution code.

Impact of Using Digital Tools in High School Mathematics: A Case Study in North Macedonia

“…Creating videos provide a different, and perhaps more interesting experience to help students communicate and better understand the math problems (Niess & Walker, 2010). Platforms that are completed/realized with interactive content provide the possibility of learning at home without a teacher's presence (Saracevic, 2012). Such a platform must be with errors and meanings as small as possible that a student will be able to learn not to misinterpret the content.…”

“…In the contemporary teaching, we encounter to a multitude of different multimedia content that contributes to the quality of teaching, increasing motivation, progressive realization of subjects and better progression of individuals according to their intellectual abilities (Saracevic, Milosevic & Masovic, 2012). Using the information and communication technologies, especially tools and technologies in electronic learning, participants will be able to expand, thus apply their already acquired knowledge, because modern teaching approaches aim in applying to have acquired theoretical knowledge in practice (Namestovski, 2008).…”

“…The most popular tools used to create applets for the teaching of mathematics are (Saracevic, Milosevic & Masovic, 2012 Geogebra is a tool, that due to the possibility of the dynamic display and interactivity of mathematical objects in teaching, it is used for explaining, researching and modeling mathematical concepts and their interrelations (Markus & Hohenwarter, 2009). GeoGebra is a program for dynamic mathematics that links geometry, algebra, and mathematical analysis.…”

“…The WIRIS, together with some additional features, is a tool that is extremely useful for collaborative work in the form of chatting or online conferencing (Saracevic et al 2012). New software tools can be used by teachers and students.…”

Implementation of the transportation problem based on meta-heuristics approach method

“…Metaheuristički pristup rešavanja problema rutiranja vozila često se zasniva na lokalnoj pretrazi vođenoj procesima koji se preuzeti iz prirode poput simuliranog kaljenja, genetskih algoritama i kolonije mrava [9,11]. Za rešavanje metaheurističkim pristupom upotrebljavaju se sledeće metode [13,14]:…”