Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "search algorithm" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Wyrównaj
Wyświetlanie 1-15 z 64
Tytuł:
Fault Current Limiter optimal sizing considering different Microgrid operational modes using Bat and Cuckoo Search Algorithm
Autorzy:
Arani, A. A. K.
Bayati, N.
Mohammadi, R.
Gharehpetian, G. B.
Sadeghi, S. H.
Powiązania:
https://bibliotekanauki.pl/articles/140644.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
fault current limiter (FCL)
Bat Algorithm (BA)
Cuckoo Search Algorithm (CSA)
microgrid (MG)
Opis:
Nowadays, the development of smart grids has been the focus of attention due to its advantages for power systems. One of the aspects of smart grids defined by using distributed generation (DG) in a low voltage network is a microgrid (MG). Based on its operational states, MG can operate in different configurations such as grid-connected mode or off-grid mode. The switching between these states is one of the challenging issues in this technical area. The fault currents in different buses have higher value compared to islanded mode of MG when the MG is connected to the main grid, which influences the protection equipment. In this situation, some electrical devices may be damaged due to the fault currents. Application of a fault current limiter (FCL) is considered as an effective way to overcome this challenge. The optimal size of these FCLs can optimize the performance of an MG. In this paper, an index for FCL size optimization has been used. In addition, two optimization algorithms (Bat Algorithm and Cuckoo Search Algorithm) have been applied to the problem. The application of an FCL has been studied in grid-connected and islanded-mode. In addition, the application of the capacitor bank in both modes has been investigated. The results of simulations carried out by MATLAB have been presented and compared.
Źródło:
Archives of Electrical Engineering; 2018, 67, 2; 321--332
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A metaheuristic for a numerical approximation to the mass transfer problem
Autorzy:
Avendaño-Garrido, M. L.
Gabriel-Argüelles, J. R.
Quintana-Torres, L.
Mezura-Montes, E.
Powiązania:
https://bibliotekanauki.pl/articles/329972.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
Monge–Kantorovich mass transfer problem
finite dimensional linear programming
transport problem
metaheuristic algorithm
scatter search
programowanie skończenie wymiarowe
zadanie transportowe
algorytm metaheurystyczny
Opis:
This work presents an improvement of the approximation scheme for the Monge–Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 757-766
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Real-time validation of an automatic generation control system considering HPA-ISE with crow search algorithm optimized cascade FOPDN-FOPIDN controller
Autorzy:
Babu, Naladi Ram
Chiranjeevi, Tirumalasetty
Devarapalli, Ramesh
Knypiński, Łukasz
Garcìa Màrquez, Fausto Pedro
Powiązania:
https://bibliotekanauki.pl/articles/27312009.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
crow search algorithm
dish-stirling solar system
AGC
RT Lab
FOPDN-FOPIDN controller
Opis:
This article validates the application of RT-Lab for the AGC studies of three-area systems. All the areas are employed with thermal-DSTS systems. A new controller named cascade FOPDN-FOPPIDN is employed. Its parameters are optimized using a CSA, subjecting to a new PI named HPA-ISE. The responses of the FOPDN-FOPIDN controller are related and are superior over PIDN and TIDN controllers. Moreover, the dominance of HPA-ISE is verified with ISE, and it performs better in terms of system dynamics. Further, the system performance reliability is analyzed with the AC-HVDC and is better than the AC system. Besides, sensitivity analysis recommends that the proposed FOPDN-FOPIDN at diverse conditions is robust and more reliability.
Źródło:
Archives of Control Sciences; 2023, 33, 2; 371--390
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cryptographically Strong Elliptic Curves of Prime Order
Autorzy:
Barański, Marcin
Gliwa, Rafał
Szmidt, Janusz
Powiązania:
https://bibliotekanauki.pl/articles/1844627.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
Mersenne primes
elliptic curves
security requirements
search algorithm
Magma
Opis:
The purpose of this paper is to generate cryptographically strong elliptic curves over prime fields Fp, where p is a Mersenne prime, one of the special primes or a random prime. We search for elliptic curves which orders are also prime numbers. The cryptographically strong elliptic curves are those for which the discrete logarithm problem is computationally hard. The required mathematical conditions are formulated in terms of parameters characterizing the elliptic curves. We present an algorithm to generate such curves. Examples of elliptic curves of prime order are generated with Magma.
Źródło:
International Journal of Electronics and Telecommunications; 2021, 67, 2; 207-212
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimizing the harmony search algorithm for combined heat and power economic dispatch in american english
Autorzy:
Benayed, F.Z.
Abdelhakem-Koridak, L.
Bouadi, A.
Rahli, M.
Powiązania:
https://bibliotekanauki.pl/articles/41184379.pdf
Data publikacji:
2023
Wydawca:
Politechnika Warszawska, Instytut Techniki Cieplnej
Tematy:
combined heat and power system
harmony search algorithm
optimization of power systems
połączony system ciepłowniczy i elektroenergetyczny
algorytm poszukiwania harmonii
optymalizacja systemów energetycznych
Opis:
Achieving optimal utilization of multiple combined heat and power (CHP) systems is a complex problem that requires powerful methods for resolution. This paper presents a harmony search (HS) algorithm to address the economic dispatch issue in CHP (CHPED ). The recently developed metaheuristic HS algorithm has been successfully employed in a wide range of optimization problems. The method is demonstrated through a test case from existing literature and a new one proposed by the authors. Numerical results indicate that the proposed algorithm can identify superior solutions compared to traditional methods, and that the Harmony Search algorithm can be effectively applied to CHPED-related problems.
Źródło:
Journal of Power Technologies; 2023, 103, 1; 14-20
1425-1353
Pojawia się w:
Journal of Power Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Development of rapid and reliable cuckoo search algorithm for global maximum power point tracking of solar PV systems in partial shading condition
Autorzy:
Bentata, Khadidja
Mohammedi, Ahmed
Benslimane, Tarak
Powiązania:
https://bibliotekanauki.pl/articles/1845518.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
photovoltaic system
maximum power point tracking
partial shading
cuckoo search algorithm
Opis:
The solar photovoltaic output power fluctuates according to solar irradiation, temperature, and load impedance variations. Due to the operating point fluctuations, extracting maximum power from the PV generator, already having a low power conversion ratio, becomes very complicated. To reach a maximum power operating point, a maximum power point tracking technique (MPPT) should be used. Under partial shading condition, the nonlinear PV output power curve contains multiple maximum power points with only one global maximum power point (GMPP). Consequently, identifying this global maximum power point is a difficult task and one of the biggest challenges of partially shaded PV systems. The conventional MPPT techniques can easily be trapped in a local maximum instead of detecting the global one. The artificial neural network techniques used to track the GMPP have a major drawback of using huge amount of data covering all operating points of PV system, including different uniform and non-uniform irradiance cases, different temperatures and load impedances. The biological intelligence techniques used to track GMPP, such as grey wolf algorithm and cuckoo search algorithm (CSA), have two main drawbacks; to be trapped in a local MPP if they have not been well tuned and the precision-transient tracking time complex paradox. To deal with these drawbacks, a Distributive Cuckoo Search Algorithm (DCSA) is developed, in this paper, as GMPP tracking technique. Simulation results of the system for different partial shading patterns demonstrated the high precision and rapidity, besides the good reliability of the proposed DCSA-GMPPT technique, compared to the conventional CSA-GMPPT.
Źródło:
Archives of Control Sciences; 2021, 31, 3; 495-526
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Development of rapid and reliable cuckoo search algorithm for global maximum power point tracking of solar PV systems in partial shading condition
Autorzy:
Bentata, Khadidja
Mohammedi, Ahmed
Benslimane, Tarak
Powiązania:
https://bibliotekanauki.pl/articles/1845531.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
photovoltaic system
maximum power point tracking
partial shading
cuckoo search algorithm
Opis:
The solar photovoltaic output power fluctuates according to solar irradiation, temperature, and load impedance variations. Due to the operating point fluctuations, extracting maximum power from the PV generator, already having a low power conversion ratio, becomes very complicated. To reach a maximum power operating point, a maximum power point tracking technique (MPPT) should be used. Under partial shading condition, the nonlinear PV output power curve contains multiple maximum power points with only one global maximum power point (GMPP). Consequently, identifying this global maximum power point is a difficult task and one of the biggest challenges of partially shaded PV systems. The conventional MPPT techniques can easily be trapped in a local maximum instead of detecting the global one. The artificial neural network techniques used to track the GMPP have a major drawback of using huge amount of data covering all operating points of PV system, including different uniform and non-uniform irradiance cases, different temperatures and load impedances. The biological intelligence techniques used to track GMPP, such as grey wolf algorithm and cuckoo search algorithm (CSA), have two main drawbacks; to be trapped in a local MPP if they have not been well tuned and the precision-transient tracking time complex paradox. To deal with these drawbacks, a Distributive Cuckoo Search Algorithm (DCSA) is developed, in this paper, as GMPP tracking technique. Simulation results of the system for different partial shading patterns demonstrated the high precision and rapidity, besides the good reliability of the proposed DCSA- GMPPT technique, compared to the conventional CSA-GMPPT.
Źródło:
Archives of Control Sciences; 2021, 31, 3; 495-526
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Monte Carlo Tree Search Algorithm for the Euclidean Steiner Tree Problem
Autorzy:
Bereta, M.
Powiązania:
https://bibliotekanauki.pl/articles/308683.pdf
Data publikacji:
2017
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
Euclidean Steiner tree problem
MCTS
Monte Carlo Tree Search
UCT algorithm
Opis:
This study is concerned with a novel Monte Carlo Tree Search algorithm for the problem of minimal Euclidean Steiner tree on a plane. Given p p p points (terminals) on a plane, the goal is to find a connection between all the points, so that the total sum of the lengths of edges is as low as possible, while an addition of extra points (Steiner points) is allowed. Finding the minimum Steiner tree is known to be np-hard. While exact algorithms exist for this problem in 2D, their efficiency decreases when the number of terminals grows. A novel algorithm based on Upper Confidence Bound for Trees is proposed. It is adapted to the specific characteristics of Steiner trees. A simple heuristic for fast generation of feasible solutions based on Fermat points is proposed together with a correction procedure. By combing Monte Carlo Tree Search and the proposed heuristics, the proposed algorithm is shown to work better than both the greedy heuristic and pure Monte Carlo simulations. Results of numerical experiments for randomly generated and benchmark library problems (from OR-Lib) are presented and discussed.
Źródło:
Journal of Telecommunications and Information Technology; 2017, 4; 71-81
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Automatic parametric fault detection in complex analog systems based on a method of minimum node selection
Autorzy:
Bilski, A.
Wojciechowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/330761.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
complex analog system
support vector machine (SVM)
tabu search
genetic algorithm
parametric fault detection
system analogowy
maszyna wektorów wspierających
metoda tabu search
algorytm genetyczny
detekcja uszkodzeń
Opis:
The aim of this paper is to introduce a strategy to find a minimal set of test nodes for diagnostics of complex analog systems with single parametric faults using the support vector machine (SVM) classifier as a fault locator. The results of diagnostics of a video amplifier and a low-pass filter using tabu search along with genetic algorithms (GAs) as node selectors in conjunction with the SVM fault classifier are presented. General principles of the diagnostic procedure are first introduced, and then the proposed approach is discussed in detail. Diagnostic results confirm the usefulness of the method and its computational requirements. Conclusions on its wider applicability are provided as well.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 3; 655-668
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A strategy in sports betting with the nearest neighbours search and genetic algorithms
Autorzy:
Borycki, D.
Powiązania:
https://bibliotekanauki.pl/articles/106184.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
sports betting
nearest neighbour search
genetic algorithm
English Premier League
Opis:
The point of sports betting is not merely to correctly predict the outcome of a game, but to actually win on a bet. We propose a model of sports betting that uses the nearest neighbours search and genetic algorithms to do the job. It uses data on the teams playing, their respective formations, individual players, results of previous games, as well as odds offered by bookmakers. The model has been trained using the data from the seasons 2002/03 until 2008/09 of the English Premier League and tested against the already played games of the seasons 2009/10 and 2010/11.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2011, 11, 1; 7-13
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving scheduling problems with integrated online sustainability observation using heuristic optimization
Autorzy:
Burduk, Anna
Musiał, Kamil
Balashov, Artem
Batako, Andre
Safonyk, Andrii
Powiązania:
https://bibliotekanauki.pl/articles/2173719.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
production scheduling
sustainable development
genetic algorithm
meta-heuristics
intelligent optimization methods of production systems
tabu search
harmonogramowanie produkcji
zrównoważony rozwój
algorytm genetyczny
przeszukiwanie tabu
metaheurystyki
inteligentne metody optymalizacji systemów produkcyjnych
Opis:
The paper deals with the issue of production scheduling for various types of employees in a large manufacturing company where the decision-making process was based on a human factor and the foreman’s know-how, which was error-prone. Modern production processes are getting more and more complex. A company that wants to be competitive on the market must consider many factors. Relying only on human factors is not efficient at all. The presented work has the objective of developing a new employee scheduling system that might be considered a particular case of the job shop problem from the set of the employee scheduling problems. The Neuro-Tabu Search algorithm and the data gathered by manufacturing sensors and process controls are used to remotely inspect machine condition and sustainability as well as for preventive maintenance. They were used to build production schedules. The construction of the Neuro-Tabu Search algorithm combines the Tabu Search algorithm, one of the most effective methods of constructing heuristic algorithms for scheduling problems, and a self-organizing neural network that further improves the prohibition mechanism of the Tabu Search algorithm. Additionally, in the paper, sustainability with the use of Industry 4.0 is considered. That would make it possible to minimize the costs of employees’ work and the cost of the overall production process. Solving the optimization problem offered by Neuro-Tabu Search algorithm and real-time data shows a new way of production management.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 6; art. no. e143830
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tabu Search and genetic algorithm for production process scheduling problem
Tabu Search i algorytmy genetyczne w harmonogramowaniu procesów produkcyjnych
Autorzy:
Burduk, Anna
Musiał, Kamil
Kochańska, Joanna
Górnicka, Dagmara
Stetsenko, Anastasia
Powiązania:
https://bibliotekanauki.pl/articles/361796.pdf
Data publikacji:
2019
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
production process scheduling
Tabu Search
genetic algorithm
heuristic methods
intelligent methods
manufacturing
harmonogramowanie procesów produkcyjnych
algorytm genetyczny
metody heurystyczne
metody inteligentne
wytwarzanie
Opis:
Background: The paper deals with production process scheduling problem. In large companies, the decision-making process about operators' work, machines availability and production flow is a very difficult task, which is often being done by employees. Thus, not always the decision made is optimal in terms of cost, production time, etc. Methods: As a solution, two intelligent methods: Tabu Search and the genetic algorithm have been analyzed in field of production scheduling. The aim of this work was to examine the possibility of improving presented decision-making process that is being performed when scheduling, using Tabu Search and genetic algorithms. As a result of experimental research, it has been confirmed that the use of appropriately selected and parameterized intelligent methods allows for the optimization of the analyzed production process due to its duration. The research was case of study performed in cooperation with company that produces components for automotive industry. Results: Basing on collected and analyzed data, considered methods can be more or less successfully used in production process scheduling. Comparing both used algorithms, Tabu Search twice proposed worse solutions, the average operational time was 1.63% shorter than the actual one. In this case, better results were reached by using genetic algorithm - potential operational time was always shorter than the actual one, and it was reduced by 6.3% in total on average. Conclusion: Using algorithms allowed to achieve lower workload of employees and to reduce of operational time, which were the evaluation criteria in performed research. Managers of the analyzed company were pleased with the proposed solution and declared interest in developing these methods for future. This shows that intelligent methods can find, in relatively short time, the solution that is close to the optimal and acceptable from the problem point of view.
Wstęp: Artykuł opisuje problem harmonogramowania procesów produkcyjnych. W dużych przedsiębiorstwach proces podejmowania decyzji dotyczących pracy operatorów, maszyn, dostępności zasobów i przepływu produkcji jest bardzo złożonym zadaniem, często wykonywanym przez pracowników. W związku z tym podjęte decyzje nie zawsze są optymalne w kontekście kosztów, czasu produkcji itp. Metody: Jako rozwiązanie, przeanalizowane zostało użycie, w obszarze harmonogramowania produkcji, dwóch metod inteligentnych: Tabu Search i algorytmów genetycznych. Celem pracy było zbadanie możliwości doskonalenia procesu podejmowania decyzji, który jest wykonywany przy harmonogramowaniu produkcji, przy pomocy Tabu Search i algorytmów genetycznych. Jako wynik eksperymentu przeprowadzonego podczas badań, potwierdzono, że użycie odpowiednio wybranych oraz sparametryzowanych metod inteligentnych pozwala na optymalizację analizowanego procesu produkcji. Badania zostały wykonane we współpracy z przedsiębiorstwem zajmującym się produkcją komponentów dla branży motoryzacyjnej, jako studium przypadku. Wyniki: Zgodnie z zebranymi i przeanalizowanymi danymi, wybrane metody mogą być z mniejszym bądź większym powodzeniem stosowane w procesie harmonogramowania produkcji. Porównując zastosowane algorytmy, Tabu Search dwukrotnie zaproponował rozwiązanie gorsze od aktualnego podejścia przedsiębiorstwa, jednak czas produkcji został skrócony średnio o 1.63%. W tym przypadku, lepsze wyniki pozwoliło osiągnąć zastosowanie algorytmu genetycznego - potencjalny czas produkcji był zawsze krótszy od aktualnie stosowanego rozwiązania, a średni czas produkcji został zredukowany o 6.3%. Wnioski: Zastosowanie algorytmów pozwoliło na osiągnięcie niższego obciążenia pracą operatorów oraz zredukowanie czasu operacyjnego, co stanowiło kryteria oceny w przeprowadzonych badaniach. Kierownictwo analizowanego przedsiębiorstwa było zadowolone z zaproponowanych rozwiązań. Zdecydowali się na stosowanie omawianych metod w codziennym harmonogramowaniu produkcji oraz zadeklarowali zainteresowanie rozwojem stosowania metod w przyszłości. Metody inteligentne pozwalają znaleźć, w relatywnie krótkim czasie, rozwiązanie bliskie optymalnemu i akceptowalne z punktu widzenia analizowanego problemu.
Źródło:
LogForum; 2019, 15, 2; 181-189
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Research on optimization of unrelated parallel machine scheduling based on IG-TS algorithm
Autorzy:
Chi, Xinfu
Liu, Shijing
Li, Ce
Powiązania:
https://bibliotekanauki.pl/articles/2173693.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
warp knitting machine
parallel machine scheduling
iterative greedy algorithm
tabu search
osnowarka
planowanie maszyn równoległych
algorytm zachłanny iteracyjny
przeszukiwanie tabu
Opis:
This issue is a typical NP-hard problem for an unrelated parallel machine scheduling problem with makespan minimization as the goal and no sequence-related preparation time. Based on the idea of tabu search (TS), this paper improves the iterative greedy algorithm (IG) and proposes an IG-TS algorithm with deconstruction, reconstruction, and neighborhood search operations as the main optimization process. This algorithm has the characteristics of the strong capability of global search and fast speed of convergence. The warp knitting workshop scheduling problem in the textile industry, which has the complex characteristics of a large scale, nonlinearity, uncertainty, and strong coupling, is a typical unrelated parallel machine scheduling problem. The IG-TS algorithm is applied to solve it, and three commonly used scheduling algorithms are set as a comparison, namely the GA-TS algorithm, ABC-TS algorithm, and PSO-TS algorithm. The outcome shows that the scheduling results of the IG-TS algorithm have the shortest manufacturing time and good robustness. In addition, the production comparison between the IG-TS algorithm scheduling scheme and the artificial experience scheduling scheme for the small-scale example problem shows that the IG-TS algorithm scheduling is slightly superior to the artificial experience scheduling in both planning and actual production. Experiments show that the IG-TS algorithm is feasible in warp knitting workshop scheduling problems, effectively realizing the reduction of energy and the increase in efficiency of a digital workshop in the textile industry.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 4; art. no. e141724
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal design of RC frames using a modified hybrid PSOGSA algorithm
Optymalny projekt ramy RC z wykorzystaniem zmodyfikowanego algorytmu hybrydowego PSOGSA
Autorzy:
Chutani, S.
Singh, J.
Powiązania:
https://bibliotekanauki.pl/articles/230376.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
projekt optymalny
konstrukcja żelbetowa
optymalizacja demokratyczna roju cząstek
samoadaptacyjny algorytm
grawitacyjnego wyszukiwania
projektowanie
Indie
norma indyjska
optimum design
reinforced concrete structure
democratic particle swarm optimization
selfadaptive gravitational search algorithm
design
Indian standard
Opis:
The present study has been taken up to emphasize the role of the hybridization process for optimizing a given reinforced concrete (RC) frame. Although various primary techniques have been hybrid in the past with varying degree of success, the effect of hybridization of enhanced versions of standard optimization techniques has found little attention. The focus of the current study is to see if it is possible to maintain and carry the positive effects of enhanced versions of two different techniques while using their hybrid algorithms. For this purpose, enhanced versions of standard particle swarm optimization (PSO) and a standard gravitational search algorithm (GSA), were considered for optimizing an RC frame. The enhanced version of PSO involves its democratization by considering all good and bad experiences of the particles, whereas the enhanced version of the GSA is made self-adaptive by considering a specific range for certain parameters, like the gravitational constant and a set of agents with the best fitness values. The optimization process, being iterative in nature, has been coded in C++. The analysis and design procedure is based on the specifications of Indian codes. Two distinct advantages of enhanced versions of standard PSO and GSA, namely, better capability to escape from local optima and a faster convergence rate, have been tested for the hybrid algorithm. The entire formulation for optimal cost design of a frame includes the cost of beams and columns. The variables of each element of structural frame have been considered as continuous and rounded off appropriately to consider practical limitations. An example has also been considered to emphasize the validity of this optimum design procedure.
W niniejszym artykule przedstawiono bardziej realistyczny i optymalny projekt żlbetowych ram konstrukcyjnych (RC) poprzez hybrydyzację ulepszonych wersji standardowej optymalizacji roju cząsteczek (PSO) oraz standardowy algorytm wyszukiwania grawitacyjnego (GSA). Podejście proponowane w niniejszej pracy koncentruje się na hybrydyzacji ulepszonych wersji standardowej optymalizacji roju cząsteczek (PSO) oraz standardowym algorytmie wyszukiwania grawitacyjnego (GSA). PSO została zdemokratyzowana poprzez uwzględnienie wszystkich dobrych i złych doświadczeń w zakresie cząsteczek, podczas gdy GSA został zmieniony na samodostosowujący, uwzględniając określony zakres dla niektórych parametrów, takich jak np. stała grawitacyjna i zestaw czynników o najlepszych wartościach sprawności. Optymalny rozmiar i wzmocnienie elementów zostały określone dzięki zastosowaniu techniki w środowisku komputerowym, w którym cały proces analizy, projektowania i optymalizacji został zakodowany w C++. Procedura analizy i projektowania przebiega zgodnie ze specyfikacjami kodów indyjskich. Okazało się, że zastosowanie samodostosowującego algorytmu wyszukiwania grawitacyjnego wraz z demokratyczną techniką optymalizacji roju cząsteczek zapewnia dwie wyraźne przewagi nad standardową PSO i GSA, a mianowicie lepszą zdolność do ucieczki od lokalnej optymalności i szybszy współczynnik konwergencji. Całe sformułowanie dla optymalnego projektu kosztów ramy obejmuje zarówno koszt belek i słupów. W tym podejściu, zmienne każdego elementu ramy konstrukcyjnej zostały uznane za funkcje ciągłe i zaokrąglone odpowiednio do zastosowania praktycznego znaczenia niniejszego badania. Rozważono kilka przykładów, które podkreślają ważność optymalnej procedury projektowania, a wyniki porównano z wcześniejszymi badaniami, w celu sprawdzenia ich skuteczności i efektywności. Proponowany algorytm pokonuje ograniczenia dwóch indywidualnych algorytmów, biorąc pod uwagę ich hybrydę, a tym samym poprawia ogólną wydajność. Wprowadzono niezbędne zmiany, aby badanie było zgodne z wcześniejszymi badaniami. Porównanie z innymi wcześniej stosowanymi technikami hybrydowymi pokazuje, że czas potrzebny na przeprowadzenie procesu optymalizacji w niniejszym badaniu – z wykorzystaniem techniki MPSOGSA – został znacznie zmniejszony. Ponadto, podczas projektowania ram RC obniżono całkowity koszt za pomocą techniki MPSOGSA. Obniżenie kosztów w obszarze stali odgrywa większą rolę w optymalizacji, w porównaniu do redukcji kosztów w przekroju poprzecznym elementów ramy, co zostało szczegółowo przeanalizowane na przykładzie.
Źródło:
Archives of Civil Engineering; 2017, 63, 4; 123-134
1230-2945
Pojawia się w:
Archives of Civil Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
B-TREE algorithm complexity analysis to evaluate the feasibility of its application in the university course timetabling problem
Autorzy:
Cruz Chávez, M. A.
Martínez Oropeza, A.
Powiązania:
https://bibliotekanauki.pl/articles/91757.pdf
Data publikacji:
2013
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
B-TREE
algorithm
Binary Search Algorithms
complexity analysis
University Course Timetabling Problem
UCTP
Opis:
This paper presents a comparative analysis of complexity between the B-TREE and the Binary Search Algorithms, both theoretically and experimentally, to evaluate their efficiency in finding overlap of classes for students and teachers in the University Course Timetabling Problem (UCTP). According to the theory, B-TREE Search complexity is lower than Binary Search. The performed experimental tests showed the B-TREE Search Algorithm is more efficient than Binary Search, but only using a dataset larger than 75 students per classroom.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2013, 3, 4; 251-263
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 64

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