Towards Comparative Analysis Of Branch - And - Bound And Nearest Neighbour Algorithms

Author(s):  
Joyce A. Ayoola ◽  
Emmanuel Oluwatobi Asani ◽  
Aderemi E. Okeyinka ◽  
Peace O. Ayegba
Author(s):  
Vitalii Tkachov ◽  
◽  
Volodymyr Tokariev ◽  
Iryna Ilina ◽  
Stanislav Partyka

A solution of a modified traveling salesman problem for the case, in which a group of intelligent mobile objects is simultaneously involved, is discussed in the article. For this purpose, a review and a comparative analysis of Johnson's algorithms and the branch and bound method have been carried out. It was found that these algorithms are ineffective for solving the modified traveling salesman problem for a group of intelligent mobile objects, therefore, a quest method has been further developed as a solution to this problem. The results of experimental calculations are presented. The directions of further work on the unification of the developed method for constructing structures of fast step-by-step data processing are proposed. 


2015 ◽  
Vol 47 (1–2) ◽  
pp. 91-106
Author(s):  
Anna Justyna Kwiatkowska ◽  
Ewa Symonides

This paper presents a comparative analysis of the methods used for. assessing the density of higher plants. The analysis was carried out on natural population (<i>Vaccinium myrtillus</i> L.) characterized by aggregated spatial structure. Attention has been paid to the surface methods with high (0.25 m<sup>2</sup>) and low <0.01 m<sup>2</sup>) basal unit, as also to the non-surface methods: the closest individual, the nearest neighbour, and the wandering quarter. Studies have shown that these 'methods do not give comparable results. The discussion points out' which methods can be used for the assessment of the density of aggregated populations, and what conditions must be fulfilled in order to obtain reliable results.


Author(s):  
David Cockayne ◽  
David McKenzie

The technique of Electron Reduced Density Function (RDF) analysis has ben developed into a rapid analytical tool for the analysis of small volumes of amorphous or polycrystalline materials. The energy filtered electron diffraction pattern is collected to high scattering angles (currendy to s = 2 sinθ/λ = 6.5 Å-1) by scanning the selected area electron diffraction pattern across the entrance aperture to a GATAN parallel energy loss spectrometer. The diffraction pattern is then converted to a reduced density function, G(r), using mathematical procedures equivalent to those used in X-ray and neutron diffraction studies.Nearest neighbour distances accurate to 0.01 Å are obtained routinely, and bond distortions of molecules can be determined from the ratio of first to second nearest neighbour distances. The accuracy of coordination number determinations from polycrystalline monatomic materials (eg Pt) is high (5%). In amorphous systems (eg carbon, silicon) it is reasonable (10%), but in multi-element systems there are a number of problems to be overcome; to reduce the diffraction pattern to G(r), the approximation must be made that for all elements i,j in the system, fj(s) = Kji fi,(s) where Kji is independent of s.


2007 ◽  
Vol 177 (4S) ◽  
pp. 398-398
Author(s):  
Luis H. Braga ◽  
Joao L. Pippi Salle ◽  
Sumit Dave ◽  
Sean Skeldon ◽  
Armando J. Lorenzo ◽  
...  
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document