Skocz do pozycji: 1.

Tytuł:

Effective Design of the Simulated Annealing Algorithm for the Flowshop Problem with Minimum Makespan Criterion

Autorzy:

Hurkała, J.
Hurkała, A.

Powiązania:

https://bibliotekanauki.pl/articles/309187.pdf

Data publikacji:

2012

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

flowshop
heuristics
makespan
simulated annealing

Opis:

In this paper we address the n-job, m-machine flowshop scheduling problem with minimum completion time (makespan) as the performance criterion. We describe an efficient design of the Simulated Annealing algorithm for solving approximately this NP-hard problem. The main difficulty in implementing the algorithm is no apparent analogy for the temperature as a parameter in the flowshop combinatorial problem. Moreover, the quality of solutions is dependent on the choice of cooling scheme, initial temperature, number of iterations, and the temperature decrease rate at each step as the annealing proceeds. We propose how to choose the values of all the aforementioned parameters, as well as the Boltzmann factor for the Metropolis scheme. Three perturbation techniques are tested and their impact on the solutions quality is analyzed. We also compare a heuristic and randomly generated solutions as initial seeds to the annealing optimization process. Computational experiments indicate that the proposed design provides very good results - the quality of solutions of the Simulated Annealing algorithm is favorably compared with two different heuristics.

Źródło:

Journal of Telecommunications and Information Technology; 2012, 2; 92-98
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 2.

Tytuł:

An enhanced krill herd optimization technique used for classification problem

Autorzy:

Al-Mashhadani, Firas N.
Alsaffar, Qusay S.
Al-Jadir, Ibrahim A.

Powiązania:

https://bibliotekanauki.pl/articles/35535690.pdf

Data publikacji:

2021

Wydawca:

Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie

Tematy:

optimization
simulated annealing
standard krill herd

Opis:

In this paper, this method is intended to improve the optimization of the classification problem in machine learning. The EKH as a global search optimization method, it allocates the best representation of the solution (krill individual) whereas it uses the simulated annealing (SA) to modify the generated krill individuals (each individual represents a set of bits). The test results showed that the KH outperformed other methods using the external and internal evaluation measures.

Źródło:

Scientific Review Engineering and Environmental Sciences; 2021, 30, 2; 354-364
1732-9353

Pojawia się w:

Scientific Review Engineering and Environmental Sciences

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 3.

Tytuł:

Recovery of microstructure properties: random variability of soil solid thermal conductivity

Autorzy:

Stefaniuk, D.
Różański, A.
Łydżba, D.

Powiązania:

https://bibliotekanauki.pl/articles/178952.pdf

Data publikacji:

2016

Wydawca:

Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej

Tematy:

simulated annealing
heat transfer
homogenization
saturated soil

Opis:

In this work, the complex microstructure of the soil solid, at the microscale, is modeled by prescribing the spatial variability of thermal conductivity coefficient to distinct soil separates. We postulate that the variation of thermal conductivity coefficient of each soil separate can be characterized by some probability density functions: f_Cl(λ), f_Si(λ), f_Sa(λ), for clay, silt and sand separates, respectively. The main goal of the work is to recover/identify these functions with the use of back analysis based on both computational micromechanics and simulated annealing approaches. In other words, the following inverse problem is solved: given the measured overall thermal conductivities of composite soil find the probability density function f(λ) for each soil separate. For that purpose, measured thermal conductivities of 32 soils (of various fabric compositions) at saturation are used. Recovered functions f(λ) are then applied to the computational micromechanics approach; predicted conductivities are in a good agreement with laboratory results.

Źródło:

Studia Geotechnica et Mechanica; 2016, 38, 1; 99-107
0137-6365
2083-831X

Pojawia się w:

Studia Geotechnica et Mechanica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 4.

Tytuł:

The use of simulated annealing method for optimization of fractional order PID controller

Autorzy:

Mikulski, S.

Powiązania:

https://bibliotekanauki.pl/articles/97234.pdf

Data publikacji:

2015

Wydawca:

Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej

Tematy:

fractional order controller
optimization
fractional calculus
simulated annealing

Opis:

The paper describes method of parameters selection for control system with fractional order PI^λD^μ controller steering second order oscillated object. As a selection algorithm was used simulated annealing optimization method with random variant of cooling strategy. As a target function for optimization was selected Integral Squared Error (ISE).

Źródło:

Computer Applications in Electrical Engineering; 2015, 13; 178-187
1508-4248

Pojawia się w:

Computer Applications in Electrical Engineering

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 5.

Tytuł:

Optimization of groundwater quality monitoring network using information theory and simulated annealing algorithm

Autorzy:

Treichel, W.
Kucharek, M.

Powiązania:

https://bibliotekanauki.pl/articles/2063028.pdf

Data publikacji:

2010

Wydawca:

Państwowy Instytut Geologiczny – Państwowy Instytut Badawczy

Tematy:

simulated annealing
monitoring network
information theory
optimization
entropy

Opis:

In this paper a methodology of assessment and optimization of groundwater quality monitoring network which takes into account the evaluation criteria derived from the Shannon information theory is presented. The fundamental criteria derived from this theory are: (1) the value of marginal information entropy, which is a measure of the amount of information containing in the data in a location of sampling point, and (2) the value of transinformation (mutual information) which measures the amount of information shared between each of two sampling points. Transinformation can be interpreted as an index of the stochastic dependence between the random variables corresponding to groundwater quality data recorded in different sampling points of monitoring network and shows the reduction of uncertainty included in one variable due to the knowledge of the other variable. In the optimization problem the objective function involving the value of transinformation of the investigated water quality parameters (Cl, Cu, Na) is minimized. To minimize the objective function the simulated annealing algorithm, which allows to find a satisfactory sub-optimal solution, was used. The proposed methodology was applied to optimize the groundwater monitoring network of contaminant reservoir Żelazny Most, one of the worlds biggest industrial waste disposal site, which collects post-flotation contaminants originating from copper ore treatment. The results show an increase in the effectiveness of the monitoring network by reducing the number of sampling points while maintaining an acceptable amount of information available in the network.

Źródło:

Biuletyn Państwowego Instytutu Geologicznego; 2010, 441 Hydrogeologia z. 10; 193--199
0867-6143

Pojawia się w:

Biuletyn Państwowego Instytutu Geologicznego

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 6.

Tytuł:

An adaptive hybrid metaheuristic for permutation flowshop scheduling

Autorzy:

Moccellin, J.
Santos, M.

Powiązania:

https://bibliotekanauki.pl/articles/206870.pdf

Data publikacji:

2000

Wydawca:

Polska Akademia Nauk. Instytut Badań Systemowych PAN

Tematy:

flowshop sequencing
hybrid metaheuristics
simulated annealing
tabu search

Opis:

In this paper we present a hybrid Tabu Search - Simulated Annealing heuristic fox the minimal makespan flowshop sequencing problem. In order to evaluate the effectiveness of the hybridization we compare the hybrid metaheuristic with pure Tabu Search and Simulated Annealing heuristics. The results from computational experience are discussed.

Źródło:

Control and Cybernetics; 2000, 29, 3; 761-771
0324-8569

Pojawia się w:

Control and Cybernetics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 7.

Tytuł:

Score level and rank level fusion for KINECT-based multi-modal biometric system

Autorzy:

Rahman, Md Wasiur
Zohra, Guellati Fatma
Gavrilova, Marina L.

Powiązania:

https://bibliotekanauki.pl/articles/91778.pdf

Data publikacji:

2019

Wydawca:

Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych

Tematy:

Lane-Emden equations
simulated annealing
legendre polynomials
neural network

Opis:

Computational intelligence firmly made its way into the areas of consumer applications, banking, education, social networks, and security. Among all the applications, biometric systems play a significant role in ensuring an uncompromised and secure access to resources and facilities. This article presents a first multimodal biometric system that combines KINECT gait modality with KINECT face modality utilizing the rank level and the score level fusion. For the KINECT gait modality, a new approach is proposed based on the skeletal information processing. The gait cycle is calculated using three consecutive local minima computed for the distance between left and right ankles. The feature distance vectors are calculated for each person’s gait cycle, which allows extracting the biometric features such as the mean and the variance of the feature distance vector. For Kinect face recognition, a novel method based on HOG features has been developed. Then, K-nearest neighbors feature matching algorithm is applied as feature classification for both gait and face biometrics. Two fusion algorithms are implemented. The combination of Borda count and logistic regression approaches are used in the rank level fusion. The weighted sum method is used for score level fusion. The recognition accuracy obtained for multi-modal biometric recognition system tested on KINECT Gait and KINECT Eurocom Face datasets is 93.33% for Borda count rank level fusion, 96.67% for logistic regression rank-level fusion and 96.6% for score level fusion.

Źródło:

Journal of Artificial Intelligence and Soft Computing Research; 2019, 9, 3; 167-176
2083-2567
2449-6499

Pojawia się w:

Journal of Artificial Intelligence and Soft Computing Research

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 8.

Tytuł:

A smart amalgamation of spectral neural algorithm for nonlinear Lane-Emden equations with simulated annealing

Autorzy:

Khan, N. A.
Shaikh, A.

Powiązania:

https://bibliotekanauki.pl/articles/91814.pdf

Data publikacji:

2017

Wydawca:

Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych

Tematy:

Lane-Emden equations
simulated annealing
legendre polynomials
neural network

Opis:

The actual motivation of this paper is to develop a functional link between artificial neural network (ANN) with Legendre polynomials and simulated annealing termed as Legendre simulated annealing neural network (LSANN). To demonstrate the applicability, it is employed to study the nonlinear Lane-Emden singular initial value problem that governs the polytropic and isothermal gas spheres. In LSANN, minimization of error is performed by simulated annealing method while Legendre polynomials are used in hidden layer to control the singularity problem. Many illustrative examples of Lane-Emden type are discussed and results are compared with the formerly used algorithms. As well as with accuracy of results and tranquil implementation it provides the numerical solution over the entire finite domain.

Źródło:

Journal of Artificial Intelligence and Soft Computing Research; 2017, 7, 3; 215-224
2083-2567
2449-6499

Pojawia się w:

Journal of Artificial Intelligence and Soft Computing Research

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 9.

Tytuł:

An Improved Method of Busbar Voltage Reconstruction from Signals of Electric Field Sensors Installed in an Indoor MV Substation

Autorzy:

Borkowski, D.

Powiązania:

https://bibliotekanauki.pl/articles/220871.pdf

Data publikacji:

2018

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

voltage measurement
signal reconstruction
modelling
parameters identification
simulated annealing

Opis:

This paper presents an improved method for the reconstruction of busbar voltage waveforms from signals acquired by a system of electric field (EF) sensors located in an indoor medium voltage substation. In the previous work [8], the authors proposed the use of black-box models in the form of artificial neural networks (ANNs) for this task. In this paper it is shown that a parametric model of the system of EF sensors can reconstruct voltages with much lower errors, provided that it is accurately identified. The model identification is done by minimization of a nonlinear goal function, i.e. mean squared error (MSE) of voltage reconstruction. As a result of examining several optimization techniques, the method based on simulated annealing extended with a simplex search, is proposed. The performance of the model identified with this method is at least 8 times better in terms of MSE and at least 12 times better in terms of frequency domain errors than the best one of concurrent ANNs.

Źródło:

Metrology and Measurement Systems; 2018, 25, 1; 71-86
0860-8229

Pojawia się w:

Metrology and Measurement Systems

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 10.

Tytuł:

Numerical Assessment of a One-Mass Spring-Based Electromagnetic Energy Harvester on a Vibrating Object

Autorzy:

Chiu, M.-C.
Chang, Y.-C.
Yeh, L.-J.
Chung, C.-H.

Powiązania:

https://bibliotekanauki.pl/articles/177720.pdf

Data publikacji:

2016

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

spring
harvester
generator
permanent magnet
simulated annealing
optimization
buckling
Fatigue

Opis:

The paper is an exploration of the optimal design parameters of a space-constrained electromagnetic vibration-based generator. An electromagnetic energy harvester is composed of a coiled polyoxymethylen circular shell, a cylindrical NdFeB magnet, and a pair of helical springs. The magnet is vertically confined between the helical springs that serve as a vibrator. The electrical power connected to the coil is actuated when the energy harvester is vibrated by an external force causing the vibrator to periodically move through the coil. The primary factors of the electrical power generated from the energy harvester include a magnet, a spring, a coil, an excited frequency, an excited amplitude, and a design space. In order to obtain maximal electrical power during the excitation period, it is necessary to set the system’s natural frequency equal to the external forcing frequency. There are ten design factors of the energy harvester including the magnet diameter (D_m), the magnet height (H_m), the system damping ratio (ζ_sys), the spring diameter (D_s), the diameter of the spring wire (d_s), the spring length (ℓ_s), the pitch of the spring (p_s), the spring’s number of revolutions (N_s), the coil diameter (D_c), the diameter of the coil wire (d_c), and the coil’s number of revolutions (N_c). Because of the mutual effects of the above factors, searching for the appropriate design parameters within a constrained space is complicated. Concerning their geometric allocation, the above ten design parameters are reduced to four (D_m, H_m, ζ_sys, and N_c). In order to search for optimal electrical power, the objective function of the electrical power is maximized by adjusting the four design parameters (D_m, H_m, ζ_sys, and N_c) via the simulated annealing method. Consequently, the optimal design parameters of D_m, H_m, ζ_sys, and N_c that produce maximum electrical power for an electromagnetic energy harvester are found.

Źródło:

Archives of Acoustics; 2016, 41, 1; 119-131
0137-5075

Pojawia się w:

Archives of Acoustics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 11.

Tytuł:

Efficiency of selected meta-heuristics applied to the TSP problem: a simulation study

Autorzy:

Kwaśnicka, H.

Powiązania:

https://bibliotekanauki.pl/articles/1931573.pdf

Data publikacji:

2003

Wydawca:

Politechnika Gdańska

Tematy:

ant colony
genetic algorithms
simulated annealing
tabu search
neural networks

Opis:

The paper presents a simulation study of the usefulness of a numberof meta-heuristicsused as optimisation methods forTSPproblems. The five considered approaches are outlined: GeneticAlgorithm, Simulated Annealing, Ant Colony System, Tabu Search and Hopfield Neural Network.Using a purpose-developed computer program, efficiency of the meta-heuriticshas been studied andcompared. Results obtained from about 40000 simulation runs are briefly presented and discussed.

Źródło:

TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 1; 73-91
1428-6394

Pojawia się w:

TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 12.

Tytuł:

Molecular docking-based test for affinities of two ligands toward vasopressin and oxytocin receptors.

Autorzy:

Ślusarz, Rafał
Kaźmierkiewicz, Rajmund
Giełdoń, Artur
Lammek, Bernard
Ciarkowski, Jerzy

Powiązania:

https://bibliotekanauki.pl/articles/1044173.pdf

Data publikacji:

2001

Wydawca:

Polskie Towarzystwo Biochemiczne

Tematy:

simulated annealing
bioligand docking
GPCR receptor/bioligand interaction
molecular dynamics

Opis:

Molecular docking simulations are now fast developing area of research. In this work we describe an effective procedure of preparation of the receptor-ligand complexes. The amino-acid residues involved in ligand binding were identified and described.

Źródło:

Acta Biochimica Polonica; 2001, 48, 1; 131-135
0001-527X

Pojawia się w:

Acta Biochimica Polonica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 13.

Tytuł:

Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes - A Meta-Heuristic Solution

Autorzy:

Girao-Silva, R.
Craveirinha, J.
Clímaco, J.

Powiązania:

https://bibliotekanauki.pl/articles/308908.pdf

Data publikacji:

2009

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

multiobjective optimization
MPLS-Internet
routing models
simulated annealing
tabu search

Opis:

The paper begins by reviewing a two-level hierarchical multicriteria routing model for MPLS networks with two service classes (QoS and BE services) and alternative routing, as well as the foundations of a heuristic resolution approach, previously proposed by the authors. Afterwards a new approach, of meta-heuristic nature, based on the introduction of simulated annealing and tabu search techniques, in the structure of the dedicated heuristic, is described. The application of the developed procedures to a benchmarking case study will show that, in certain initial conditions, this approach provides improvements in the final results especially in more "difficult" situations detected through sensitivity analysis.

Źródło:

Journal of Telecommunications and Information Technology; 2009, 3; 20-37
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 14.

Tytuł:

Approximating curve by a single segment of B-Spline or Bézier curve directly in CAD environment

Autorzy:

Sobolak, Mariusz
Połowniak, Piotr
Marciniec, Adam
Jagiełowicz, Patrycja Ewa

Powiązania:

https://bibliotekanauki.pl/articles/176192.pdf

Data publikacji:

2020

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

Bézier curve
curve approximation
design of experiment
algorithms of simulated annealing

Opis:

The paper presents the method of approximating curves with a single segment of the B-Spline and Bézier curves. The method for determining a single curve segment using the optimization methods in the CATIA environment is shown. The algorithms of simulated annealing and design of experiment are used for optimization. For the same purpose, a new original procedure for determining the distance between the given curves using explicit parameters in the CATIA environment was also used. This approximation of the cyclic curves results in the curve oscillation as shown in the examples. The results show that the approximation method with Bézier curve using control points as “free” points can be applied to obtain the best results of approximation.

Źródło:

Advances in Manufacturing Science and Technology; 2020, 44, 3; 84-92
0137-4478

Pojawia się w:

Advances in Manufacturing Science and Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 15.

Tytuł:

Theoretical studies of binding modes of two covalent inhibitors of cysteine proteases.

Autorzy:

Drabik, Piotr
Politowska, Ewa
Czaplewski, Cezary
Kasprzykowski, Franciszek
Łankiewicz, Leszek
Ciarkowski, Jerzy

Powiązania:

https://bibliotekanauki.pl/articles/1044228.pdf

Data publikacji:

2000

Wydawca:

Polskie Towarzystwo Biochemiczne

Tematy:

cysteine proteases
covalent protease inhibitors
constrained simulated annealing
papain
molecular dynamics

Opis:

Physiological and pathological roles of cysteine proteases make them important targets for inhibitor development. Although highly potent inhibitors of this group of enzymes are known, their major drawback is a lack of sufficient specificity. Two cysteine protease covalent inhibitors, viz. (i) Z-RL-deoxo-V-peptide-epoxysuccinyl hybrid, and (ii) Z-RLVG-methyl-, have been developed and modeled in the catalytic pocket of papain, an archetypal thiol protease. A number of configurations have been generated and relaxed for each system using the AMBER force field. The catalytic pockets S3 and S4 appear rather elusive in view of the observed inhibitors' flexibility. This suggest rather limited chances for the development of selective structure-based inhibitors of thiol proteases, designed to exploit differences in the structure of catalytic pockets of various members of this family.

Źródło:

Acta Biochimica Polonica; 2000, 47, 4; 1061-1066
0001-527X

Pojawia się w:

Acta Biochimica Polonica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 16.

Tytuł:

System for vehicle routing problem algorithms analysis
System do analizy algorytmów planowania dostaw

Autorzy:

Sztajerowski, W.
Ochelska-Mierzejewska, J.
Kucharski, J.

Powiązania:

https://bibliotekanauki.pl/articles/408535.pdf

Data publikacji:

2017

Wydawca:

Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej

Tematy:

vehicle routing problem
simulated annealing
optimization
planowanie dostaw
symulowane wyżarzanie
optymalizacja

Opis:

Paper concerns the software system supporting the analysis of different cases of solving VRP by various algorithms. VRP has been characterised and application structure has been presented. Illustrative experimental results show the usefulness of the system.
Artykuł przedstawia oprogramowanie wspomagające analizę różnych przypadków rozwiązywania planowania dostaw (ang. Vehicle Routing Problem, VRP) przez różne algorytmy. Zaprezentowano w artykule problem VRP oraz strukturę omawianego systemu. Pokazano również wyniki eksperymentów, które pokazują użyteczność systemu.

Źródło:

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2017, 7, 2; 28-31
2083-0157
2391-6761

Pojawia się w:

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 17.

Tytuł:

Multiobjective Approach to Localization in Wireless Sensor Networks

Autorzy:

Marks, M.
Niewiadomska-Szynkiewicz, E.

Powiązania:

https://bibliotekanauki.pl/articles/309060.pdf

Data publikacji:

2009

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

ad hoc networks
localization
simulated annealing
stochastic optimization
wireless sensor network

Opis:

Wireless sensor network localization is a complex problem that can be solved using different types of methods and algorithms. Nowadays, it is a popular research topic. What becomes obvious is that there are several criteria which are essential when we consider wireless sensor networks. Our objective is to determine accurate estimates of nodes location under the constraints for hardware cost, energy consumption and computation capabilities. In this paper the application of stochastic optimization for performing localization of nodes is discussed. We describe two phase scheme that uses a combination of the trilateration method, along with the simulated annealing optimization algorithm. We investigate two variants of our technique, i.e., centralized and distributed. The attention is paid to the convergence of our algorithm for different network topologies and trade-off between its efficiency and localization accuracy.

