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ę "algorytm A*" wg kryterium: Temat


Tytuł:
Application of Genetic Algorithm for Feature Selection in Optimisation of SVMR Model for Prediction of Yarn Tenacity
Zastosowanie algorytmów genetycznych do selekcji cech w optymalizacji modelu maszyn wektorów nośnych dla regresji w aspekcie prognozowania właściwości wytrzymałościowych przędzy
Autorzy:
Abakar, K. A. A.
Yu, C.
Powiązania:
https://bibliotekanauki.pl/articles/231903.pdf
Data publikacji:
2013
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Biopolimerów i Włókien Chemicznych
Tematy:
genetic algorithm
feature selection
support vector machines for regression
yarn properties
algorytm genetyczny
wybór funkcji
maszyny wektorów nośnych dla regresji
właściwości przędzy
Opis:
A proposed hybrid genetic algorithm (GA) approach for feature selection combined with support vector machines for regression (SVMR) was applied in this paper to optimise a data set of fibre properties and predict the yarn tenacity property. This hybrid approach was compared with a noisy model of SVMR that used all the data set of fibre properties as input in the prediction. The GA for feature selection was used as the preprocessing stage that aimed to find and select the best attributes or variables that most effect or are related to the prediction of yarn tenacity. The hybrid approach showed better predictive performance than the noisy model. However, the results indicated the suitability of GA for feature selection in the choice of the best fibre property attributes that give the preferred performance and high accuracy in the prediction of yarn tenacity.
Zaproponowany system hybrydowy łączący algorytmy genetyczne z klasyfikatorem w postaci maszyny wektorów nośnych dla regresji (SVMR) został zastosowany dla zoptymalizowania zestawu danych obejmującego właściwości fizyczne włókien dla prognozowania właściwości wytrzymałościowych przędzy. W tym hybrydowym rozwiązaniu porównano zaproponowany model SVMR z modelem „zaszumionym”, w którym użyto pełny zestaw danych właściwości fizycznych włókien jako danych wejściowych w prognozowaniu. Algorytmy genetyczne w selekcji cech zostały użyte na etapie wstępnego przetwarzania, którego celem było znalezienie i wybranie najlepszych zmiennych, które najefektywniej są powiązane z przewidywaniem wytrzymałości przędzy. Hybrydowe rozwiązanie wykazało lepsze efekty przewidywania wytrzymałości przędzy w porównaniu z modelem „zaszumionym”. Jednakże wyniki badań wykazały, że do realizacji zadania polegającego na wyborze cech z selekcji najkorzystniejszych właściwości włókien bardzo przydatne są również algorytmy genetyczne, które umożliwiają uzyskanie wysokiej dokładności prognozowania wytrzymałości przędzy.
Źródło:
Fibres & Textiles in Eastern Europe; 2013, 6 (102); 95-99
1230-3666
2300-7354
Pojawia się w:
Fibres & Textiles in Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Swing-up control of mass body interlinked flexible tether
Sterowanie wychyleniem masywnego ciała na elastycznej uwięzi
Autorzy:
Abdullah, M. A.
Michitsuji, Y.
Takehara, S.
Nagai, M.
Miyajima, N.
Powiązania:
https://bibliotekanauki.pl/articles/139466.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
sterowanie wychyleniem
dynamika układu wieloczłonowego
ciało elastyczne
algorytm genetyczny
uwięź
bezwzględne współrzędne węzłowe
motion control
multibody dynamics
flexible body
genetic algorithm
tether
Absolute Nodal Coordinate Formulation
Opis:
One of the applications of tether system is in the field of satellite technology, where the mother ship and satellite equipment are connected with a cable. In order to grasp the motion of this kind of tether system in detail, the tether can be effectively modeled as flexible body and dealt by multibody dynamic analysis. In the analysis and modeling of flexible body of tether, large deformation and large displacement must be considered. Multibody dynamic analysis such as Absolute Nodal Coordinate Formulation with an introduction of the effect of damping force formulation can be used to describe the motion behavior of a flexible body. In this study, a parameter identification technique via an experimental approach is proposed in order to verify the modeling method. An example of swing-up control using the genetic algorithm control approach is performed through simulation and experiment. The validity of the model and availability of motion control based on multibody dynamics analysis are shown by comparison between numerical simulation and experiment.
Systemy z uwięzią znajdują zastosowanie m.in. w technice satelitarnej, gdzie statek-matka i osprzęt satelitarny są złączone liną. By szczegółowo opisać ruch tego rodzaju układów, można modelować uwięź jako ciało elastyczne i stosować w obliczeniach metodę układów wieloczłonowych. W analizie i modelowaniu ciała podatnego - uwięzi, należy brać pod uwagę znaczne odkształcenia i przemieszczenia. By opisać dynamikę ciała podatnego można wykorzystać metodę układów wieloczłonowych, stosując sformułowanie w bezwzględnych współrzędnych węzłowych (Absolute Nodal Coordinate Formulation) i wprowadzając siły tłumienia. Celem weryfikacji metody modelowania, w przedstawionym studium proponuje się eksperymentalne podejście do identyfikacji parametrów. Przykładowe sterowanie wychyleniem, w którym wykorzystano genetyczny algorytm sterowania, zostało wykonane na drodze symulacji i eksperymentalnie. Zgodność modelu z rzeczywistością i użyteczność sterowania ruchem na podstawie analizy dynamiki układu wieloczłonowego zostały pokazane poprzez porównanie symulacji numerycznej i danych eksperymentalnych.
Źródło:
Archive of Mechanical Engineering; 2010, LVII, 2; 115-131
0004-0738
Pojawia się w:
Archive of Mechanical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie regulatora ułamkowego rzędu PD do automatycznego sterowania zamówieniami dla magazynu ze zmiennym w czasie opóźnieniem dostaw
Application of a Fractional Order PD Controller for Automatic Orders Control System for a Warehouse with Time-Varying Deliveries Delay
Autorzy:
Abrahamowicz, E.
Orłowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/275760.pdf
Data publikacji:
2016
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
regulator niecałkowitego rzędu
system magazynowy
układ sterowania
zmienne opóźnienie
układ dyskretny
algorytm genetyczny
fractional order controller
inventory system
control systems
variable delay
discrete-time system
genetic algorithm
Opis:
W pracy zaproponowano wykorzystanie regulatora niecałkowitego rzędu w systemie magazynowym z automatycznym sterowaniem wielkością dostaw. Rozważania oparto na dyskretnym, niestacjonarnym, dynamicznym modelu systemu magazynowego ze zmiennym w czasie opóźnieniem. W układzie sterowania zamówieniami wykorzystano dyskretny regulator niecałkowitego rzędu PDμ, strukturę feedback-feedforward oraz zmodyfikowany predyktor Smitha. Parametry układu regulacji zostały wyznaczone w wyniku optymalizacji z wykorzystaniem algorytmu genetycznego. W celu oceny jakości regulacji zastosowane zostały wskaźniki jakości bazujące na ocenie zajętości powierzchni magazynowej oraz utraconych korzyści. Przedstawione zostały wyniki badań symulacyjnych dla regulatorów całkowitego oraz niecałkowitego rzędu, co umożliwiło dokonanie analizy porównawczej skuteczności działania obu regulatorów.
In the paper a fractional controller is employed in the automatic control warehouse system. A discrete, non-stationary and dynamic model with variable time delay of the inventory system is assumed. The control system uses a discrete fractional order feedback-feedforward PDμ controller with Smith predictor. The parameters of the control system are determined using numerical optimization – genetic algorithm. In order to assess the control quality a two quality indicators are employed. First one bases on an assessment of occupancy of warehouse space and second one the lost benefits. The simulation results are shown for two controllers: fractional controller and for comparison for classical integer order PD controller.
Źródło:
Pomiary Automatyka Robotyka; 2016, 20, 2; 5-10
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A robust algorithm to solve the signal setting problem considering different traffic assignment approaches
Autorzy:
Adacher, L.
Gemma, A.
Powiązania:
https://bibliotekanauki.pl/articles/330229.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
genetic algorithm
surrogate method
traffic signal synchronization
traffic assignment
simulation model
algorytm genetyczny
metoda zastępcza
synchronizacja sygnału ruchu
model symulacji
Opis:
In this paper we extend a stochastic discrete optimization algorithm so as to tackle the signal setting problem. Signalized junctions represent critical points of an urban transportation network, and the efficiency of their traffic signal setting influences the overall network performance. Since road congestion usually takes place at or close to junction areas, an improvement in signal settings contributes to improving travel times, drivers’ comfort, fuel consumption efficiency, pollution and safety. In a traffic network, the signal control strategy affects the travel time on the roads and influences drivers’ route choice behavior. The paper presents an algorithm for signal setting optimization of signalized junctions in a congested road network. The objective function used in this work is a weighted sum of delays caused by the signalized intersections. We propose an iterative procedure to solve the problem by alternately updating signal settings based on fixed flows and traffic assignment based on fixed signal settings. To show the robustness of our method, we consider two different assignment methods: one based on user equilibrium assignment, well established in the literature as well as in practice, and the other based on a platoon simulation model with vehicular flow propagation and spill-back. Our optimization algorithm is also compared with others well known in the literature for this problem. The surrogate method (SM), particle swarm optimization (PSO) and the genetic algorithm (GA) are compared for a combined problem of global optimization of signal settings and traffic assignment (GOSSTA). Numerical experiments on a real test network are reported.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2017, 27, 4; 815-826
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finansowanie oświaty w jednostkach samorządu terytorialnego w Polsce
Financing education in local government units in Poland
Autorzy:
Adamowicz, Mieczysław
Kmieciński, Michał
Powiązania:
https://bibliotekanauki.pl/articles/565403.pdf
Data publikacji:
2017
Wydawca:
Akademia Bialska Nauk Stosowanych im. Jana Pawła II w Białej Podlaskiej
Tematy:
finansowanie oświaty
budżet państwa
sytuacja oświatowa
dotacje celowe
algorytm podziału subwencji oświatowej
financing education
national budget
educational situation
designated grants
algorithm for dividing educational subsidy
Opis:
Oświata finansowana jest gównie ze środków budżetu państwa transferowanych do jednostek samorządu terytorialnego w formie subwencji i dotacji. Około 62% subwencji oświatowej otrzymują gminy. Niedostatek środków z budżetu szkoły uzupełniają z zasobów własnych oraz ze źródeł funduszy Unii Europejskiej, różnych fundacji i źródeł prywatnych. Wielkość subwencji oświatowej ustalana jest według algorytmu przyjmowanego dla konkretnego roku i dzielona między jednostki samorządu terytorialnego (JST) według liczby uczniów. Przy naliczaniu subwencji brany jest pod uwagę stopień awansu zawodowego nauczycieli, liczbę uczniów niepełnosprawnych, typ szkoły i in. W budżecie państwa ustala się także środki na wychowanie przedszkolne i inne cele takie, jak np. wyprawka szkolna. Poziom wykorzystania części oświatowej subwencji ogólnej przez samorządy jest zróżnicowany. Samorządy finansują z własnych źródeł szereg zadań oświatowych powierzając je organom obsługi ekonomiczno-administracyjnej szkół. Finansowanie zadań oświatowych z Programów Europejskich stanowiło znaczące wsparcie dla jakości oświaty i rozwoju kompetencji.
Education is financed mostly by the national budget funds transferred to the local government units in the form of subsidies and grants. About 62% of those educational subsidies are received by communes. Schools compensate for the deficiency of budget funds with their own resources and with the resources from UE, from various foundations or private sources. The amount of the educational subsidy is determined according to an algorithm adopted for a given year and is divided between local government units on the basis of the number of schoolchildren. While calculating the subsidy, the teachers’ professional advancement degree, the number of disabled schoolchildren, type of school and other factors are taken into consideration. The resources for pre-school education and for different purposes, like school supplies, are provided for in the national budget. The extent to which local government units consume the educational component of the general subsidy is varied. Local governments finance educational activities from their own resources, by assigning them to bodies responsible for economic and administrative support of schools. The financing of educational tasks using EU funds has constituted significant support for the quality of education and development of competences.
Źródło:
Rozprawy Społeczne; 2017, 11, 1; 68-78
2081-6081
Pojawia się w:
Rozprawy Społeczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The average time complexity of probabilistic algorithms for finding generators in finite cyclic groups
Autorzy:
Adamski, T.
Nowakowski, W.
Powiązania:
https://bibliotekanauki.pl/articles/202161.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
probabilistic algorithm
average time complexity
group generator
cyclic groups
primitive roots
primitive polynomials
algorytm probabilistyczny
generator grupy
grupy cykliczne
wielomian
Opis:
Generators of finite cyclic groups play important role in many cryptographic algorithms like public key ciphers, digital signatures, entity identification and key agreement algorithms. The above kinds of cryptographic algorithms are crucial for all secure communication in computer networks and secure information processing (in particular in mobile services, banking and electronic administration). In the paper, proofs of correctness of two probabilistic algorithms (for finding generators of finite cyclic groups and primitive roots) are given along with assessment of their average time computational complexity.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 4; 989-996
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Structural identification of heating system
Strukturalna identyfikacja systemu grzewczego
Autorzy:
Akbassov, A.
Sulemenov, B.
Mukhanov, B.
Gromaszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/407982.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
algorytm
identyfikacja strukturalna
system grzewczy
modelowanie
algorithm
structural identification
heating system
modeling
Opis:
The main purpose of the paper is structural identification of heating system based, algorithm development. Two-circuit diagram example was used to obtain the most appropriate algorithm. Then, it can be used as a base for heating system structural identification.
Głównym celem pracy jest opracowanie adaptacyjnego algorytmu sterowania, bazującego na identyfikacji strukturalnej systemu ogrzewania. Do analiz użyto przykładowy schemat z dwoma obwodami. Zaproponowane rozwiązanie może być zastosowane jako podstawa do identyfikacji całego systemu grzewczego.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 3; 58-60
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A logistic optimization for the vehicle routing problem through a case study in the food industry
Autorzy:
Akpinar, Muhammet Enes
Powiązania:
https://bibliotekanauki.pl/articles/1835487.pdf
Data publikacji:
2021
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
vehicle routing problem
time windows
optimization
metaheuristic algorithm
genetic algorithm
trasa pojazdu
okna czasowe
optymalizacja
algorytm metaheurystyczny
algorytm genetyczny
Opis:
In this study, the food delivery problem faced by a food company is discussed. There are seven different regions where the company serves food and a certain number of customers in each region. The time of requesting food for each customer varies according to the shift situation. This type of problem is referred to as a vehicle routing problem with time windows in the literature and the main aim of the study is to minimize the total travel distance of the vehicles. The second aim is to determine which vehicle will follow which route in the region by using the least amount of vehicle according to the desired mealtime. Methods: In this study, genetic algorithm methodology is used for the solution of the problem. Metaheuristic algorithms are used for problems that contain multiple combinations and cannot be solved in a reasonable time. Thus in this study, a solution to this problem in a reasonable time is obtained by using the genetic algorithm method. The advantage of this method is to find the most appropriate solution by trying possible solutions with a certain number of populations. Results: Different population sizes are considered in the study. 1000 iterations are made for each population. According to the genetic algorithm results, the best result is obtained in the lowest population size. The total distance has been shortened by about 14% with this method. Besides, the number of vehicles in each region and which vehicle will serve to whom has also been determined. This study, which is a real-life application, has provided serious profitability to the food company even from this region alone. Besides, there have been improvements at different rates in each of the seven regions. Customers' ability to receive service at any time has maximized customer satisfaction and increased the ability to work in the long term. Conclusions: The method and results used in the study were positive for the food company. However, the metaheuristic algorithm used in this study does not guarantee an optimal result. Therefore, mathematical models or simulation models can be considered in terms of future studies. Besides, in addition to the time windows problem, the pickup problem can also be taken into account and different solution proposals can be developed.
Źródło:
LogForum; 2021, 17, 3; 387-397
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cross‐Comparison of Evolutionary Algorithms for Optimizing Design of Sustainable Supply Chain Network under Disruption Risks
Autorzy:
Al-Zuheri, Atiya
Powiązania:
https://bibliotekanauki.pl/articles/2023790.pdf
Data publikacji:
2021
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
comparison
genetic algorithm
particle swarm optimization
sustainable supply chain design
disruption risk
porównanie
algorytm genetyczny
optymalizacja rojem cząstek
projektowanie zrównoważonego łańcucha dostaw
ryzyko zakłóceń
Opis:
Optimization of a sustainable supply chain network design (SSCND) is a complex decision-making process which can be done by the optimal determination of a set of decisions and constraints such as the selection of suppliers, transportation-related facilities and distribution centres. Different optimization techniques have been applied to handle various SSCND problems. Meta- heuristic algorithms are developed from these techniques that are commonly used to solving supply chain related problems. Among them, Genetic algorithms (GA) and particle swarm optimization (PSO) are implemented as optimization solvers to obtain supply network design decisions. This paper aims to compare the performance of these two evolutionary algorithms in optimizing such problems by minimizing the total cost that the system faces to potential disruption risks. The mechanism and implementation of these two evolutionary algorithms is presented in this paper. Also, using an optimization considers ordering, purchasing, inventory, transportation, and carbon tax cost, a numerical real-life case study is presented to demonstrate the validity of the effectiveness of these algorithms. A comparative study for the algorithms performance has been carried out based on the quality of the obtained solution and the results indicate that the GA performs better than PSO in finding lower-cost solution to the addressed SSCND problem. Despite a lot of research literature being done regarding these two algorithms in solving problems of SCND, few studies have compared the optimization performance between GA and PSO, especially the design of sustainable systems under risk disruptions.
Źródło:
Advances in Science and Technology. Research Journal; 2021, 15, 4; 342-351
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Research the effect of the fractional number slots of pole on wind turbine generation using the enhanced spotted hyena optimization algorithm
Badanie wpływu ułamkowej liczby szczelin biegunów na generację turbiny wiatrowej przy użyciu ulepszonego algorytmu optymalizacjicętkowanej hieny
Autorzy:
Aladwan, Ibrahim M.
AL Dabbas, Hasan Abdelrazzaq
Maqableh, Ayman. M.
Fayyad, Sayel M.
Miroshnyk, Oleksandr
Shchur, Taras
Ptashnyk, Vadym
Powiązania:
https://bibliotekanauki.pl/articles/27315448.pdf
Data publikacji:
2023
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
wind turbine generation
optimal slot
pole
ESHO algorithm
generacja turbiny wiatrowej
optymalna szczelina
biegun
algorytm ESHO
Opis:
The design of machines with permanent magnets is actively developing day by day and is often used in wind energy. The main advantages of such variable speed drives are high efficiency, high power density and torque density. When designing a wind generator with two rotors and permanent magnets, it is necessary to solve such a problem as the correct choice of the number of poles and slots to increase efficiency and minimize the cost of the machine. In this work, an improved spotted hyena optimization algorithm is used to obtain the optimal combination of slots and poles. This optimization algorithm makes it possible to obtain the number of fractional slots per pole and evaluate the operating efficiency of a wind generator with a double rotor and ferrite magnets. At the first stage of machine design, various combinations of slots are installed. Next, the optimal combination is selected from various slot-pole combinations, taking into account the Enhanced Spotted Hyena Optimization (ESHO) algorithm, in which a multiobjective function is configured. Accordingly, the multi-objectives are the integration of reverse electromotive force, output torque, gear torque, flux linkage, torque ripple along with losses. Analysis of the results obtained shows that the proposed algorithm for determining the optimal slot combination is more efficient than other slot combinations. It has also been found that the choice of slot and pole combination is critical to the efficient operation of permanent magnet machines.
Projektowanie maszyn z magnesami trwałymi aktywnie rozwija się z dnia na dzień i jest często wykorzystywane w energetyce wiatrowej. Głównymi zaletami takich napędów o zmiennej prędkości są wysoka sprawność, wysoka gęstość mocy i gęstość momentu obrotowego. Podczas projektowania generatora wiatrowego z dwoma wirnikami i magnesami trwałymi konieczne jest rozwiązanie takiego problemu, jak prawidłowy dobór liczby biegunów i szczelin w celu zwiększenia wydajności i zminimalizowania kosztów maszyny. W niniejszej pracy zastosowano ulepszony algorytm optymalizacji hieny plamistej w celu uzyskania optymalnej kombinacji szczelin i biegunów. Ten algorytm optymalizacji umożliwia uzyskanie liczby ułamkowych szczelin na biegun i ocenę wydajności operacyjnej generatora wiatrowego z podwójnym wirnikiem i magnesami ferrytowymi. Na pierwszym etapie projektowania maszyny instalowane są różne kombinacje szczelin. Następnie wybierana jest optymalna kombinacja spośród różnych kombinacji szczelin i biegunów, biorąc pod uwagę algorytm Enhanced Spotted Hyena Optimization (ESHO) (ulepszony algorytm optymalizacjihieny cętkowanej hieny), w którym skonfigurowana jest funkcja wielocelowa. W związku z tym, celami wielozadaniowymi są integracja odwrotnej siły elektromotorycznej, wyjściowego momentu obrotowego, momentu obrotowego przekładni, połączenia strumienia, tętnienia momentu obrotowego wraz ze stratami. Analiza uzyskanych wyników pokazuje, że proponowany algorytm określania optymalnej kombinacji szczelin jest bardziej wydajny niż inne kombinacje szczelin. Stwierdzono również, że wybór kombinacji szczelin i biegunów ma kluczowe znaczenie dla wydajnej pracy maszyn z magnesami trwałymi.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2023, 13, 3; 94--100
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Advances in parallel heterogeneous genetic algorithms for continuous optimization
Autorzy:
Alba, E.
Luna, F.
Nebro, A. J.
Powiązania:
https://bibliotekanauki.pl/articles/907622.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
algorytm genetyczny
optymalizacja ciągła
konwergencja przedwczesna
parallel genetic algorithms
continuous optimization
premature convergence
heterogeneity
Opis:
In this paper we address an extension of a very efficient genetic algorithm (GA) known as Hy3, a physical parallelization of the gradual distributed real-coded GA (GD-RCGA). This search model relies on a set of eight subpopulations residing in a cube topology having two faces for promoting exploration and exploitation. The resulting technique has been shown to yield very accurate results in continuous optimization by using crossover operators tuned to explore and exploit the solutions inside each subpopulation. We introduce here a further extension of Hy3, called Hy4, that uses 16 islands arranged in a hypercube of four dimensions. Thus, two new faces with different exploration/exploitation search capabilities are added to the search performed by Hy3. We analyze the importance of running a synchronous versus an asynchronous version of the models considered. The results indicate that the proposed Hy4 model overcomes the Hy3 performance because of its improved balance between exploration and exploitation that enhances the search. Finally, we also show that the async Hy4 model scales better than the sync one.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2004, 14, 3; 317-333
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Basic characteristics of networks with self-similar traffic simulation
Autorzy:
Aleksander, Marek
Odarchenko, Roman
Gnatyuk, Sergiy
Kantor, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/316325.pdf
Data publikacji:
2019
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
traffic
network traffic models
fractional Brownian motion
self-similarity
RMD algorithm
ruch drogowy
modele ruchu sieciowego
ułamkowy ruch Browna
samopodobieństwo
algorytm RMD
Opis:
This paper is devoted to simulations the networks with self-similar traffic. The self-similarity in the stochastic process is identified by calculation of the herst parameter value. Based on the results, received from the experimental research of network perfomance, we may conclude that the observed traffic in real-time mode is self-similar by its nature. Given results may be used for the further investigation of network traffic and work on the existing models of network traffic (particularly for new networks concepts like IoT, WSN, BYOD etc) from viewpoint of its cybersecurity. Furthermore, the adequacy of the description of real is achieved by complexifying the models, combining several models and integration of new parameters. Accordingly, for more complex models, there are higher computing abilities needed or longer time for the generation of traffic realization.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2019, 20, 1-2; 137-141
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Particle swarm optimization algorithm based low cost magnetometer calibration
Autorzy:
Ali, A.
Siddharth, S.
Syed, Z.
El-Sheimy, N.
Powiązania:
https://bibliotekanauki.pl/articles/129567.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
artificial intelligence
systems
measurement
navigation
algorithm
sensor
sztuczna inteligencja
systemy
pomiar
nawigacja
algorytm
Opis:
Inertial Navigation Systems (INS) consist of accelerometers, gyroscopes and a microprocessor provide inertial digital data from which position and orientation is obtained by integrating the specific forces and rotation rates. In addition to the accelerometers and gyroscopes, magnetometers can be used to derive the absolute user heading based on Earth’s magnetic field. Unfortunately, the measurements of the magnetic field obtained with low cost sensors are corrupted by several errors including manufacturing defects and external electro-magnetic fields. Consequently, proper calibration of the magnetometer is required to achieve high accuracy heading measurements. In this paper, a Particle Swarm Optimization (PSO) based calibration algorithm is presented to estimate the values of the bias and scale factor of low cost magnetometer. The main advantage of this technique is the use of the artificial intelligence which does not need any error modeling or awareness of the nonlinearity. The estimated bias and scale factor errors from the proposed algorithm improve the heading accuracy and the results are also statistically significant. Also, it can help in the development of the Pedestrian Navigation Devices (PNDs) when combined with the INS and GPS/Wi-Fi especially in the indoor environments.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2011, 22; 9-23
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hybrid binary whale optimization algorithm based on taper shaped transfer function for software defect prediction
Hybrydowy, binarny algorytm WOA oparty na transmitancji stożkowej do prognozowania defektów oprogramowania
Autorzy:
Alnaish, Zakaria A. Hamed
Hasoon, Safwan O.
Powiązania:
https://bibliotekanauki.pl/articles/27315468.pdf
Data publikacji:
2023
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
feature selection
binary whale optimization algorithm
taper-shaped transfer function
software defect prediction
wybór cech
algorytm optymalizacji binarnej
transmitancja stożkowa
przewidywanie defektów oprogramowania
Opis:
Reliability is one of the key factors used to gauge software quality. Software defect prediction (SDP) is one of the most important factors which affectsmeasuring software's reliability. Additionally, the high dimensionality of the features has a direct effect on the accuracy of SDP models.The objective of this paper is to propose a hybrid binary whale optimization algorithm (BWOA) based on taper-shape transfer functions for solving feature selection problems and dimension reduction with a KNN classifier as a new software defect prediction method. In this paper, the values of a real vector that representsthe individual encoding have been converted to binary vector by using the four types of Taper-shaped transfer functionsto enhance the performance of BWOA to reduce the dimension of the search space. The performance of the suggestedmethod (T-BWOA-KNN)was evaluatedusing eleven standard software defect prediction datasets from the PROMISE and NASA repositories depending on the K-Nearest Neighbor (KNN) classifier. Seven evaluation metrics have been used to assess the effectiveness of the suggested method. The experimental results have shownthat the performanceof T-BWOA-KNNproduced promising results compared to other methods including ten methods from the literature, four typesof T-BWOAwith the KNN classifier. In addition, the obtained results are compared and analyzed with other methods from the literature in termsof the average numberof selected features (SF) and accuracy rate (ACC) using the Kendall W test. In this paper, a new hybrid software defect prediction methodcalledT-BWOA-KNNhas been proposed which is concerned with the feature selection problem. The experimental results have provedthatT-BWOA-KNN produced promising performance compared with other methods for most datasets.
Niezawodność jest jednym z kluczowych czynników stosowanych do oceny jakości oprogramowania.Przewidywanie defektów oprogramowania SDP (ang. Software Defect Prediction) jest jednym z najważniejszych czynników wpływających na pomiar niezawodności oprogramowania. Dodatkowo, wysoka wymiarowość cech ma bezpośredni wpływ na dokładność modeli SDP.Celemartykułu jest zaproponowanie hybrydowego algorytmu optymalizacji BWOA (ang. Binary Whale Optimization Algorithm) w oparciu o transmitancję stożkową do rozwiązywania problemów selekcji cech i redukcji wymiarów za pomocą klasyfikatora KNN jako nowej metody przewidywania defektów oprogramowania.W artykule, wartości wektora rzeczywistego, reprezentującego indywidualne kodowanie zostały przekonwertowane na wektor binarny przy użyciu czterech typów funkcji transferu w kształcie stożka w celu zwiększenia wydajności BWOA i zmniejszenia wymiaru przestrzeni poszukiwań.Wydajność sugerowanej metody (T-BWOA-KNN) oceniano przy użyciu jedenastu standardowych zestawów danych do przewidywania defektów oprogramowania z repozytoriów PROMISE i NASA w zależności od klasyfikatora KNN. Do oceny skuteczności sugerowanej metody wykorzystano siedemwskaźników ewaluacyjnych. Wyniki eksperymentów wykazały, że działanie rozwiązania T-BWOA-KNN pozwoliło uzyskaćobiecujące wyniki w porównaniu z innymi metodami, w tym dziesięcioma metodami na podstawie literatury, czterema typami T-BWOA z klasyfikatorem KNN. Dodatkowo, otrzymane wyniki zostały porównanei przeanalizowane innymi metodami z literatury pod kątem średniej liczby wybranych cech (SF) i współczynnika dokładności (ACC), z wykorzystaniem testu W.Kendalla. W pracy, zaproponowano nową hybrydową metodę przewidywania defektów oprogramowania, nazwaną T-BWOA-KNN, która dotyczy problemu wyboru cech. Wyniki eksperymentów wykazały, że w przypadku większości zbiorów danych T-BWOA-KNN uzyskała obiecującą wydajnośćw porównaniu z innymi metodami.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2023, 13, 4; 85--92
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Numerical solutions of a steady 2-D incompressible flow in a rectangular domain with wall slip boundary conditions using the finite volume method
Autorzy:
Ambethkar, V.
Srivastava, M. K.
Powiązania:
https://bibliotekanauki.pl/articles/973635.pdf
Data publikacji:
2017
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
finite volume method
numerical solutions
pressure
Reynolds number
SIMPLE algorithm
staggered grid
u-velocity
v-velocity
przepływy cieczy
metoda objętości skończonej
metody numeryczne
liczba Reynoldsa
algorytm SIMPLE
metoda siatek przesuniętych
Opis:
In this study, a finite volume method (FVM) is suitably used for solving the problem of a fully coupled fluid flow in a rectangular domain with slip boundary conditions. Numerical solutions for the flow variables, viz. velocity, and pressure have been computed. The FVM, with an upwind scheme, has been implemented to discretize the governing equations of the present problem. The well known SIMPLE algorithm is employed for pressure-velocity coupling. This was executed with the aid of a computer program developed and run in a C-compiler. Computations have been performed for unknown variables with Reynolds numbers (Re) = 50, 100, 250, 500, 750 and 1000. The behavior of steady-state solutions of velocity and pressure of the fluid along horizontal and vertical through geometric center of the rectangular domain have been illustrated. We observed that, with the increase of the Reynolds number, the absolute value of velocity components decreases whereas the pressure value increases.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2017, 16, 2; 5-16
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
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