UML modeling for traveling salesman problem based on genetic algorithms
Author(s) -
Muzafer Saračević,
Sead Mašović,
Šemsudin Plojović
Publication year - 2012
Publication title -
southeast europe journal of soft computing
Language(s) - English
Resource type - Journals
ISSN - 2233-1859
DOI - 10.21533/scjournal.v1i2.64
Subject(s) - computer science , unified modeling language , travelling salesman problem , process (computing) , code (set theory) , object oriented programming , plan (archaeology) , genetic algorithm , programming language , theoretical computer science , algorithm , machine learning , software , set (abstract data type) , archaeology , history
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom