An improved Ant Colony System for the Sequential Ordering Problem

It is not rare that the performance of one metaheuristic algorithm can be improved by incorporating ideas taken from another. In this article we present how Simulated Annealing (SA) can be used to improve the efficiency of the Ant Colony System (ACS) and Enhanced ACS when solving the Sequential Ordering Problem (SOP). Moreover, we show how the very same ideas can be applied to improve the convergence of a dedicated local search, i.e. the SOP-3-exchange algorithm. A statistical analysis of the proposed algorithms both in terms of finding suitable parameter values and the quality of the generated solutions is presented based on a series of computational experiments conducted on SOP instances from the well-known TSPLIB and SOPLIB2006 repositories. The proposed ACS-SA and EACS-SA algorithms often generate solutions of better quality than the ACS and EACS, respectively. Moreover, the EACS-SA algorithm combined with the proposed SOP-3-exchange-SA local search was able to find 10 new best solutions for the SOP instances from the SOPLIB2006 repository, thus improving the state-of-the-art results as known from the literature. Overall, the best known or improved solutions were found in 41 out of 48 cases.Comment: 30 pages, 8 tables, 11 figure

Noncommutative sedeons and their application in field theory

We present sixteen-component values "sedeons", generating associative noncommutative space-time algebra. The generalized second-order and first-order equations of relativistic quantum mechanics based on sedeonic wave function and sedeonic space-time operators are proposed. We also discuss the description of fields with massive quantum on the basis of second-order and first-order equations for sedeonic potentials.Comment: 18 pages, 2 table

Octonic Electrodynamics

In this paper we present eight-component values "octons", generating associative noncommutative algebra. It is shown that the electromagnetic field in a vacuum can be described by a generalized octonic equation, which leads both to the wave equations for potentials and fields and to the system of Maxwell's equations. The octonic algebra allows one to perform compact combined calculations simultaneously with scalars, vectors, pseudoscalars and pseudovectors. Examples of such calculations are demonstrated by deriving the relations for energy, momentum and Lorentz invariants of the electromagnetic field. The generalized octonic equation for electromagnetic field in a matter is formulated.Comment: 12 pages, 1 figur

Sedeonic relativistic quantum mechanics

We represent sixteen-component values "sedeons", generating associative noncommutative space-time algebra. We demonstrate a generalization of relativistic quantum mechanics using sedeonic wave functions and sedeonic space-time operators. It is shown that the sedeonic second-order equation for the sedeonic wave function, obtained from the Einstein relation for energy and momentum, describes particles with spin 1/2. We show that for the special types of wave functions the sedeonic second-order equation can be reduced to the set of sedeonic first-order equations analogous to the Dirac equation. At the same time it is shown that these sedeonic equations differ in space-time properties and describe several types of massive and corresponding massless particles. In particular we proposed four different equations, which could describe four types of neutrinos.Comment: 22 pages, 3 table

A new feather mite of the genus Dolichodectes (Astigmata: Proctophyllodidae) from Hippolais polyglotta (Passeriformes: Acrocephalidae) in Spain

A new feather mite species, Dolichodectes hispanicus sp. n. (Astigmata: Proctophyllodidae), is described from the Melodious Warbler Hippolais polyglotta (Vieillot) (Passeriformes: Acrocephalidae) in Spain. The new species is closest to the type species of the genus, D. edwardsi (Trouessart, 1885) from the Grear Reed-Warbler Acrocephalus arundinaceus (Linnaeus) (Acrocephalidae). Adults of D. hispanicus differ from those of D. edwardsi by dimensional characteristics, in particular, by having shorter aedeagus that does not extend to the anal suckers in males and shorter hysteronotal shield in females. Tritonymphs of D. hispanicus are much more distinctive and differ from those of D. edwardsi by having the prodorsal shield covering all the prodorsum, the hysteronotal shield occupying about three quarters of the hysterosoma, and idiosomal setae h3 being filiform. The morphological description of the new species is augmented by sequence data from the mitochondrial cytochrome c oxidase subunit I gene fragment (COI).Peer reviewe

Формирование микроструктуры в ходе криогенной прокатки меди

Проведена тщательная аттестация микроструктуры и механических свойств меди, подвергнутой различной степени криогенной прокатки. Показано, что эволюция зеренной структуры, в основном, определялась геометрическим эффектом деформации. На основе анализа текстурных данных был сделан вывод, что криогенные условия деформации не привели к фундаментальному изменению характера пластического течения, и основным механизмом деформации было дислокационное {111} скольжение. Установлено, что криогенная прокатка приводит к существенному увеличению прочности и некоторому снижению пластичности

Влияние криогенной осадки на микроструктуру катаной мелкозернистой меди

Исследована возможность существенного измельчения зерен в технически чистой меди путем криогенной осадки. Установлено, что эволюция структуры в целом определялась сплющиванием исходных зерен в ходе деформации. Анализ текстурных данных и спектра разориентировок показал, что основным механизмом пластического течения являлось обычное {111} дислокационное скольжение при несущественном вкладе механического двойникования