Wyniki wyszukiwania - BazTech

1

A hybrid optimized resource allocation modelfor multi-cloud environment using batand particle swarm optimization algorithms

Selvapandian D., Santhosh R.

Computer Assisted Methods in Engineering and Science

|

2022

|

Vol. 29, no. 1-2 spec.

87--103

EN

In cloud computing, scheduling and resource allocation are the major factors that definethe overall quality of services. An efficient resource allocation module is required in cloudcomputing since resource allocation in a single cloud environment is a complex process.Whereas resource allocation in a multi-cloud environment further increases the complexityof allocation procedures. Earlier, resources from the multi-cloud environment were allocated based on task requirements. However, it is essential to analyze the present resourceavailability status and resource capability before allocating to the requested tasks. So, inthis research work, a hybrid optimized resource allocation model is presented using bat optimization algorithm and particle swarm optimization algorithm to allocate the resourceconsidering the resource status, distance, bandwidth, and task requirements. Proposedmodel performance is evaluated through simulation and compared with conventional optimization algorithms. For a set of 500 tasks, the proposed approach allocates resourcesin 47 s, with a minimum energy consumption of 200 kWh. Compared to conventionalapproaches, the performance of the proposed model is much better in terms of deadlinemissed tasks, resource requirement, energy consumption, and allocation time.

2

Hybridization of the optimization process as an alternative way to find approximate solutions for NP-hard problems

Rozenberg L., Rychcicki R.

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 2

59-62

EN

This paper presents the results of calculations that demonstrate the possibility of using hybrid optimization method (with variable structure) for determining the approximate solutions to NP-hard problems. The Travelling Salesman Problem (TSP) is a classic combinatorial optimization subject, which has found widespread use in practice. Simple in definition, have remained hard to solve for many years. Not only an efficient solution would yield benefits in a substantial amount of routing problems, but it would also affect planning and logistics in a positive way.

PL

W prezentowanym artykule pokazano możliwość wykorzystania hybrydy optymalizacyjnej do uzyskania przybliżonego rozwiązania zadania NP-trudnego, czyli problemu obliczeniowego o ponad wykładniczym zapotrzebowaniu na moc obliczeniową. Do badań wybrano znany od wielu lat problem komiwojażera, którego od lat nie udało się ostatecznie rozwiązać. Wybór ten jednak umożliwił uzyskanie pokaźnego materiału porównawczego.

3

An agent-oriented hierarchic strategy for solving inverse problems

Smołka M., Schaefer R., Paszyński M., Pardo D., Álvarez-Aramberri J.

International Journal of Applied Mathematics and Computer Science

|

2015

|

Vol. 25, no. 3

483--498

EN

The paper discusses the complex, agent-oriented hierarchic memetic strategy (HMS) dedicated to solving inverse parametric problems. The strategy goes beyond the idea of two-phase global optimization algorithms. The global search performed by a tree of dependent demes is dynamically alternated with local, steepest descent searches. The strategy offers exceptionally low computational costs, mainly because the direct solver accuracy (performed by the hp-adaptive finite element method) is dynamically adjusted for each inverse search step. The computational cost is further decreased by the strategy employed for solution inter-processing and fitness deterioration. The HMS efficiency is compared with the results of a standard evolutionary technique, as well as with the multi-start strategy on benchmarks that exhibit typical inverse problems’ difficulties. Finally, an HMS application to a real-life engineering problem leading to the identification of oil deposits by inverting magnetotelluric measurements is presented. The HMS applicability to the inversion of magnetotelluric data is also mathematically verified.

4

A hybrid algorithm for solving inverse problems in elasticity

Barabasz B., Gajda-Zagórska E., Migórski S., Paszyński M., Schaefer R., Smołka M.

International Journal of Applied Mathematics and Computer Science

|

2014

|

Vol. 24, no. 4

865--886

EN

