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 algorithm" wg kryterium: Temat


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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
Tytuł:
Interfejs do zdalnego sterowania ploterem z funkcją rozpoznawania obrazów
Interface for remote control of the plotter with image recognition function
Autorzy:
Kamiński, M.
Morawiec, M.
Powiązania:
https://bibliotekanauki.pl/articles/266390.pdf
Data publikacji:
2017
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
CNC
silnik krokowy
ploter
problem komiwojażera
algorytm wspinaczkowy
algorytm symulowanego wyżarzania
algorytm genetyczny
algorytm zachłanny
przetwarzanie obrazów
Arduino
GRBL
OpenCV
Bluetooth
Android
stepper motor
plotter
travelling salesman problem
hill climbing algorithm
simulated annealing algorithm
genetics algorithm
greedy algorithm
image processing
Opis:
Maszyny numeryczne takie jak obrabiarki CNC, plotery czy drukarki 3D są coraz powszechniejsze w użytku. Na Politechnice Gdańskiej przygotowano pracę magisterską [12], której rezultaty przedstawiono w niniejszym artykule. Ze względu na objętość referatu, przedstawiono jedynie wybrane aspekty budowy plotera, aplikacji na urządzenie mobilne oraz przegląd zastosowanych algorytmów optymalizacji pod kątem szybkości rysowania. Aplikacja funkcjonuje w systemie Android, a komunikuje się z maszyną za pomocą interfejsu bluetooth. Aplikacja oferuje także możliwość optymalizacji tras, zarówno tych rysowanych, jak i nierysowanych, pokonywanych przez ploter. Jest to problem komiwojażera bez powrotu, który rozwiązany może być poprzez algorytmy: zachłanny, genetyczny, wspinaczkowy lub symulowanego wyżarzania.
The topic is to build a CNC machine working as a plotter, and also create an application running on the Android operating system, which processes images, optimizes the code and allows to control the built machine. The examination is an estimation which of the methods used in this thesis is optimal and gives the best results in this type of problem, which is choosing the shortest path of the salesman problem. The purpose of the paper is to obtain the code processed by the numerical machine in the shortest possible time, which will be carried out in a short period of time with the proper accuracy of the work. Another important aspect is the implementation of an intuitive user interface that does not cause problems with support. The optimization methods used produce satisfactory results that are more or less practical depending on the problem. The effect in the form of drawn images is at a high level of accuracy. After many hours of working with the CNC machine using the created application, it can be seen that this is a useful set for both people who want to create their own images as well as for those seeking education in this field. The great advantage is that the design is very easily expandable so that it can acquire new, very useful features for a small amount of extra work in the form of adding new functionality.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2017, 57; 37-42
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
Tytuł:
Directed forests with application to algorithms related to Markov chains
Autorzy:
Pokarowski, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/1338687.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
entrywise relative error
directed forest
Matrix Tree Theorem
directed graph
Simulated Annealing
Markov chains
Metropolis algorithm
direct methods for linear systems
nearly completely decomposable Markov chains
aggregation algorithms
nonhomogeneous Markov chains
Markov Chain Tree Theorem
Markov chain Monte Carlo algorithms
Gibbs sampler
Opis:
This paper is devoted to computational problems related to Markov chains (MC) on a finite state space. We present formulas and bounds for characteristics of MCs using directed forest expansions given by the Matrix Tree Theorem. These results are applied to analysis of direct methods for solving systems of linear equations, aggregation algorithms for nearly completely decomposable MCs and the Markov chain Monte Carlo procedures.
Źródło:
Applicationes Mathematicae; 1999, 26, 4; 395-414
1233-7234
Pojawia się w:
Applicationes Mathematicae
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