Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Simulated Annealing" wg kryterium: Temat


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
Artykuł
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
Artykuł
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: fCl(λ), fSi(λ), fSa(λ), 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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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 (Dm), the magnet height (Hm), the system damping ratio (ζsys), the spring diameter (Ds), the diameter of the spring wire (ds), the spring length (ℓs), the pitch of the spring (ps), the spring’s number of revolutions (Ns), the coil diameter (Dc), the diameter of the coil wire (dc), and the coil’s number of revolutions (Nc). 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 (Dm, Hm, ζsys, and Nc). In order to search for optimal electrical power, the objective function of the electrical power is maximized by adjusting the four design parameters (Dm, Hm, ζsys, and Nc) via the simulated annealing method. Consequently, the optimal design parameters of Dm, Hm, ζsys, and Nc 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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies