OPTIMIZACIJA PROBLEMA UPRAVLJANJA ODNOSIMA KORISTI I TROŠKOVA PRI RASPOREDJIVANJU PROJEKATA PRIMENOM METAEHEURISTIČKIH ALGORITAMA

eBiblioteka

 
 

OPTIMIZACIJA PROBLEMA UPRAVLJANJA ODNOSIMA KORISTI I TROŠKOVA PRI RASPOREDJIVANJU PROJEKATA PRIMENOM METAEHEURISTIČKIH ALGORITAMA

Show simple item record

dc.contributor.advisor Rašković, Miodrag
dc.contributor.author Glišović, Nataša
dc.date.accessioned 2018-11-07T16:06:57Z
dc.date.available 2018-11-07T16:06:57Z
dc.date.issued 2018-02
dc.identifier.uri http://hdl.handle.net/123456789/4710
dc.description.abstract In this doctoral dissertation the modelling process has been taken into consideration in the presence of uncertainty. Two types of problems were analyzed: one is the optimization of the benefit/costs tradeoff during the distribution of the projects and the other is the classification of data described by the attributes among which some are missing. The basic problems during the modelling of the decision making in the presence of uncertainty are the choice of the adequate treatment of uncertainty and the choice of the method for making a decision. One of the aims of the work is investigating the benefits of applying the metaheuristic algorithms on the considered optimization problems. The main measure for the evaluation of their performances is the value of objective function (for both problems: optimization of benefit/costs tradeoff during the project scheduling and clustering of incomplete data). Considering the project scheduling problem the level of satisfaction related to the problem constraints could also be taken into account. The other evaluation criteria of the applied metaheuristic methods is the time required for finding the solution. The influence of the parameters which control the algorithms of the metaheuristic methods is examined, as well as their appropriate values leading to the maximum performances of the implementation could be reached on the tested examples of the considered problems. As for the optimization problem of the profit/costs tradeoff, the uncertainty is modelled by applying the triangle fuzzy problems and then the metaheuristic methods, simulated annealing and genetic algorithm were applied for solving the obtained fuzzy optimization problem. The tested problems are formulated by the fuzzification method which was suggested by (Ribeiro et al. 1999). The represented experimental results for the set of fuzzy problems show the efficiency of the applied methods: simulated annealing and genetic algorithm. Genetic algorithm seems to produce slightly better solution than the simulated annealing. However, both methods out performed the existing form the literature for about 20%. The secund part of the work deals with the clustering data problem with the missing values of the attributes and making decisions in such circumstances. The main phases in solving the considered problem are finding the most appropriate distance, which will be used in the cases when the data are missing for some reasons and choosing the method for solving the clustering problem. As the theoretical and practical contribution, the metric, based on the logic principles, was proposed. By applying the probability, the theorem was proved defining the values of the weighting coefficients related to attributes that describe the objects for clustering. The proposed metric was implemented in the variable neighborhood search metaheuristic method as well as in some of its modifications. The implemented methods have been applied on the real life problems from the literature. Classifying the patients who suffer from some auto-immune diseases, stored in the database of Clinical Centre of Serbia, the precision of the clustering of 93.33% was achieved. As another real life example, seven databases of the European Commision (Board), which contain the data for the mail service, have been analyzed. The clustering efficiency of 90% - 96.96% was achieved. In order to compare the efficiency of the approach based on the variable neighborhood search method, nine databases available on the internet were used and the obtained results were compared with the existing ones from the literature. The experiments showed large stability of variable neighborhood search method: in eight out of nine cases the best solution was reached in all hundred repetitions. Besides that, the quality of the obtained solutons have considerably surpassed the results from the literature. en_US
dc.description.provenance Submitted by Slavisha Milisavljevic (slavisha) on 2018-11-07T16:06:57Z No. of bitstreams: 1 Nglis_DoktorskaDisertacija.pdf: 3362810 bytes, checksum: 289adf95a8f63c4b671eb907b4426dd0 (MD5) en
dc.description.provenance Made available in DSpace on 2018-11-07T16:06:57Z (GMT). No. of bitstreams: 1 Nglis_DoktorskaDisertacija.pdf: 3362810 bytes, checksum: 289adf95a8f63c4b671eb907b4426dd0 (MD5) Previous issue date: 2018-02 en
dc.language.iso sr en_US
dc.publisher Beograd en_US
dc.title OPTIMIZACIJA PROBLEMA UPRAVLJANJA ODNOSIMA KORISTI I TROŠKOVA PRI RASPOREDJIVANJU PROJEKATA PRIMENOM METAEHEURISTIČKIH ALGORITAMA en_US
mf.author.birth-date 1984-10-17
mf.author.birth-place Raška en_US
mf.author.birth-country Srbija en_US
mf.author.residence-state Srbija en_US
mf.author.citizenship Srpsko en_US
mf.author.nationality Srpsko en_US
mf.subject.area Mathematics en_US
mf.subject.keywords fuzzy logic, metrics, probability, mathematical modeling, optimization of the benefit/costs, missing data, clustering, metaheuristics en_US
mf.subject.subarea Mathematics logic en_US
mf.contributor.committee Rašković, Miodrag
mf.contributor.committee Ognjanović, Zoran
mf.contributor.committee Božić, Milan
mf.contributor.committee Davidović, Tatjana
mf.university.faculty Mathematics faculty en_US
mf.document.references 107 en_US
mf.document.pages 121 en_US
mf.document.location Beograd en_US
mf.document.genealogy-project No en_US
mf.university Belgrade en_US

Files in this item

Files Size Format View
Nglis_DoktorskaDisertacija.pdf 3.362Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record