Źródło:

Journal of Telecommunications and Information Technology; 2009, 3; 59-67
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 18.

Tytuł:

Sequential simulated annealing for the vehicle routing problem with time windows

Autorzy:

Woch, M.
Łebkowski, P.

Powiązania:

https://bibliotekanauki.pl/articles/375944.pdf

Data publikacji:

2009

Wydawca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH

Tematy:

simulated annealing
vehicle routing problem with time windows
bi-criterion optimization

Opis:

This article presents a new simulated annealing algorithm that provides very high quality solutions to the vehicle routing problem. The aim of described algorithm is to solve the vehicle routing problem with time windows. The tests were carried out with use of some well known instances of the problem defined by M. Solomon. The empirical evidence indicates that simulated annealing can be successfully applied to bi-criterion optimization problems.

Źródło:

Decision Making in Manufacturing and Services; 2009, 3, 1-2; 87-100
1896-8325
2300-7087

Pojawia się w:

Decision Making in Manufacturing and Services

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 19.

Tytuł:

Stochastic Neural Networks for Feasibility Checking

Autorzy:

Strausz, G.

Powiązania:

https://bibliotekanauki.pl/articles/908272.pdf

Data publikacji:

1999

Wydawca:

Uniwersytet Zielonogórski. Oficyna Wydawnicza

Tematy:

optymalizacja
sieć neuronowa
aproksymacja
optimization
neural networks
simulated annealing
mean-field approximation

Opis:

Complex diagnosis problems, defined by high-level models, often lead to constraint-based discrete optimization tasks. A logical description of large, complex systems usually contains numerous variables. The first test of the logical description is typically to check the feasibility in order to know that there is no contradiction in the model. This can be formulated as an optimization problem and methods of discrete optimization theory can then be used. The purpose of the paper is to show that stochastic neural networks can be applied to this type of tasks and the networks are efficient tools for finding feasible or good-quality configurations. Boltzmann and mean-field neural networks were tested on large-sized complex problems.The paper presents simulation results obtained from a real application task and compares the performance of the neural networks being examined.

Źródło:

International Journal of Applied Mathematics and Computer Science; 1999, 9, 4; 921-937
1641-876X
2083-8492

Pojawia się w:

International Journal of Applied Mathematics and Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 20.

Tytuł:

Professor Ryszard Zielińskis contribution to Monte Carlo methods and random number generators. Uniform asymptotics in statistics

Autorzy:

Niemiro, Wojciech

Powiązania:

https://bibliotekanauki.pl/articles/747651.pdf

Data publikacji:

2012

Wydawca:

Polskie Towarzystwo Matematyczne

Tematy:

stochastic optimization, simulated annealing, random number generator, uniform limit theorems, uniform consistency

Opis:

Omawiamy dwa ważne wycinki działalności naukowej Ryszarda Zielińskiego. Po pierwsze, są to prace związane z metodami Monte Carlo. Wiele z nich dotyczyła stochastycznych metod optymalizacji. Ryszard Zieliński badał algorytmy typu stochastycznej aproksymacji i poszukiwań losowych. Interesował się zagadnieniami optymalizacji globalnej. Podkreślamy wątek traktowania zadań obliczeniowych w sposób właściwy dla statystyki matematycznej. Wspominamy również o relacji algorytmów typu „symulowanego wyżarzania” z wcześniejszymi wynikami Zielińskiego. Odrębny rozdział stanowią prace na temat generatorów losowych. Ryszard Zieliński zaproponował i badał generator wytwarzający nieokresowy ciąg liczb pseudo-losowych.Inny nurt badań Ryszarda Zielińskiego dotyczy jednostajnych twierdzeń granicznych w statystyce. Motywacja jest związana z podkreślaną przez Zielińskiego metodologią statystyki jako nauki dedukcyjnej rozwijanej na potrzeby zastosowań. Zieliński badał, w których modelachstatystycznych Prawo Wielkich Liczb i Centralne Twierdzenie Graniczne zachodzi jednostajnie względem rozważanej rodziny rozkładów prawdopodobieństwa. Rozstrzygnął pytanie o jednostajną zgodność kwantyli próbkowych. Wykazał, jak można osiągnąć jednostajną zgod-ność wygładzonej dystrybuanty empirycznej, dowodząc odpowiednik nierówności Dvoretzky’ego-Kiefera-Wolfowitza.
The aim of the paper is to summarize contributions of Ryszard Zieliński to two important areas of research. First, we discuss his work related to Monte Carlo methods. Ryszard Zieliński was particularly interested in Monte Carlo optimization. About 10 of his papers concerned stochastic algorithms for seeking extrema. He examined methods related to stochastic approximation, random search and global optimization. We stress that Zielinski often considered computational problems from a statistical perspective. In several articles he explicitly indicated that optimization can be reformulated as a statistical estimation problem. We also discuss relation between the family of Simulated Annealing algorithms on the one hand and some procedures examined earlier by Ryszard Zieliński on the other. Another topic belonging to Monte Carlo methods, in which Ryszard Zieliński has achieved interesting results, is construction of random number generators and examination of their statistical properties. Zieliński proposed an aperiodic generator based on Weil sequences and showed how it can be efficiently implemented. Later he constructed an algorithm which uses several such generators and produces pseudo-random sequences with better statistical properties.The second area of Zieliński’s work discussed here is related to uniform limit theorems of mathematical statistics. We stress the methodological motivation behind the research in this direction. In Zieliński’s view, asymptotic results should hold uniformly with respect to the family of probability distributions under consideration. In his opinion, this requirement comes from the very nature of statistical models and the needs of practical applications. Zieliński examined uniform versions the Weak Law of Large Numbers, Strong Law of Large Numbers and Central Limit Theorem in several statistical models. Some results were rather unexpected. He also gave a necessary and sufficient condition for uniform consistency of sample quantiles. Two papers of Ryszard Zieliński were devoted to uniform consistency of smoothed versions of empirical cumulative distribution function. In one of them he proved a version of Dvoretzky-Kiefer-Wolfowitz inequality.

Źródło:

Mathematica Applicanda; 2012, 40, 2
1730-2668
2299-4009

Pojawia się w:

Mathematica Applicanda

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 21.

Tytuł:

Shape optimization of road tunnel cross-section by simulated annealing

Autorzy:

Sobótka, M.
Pachnicz, M.

Powiązania:

https://bibliotekanauki.pl/articles/178948.pdf

Data publikacji:

2016

Wydawca:

Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej

Tematy:

simulated annealing
underground excavation
shape optimization
linear elasticity
energy of volumetric strain

Opis:

The paper concerns shape optimization of a tunnel excavation cross-section. The study incorporates optimization procedure of the simulated annealing (SA). The form of a cost function derives from the energetic optimality condition, formulated in the authors’ previous papers. The utilized algorithm takes advantage of the optimization procedure already published by the authors. Unlike other approaches presented in literature, the one introduced in this paper takes into consideration a practical requirement of preserving fixed clearance gauge. Itasca Flac software is utilized in numerical examples. The optimal excavation shapes are determined for five different in situ stress ratios. This factor significantly affects the optimal topology of excavation. The resulting shapes are elongated in the direction of a principal stress greater value. Moreover, the obtained optimal shapes have smooth contours circumscribing the gauge.

Źródło:

Studia Geotechnica et Mechanica; 2016, 38, 2; 47-52
0137-6365
2083-831X

Pojawia się w:

Studia Geotechnica et Mechanica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 22.

Tytuł:

Multi-Criteria 3-Dimension Bin Packing Problem

Autorzy:

Kacprzak, Ł.
Rudy, J.
Żelazny, D.

Powiązania:

https://bibliotekanauki.pl/articles/409522.pdf

Data publikacji:

2015

Wydawca:

Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej

Tematy:

bin packing problem
multi-criteria
genetic algorithm
simulated annealing
discrete optimization
Pareto efficiency

Opis:

In this paper a multi-criteria approach to the 3-dimensions bin packing problem is considered. The chosen maximization criteria are the number and the total volume of the boxes loaded into the container. Existing solution representation and decoding method are applied to the problem. Next, two metaheuristic algorithms, namely simulated annealing and genetic algorithm are developed using the TOPSIS method for solution evaluation. Both algorithms are then used to obtain approximations of the Pareto front for a set of benchmarks from the literature. Despite the fact that both criteria work in favor of each other, we managed to obtain multiple solutions in many cases, proving that lesser number of boxes can lead to better utilization of the container volume and vice versa. We also observed, that the genetic algorithms performs slightly better in our test both in the terms of hyper-volume indicator and number of non-dominated solutions.

Źródło:

Research in Logistics & Production; 2015, 5, 1; 85-94
2083-4942
2083-4950

Pojawia się w:

Research in Logistics & Production

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 23.

Tytuł:

Combining SMT and Simulated Annealing into a Hybrid Planning Method

Autorzy:

Skaruz, J.
Niewiadomski, A.
Penczek, W.

Powiązania:

https://bibliotekanauki.pl/articles/92934.pdf

Data publikacji:

2015

Wydawca:

Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach

Tematy:

concrete planning
genetic algorithm
satisfiability modulo theories
simulated annealing
web service composition
planics

Opis:

We present a new approach to the concrete planning (CP) - a stage of theWeb service composition in the PlanICS framework. A new hybrid algorithm (HSA) based on a combination of Simulated Annealing (SA) with Satisfiability Modulo Theories (SMT) has been designed and implemented. The main idea of our hybrid solution is to use an SMT-based procedure in order to generate an initial individual and then improve it during subsequent iterations of SA. The experimental results show that HSA is superior to the other methods we have applied to the CP problem, including Genetic Algorithm, an SMT-based approach, and our previously developed hybrids.

Źródło:

Studia Informatica : systems and information technology; 2015, 1-2(19); 43-48
1731-2264

Pojawia się w:

Studia Informatica : systems and information technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 24.

Tytuł:

Screen keyboard arrangement optimization for polish language
Optymalizacja układu klawiatury ekranowej dla języka polskiego

Autorzy:

Wołosik, M.
Tabędzki, M.

Powiązania:

https://bibliotekanauki.pl/articles/88388.pdf

Data publikacji:

2016

Wydawca:

Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej

Tematy:

optymalizacja
klawiatura
algorytmy genetyczne
wyżarzanie symulowane
keyboard arrangement problem
genetic algorithms
simulated annealing

Opis:

The aim of this work was to find screen keyboard arrangement optimal for Polish language. This study adopted a standard shape and organization of the keyboard, the task is therefore only for identifying the best permutations of keys. Only the alphabet keys and five selected punctuation marks were permutated. In order to accomplish this task, machine learning methods were used: genetic algorithms and simulated annealing. Fitness function is based on two literary works and one technical document. The following criteria were used: of distance, the writing direction and row weights. The application prepared for the experiments was developed in Java. The paper describes used algorithms and obtained results. Best found arrangement would shorten the time to input sample texts by about 30% (assuming adequate accustom of the new layout by the writer).
Celem niniejszej pracy było opracowanie układu klawiatury ekranowej przeznaczonej dla języka polskiego. Przyjęto standardowy kształt i organizację klawiatury, zatem jest to zadanie wskazania najlepszej permutacji klawiszy, przy czym permutacji podlegały jedynie klawisze znaków alfabetu oraz pięć wybranych znaków interpunkcyjnych. W celu realizacji tak określonego zadania, posłużono się metodami uczenia maszynowego: algorytmami genetycznymi oraz algorytmem symulowanego wyżarzania. Funkcja dopasowania opiera się na dwóch utworach literackich oraz jednym dokumencie technicznym. Zastosowano kryteria odległości oraz lokalizacji klawiszy (biorąc pod uwagę kierunek pisania oraz wagi rzędów). Aplikację przygotowaną w celu wykonania badan eksperymentalnych opracowano w języku Java. W pracy opisano zastosowane algorytmy oraz przedstawiono wyniki uzyskane na drodze eksperymentów. Najlepsze znalezione układy pozwoliłyby skrócić czas ´ wprowadzania przykładowych tekstów o około 30% (zakładając odpowiednie opanowanie nowego układu przez piszącego).

Źródło:

Advances in Computer Science Research; 2016, 13; 75-93
2300-715X

Pojawia się w:

Advances in Computer Science Research

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 25.

Tytuł:

Localization in Wireless Sensor Networks Using Heuristic Optimization Techniques

Autorzy:

Niewiadomska-Szynkiewicz, E.
Marks, M.
Kamola, M.

Powiązania:

https://bibliotekanauki.pl/articles/308429.pdf

Data publikacji:

2011

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

evolutionary strategy
genetic algorithm
localization
location systems
nonconvex optimization
simulated annealing
wireless sensor network

Opis:

Many applications of wireless sensor networks (WSN) require information about the geographic location of each sensor node. Devices that form WSN are expected to be remotely deployed in large numbers in a sensing field, and to self-organize to perform sensing and acting task. The goal of localization is to assign geographic coordinates to each device with unknown position in the deployment area. Recently, the popular strategy is to apply optimization algorithms to solve the localization problem. In this paper, we address issues associated with the application of heuristic techniques to accurate localization of nodes in a WSN system. We survey and discuss the location systems based on simulated annealing, genetic algorithms and evolutionary strategies. Finally, we describe and evaluate our methods that combine trilateration and heuristic optimization.

Źródło:

Journal of Telecommunications and Information Technology; 2011, 4; 55-64
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 26.

Tytuł:

Linear programming & metaheuristic approach for scheduling in the hybrid flowshop with resource constraints

Autorzy:

Figielska, E.

Powiązania:

https://bibliotekanauki.pl/articles/206283.pdf

Data publikacji:

2011

Wydawca:

Polska Akademia Nauk. Instytut Badań Systemowych PAN

Tematy:

flowshop
parallel machines
resource constraints
heuristics
linear programming
genetic algorithms
simulated annealing
tabu search

Opis:

This paper deals with the problem of preemptive scheduling in a two-stage flowshop with parallel unrelated machines and additional renewable resources. The objective is the minimization of makespan. The problem is NP-hard. Heuristic algorithms are proposed which join the linear programming based procedures with metaheuristic algorithms: genetic, simulated annealing and tabu search algorithm. The performance of the proposed algorithms is experimentally evaluated by comparing the solutions with a lower bound on the optimal makespan. Results of a computational experiment show that these algorithms are able to produce good solutions in short computation time and that the metaheuristics significantly improve the results for the most difficult problems.

Źródło:

Control and Cybernetics; 2011, 40, 4; 1209-1230
0324-8569

Pojawia się w:

Control and Cybernetics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 27.

Tytuł:

A simulated annealing based optimization algorithm for automatic variogram model fitting
Symulacja algorytmu optymalizacyjnego procesu odprężania dla automatycznego dopasowania modelu wariogramu

Autorzy:

Soltani-Mohammadi, S.
Safa, M.

Powiązania:

https://bibliotekanauki.pl/articles/219828.pdf

Data publikacji:

2016

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

automatyczne dopasowanie wariogramu
geostatystyka
optymalizacja
symulacje procesu odprężania
automatic variogram fitting
geostatistics
optimization
simulated annealing

Opis:

Fitting a theoretical model to an experimental variogram is an important issue in geostatistical studies because if the variogram model parameters are tainted with uncertainty, the latter will spread in the results of estimations and simulations. Although the most popular fitting method is fitting by eye, in some cases use is made of the automatic fitting method on the basis of putting together the geostatistical principles and optimization techniques to: 1) provide a basic model to improve fitting by eye, 2) fit a model to a large number of experimental variograms in a short time, and 3) incorporate the variogram related uncertainty in the model fitting. Effort has been made in this paper to improve the quality of the fitted model by improving the popular objective function (weighted least squares) in the automatic fitting. Also, since the variogram model function (£) and number of structures (m) too affect the model quality, a program has been provided in the MATLAB software that can present optimum nested variogram models using the simulated annealing method. Finally, to select the most desirable model from among the single/multi-structured fitted models, use has been made of the cross-validation method, and the best model has been introduced to the user as the output. In order to check the capability of the proposed objective function and the procedure, 3 case studies have been presented.
Dopasowanie modelu teoretycznego do eksperymentalnego wariogramu jest kluczowym zagadnieniem w badaniach geostatystycznych ponieważ jeśli parametry modelu wariogramu obarczone są niepewnością, to otrzymamy znaczny rozrzut wyników obliczeń i symulacji. Pomimo, że najpopularniejszą metoda dopasowania jest dopasowanie ‘na oko’, w niektórych przypadkach wykorzystuje się automatyczne metody dopasowania modelu oparte na zasadach geostatystyki i optymalizacji w celu: 1) dostarczenia podstawowego modelu do dopasowania ‘na oko’; 2) dopasowania modelu do większej ilości eksperymentalnych wariogramów w krótkim okresie czasu; 3) uwzględnienia niepewności związanej z wariogramem w dopasowaniu modelu. W pracy podjęto próbę poprawy jakości dopasowania modelu poprzez wprowadzenie zmodyfikowanej popularnej funkcji celu (ważone najmniejsze kwadraty) do au- tomatycznego dopasowania. Ponadto, ponieważ funkcja modelu wariogramu (L) i ilość struktur (m) ma także wpływ na jakość modelu, opracowano program w środowisku MATLAB który podaje optymalne modele wariogramu w oparciu o metodę symulacji odprężania. W części końcowej wybrano najkorzystniejszy model spośród modeli dopasowania z wykorzystaniem metody walidacji krzyżowej i najlepszy model przedstawiany jest użytkownikowi. W celu zbadania możliwości stosowania proponowanej funkcji celu i przedstawionej procedury, zaprezentowano trzy studia przypadku.

Źródło:

Archives of Mining Sciences; 2016, 61, 3; 635-649
0860-7001

Pojawia się w:

Archives of Mining Sciences

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 28.

Tytuł:

Reverse Logistics Network Problem using simulated annealing with and without priority-algorithm

Autorzy:

Benaissa, M.
Slama, I.
Dhiaf, M. M.

Powiązania:

https://bibliotekanauki.pl/articles/223903.pdf

Data publikacji:

2018

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

reverse logistics
Logistics Network Problem
mrLNP
priority-based encodin
simulated annealing
logistyka odwrotna
sieci logistyczne

Opis:

In recent years, Reverse Logistics (RL) has become a field of importance for all organizations due to growing environmental concerns, legislation, corporate social responsibility and sustainable competitiveness. In Reverse logistics, the used or returned products are collected after their acquisition and inspected for sorting into the different categories. The next step is to disposition them for repair, remanufacturing, recycling, reuse or final disposal. Manufacturers may adopt reverse logistics by choice or by force, but they have to decide whether performing the activities themselves or outsourcing to a third party (Martin et al., 2010). Lourenço et al., (2003) described three main areas of improvement within the RL process. Firstly, companies can reduce the level of returns through the analysis of their causes. Secondly, they can work on the improvement of the return’s process and, thirdly, they can create value from the returns. This paper considers the multistage reverse Logistics Network Problem (mrLNP) proposed by Lee et al., (2008). With minimizing the total of costs to reverse logistics shipping cost. We will demonstrate the mrLNP model will be formulated as a three-stage logistics network model. Since such network design problems belong to the class of NP-hard problems we propose a Simulated Annealing (SA) and simulated annealing with priority (priSA) with special neighborhood search mechanisms to find the near optimal solution consisting of two stages. Computer simulations show the several numerical examples by using, SA, priSA and priGA(Genetic algorithm with priority-based encoding method) and effectiveness of the proposed method.

Źródło:

Archives of Transport; 2018, 47, 3; 7-17
0866-9546
2300-8830

Pojawia się w:

Archives of Transport

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 29.

Tytuł:

Optimization of thermo-electric coolers using hybrid genetic algorithm and simulated annealing

Autorzy:

Khanh, D. V. K.
Vasant, P.
Elamvazuthi, I.
Dieu, V. N.

Powiązania:

https://bibliotekanauki.pl/articles/230105.pdf

Data publikacji:

2014

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

thermo-electric coolers
genetic algorithm
simulated annealing
coefficient of performance
rate of refrigeration
fitness function

Opis:

