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


Tytuł:
Five years of multi-depot vehicle routing problems
Autorzy:
Jayarathna, Nuwan
Lanel, Jayantha
Juman, Z. A. M. S.
Powiązania:
https://bibliotekanauki.pl/articles/2141080.pdf
Data publikacji:
2020
Wydawca:
Fundacja Centrum Badań Socjologicznych
Tematy:
multi-depot vehicle routing problem
exact methods
heuristic
meta-heuristic
Opis:
With vast range of applications in real life situations, the Vehicle Routing Problems (VRPs) have been the subject of countless studies since the late 1950s. However, a more realistic version of the classical VRP, where the distribution of goods is done from several depots is the Multi-Depot Vehicle Routing Problem (MDVRP), which has been the central attraction of recent researches. The objective of this problem is to find the routes for vehicles to serve all the customers at a minimal cost in terms of the number of routes and the total distance travelled without violating the capacity and travel time constraints of the vehicles, and it is handled with a variety of assumptions and constraints in the existing literature. This survey reviews the current status of the MDVRP and discuss the future direction regarding this problem.
Źródło:
Journal of Sustainable Development of Transport and Logistics; 2020, 5, 2; 109-123
2520-2979
Pojawia się w:
Journal of Sustainable Development of Transport and Logistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic Method for Successful Learning in Education for Sustainable Development
Autorzy:
Jukh, Alena
Kremleva, Volha
Powiązania:
https://bibliotekanauki.pl/articles/1390990.pdf
Data publikacji:
2018
Wydawca:
Wyższa Szkoła Bankowa w Poznaniu
Tematy:
heuristic
heuristic dialogue
communicative competence
Education for Sustainable Development (ESD)
Opis:
The economic and social transformations that have taken place in the Republic of Belarus in recent decades have led to a change in the state educational paradigm towards the priority of personal development and self-realization of students. The transition to new socioeconomic relations emphasizes the task of developing abilities to overcome emerging problems, to offer non-standard solutions. There is an urgent need to develop creative abilities of the future specialist. The problem of freedom of choice and the possibility of making independent decisions in conditions of social change are becoming significant. In this regard, innovations in the educational activities of the Yanka Kupala State University of Grodno are aimed at changing the personal attitude, the implementation of decisions, and the position of responsible and independent decision-making of future specialists. One of the methods that ensures the activity of students in the process of employment, as well as their independent thinking, is the heuristic method of teaching.
Źródło:
Studia Periegetica; 2018, 23(3); 93-102
1897-9262
2658-1736
Pojawia się w:
Studia Periegetica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Is Swarm Intelligence Able to Create Mazes?
Autorzy:
Połap, D.
Woźniak, M.
Napoli, C.
Tramontana, E.
Powiązania:
https://bibliotekanauki.pl/articles/226726.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computational intelligence
heuristic algorithm
Opis:
In this paper, the idea of applying Computational Intelligence in the process of creation board games, in particular mazes, is presented. For two different algorithms the proposed idea has been examined. The results of the experiments are shown and discussed to present advantages and disadvantages.
Źródło:
International Journal of Electronics and Telecommunications; 2015, 61, 4; 305-310
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Real-Time Cloud-based Game Management System via Cuckoo Search Algorithm
Autorzy:
Połap, D.
Woźniak, M.
Napoli, C.
Tramontana, E.
Powiązania:
https://bibliotekanauki.pl/articles/226816.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computational intelligence
heuristic algorithm
Opis:
This paper analyses the idea of applying Swarm Intelligence in the process of managing the entire 2D board game in a real-time environment. For the proposed solution Game Management System is used as a cloud resource with a dedicated intelligent control agent. The described approach has been analysed on the basis of board games like mazes. The model and the control algorithm of the system is described and examined. The results of the experiments are presented and discussed to show possible advantages and isadvantages of the proposed method.
Źródło:
International Journal of Electronics and Telecommunications; 2015, 61, 4; 333-338
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of links cost for unicast and anycasttraffic
Optymalizacja kosztu łączy kandydujących dla połączeń unicast oraz anycast
Autorzy:
Gładysz, J.
Powiązania:
https://bibliotekanauki.pl/articles/375728.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
unicast
anycast
capacity
CFA
heuristic algorithms
Opis:
This work presents optimization model and computational results of Capacity and Flow Assignment Problem for multilayer networks with unicast and anycast traffic. Capacity of each channel is expressed in a set of link proposal. Anycast is a network addressing and routing methodology in which datagrams from a single sender are routed to the topologically nearest node in a group of potential receivers all identified by the same destination address. We propose two heuristic algorithms based on Flow Deviation and Tabu Search method. The results of algorithms will be compared with optimal solution obtained using CPLEX package. To improve execution time of exact algorithm we introduce cut inequalities. Cut inequalities are added to the optimization problem, enabling the branching phase to use this information in calculation of more effective bounds. Next, we want to examine testing networks depend on different percentage of anycast traffic, number of distribution centers (servers or replicas) and the different size of network (number of nodes, links, routes).
Poniższa praca prezentuje model optymalizacyjny oraz eksperymenty obliczeniowe dla problemu jednoczesnego wyznaczania przepustowości kanałów oraz przepływów unicast oraz anycast. Jako przepustowości kanałów użyte zostaną tzw. przepustowości kandydujące - spośród dostępnych przepustowości w danym kanale wybieramy dokładnie jedną. Takie rozwiązanie przyjęte zostanie w górnej warstwie. W dolnej warstwie będziemy rozważać przepustowości modularne - przepustowość kanału wyrażona jest w ilości modułów potrzebnych do zainstalowania w łączu. Anycast jest nowym rodzajem przepływów w sieciach komputerowych, możliwym do zastosowania w szóstej wersji protokołu IP. Jest to transmisja jeden do wielu, w której użytkownik może wysłać/pobrać dane do jednego spośród serwerów w sieci oferujących daną usługę. W pracy zaproponowane zostały dwa algorytmy heurystyczne. Pierwszy oparty jest o metodę FlowDeviation, drugi na zaproponowanej przez Glovera metodzie Tabu Search. Oba algorytmy zostały wcześniej zaproponowane i opisane przez autora dla przepustowości modularnych. Do znalezienia rozwiązań optymalnych zostanie użyty pakiet programowania liniowego CPLEX. Rozważany problem jest problemem NP.- zupełnym. Oznacza to iż dla dużych sieci komputerowych znalezienie rozwiązania optymalnego może okazać się niemożliwe. Z tego powodu do badanego problemu wprowadzone zostały tzw. funkcje odcinające. Zadaniem funkcji odcinających jest zmniejszenie przestrzeni dopuszczalnych rozwiązań, a co za tym idzie skrócenie czasu poszukiwania rozwiązania optymalnego. Do konstrukcji odpowiednich funkcji odcinających wykorzystywane są właściwości badanego problemu. Zaproponowane funkcje odcinające oraz algorytmy heurystyczne zostały przebadane dla trzech sieci komputerowych. Są to sieci komputerowe o różnej topologii, różnej liczby węzłów oraz połączeń pomiędzy węzłami. Badania miały na celu zbadanie wpływu ruchu anycast w sieci, porównanie czasu rozwiązań optymalnych z zastosowaniem funkcji odcinających oraz ocenę algorytmów heurystycznych. Wyniki przeprowadzonych eksperymentów pokazują, iż zastosowanie przepływów anycast (kosztem unicast) zmniejsza sumaryczny przepływ w sieci przy takim samym strumieniu danych wprowadzanych do sieci. Można to zaobserwować porównując proporcje przepływów unicast oraz anycast. W przypadku badań dotyczących funkcji odcinających można zaobserwować zmniejszenie czasu poszukiwania rozwiązania po dodaniu ograniczenia dotyczącego górnego ograniczenia funkcji kryterialnej. Wartość ta pochodzi z algorytmów heurystycznych. Jest to kolejny powód do dalszych prac nad tymi algorytmami. W badaniach dotyczących algorytmów heurystycznych można zaobserwować iż algorytm FlowDevation znajduje rozwiązanie dopuszczalne w czasie rzędu kilku sekund, jednak jest ono odległe od rozwiązania optymalnego o ok. 7-9%. W przypadku algorytmu Tabu Search otrzymujemy rozwiązanie dopuszczalne odległe od optymalnego o 1-3%, niemniej jednak czas działania algorytmu jest dłuższy i wynosi kilkanaście do kilkudziesięciu sekund. Należy zatem odpowiednio dobrać parametry algorytmy Tabu Search - długość listy tabu oraz liczba iteracji. W pracy dotyczącej przepustowości modularnych znajdują się szczegółowe badania dotyczące tych dwóch parametrów.
Źródło:
Theoretical and Applied Informatics; 2011, 23, 3-4; 163-176
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sourcing problem for construction industry
Autorzy:
Mobtaker, A.
Awasthi, A.
Chauhan, S.
D'Amours, S.
Powiązania:
https://bibliotekanauki.pl/articles/409244.pdf
Data publikacji:
2013
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
supply chain
supplier selection
construction
heuristic
Opis:
In construction projects, availability of required material at right time at the project site is crucial to complete the project on time and within the budget. The construction project could be delayed for several reasons and this may disrupt supplies. In this work we assume that enough supply may not be available on time if the project delayed excessively unless the project manager has special supply contracts with the suppliers. Usually suppliers react in two ways towards change in delivery dates; either they may increase the price or provide a limited quantity on the negotiated price. In this work we discuss both the cases and provide solution approaches. The efficiency of the approaches is verified using randomly generated data sets.
Źródło:
Research in Logistics & Production; 2013, 3, 3; 167-182
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Proposal of heuristic regression method applied in descriptive data analysis: case studies
Autorzy:
Gomes, F. A.
Assis, A. de O.
Reis, M. R. da C.
Gomes, V. M.
Oliveira, S. G. M.
Araujo, W. R. H. de
Calixto, W. P.
Powiązania:
https://bibliotekanauki.pl/articles/136229.pdf
Data publikacji:
2017
Wydawca:
EEEIC International Barbara Leonowicz Szabłowska
Tematy:
regression
data analysis
optimization
heuristic
modeling
Opis:
The purpose of this paper is to use the hybridized optimization method in order to find mathematical structures for analysis of experimental data. The heuristic optimization method will be hybridized with deterministic optimization method in order to that structures found require not knowledge about data generated experimentally. Five case studies are proposed and discussed to validate the results. The proposed method has viable solution for the analysis of experimental data and extrapolation, with mathematical expression reduced.
Źródło:
Transactions on Environment and Electrical Engineering; 2017, 2, 2; 51-57
2450-5730
Pojawia się w:
Transactions on Environment and Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Geneza metodologii projektowania
Genesis of design methodology
Autorzy:
Asanowicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/398413.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
projektowanie
heurystyka
metodologia
designing
heuristic
methodology
Opis:
Artykuł poświęcony jest problemowi powstania metodologii projektowania. Wszystkie ludzkie działania, które nie są rezultatem działań automatycznych, wymagają zastanowienia – immamentyzacji i stworzenia planu działań. W artykule analizowane są dwa główne aspekty myślenia metodologicznego - aspekt refleksyjny i pragmatyczny. Aspekt refleksyjny wiąże się z rozwojem heurystyki ukierunkowanej na zrozumienie istoty zadania, które człowiek starał się rozwiązać w nieprecyzyjnie określonej sytuacji. Pragmatyzm wiąże się z myśleniem proceduralnym i odnosi się do dwóch formalnych elementów: celu i środka jego osiągnięcia. Wiedza o procesie projektowania jest warunkiem niezbędnym dla określenia działań zmierzających do doskonalenia tego procesu. Metodologia projektowania tworzy podstawy dla opracowywania metod wspomagania projektowania.
In the paper the genesis and evolution of design methodology is presented. All men’s actions need some thinking and planning. The paper analyses the two main aspects of methodological thinking: reflective and pragmatic. The reflective aspect concerns the development of heuristics aimed at understanding of the ill-defined design problems. The pragmatic aspect is associated with procedural thinking and comprises two elements: the goal and the indispensablemeans of achieving it. The knowledge of these elements is a prerequisite, “conditio sine qua non”, for defining actions that supports the design process.
Źródło:
Architecturae et Artibus; 2010, 2, 4; 11-18
2080-9638
Pojawia się w:
Architecturae et Artibus
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithms Using List Scheduling and Greedy Strategies for Scheduling in the Flowshop with Resource Constraints
Autorzy:
Figielska, E.
Powiązania:
https://bibliotekanauki.pl/articles/91270.pdf
Data publikacji:
2014
Wydawca:
Warszawska Wyższa Szkoła Informatyki
Tematy:
flowshop
parallel machines
resource constraints
scheduling
heuristic
Opis:
The paper addresses the problem of scheduling in the two-stage flowshop with parallel unrelated machines and renewable resource constraints. The objective is minimization of makespan. The problem is NP-hard. Fast heuristic algorithms using list scheduling and greedy strategies are proposed. For evaluation of the performance of the algorithms computational experiments are performed on randomly generated test problems, and results are reported.
Źródło:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2014, 8, 11; 29-39
1896-396X
2082-8349
Pojawia się w:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Kilka uogólnień reguł pewnej gry strategicznej
A few generalizations of some strategic game
Autorzy:
Górowski, Jan
Łomnicki, Adam
Powiązania:
https://bibliotekanauki.pl/articles/1789393.pdf
Data publikacji:
2017-07-05
Wydawca:
Uniwersytet Pedagogiczny im. Komisji Edukacji Narodowej w Krakowie
Tematy:
strategic game
winning strategy
game heuristic model
Opis:
In the paper a set of strategy games is presented. It is shown how the “manipulative” developing of the winning strategy of a known and simple game can lead to conceptual reasoning based on reduction; then it is suggested how to formalise and generalise such a game, similar games and the procedure of finding the winning strategy.
Źródło:
Annales Universitatis Paedagogicae Cracoviensis. Studia ad Didacticam Mathematicae Pertinentia; 2013, 5; 57-69
2080-9751
2450-341X
Pojawia się w:
Annales Universitatis Paedagogicae Cracoviensis. Studia ad Didacticam Mathematicae Pertinentia
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hyper-heuristics for cross-domain search
Autorzy:
Cichowicz, T..
Drozdowski, M.
Frankiewicz, M.
Pawlak, G.
Rytwinski, F.
Wasilewski, J.
Powiązania:
https://bibliotekanauki.pl/articles/201681.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
hyper-heuristics
cross-domain heuristic search
HyFlex
Opis:
In this paper we present two hyper-heuristics developed for the Cross-Domain Heuristic Search Challenge. Hyper-heuristics solve hard combinatorial problems by guiding low level heuristics, rather than by manipulating problem solutions directly. Two hyper-heuristics are presented: Five Phase Approach and Genetic Hive. Development paths of the algorithms and testing methods are outlined. Performance of both methods is studied. Useful and interesting experience gained in construction of the hyper-heuristics are presented. Conclusions and recommendations for the future advancement of hyper-heuristic methodologies are discussed.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 4; 801-808
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rola stylów poznawczych w odbiorze bodźców smakowych
Autorzy:
Złotogórska, Agata
Szäefer, Agata
Powiązania:
https://bibliotekanauki.pl/articles/1177627.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
cognitive style
heuristic
sensory sensitivity
taste
vision
Opis:
Summary. Little is known about cognitive mediators of colour-flavour perception when they are atypically combined. We explored the possibility that cognitive style and sensory sensitivity may act as intermediaries and might explain interpersonal differences in making heuristic decision based on visual cues. 55 participants (M = 21.42; SD = 2.12) were ask to complete two questionnaires. Afterwards they were presented with three coloured samples of sweetened milk and asked to select perceived flavour. Almost all participants used visual cue in determining what flavour the beverage was at least in one sample. Neither reflection nor self-awareness did significantly relate to correct recognition of the flavour. Nevertheless negative significant association was found between sensory sensitivity and self-awareness (rho = -0.40; p < 0.01).The results also indicate that women more frequently made heuristic decisions. Findings confirm that the importance of visually acquired information exceeds that from other senses. The results indicate that people either focus on their inside or on the environment.
Źródło:
Polskie Forum Psychologiczne; 2015, XX, 2; 244-260
1642-1043
Pojawia się w:
Polskie Forum Psychologiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A case study in school transportation logistics
Autorzy:
Worwa, K.
Powiązania:
https://bibliotekanauki.pl/articles/409077.pdf
Data publikacji:
2014
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
School bus routing problem
Scheduling
Heuristic
optimization
Opis:
In the paper, a school bus routing problem, its mathematical models and solution methods are investigated. The aim of the study is to search for school bus routing problem and its solution method and to apply them for a sample case study. The case study concerns the routing and scheduling of school buses in an exemplary, well-recognized school located in one of Polish community. The problem is to find a series of school bus routes that ensure the service is provided equitably to all eligible students. Because of the NP-hardness of the school bus routing problem, it is solved using some heuristic optimization method using real data from the considered exemplary school. The aim is to increase bus utilization and to reduce transportation times for students, while maintaining on-time delivery of students to the school. Although the problem under consideration is one of the earliest logistics problems solved using methods of operations research, remains valid and is the subject of research, as evidenced by numerous contemporary publications, presenting new methods for the formal specification and solution of the problem.
Źródło:
Research in Logistics & Production; 2014, 4, 1; 45-54
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Some Aspects of Genetic and Evolutionary Methods for Optimization Purposes
Autorzy:
Woźniak, M.
Połap, D.
Powiązania:
https://bibliotekanauki.pl/articles/227353.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computational intelligence
genetic algorithm
heuristic algorithm
optimization
Opis:
In this paper, the idea of applying some hybrid genetic algorithms with gradient local search and evolutionary optimization techniques is formulated. For two different test functions the proposed versions of the algorithms have been examined. Research results are presented and discussed to show potential efficiency in optimization purposes.
Źródło:
International Journal of Electronics and Telecommunications; 2015, 61, 1; 7-16
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Efficient multi-classifier wrapper feature-selection model. Application for dimension reduction in credit scoring
Autorzy:
Bouaguel, Waad
Powiązania:
https://bibliotekanauki.pl/articles/27312845.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
multi-classifier
heuristic
dimensionality reduction
credit scoring
Opis:
The task of identifying the most relevant features for a credit-scoring application is a challenging task. Reducing the number of redundant and unwanted features is an inevitable task for improving the performance of a credit-scoring model. The wrapper approach is usually used in credit-scoring applications to identify the most relevant features. However, this approach suffers from the issue of subset generation and the use of a single classifier as an evaluation function. The problem here is that each classifier may give different results that can be interpreted differently. Hence, we propose an ensemble wrapper featureselection model in this study that is based on a multi-classifier combination. In the first stage, we address the problem of subset generation by minimizing the search space through a customized heuristic. Then, a multi-classifier wrapper evaluation is applied using two-classifier-arrangement approaches in order to select a set of mutually approved sets of relevant features. The proposed method was evaluated on four credit datasets and has shown good performance as compared to individual classifier results.
Źródło:
Computer Science; 2022, 23 (1); 133--155
1508-2806
2300-7036
Pojawia się w:
Computer Science
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