The paper offers a new approach to handling difficult parametric inverse problems in elasticity and thermo-elasticity, formulated as global optimization ones. The proposed strategy is composed of two phases. In the first, global phase, the stochastic hp-HGS algorithm recognizes the basins of attraction of various objective minima. In the second phase, the local objective minimizers are closer approached by steepest descent processes executed singly in each basin of attraction. The proposed complex strategy is especially dedicated to ill-posed problems with multimodal objective functionals. The strategy offers comparatively low computational and memory costs resulting from a double-adaptive technique in both forward and inverse problem domains. We provide a result on the Lipschitz continuity of the objective functional composed of the elastic energy and the boundary displacement misfits with respect to the unknown constitutive parameters. It allows common scaling of the accuracy of solving forward and inverse problems, which is the core of the introduced double-adaptive technique. The capability of the proposed method of finding multiple solutions is illustrated by a computational example which consists in restoring all feasible Young modulus distributions minimizing an objective functional in a 3D domain of a photo polymer template obtained during step and flash imprint lithography.

5

Założenia hybrydowej metody optymalizacji funkcji w systemie wspomagania decyzji o strukturze rozproszonej

Twardochleb, Rychcicki

Metody Informatyki Stosowanej

|

2011

|

nr 1

169-181

EN

Classic optimization methods are bound to have many limitations. As a result, such methods are of ten not suitable for efficient problem solving. This paper puts forth aproposal for a new hybrid optimization method which combines together two basic methods, i.e. Monte Carlo method and Rosenbrock method. The combination produces a method that has all of its constituents' advantages, yet does not in herit any oft heir drawbacks, resulting in higher convergence rates and greater computation speeds. Due to its simplified approach towards modeling, our method can be easily adapted to parallel or distributed computing systems, enabling researchers to use clusters consisting of many separate machines. Those clusters can provide the computational power needed to solve complicated optimization problems..

6

Skuteczność hybrydowej metody optymalizacji w rozwiązywaniu zadań o zróżnicowanej charakterystyce

Twardochleb M., Rychcicki R.

Metody Informatyki Stosowanej

|

2009

|

nr 4 (21)

135-145

EN

The main research objective of this paper is the development, analysis, implementation and determination of the efficiency of hybrid optimization methods applied to a variety of mathematical concepts describing real-life problems which involve a large number of variables. The optimization is carried out by a hybrid serialized cascading procedure which combines several different sub-procedures with dissimilar characteristics, sharing the same objective function. During the efficiency-determination phase, several effectiveness tests were conducted, comparing the hybrid method with other optimization techniques.

7

Hybrid optimization algorithm using evolutionary algorithm and local search method with its application in digital FIR filter design

Adamski K.

Prace Naukowe Politechniki Warszawskiej. Elektronika

|

2008

|

z. 165

23-32

EN

This paper is devoted to the application of an Evolutionary Algorithm to the design of Finite Impulse Response filters (FIR). A hybrid algorithm is proposed, which consists of a robust global optimization method (Evolutionary Algorithm - EA) and a good local optimization method (Quasi-Newton - QN). An experimental comparison of the hybrid algorithm against EA and QN alone indicates that EA yields filters with the better amplitude characteristics than QN. Furthermore the hybrid method yields filters with even better amplitude characteristics and in some times, it needs significantly less time than EA alone to reach good solutions.

8

Hybrydowa optymalizacja topologiczna dynamicznych układów mechanicznych

Burczyński T., Orantek P.

Zeszyty Naukowe Politechniki Rzeszowskiej. Mechanika

|

2005

|

z. 65 [222]

53--60

EN

In this paper scientific research on using the hybrid algorithm in optimization of the dynamic structures was carried out. The boundary-initial problem for elastodynamics was solved by using boundary element method (BEM) [2]. The hybrid algorithm being the coupling of the evolutionary algorithm, gradient algorithm and the artificial neural network was carried out. Topology and shape optimization problems were considered for different criteria, which concern: mass, displacements, stresses, compliance and natural frequencies. As a tool for the modeling of boundary shape the NURBS curves were applied. Several numerical examples testifying to the effectiveness and efficiency of the proposed methods of optimization were carried out, a few interesting tests are included in the paper.