Thermo-electric Coolers (TECs) nowadays are applied in a wide range of thermal energy systems. This is due to their superior features where no refrigerant and dynamic parts are needed. TECs generate no electrical or acoustical noise and are environmentally friendly. Over the past decades, many researches were employed to improve the efficiency of TECs by enhancing the material parameters and design parameters. The material parameters are restricted by currently available materials and module fabricating technologies. Therefore, the main objective of TECs design is to determine a set of design parameters such as leg area, leg length and the number of legs. Two elements that play an important role when considering the suitability of TECs in applications are rated of refrigeration (ROR) and coefficient of performance (COP). In this paper, the review of some previous researches will be conducted to see the diversity of optimization in the design of TECs in enhancing the performance and efficiency. After that, single-objective optimization problems (SOP) will be tested first by using Genetic Algorithm (GA) and Simulated Annealing (SA) to optimize geometry properties so that TECs will operate at near optimal conditions. Equality constraint and inequality constraint were taken into consideration.

Źródło:

Archives of Control Sciences; 2014, 24, 2; 155-176
1230-2384

Pojawia się w:

Archives of Control Sciences

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 30.

Tytuł:

Dynamics of Stochastic vs. Greedy Heuristics in Traveling Salesman Problem

Autorzy:

Białogłowski, M.
Staniaszek, M.
Laskowski, W.
Grudniak, M.

Powiązania:

https://bibliotekanauki.pl/articles/91276.pdf

Data publikacji:

2018

Wydawca:

Warszawska Wyższa Szkoła Informatyki

Tematy:

traveling salesman problem
Nearest Neighbor
Monte Carlo
Simulated Annealing
Genetic Algorithm
particle swarm optimization (PSO)

Opis:

We studied the relative performance of stochastic heuristics in order to establish the relations between the fundamental elements of their mechanisms. The insights on their dynamics, abstracted from the implementation details, may contribute to the development of an efficient framework for design of new probabilistic methods. For that, we applied four general optimization heuristics with varying number of hyperparameters to traveling salesman problem. A problem-specific greedy approach (Nearest Neighbor) served as a reference for the results of: Monte Carlo, Simulated Annealing, Genetic Algorithm, and Particle Swarm Optimization. The more robust heuristics – with higher configuration potential, i.e. with more hyperparameters – outperformed the smart ones, being surpassed only by the method specifically designed for the task.

Źródło:

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2018, 12, 19; 7-24
1896-396X
2082-8349

Pojawia się w:

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 31.

Tytuł:

Identification of Sound Power Levels and Surface Absorption Coefficients in Multi-Source Industrial Buildings by Using a Simplified Diffusion Model

Autorzy:

Sequeira, M. E.
Cortínez, V. H.

Powiązania:

https://bibliotekanauki.pl/articles/177679.pdf

Data publikacji:

2018

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

industrial noise
noise source identification
sound absorption coefficient
two-dimensional acoustic diffusion model
simulated annealing algorithm

Opis:

This article deals with the identification of sound powers and absorption surface coefficients in multisource industrial buildings from the knowledge of the sound pressure levels (SPLs) at several monitoring points. This inverse problem is formulated as one of optimisation in which the objective function is the difference between the measured and predicted SPLs. The methodology combines the use of a simplified acoustic diffusion model with the simulated annealing optimisation technique. The former is a recently developed model for estimating the SPLs in a fast and sufficiently accurate form. The low computational cost of the model constitutes the major advantage for the optimisation procedure due to the great numer of simulations required. Numerical examples are given to show the efficiency of the proposed approach.

Źródło:

Archives of Acoustics; 2018, 43, 1; 93-102
0137-5075

Pojawia się w:

Archives of Acoustics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 32.

Tytuł:

Artificial immune system in planning deliveries in a short time

Autorzy:

Mrówczyńska, B.
Król, A.
Czech, P.

Powiązania:

https://bibliotekanauki.pl/articles/200739.pdf

Data publikacji:

2019

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

artificial immune system
genetic algorithm
simulated annealing
open vehicle routing problem
on-time delivery
Taguchi method

Opis:

In the calculations presented in the article, an artificial immune system (AIS) was used to plan the routes of the fleet of delivery vehicles supplying food products to customers waiting for the delivery within a specified, short time, in such a manner so as to avoid delays and minimize the number of delivery vehicles. This type of task is classified as an open vehicle routing problem with time windows (OVRPWT). It comes down to the task of a traveling salesman, which belongs to NP-hard problems. The use of the AIS to solve this problem proved effective. The paper compares the results of AIS with two other varieties of artificial intelligence: genetic algorithms (GA) and simulated annealing (SA). The presented methods are controlled by sets of parameters, which were adjusted using the Taguchi method. Finally, the results were compared, which allowed for the evaluation of all these methods. The results obtained using AIS proved to be the best.

Źródło:

Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 5; 969-980
0239-7528

Pojawia się w:

Bulletin of the Polish Academy of Sciences. Technical Sciences

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 33.

Tytuł:

Adaptive prediction of stock exchange indices by state space wavelet networks

Autorzy:

Brdyś, M. A.
Borowa, A.
Idźkowiak, P.
Brdyś, M. T.

Powiązania:

https://bibliotekanauki.pl/articles/907656.pdf

Data publikacji:

2009

Wydawca:

Uniwersytet Zielonogórski. Oficyna Wydawnicza

Tematy:

prognozowanie
giełda
sztuczna inteligencja
wyżarzanie symulowane
forecasting
stock exchange
artificial intelligence
state space wavelet network
simulated annealing

Opis:

The paper considers the forecasting of the Warsaw Stock Exchange price index WIG20 by applying a state space wavelet network model of the index price. The approach can be applied to the development of tools for predicting changes of other economic indicators, especially stock exchange indices. The paper presents a general state space wavelet network model and the underlying principles. The model is applied to produce one session ahead and five sessions ahead adaptive predictors of the WIG20 index prices. The predictors are validated based on real data records to produce promising results. The state space wavelet network model may also be used as a forecasting tool for a wide range of economic and non-economic indicators, such as goods and row materials prices, electricity/fuel consumption or currency exchange rates.

Źródło:

International Journal of Applied Mathematics and Computer Science; 2009, 19, 2; 337-348
1641-876X
2083-8492

Pojawia się w:

International Journal of Applied Mathematics and Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 34.

Tytuł:

Optimization schemes for wireless sensor network localization

Autorzy:

Niewiadomska-Szynkiewicz, E.
Marks, M.

Powiązania:

https://bibliotekanauki.pl/articles/907665.pdf

Data publikacji:

2009

Wydawca:

Uniwersytet Zielonogórski. Oficyna Wydawnicza

Tematy:

sieć bezprzewodowa
sieć sensorowa
lokalizacja
optymalizacja stochastyczna
wyżarzanie symulowane
wireless sensor networks
localization
stochastic optimization
simulated annealing

Opis:

Many applications of wireless sensor networks (WSN) require information about the geographical location of each sensor node. Self-organization and localization capabilities are one of the most important requirements in sensor networks. This paper provides an overview of centralized distance-based algorithms for estimating the positions of nodes in a sensor network. We discuss and compare three approaches: semidefinite programming, simulated annealing and two-phase stochastic optimization-a hybrid scheme that we have proposed. We analyze the properties of all listed methods and report the results of numerical tests. Particular attention is paid to our technique-the two-phase method-that uses a combination of trilateration, and stochastic optimization for performing sensor localization. We describe its performance in the case of centralized and distributed implementations.

Źródło:

International Journal of Applied Mathematics and Computer Science; 2009, 19, 2; 291-302
1641-876X
2083-8492

Pojawia się w:

International Journal of Applied Mathematics and Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 35.

Tytuł:

Theoretical models of catalytic domains of protein phosphatases 1 and 2A with Zn2+ and Mn2+ metal dications and putative bioligands in their catalytic centers.

Autorzy:

Woźniak-Celmer, Edyta
Ołdziej, Stanisław
Ciarkowski, Jerzy

Powiązania:

https://bibliotekanauki.pl/articles/1044161.pdf

Data publikacji:

2001

Wydawca:

Polskie Towarzystwo Biochemiczne

Tematy:

protein phosphatase inhibitors
constrained simulated annealing
protein phosphatase 1A and 2B
molecular dynamics
homology modeling

Opis:

The oligomeric metalloenzymes protein phosphatases dephosphorylate OH groups of Ser/Thr or Tyr residues of proteins whose actions depend on the phosphorus signal. The catalytic units of Ser/Thr protein phosphatases 1, 2A and 2B (PP1c, PP2Ac and PP2Bc, respectively), which exhibit about 45% sequence similarity, have their active centers practically identical. This feature strongly suggests that the unknown structure of PP2Ac could be successfully homology-modeled from the known structures of PP1c and/or PP2Bc. Initially, a theoretical model of PP1c was built, including a phosphate and a metal dication in its catalytic site. The latter was modeled, together with a structural hydroxyl anion, as a triangular pseudo-molecule (Zno or Mno), composed of two metal cations (double Zn2+ or Mn2+, respectively) and the OH- group. To the free PP1c two inhibitor sequences R29RRRPpTPAMLFR40 of DARPP-32 and R30RRRPpTPATLVLT42 of Inhibitor-1, and two putative substrate sequences LRRApSVA and QRRQRKpRRTI were subsequently docked. In the next step, a free PP2Ac model was built via homology re-modeling of the PP1c template and the same four sequences were docked to it. Thus, together, 20 starting model complexes were built, allowing for combination of the Zno and Mno pseudo-molecules, free enzymes and the peptide ligands docked in the catalytic sites of PP1c and PP2Ac. All models were subsequently subjected to 250-300 ps molecular dynamics using the AMBER 5.0 program. The equilibrated trajectories of the final 50 ps were taken for further analyses. The theoretical models of PP1c complexes, irrespective of the dication type, exhibited increased mobilities in the following residue ranges: 195-200, 273-278, 287-209 for the inhibitor sequences and 21-25, 194-200, 222-227, 261, 299-302 for the substrate sequences. Paradoxically, the analogous PP2Ac models appeared much more stable in similar simulations, since only their "prosegment" residues 6-10 and 14-18 exhibited an increased mobility in the inhibitor complexes while no areas of increased mobility were found in the substrate complexes. Another general observation was that the complexes with Mn dications were more stable than those with Zn dications for both PP1c and PP2Ac units.

Źródło:

Acta Biochimica Polonica; 2001, 48, 1; 35-52
0001-527X

Pojawia się w:

Acta Biochimica Polonica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 36.

Tytuł:

Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami
Simulated annealing for project scheduling with limited resources

Autorzy:

Klimek, M.

Powiązania:

https://bibliotekanauki.pl/articles/91479.pdf

Data publikacji:

2016

Wydawca:

Warszawska Wyższa Szkoła Informatyki

Tematy:

