English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

The article deals with the problem of the analysis of effectiveness of the heuristic methods based on the modification of earlier found decisions in the test problem for getting the shortest path in graph. The article briefly describes the selected group of methods used to solve the problem. The methodology considers the experimental comparison for estimating the quality of solutions based on the performance of computational experiments with the samples of pseudo-randomly structured graphs that uses the BOINC platform. It also presents the description of obtained experimental results which allow to identify the areas of the preferable usage of selected subset of methods depending on the size of the problem and power of constraints. It is shown that the particle swarm optimization, random walks, simulated annealing and bee colony methods are ineffective in the selected problem and significantly inferior to the quality of solutions that are provided by ant colony optimization method and genetic algorithms.

COMPARISON OF DECISIONS QUALITY OF HEURISTIC METHODS BASED ON MODIFYING OPERATIONS IN THE GRAPH SHORTEST PATH PROBLEM