wyżarzanie symulowane
harmonogramowanie projektu
ograniczone zasoby
procedury generowania rozwiązań
simulated annealing
resource-constrained project scheduling
schedule generation schemes

Opis:

W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzania, którego skuteczność testowana jest przy wykorzystaniu standardowych zadań testowych. Eksperymenty przeprowadzane są przy różnych konfiguracjach algorytmu w celu ustalenia najlepszych parametrów: schematu chłodzenia, technik przeszukiwania (ruchów), schematów generowania rozwiązań.
In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is presented. To solve the problem is applied simulated annealing algorithm, whose effectiveness is tested using standard test instances. Experiments are performed with different configurations algorithm to determine the best parameters: cooling schemes, search techniques (moves), schedule generation schemes.

Źródło:

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2016, 10, 15; 53-65
1896-396X
2082-8349

Pojawia się w:

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 37.

Tytuł:

An algorithm for reducing the dimension and size of a sample for data exploration procedures

Autorzy:

Kulczycki, P.
Łukasik, S.

Powiązania:

https://bibliotekanauki.pl/articles/330110.pdf

Data publikacji:

2014

Wydawca:

Uniwersytet Zielonogórski. Oficyna Wydawnicza

Tematy:

dimension reduction
sample size reduction
linear transformation
simulated annealing
data mining
redukcja wymiaru
transformacja liniowa
wyżarzanie symulowane
eksploracja danych

Opis:

The paper deals with the issue of reducing the dimension and size of a data set (random sample) for exploratory data analysis procedures. The concept of the algorithm investigated here is based on linear transformation to a space of a smaller dimension, while retaining as much as possible the same distances between particular elements. Elements of the transformation matrix are computed using the metaheuristics of parallel fast simulated annealing. Moreover, elimination of or a decrease in importance is performed on those data set elements which have undergone a significant change in location in relation to the others. The presented method can have universal application in a wide range of data exploration problems, offering flexible customization, possibility of use in a dynamic data environment, and comparable or better performance with regards to the principal component analysis. Its positive features were verified in detail for the domain’s fundamental tasks of clustering, classification and detection of atypical elements (outliers).

Źródło:

International Journal of Applied Mathematics and Computer Science; 2014, 24, 1; 133-149
1641-876X
2083-8492

Pojawia się w:

International Journal of Applied Mathematics and Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 38.

Tytuł:

Development the methods of optimum placement undirected planar objects with piecewise non-linear boundaries in the multiply area

Autorzy:

Chaplya, Yu.
Sobol, O.

Powiązania:

https://bibliotekanauki.pl/articles/411345.pdf

Data publikacji:

2016

Wydawca:

Polska Akademia Nauk. Oddział w Lublinie PAN

Tematy:

optimal placement
object with piecewise linear boundary
multiply area
mathematical model
branch and bound method
method of simulated annealing

Opis:

In this paper the statement of the problem is formulated and the mathematical model of optimization the placement of the undirected planar geometrical objects with piecewise non-linear boundaries in the multiply area is developed. It is shown the geometrical interpretation and derived the estimate of the number of restrictions in the model. On the basis of a mathematical model for finding the global extremum of the objective function was proposed modified method of branches and boundaries. It is also shown the solutions tree that takes into account the problems of optimal placement of undirected planar geometrical object with piecewise nonlinear boundaries in the multiply area, and received the complexity of this method. For locally optimal solutions of the problem modified simulated annealing method has been developed. Thus the analytical expressions for the function of energy system were received, the function, that describes the decrease of temperature over time, function that forms a new state of system. The method of formation the new state of the system was investigated in more detail, which is based on a random permutation of numbers the pair of the objects, it is also based on a consistent placement of objects according to reshuffle their numbers and determining the probability of transition to a new state. It is shown the example of determining permissible points of placement the local coordinate system of the specific geometrical object. The conclusion is that to solve practical optimization problems of placement of the undirected planar geometrical objects with piecewise non-linear boundaries in the multiply area should be used the modified simulated annealing method.

Źródło:

ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2016, 5, 2; 39-44
2084-5715

Pojawia się w:

ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 39.

Tytuł:

Investigating ground vibration to calculate the permissible charge weight for blasting operations of Gotvand-Olya dam underground structures
Badania drgań gruntu w celu określenia dopuszczalnego ciężaru ładunku wybuchowego przy pracach strzałowych w podziemnych elementach tamy w Gotvand-Olya

Autorzy:

Soltani-Mohammadi, S.
Amnieh, H. B.
Bahadori, M.

Powiązania:

https://bibliotekanauki.pl/articles/219562.pdf

Data publikacji:

2012

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

prace strzałowe
drgania podłoża
maksymalna prędkość drgań cząstek (PPV)
algorytm hybrydowy
blasting
ground vibration
peak particle velocity
simulated annealing algorithm

Opis:

Ground vibration, air vibration, fly rock, undesirable displacement and fragmentation are some inevitable side effects of blasting operations that can cause serious damage to the surrounding environment. Peak Particle Velocity (PPV) is the main criterion in the assessment of the amount of damage caused by ground vibration. There are different standards for the determination of the safe level of the PPV. To calculate the permissible amount of the explosive to control the damage to the underground structures of Gotvand Olya dam, use was made of sixteen 3-component (totally 48) records generated from 4 blasts. These operations were recorded in 3 directions (radial, transverse and vertical) by four PG-2002 seismographs having GS-11D 3-component seismometers and the records were analyzed with the help of the DADISP software. To predict the PPV, use was made of the scaled distance and the Simulated Annealing (SA) hybrid methods. Using the scaled distance resulted in a relation for the prediction of the PPV; the precision of the relation was then increased to 0.94 with the help of the SA hybrid method. Relying on the high correlation of this relation and considering a minimum distance of 56.2 m to the center of the blast site and a permissible PPV of 178 mm/s (for a 2-day old concrete), the maximum charge weight per delay came out to be 212 Kg.
Drgania gruntu, rozchodzenie się drgań w powietrzu, rozrzut skał, ich niepożądane przemieszczenia i rozdrobnienie to nieuchronne skutki prowadzenia prac strzałowych, które spowodować mogą poważne spustoszenie w środowisku naturalnym. Maksymalna prędkość drgań cząstek (PPV) to główne kryterium przy ocenie szkód spowodowanych przez drgania podłoża. Istnieje wiele norm określających bezpieczne poziomy prędkości drgań cząstek (PPV). Obliczenie dopuszczalnej wielkości ładunku wybuchowego w taki sposób, by zapobiegać uszkodzeniom podziemnych elementów tamy Gotvand Olya opiera się na wykorzystaniu 16 3-elementowych zestawów danych zarejestrowanych w trakcie 4 wybuchów. Procedura rejestracji obejmuje zapisy drgań w 3 kierunkach (promieniowe, poprzeczne i pionowe) zarejestrowane przez 4 sejsmografy wyposażone w sejsmometry GS-11D, zaś same zapisy analizowano przy wykorzystaniu oprogramowania DADISP. Przewidywanie prędkości drgań cząstek odbywa się w oparciu o skalowanie odległości oraz metody hybrydowe Simulated Annealing (S.A.). W wyniku skalowania odległości otrzymujemy wzorów na prędkość drgań cząstek, przy wykorzystaniu metod hybrydowych dokładność obliczeń wzrasta do 0.94. Wykorzystując wysoki stopień korelacji wynikający ze wzoru, uwzględniając minimalną odległość 56.2 m od epicentrum wybuchu oraz dozwolony poziom prędkości drgań cząstek gruntu 178 mm/s (dla dwudniowego betonu), otrzymujemy maksymalną wielkość ładunku na pojedynczy wystrzał na poziomie 212 Kg.

Źródło:

Archives of Mining Sciences; 2012, 57, 3; 687-697
0860-7001

Pojawia się w:

Archives of Mining Sciences

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 40.

Tytuł:

Financial optimisation of the scheduling for the multi-stage project

Autorzy:

Klimek, M.
Łebkowski, P.

Powiązania:

https://bibliotekanauki.pl/articles/201022.pdf

Data publikacji:

2017

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

resource - constrained project scheduling problem
discounted cash flows
milestones
backward scheduling
simulated annealing
zdyskontowane przepływy pieniężne
kamienie milowe
symulowane wyżarzanie

Opis:

The paper analyses the problem of discounted cash flow maximising for the resource-constrained project scheduling from the project contractor’s perspective. Financial optimisation for the multi-stage project is considered. Cash outflows are the contactor’s expenses related to activity execution. Cash inflows are the client’s payments for the completed milestones. To solve the problem, the procedure of backward scheduling taking into account contractual milestones is proposed. The effectiveness of this procedure, as used to generate solutions for the simulated annealing algorithm, is verified with use of standard test instances with additionally defined cash flows and contractual milestones.

Źródło:

Bulletin of the Polish Academy of Sciences. Technical Sciences; 2017, 65, 6; 899-908
0239-7528

Pojawia się w:

Bulletin of the Polish Academy of Sciences. Technical Sciences

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 41.

Tytuł:

Zastosowanie algorytmów rozmieszczania do optymalizacji interfejsu człowiek-maszyna
Application of facilities layout algorithms to human-machine interface optimization

Autorzy:

Grobelny, J.
Michalski, R.

Powiązania:

https://bibliotekanauki.pl/articles/203082.pdf

Data publikacji:

2015

Wydawca:

Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej

Tematy:

ergonomia
projektowanie interfejsów
rozmieszczanie obiektów na płaszczyźnie
craft
wyżarzanie symulowane
ergonomics
interface design
placement of objects on the plane
CRAFT
simulated annealing

Opis:

W pracy przedstawiono koncepcję zastosowania algorytmu symulowanego wyżarzania do optymalizacji interfejsu człowiek-maszyna. Istotą propozycji jest uwzględnienie, w ogólnej perspektywie podejścia symulowanego wyżarzania kryteriów decydujących o jakości ergonomicznej panelu sygnalizacyjno-sterowniczego. Zaproponowano ponadto prostą koncepcję mapowania wielkości obiektów na siatce modułowej za pomocą sztucznych elementów odpowiednio ze sobą powiązanych. Skuteczność zaproponowanego podejścia pokazano w eksperymentach symulacyjnych na przykładach interfejsów złożonych z komponentów o różnych wymiarach geometrycznych. Porównanie rezultatów propon o-wanego algorytmu z tradycyjną metodyką CRAFT jest obiecujące i skłania do dalszych prac w obszarze badań właściwości metody i jej doskonalenia.
The work presents the concept of applying a simulated annealing algorithm to humancomputer interface optimization. The essence of this proposal lies in taking into account criteria deciding about the ergonomic quality of the signaling and control panel within the simulated annealing perspective. Moreover, a simple concept of mapping objects’ sizes to the modular grid by means of artificial elements connected with each other in a specific way has been proposed. The effectiveness of this approach has been shown in simulation experiments involving interfaces that included components of various geometrical dimensions. The examination included also CRAFT methodology. The comparison of our version of the algorithm with the classical CRAFT methodology is promising and inclines for further developing this approach and investigating its properties.

Źródło:

Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie; 2015, 65; 19-29
0239-9415

Pojawia się w:

Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 42.

Tytuł:

Dynamic location models of mobile sensors for travel time estimation on a freeway

Autorzy:

Sun, Weiwei
Shen, Liang
Shao, Hu
Liu, Pengjie

Powiązania:

https://bibliotekanauki.pl/articles/1838205.pdf

Data publikacji:

2021

Wydawca:

Uniwersytet Zielonogórski. Oficyna Wydawnicza

Tematy:

traffic mobile sensor
dynamic location model
travel time estimation
simulated annealing algorithm
data fusion
czujnik ruchu
model lokalizacji
szacowanie czasu podrózy
fuzja danych

Opis:

Travel time estimation for freeways has attracted much attention from researchers and traffic management departments. Because of various uncertain factors, travel time on a freeway is stochastic. To obtain travel time estimates for a freeway accurately, this paper proposes two traffic sensor location models that consider minimizing the error of travel time estimation and maximizing the collected traffic flow. First, a dynamic optimal location model of the mobile sensor is proposed under the assumption that there are no traffic sensors on a freeway. Next, a dynamic optimal combinatorial model of adding mobile sensors taking account of fixed sensors on a freeway is presented. It should be pointed out that the technology of data fusion will be adopted to tackle the collected data from multiple sensors in the second optimization model. Then, a simulated annealing algorithm is established to find the solutions of the proposed two optimization models. Numerical examples demonstrate that dynamic optimization of mobile sensor locations for the estimation of travel times on a freeway is more accurate than the conventional location model.

Źródło:

International Journal of Applied Mathematics and Computer Science; 2021, 31, 2; 271--287
1641-876X
2083-8492

Pojawia się w:

International Journal of Applied Mathematics and Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 43.

Tytuł:

Cotton Fibre-to-Yarn Engineering: A Simulated Annealing Approach
Przetwarzanie włókien bawełnianych na przędze – problem optymalizacji

Autorzy:

Das, S.
Ghosh, A.

Powiązania:

https://bibliotekanauki.pl/articles/233554.pdf

Data publikacji:

2015

Wydawca:

Sieć Badawcza Łukasiewicz - Instytut Biopolimerów i Włókien Chemicznych

Tematy:

cotton fibre properties
Frydrych model
simulated annealing
yarn strength
yarn engineering
właściwości włókien bawełnianych
model Frydrych
metoda symulacji SA
wytrzymałość przędzy
inżynieria przędzy

Opis:

In this paper we undertake to engineer yarn of predefined strength by choosing suitable raw material and process parameters. In an attempt to achieve a yarn of optimal strength, the constrained optimisation problem is formulated with the relation between raw material and yarn properties. Frydrych’s theoretical model of yarn strength is used for formulation of the optimisation problem. The simulated annealing (SA) method has been used to solve the optimisation problem by researching the best combination of raw material and process parameters that can bring into reality a yarn with the strength desired. The results show that SA is capable of ascertaining a set of parameters that gives the yarn strength desired.
W pracy podjęto próbę otrzymywania przędzy o określonej wytrzymałości poprzez wybór odpowiedniego surowca i parametrów procesu przędzenia. W celu otrzymania przędzy o optymalnej wytrzymałości sformułowano problem optymalizacji zawierający zależności pomiędzy surowcem i właściwościami przędzy. Zastosowano przy tym teoretyczny model Frydrych wytrzymałości przędzy a także metodę symulacji SA. Udokumentowano, że za pomocą zastosowanej metody symulacji można sprecyzować zestaw parametrów, który umożliwia osiągniecie zakładanej wytrzymałości przędzy.

Źródło:

Fibres & Textiles in Eastern Europe; 2015, 3 (111); 51-53
1230-3666
2300-7354

Pojawia się w:

Fibres & Textiles in Eastern Europe

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 44.

Tytuł:

An adaptive stochastic optimization method for medical registration problem

Autorzy:

Król, Z.

Powiązania:

https://bibliotekanauki.pl/articles/333559.pdf

Data publikacji:

2004

Wydawca:

Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych

Tematy:

registration
matching
optimization
simulated annealing
similarity measure
non-deterministic methods
cooling schedule
tomographic data
rejestracja
optymalizacja
wyżarzanie
miara podobieństwa
metody niedeterministyczne
chłodzenie
dane tomograficzne

Opis:

This paper presents a methodology that addresses important issues concerned with the optimization of the misregistration measures in the volumetric medical data registration problem. Our registration framework uses robust simulated annealing method to handle multiple local minima of the cost function. Our efforts have been centred on obtaining a reliable, efficient and generally applicable method to solve such optimization problems. This has been accomplished through developing an adaptive cooling schedule for the simulated annealing method. The proposed method is very reliable for the estimation of the global minimum in the optimization of objective functions with highly differentiated search space landscapes. We present the detailed description of the method as well as discussion of its advantages and disadvantages.

Źródło:

Journal of Medical Informatics & Technologies; 2004, 7; MIP79-88
1642-6037

Pojawia się w:

Journal of Medical Informatics & Technologies

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 45.

Tytuł:

Zastosowanie i porównanie algorytmów metaheurystycznych i optymalizacyjnych w rekonstrukcji konduktancji siatek rezystorów
Applcation and comparasion of metaheuristic and optimization algorithms for reconstruction of conductances in resistive grids

Autorzy:

Zegarmistrz, P.
Galias, Z.

Powiązania:

https://bibliotekanauki.pl/articles/408046.pdf

Data publikacji:

2012

Wydawca:

Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej

Tematy:

siatka rezystorów
algorytm rekonstrukcji
tomografia rezystancyjna
wyżarzanie symulowane
algorytmy genetyczne
metody optymalizacyjne
resistive grid
reconstruction algorithm
resistance tomography
simulated annealing
genetic algorithms
optimization methods

Opis:

W pracy przedstawiono wyniki analizy algorytmów rekonstrukcji konduktancji prostokątnych siatek rezystorów na podstawie pomiarów brzegowych. Opracowano i zaimplementowano algorytmy rekonstrukcji bazujące na metodach metaheurystcznych (symulowane wyżarzanie, algorytmy genetyczne) oraz optymalizacyjnych. Zaproponowane algorytmy porównano pod względem stabilności numerycznej oraz poprawności uzyskiwanych wyników. Przedstawiono ograniczenia istniejących algorytmów oraz zaproponowano usprawnienia.
The problem of reconstruction of conductances in rectangular resistive grids from boundary measurements is studied. Several reconstruction algorithms based on metaheuristics (simulated annealing, genetic algorithms) and optimization methods are compared in terms of numerical stability and accuracy of the results. Limitations of the algorithms are discussed and several improvements are proposed.

Źródło:

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 3; 19-24
2083-0157
2391-6761

Pojawia się w:

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 46.

Tytuł:

Scheduling of job resources in multiunit projects with the use of time/cost criteria
Harmonogramowanie pracy zasobów w przedsięwzięciu wieloobiektowym z zastosowaniem kryterium koszt/czas

Autorzy:

Podolski, M.

Powiązania:

https://bibliotekanauki.pl/articles/230720.pdf

Data publikacji:

2016

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

harmonogramowanie
przedsięwzięcie budowlane
przedsięwzięcie wieloobiektowe
wyżarzanie symulowane
praca potokowa
optymalizacja
wybór wykonawców
scheduling
construction project
multi unit project
simulated annealing
flow-shop
optimization
contractor selection

Opis:

This paper presents a model of scheduling of multi unit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works' execution of the project considering the time of the project as a constraint. It is also assumed that each job in the units constituting the project may be realized in up to three different ways with specific time and cost of execution. The optimization task relies on solving the problem with two different decision variables: the order of execution of units (permutation) and a set of ways to carry out the works in units. The task presented in the paper is performed with the use of a created algorithm which searches the space of solutions in which metaheuristic simulated annealing algorithm is used. The paper presents a calculation example showing the applicability of the model in the optimization of sub-contractors' work in the construction project.
Ze względu na możliwości planowania przedsięwzięcia budowlane można podzielić na dwa podstawowe rodzaje: przedsięwzięcia typu „kompleks operacji” oraz takie, które mogą być zorganizowane zgodnie z zasadami metody pracy równomiernej, czyli w systemie pracy potokowej [3]. W systemach pracy potokowej najczęściej rozważanym kryterium optymalizacji harmonogramów przedsięwzięć realizowanych w tym systemie jest czas trwania całego przedsięwzięcia [1, 5, 6]. W referacie przedstawiony jest model systemu pracy potokowej, w którym są uwzględnione koszty realizacji robót w przedsięwzięciu, co będzie prowadzić do rozwiązywania zagadnienia optymalizacji dyskretnej z zależnością czas/koszt. Dla rozpatrywanego w referacie modelu zakłada się przyjęcie sytuacji deterministycznej. Zakłada się, że każdy rodzaj robót można wykonać na maksymalnie trzy sposoby przyjmując dla każdego sposobu czas trwania i koszt realizacji roboty. Zagadnienie wyboru zasobów sprowadza się do wyboru sposobu wykonania robót w przedsięwzięciu. W modelu przedsięwzięcia można wyróżnić problem optymalizacyjny, w którym można zawarte są dwie, oddzielne zmienne decyzyjne. Pierwsza z nich to kolejność realizacji obiektów (działek roboczych), która jest reprezentowana przez permutację o długości równej liczbie obiektów. Druga z nich to macierz numerów sposobów realizacji robót (od 1 do 3) o wymiarach równych liczbie robót i liczbie obiektów w przedsięwzięciu. Problem optymalizacyjny w modelu jest zadaniem optymalizacji jednokryterialnej, które będzie polegało na minimalizacji kosztu całego przedsięwzięcia przy założonym ograniczeniu dotyczącym terminu jego realizacji. Rozpatrywany model systemu pracy potokowej jest NP-trudnym zagadnieniem optymalizacyjnym i wykorzystuje założenia permutacyjnego problemu przepływowego z kryterium czasu wykonywania wszystkich zadań (problem FP ǀǀ Cmax), który jest rozważany w teorii szeregowania zadań. W związku z istnieniem dwóch różnych zmiennych decyzyjnych dla rozwiązania zadania optymalizacyjnego w przedstawionym modelu proponuje się opracowany przez autora referatu algorytm, który wykorzystuje metaheurystykę symulowanego wyżarzania [2, 4]. Algorytm ten ma na celu przeszukanie przestrzeni rozwiązań zawartych w n! możliwych harmonogramów, rozwiązując dla znalezionej permutacji zadanie minimalizacji kosztu całego przedsięwzięcia. W referacie podano przykład obliczeniowy optymalizacji harmonogramu przedsięwzięcia budowlanego polegającego na realizacji grupy budynków mieszkalnych. Przedstawiony model przedsięwzięcia wieloobiektowego może znaleźć zastosowanie podczas ustalania optymalnego harmonogramu pracy podwykonawców firm budowlanych przy zastosowaniu potokowego systemu pracy.

Źródło:

Archives of Civil Engineering; 2016, 62, 1; 143-158
1230-2945

Pojawia się w:

Archives of Civil Engineering

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 47.

Tytuł:

Optimal vehicle route schedules in picking up and delivering cargo containers considering time windows in logistics distribution networks: A case study

Autorzy:

Le, Thi Diem Chau
Nguyen, Duy Duc
Oláh, Judit
Pakurár, Miklós

Powiązania:

https://bibliotekanauki.pl/articles/1839502.pdf

Data publikacji:

2020

Wydawca:

Stowarzyszenie Menedżerów Jakości i Produkcji

Tematy:

vehicle routing problem
logistics distribution network
time window
guided local search
tabu search
simulated annealing
problem trasowania pojazdów
sieć dystrybucji
okno czasowe
wyszukiwanie lokalne
symulowane wyżarzanie

Opis:

This study describes a pickup and delivery vehicle routing problem, considering time windows in reality. The problem of tractor truck routes is formulated by a mixed integer programming model. Besides this, three algorithms - a guided local search, a tabu search, and simulated annealing - are proposed as solutions. The aims of our study are to optimize the number of internal tractor trucks used, and create optimal routes in order to minimize total logistics costs, including the fixed and variable costs of an internal vehicle group and the renting cost of external vehicles. Besides, our study also evaluates both the quality of solutions and the time to find optimal solutions to select the best suitable algorithm for the real problem mentioned above. A novel mathematical model is formulated by OR tools for Python. Compared to the current solution, our results reduced total costs by 18%, increased the proportion of orders completed by internal vehicles (84%), and the proportion of orders delivered on time (100%). Our study provides a mathematical model with time constraints and large job volumes for a complex distribution network in reality. The proposed mathematical model provides effective solutions for making decisions at logistics companies. Furthermore, our study emphasizes that simulated annealing is a more suitable algorithm than the two others for this vehicle routing problem.

Źródło:

Production Engineering Archives; 2020, 26, 4; 174-184
2353-5156
2353-7779

Pojawia się w:

Production Engineering Archives

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 48.

Tytuł:

Optimization using chaotic neural network and its application to lighting design

Autorzy:

Nanba, R.
Hasegawa, M.
Nishita, T.
Aihara, K.

Powiązania:

https://bibliotekanauki.pl/articles/205753.pdf

Data publikacji:

2002

Wydawca:

Polska Akademia Nauk. Instytut Badań Systemowych PAN

Tematy:

algorytm genetyczny
denaturacja symulowana
grafika komputerowa
metoda energetyczna
model świetlny
sieć neuronowa chaotyczna
zagadnienie optymalizacji kombinatorycznej
chaotic neural networks
combinatorial optimization problem
computer graphics
genetic algorithm
lighting design
radiosity method
simulated annealing

Opis:

We have developed a chaotic neurodynamical searching method for solving the lighting design problems. The goal of this method is to design interior lighting that satisfies required illuminance distribution. We can obtain accurate illuminance distribution by using the radiosity method to calculate interreflection of lights. We formulate the lighting design problem that considers the interreflection of lights as a combinatorial optimization problem, and construct a chaotic neural network which searches the optimum solution of the lighting design problem. The calculated illuminance distribution is visualized using computer graphics. We compare this optimization method with the conventional neural network with gradient dynamics, simulated annealing, and the genetic algorithm, and clarify the effectiveness of the proposed method based on the chaotic neural network.

Źródło:

Control and Cybernetics; 2002, 31, 2; 249-269
0324-8569

Pojawia się w:

Control and Cybernetics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 49.

Tytuł:

Multi-objective optimization of in-situ bioremediation of groundwater using a hybrid metaheuristic technique based on differential evolution, genetic algorithms and simulated annealing
Wielozadaniowa optymalizacja bioremediacji wód gruntowych in situ z zastosowaniem hybrydowej techniki metaheurystycznej opartej na zróżnicowanej ewolucji, algorytmach genetycznych i symulowanym wyżarzaniu

Autorzy:

Kumar, D.
Ch, S.
Mathur, S.
Adamowski, J.

Powiązania:

https://bibliotekanauki.pl/articles/292714.pdf

Data publikacji:

2015

Wydawca:

Instytut Technologiczno-Przyrodniczy

Tematy:

differential evolution
fuzzy logic
genetic algorithm
groundwater
hybrid algorithm
in situ bioremediation
simulated annealing
support vector machine (SVM)
bioremediacja in situ
algorytm hybrydowy
algorytm genetyczny
logika rozmyta
maszyna wektorów nośnych SVM
wyżarzanie symulowane
wody gruntowe
zróżnicowana ewolucja

Opis:

Groundwater contamination due to leakage of gasoline is one of the several causes which affect the groundwater environment by polluting it. In the past few years, In-situ bioremediation has attracted researchers because of its ability to remediate the contaminant at its site with low cost of remediation. This paper proposed the use of a new hybrid algorithm to optimize a multi-objective function which includes the cost of remediation as the first objective and residual contaminant at the end of the remediation period as the second objective. The hybrid algorithm was formed by combining the methods of Differential Evolution, Genetic Algorithms and Simulated Annealing. Support Vector Machines (SVM) was used as a virtual simulator for biodegradation of contaminants in the groundwater flow. The results obtained from the hybrid algorithm were compared with Differential Evolution (DE), Non Dominated Sorting Genetic Algorithm (NSGA II) and Simulated Annealing (SA). It was found that the proposed hybrid algorithm was capable of providing the best solution. Fuzzy logic was used to find the best compromising solution and finally a pumping rate strategy for groundwater remediation was presented for the best compromising solution. The results show that the cost incurred for the best compromising solution is intermediate between the highest and lowest cost incurred for other non-dominated solutions.
Zanieczyszczenie wód gruntowych wyciekami benzyny jest jedną z kilku przyczyn wpływających na środowisko wód podziemnych. W ostatnich latach bioremediacja in situ przyciągała uwagę badaczy z powodu jej zdolności do usuwania zanieczyszczeń w ich siedlisku i niskich kosztów procesu. Przedstawiona praca proponuje użycie nowego algorytmu hybrydowego do optymalizacji wielozadaniowej funkcji, która obejmuje koszty remediacji jako pierwsze zadanie i resztową zawartość zanieczyszczeń po zakończeniu procesu jako drugie z zadań. Algorytm hybrydowy powstał z połączenia metod różnicowej ewolucji, algorytmu genetycznego i symulowanego wyżarzania. Maszyna wektorów nośnych (SVM) została użyta jako wirtualny symulator biologicznej degradacji zanieczyszczeń w wodach gruntowych. Wyniki uzyskane z algorytmy hybrydowego porównano z wynikami zróżnicowanej ewolucji (DE), algorytmu genetycznego (NSGA II) i symulowanego wyżarzania (SA). Stwierdzono, że proponowany algorytm był w stanie zapewnić najlepsze rozwiązanie. Użyto metody z zakresu logiki rozmytej dla znalezienia najlepszego rozwiązania kompromisowego i na końcu przedstawiono dla tego rozwiązania strategię szybkości pompowania celem remediacji wód gruntowych. Wyniki pokazały, że koszty ponoszone na rozwiązanie kompromisowe są pośrednie między najwyższymi i najniższymi kosztami innych rozwiązań.

Źródło:

Journal of Water and Land Development; 2015, 27; 29-40
1429-7426
2083-4535

Pojawia się w:

Journal of Water and Land Development

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 50.

Tytuł:

Optimizations of network layout and transport service frequencies in view of interests of transit line operators and utilizers

Autorzy:

Zhu, Xiaojing
Feng, Xuesong
Zhang, Lukai
Hua, Weixin

Powiązania:

https://bibliotekanauki.pl/articles/223857.pdf

Data publikacji:

2019

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

transit network layout design
transportation service
service optimization
interests of transit line operators
interests of utilizers
simulated annealing algorithm
genetic algorithm
projekt układu sieci transportowej
usługi transportowe
optymalizacja usług
interesy operatorów linii tranzytowych
interes użytkowników
algorytm genetyczny

Opis:

Layouts of bus networks in cities are always irrational currently, transport service frequencies also need to be optimized according to the real network layouts, operation conditions and travel experience of passengers, so it is essential to optimize bus transit network layouts and transport service frequencies systematically. Different stakeholders are involved in the optimization of urban bus transit network layouts like the government, operators and passengers, whose interests are always contradictory. In order to optimize transit network layout and service frequencies from the view point of operators and utilizers, this research constructs a multi-objective model and proposes a solution algorithm. The proposed multi-objective model is established from the perspective of operators with the goal of minimizing total operating costs for one day, and from the perspective of the utilizers to minimize the total travel time, respectively. Also with the application of electric bus in cities, buses in this research are electric buses all for green travel. Moreover, a solution algorithm is proposed in this research to solve the proposed multi-objective model with simulated annealing algorithm and genetic algorithm. Simulated annealing algorithm is used as the main framework of the solution algorithm from the perspective of operators to minimize operating costs, while genetic algorithm is used as the subroutine of simulated annealing algorithm to optimize total travel time. Verification of the proposed model and the solution algorithm is based on an intuitive network. The application results of a numerical experiment verified that the proposed optimization model and the solution algorithm are able to optimize the network layout and service frequencies at the same time.

Źródło:

Archives of Transport; 2019, 50, 2; 47-55
0866-9546
2300-8830

Pojawia się w:

Archives of Transport

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce