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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Application of the Bee Swarm Optimization BSO to the Knapsack Problem
    Autorzy:
    Sotelo-Figueroa, M. A.
    Baltazar, B.
    Carpio, J. M.
    Powiązania:
    https://bibliotekanauki.pl/articles/384879.pdf
    Data publikacji:
    2011
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    swarm optimization
    PSO
    BA
    BSO
    knapsack problem
    Opis:
    Swarm Intelligence is the part of Artificial Intelligence based on study of actions of individuals in various decentralized systems. The optimization algorithms which are inspired from intelligent behavior of honey bees are among the most recently introduced population based techniques. In this paper, a novel hybrid algorithm based in Bees Algorithm and Particle Swarm Optimization is applied to the Knapsack Problem. The Bee Algorithm is a new population-based search algorithm inspired by the natural foraging behavior of honey bees, it performs a kind of exploitative neighborhood search combined with random explorative search to scan the solution, but the results obtained with this algorithm in the Knapsack Problem are not very good. Although the combination of BA and PSO is given by BSO, Bee Swarm Optimization, this algorithm uses the velocity vector and the collective memories of PSO and the search based on the BA and the results are much better. We use the Greedy Algorithm, which it's an approximate algorithm, to compare the results from these metaheuristics and thus be able to tell which is which gives better results.
    Źródło:
    Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 1; 101-114
    1897-8649
    2080-2145
    Pojawia się w:
    Journal of Automation Mobile Robotics and Intelligent Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of the knapsack problem to reliability multi-criteria optimization
    Autorzy:
    Guze, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/2069486.pdf
    Data publikacji:
    2014
    Wydawca:
    Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
    Tematy:
    multicriteria optimization
    reliability
    knapsack problem
    genetic algorithms
    SPEA
    Opis:
    The main aim of the paper is to translate reliability problems to the knapsack optimization problem. The review of the known methods of multi-criteria optimization is done. Particularly, the SPEA algorithm is presented. Furthermore, the 0-1 knapsack problem solution by SPEA algorithm is introduced and used to the reliability optimization of exemplary parallel-series system.
    Źródło:
    Journal of Polish Safety and Reliability Association; 2014, 5, 1; 85--90
    2084-5316
    Pojawia się w:
    Journal of Polish Safety and Reliability Association
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The influence of some controlling parameters on the efficiency of an immune algorithm
    Wpływ parametrów sterujących na efektywność algorytmu immunologicznego
    Autorzy:
    Kimaczyńska, A.
    Kimaczyński, S.
    Rohatyński, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/327846.pdf
    Data publikacji:
    2006
    Wydawca:
    Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
    Tematy:
    algorytm immunologiczny
    problem plecakowy
    efektywność
    immune algorithm
    knapsack problem
    efficiency
    Opis:
    In the paper the influence of the probability of the mutation and size of population on the efficiency of the immune algorithm is considered. The influence was investigated on a simple knapsack problem example. A remarkable lack of the results repeatability was observed. To quantitative description of this phenomenon statistical measures were applied. The best combinations of the parameter values of the immune algorithm were found by means of the full plan of numerical experiments.
    W artykule opisano badania wpływu prawdopodobieństwa mutacji i liczebności populacji na skuteczność algorytmu immunologicznego. Jako przykładowe zadanie systemu immunologicznego wybrano problem plecakowy. Zaobserwowano brak powtarzalności wyników. Do opisu tego zjawiska zastosowano ujęcie statystyczne. Doświadczalnie określono najlepszą kombinację wartości parametrów algorytmu immunologicznego.
    Źródło:
    Diagnostyka; 2006, 2(38); 61-64
    1641-6414
    2449-5220
    Pojawia się w:
    Diagnostyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Numerical application of the SPEA algorithm to reliability multi-objective optimization
    Autorzy:
    Guze, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/2069179.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
    Tematy:
    multi-objective
    optimization
    reliability
    0-1 knapsack problem
    SPEA
    Opis:
    The main aim of the paper is the computer-aided multi-objective reliability optimization using the SPEA algorithm. This algorithm and the binary knapsack problem are described. Furthermore, the computer program that solves the knapsack problem with accordance to SPEA algorithm is introduced. Example of the possible application of this program to the multi-objective reliability optimization of exemplary parallel-series system is shown.
    Źródło:
    Journal of Polish Safety and Reliability Association; 2015, 6, 1; 101--114
    2084-5316
    Pojawia się w:
    Journal of Polish Safety and Reliability Association
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Combinatorial approaches to the capital-budgeting problem
    Autorzy:
    Pichugina, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/411221.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Oddział w Lublinie PAN
    Tematy:
    capital-budgeting problem
    integer programming
    knapsack problem
    combinatorial optimization
    Branch and Bound
    Opis:
    Optimization approaches, combinatorial and continuous, to a capital-budgeting problem (CBP) are presented. This NP-hard problem, traditionally modelled as a linear binary problem, is represented as a biquadratic over an intersection of a sphere and a supersphere. This allows applying nonlinear optimization to it. Also, the method of combinatorial and surface cuttings (MCSC) is adopted to (CBP). For the single constrained version (1CBP), new combinatorial models are introduced based on joint analysis of the constraint, objective function, and feasible region. Equivalence of (1CBP) to the multichoice knapsack problem (MCKP) is shown. Peculiarities of Branch&Bound techniques to (1CBP) are described.
    Źródło:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2016, 5, 4; 29-36
    2084-5715
    Pojawia się w:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Selection of lease contracts in an asset-backed securitization : a real case analysis
    Autorzy:
    Mansini, R.
    Speranza, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/206882.pdf
    Data publikacji:
    1999
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    programowanie liniowe
    investment
    lease contracts
    multidimensional knapsack problem
    securities trading
    securitization
    Opis:
    Asset-backed securities represent one of the most attractive financial novelties for institutional investors. More precisely, asset-backed securities are the output of a complex financial operation, so-called securitization, in which bonds are issued to finance a collection of assets in such a way that the bonds issue design is integrated with the funded assets. We consider a real case of securitization, in which the assets are lease contracts. Through the market issuance of tranches of notes a bank (seller) receives funds from a factor (purchaser) and pay them back in terms of pools of credits associated with lease contracts. In this paper we analyze the problem of selecting the most convenient collection of lease contracts (assets) for the seller to hand over to the purchaser. A 0-1 linear programming model is presented which is shown to be equivalent to a 0-1 Multidimensional Knapsack Problem. Heuristic solution procedures are proposed and computational results based on data from the discussed real case are presented.
    Źródło:
    Control and Cybernetics; 1999, 28, 4; 739-754
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Tabu search: global intensification using dynamic programming
    Autorzy:
    Wilbaut, C.
    Hanafi, S.
    Fréville, A.
    Balev, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/970871.pdf
    Data publikacji:
    2006
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    programowanie dynamiczne
    tabu search
    dynamic programming
    global intensification
    multidimensional 0-1 knapsack problem
    Opis:
    Tabu search has proven highly successful in solving hard combinatorial optimization problems. In this paper, we propose a hybrid method that combines adaptive memory, sparse dynamic programming, and reduction techniques to reduce and explore the search space. Our approach starts with a bi-partition of the variables, involving a small core problem, which never exceeds 15 variables, solved using the "forward" phase of the dynamic programming procedure. Then, the remaining subspace is explored using tabu search, and each partial solution is completed with the information stored during the forward phase of dynamic programming. Our approach can be seen as a global intensification mechanism, since at each iteration, the move evaluations involve solving a reduced problem implicitly. The proposed specialized tabu search approach was tested in the context of the multidimensional 0-1 knapsack problem. Our approach was compared to ILOG's commercial product CPLEX and to the corresponding "pure" tabu search (i.e., without a core problem) for various sets of test problems available in OR-libraries. The results are encouraging. In particular, this enhances the robustness of the approach, given that it performs better than the corresponding pure tabu search most of the time. Moreover, our approach compares well with CPLEX when the number of variables is large; it is able to provide elite feasible solutions in a very reasonable amount of computational time.
    Źródło:
    Control and Cybernetics; 2006, 35, 3; 579-598
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Appraisal of genetic algorithm and its application in 0-1 knapsack problem
    Autorzy:
    Okwu, Modestus
    Otanocha, Omonigho B.
    Omoregbee, Henry O.
    Edward, Bright A.
    Powiązania:
    https://bibliotekanauki.pl/articles/95189.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Koszalińska. Wydawnictwo Uczelniane
    Tematy:
    classical techniques
    genetic algorithm
    evolutionary biology
    0-1 knapsack problem
    techniki klasyczne
    algorytm genetyczny
    biologia ewolucyjna
    problem plecakowy
    Opis:
    A lot of uncertainties and complexities exist in real life problem. Unfortunately, the world approaches such intricate realistic life problems using traditional methods which has failed to offer robust solutions. In recent times, researchers look beyond classical techniques. There is a model shift from the use of classical techniques to the use of standardized intelligent biological systems or evolutionary biology. Genetic Algorithm (GA) has been recognized as a prospective technique capable of handling uncertainties and providing optimized solutions in diverse area, especially in homes, offices, stores and industrial operations. This research is focused on the appraisal of GA and its application in real life problem. The scenario considered is the application of GA in 0-1 knapsack problem. From the solution of the GA model, it was observed that there is no combination that would give the exact weight or capacity the 35 kg bag can carry but the possible range from the solution model is 34 kg and 36 kg. Since the weight of the bag is 35 kg, the feasible or near optimal solution weight of items the bag can carry would be 34 kg at benefit of 16. Additional load beyond 34 kg could lead to warping of the bag.
    Źródło:
    Journal of Mechanical and Energy Engineering; 2020, 4, 1; 39-46
    2544-0780
    2544-1671
    Pojawia się w:
    Journal of Mechanical and Energy Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Bruss-Robertson Inequality:Elaborations, Extensions, and Applications
    Autorzy:
    Steele, J. Michael
    Powiązania:
    https://bibliotekanauki.pl/articles/747330.pdf
    Data publikacji:
    2016
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    order statistic inequalities, knapsack problem, monotone subsequence problem
    nierówności dla statystyk rangowych
    sekwencyjny problem upakowania
    wybór sekwencyjny
    markowski problem decyzyjny
    proces gałązkowy
    równanie Bellman
    Opis:
    Nierówność Bruss-Robertson szacuje maksymalna liczbę elementów w próbie której suma jest ograniczona przez zadaną liczbę. Uogólnienia tej nierówności podane w tej pracy nie wymagają założenia niezalezności składników sumy ani tego, by były o tym samym rozkładzie. Podano także przegląd zastosowań nierówności Brussa-Robertsona, a zwłaszcza zastosowania do problemów kombinatorycznych takich jak sekwencyjny problem upakowania i wybór monotonicznego podciągu.
    The Bruss-Robertson inequality gives a bound on themaximal number of elements of a random sample whose sum is less than a specifiedvalue, and the extension of that inequality which is given hereneither requires the independence of the summands nor requires the equality of their marginal distributions. A review is also given of the applications of the Bruss-Robertson inequality,especially the applications to problems of combinatorial optimization such as the sequential knapsack problem and the sequential monotone subsequence selection problem.
    Źródło:
    Mathematica Applicanda; 2015, 44, 1
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Review of Methods and Algorithms for Modelling Transportation Networks Based on Graph Theory
    Przegląd metod i algorytmów modelowania sieci transportowych opartych na teorii grafów
    Autorzy:
    Guze, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/341823.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Morski w Gdyni. Wydawnictwo Uniwersytetu Morskiego w Gdyni
    Tematy:
    knapsack problem
    domination number
    bondage-connected number
    MST
    maximal flow
    transportation network
    vulnerability
    problem plecakowy
    liczba dominowania
    liczba zniewolenia spójnego
    maksymalny przepływ
    sieć transportowa
    wrażliwość sieci
    Opis:
    One of the best ways of modelling a transport network is to use a graph with vertices and edges. They represent nodes and arcs of such network respectively. Graph theory gives dozens of parameters or characteristics, including a connectivity, spanning trees or the different types of domination number and problems related to it. The main aim of the paper is to show graph theory methods and algorithms helpful in modelling and optimization of a transportation network. Firstly, the descriptions of basic notations in graph theory are introduced. Next, the concepts of domination, bondage number, edge-subdivision and their implementations to the transportation network description and modeling are proposed. Moreover, the algorithms for finding spanning tree or maximal flow in networks are presented. Finally, the possible usage of distinguishing concepts to exemplary transportation network is shown. The conclusions and future directions of work are presented at the end of the paper.
    Jednym z najlepszych sposobów modelowania sieci transportowej jest użycie grafu z wierzchołkami i krawędziami. Reprezentują one odpowiednio węzły i łuki takiej sieci. Teoria grafów daje możliwość użycia dziesiątek parametrów lub charakterystyk, w tym spójności, drzew spinających lub różnych typów liczb dominowania i związanych z tym problemów. Głównym celem artykułu jest przedstawienie metod i algorytmów teorii grafów pomocnych w modelowaniu i optymalizacji sieci transportowej. Po pierwsze, wprowadzono opisy podstawowych pojęć w teorii grafów. Następnie zaprezentowano koncepcje dominowania, liczby zniewolenia czy podziału krawędzi grafu oraz ich implementacji do opisu i modelowania sieci transportowej. Ponadto przedstawiono algorytmy do wyszukiwania drzewa opinającego i maksymalnego przepływu w sieciach. Wreszcie pokazano możliwe sposoby wykorzystania wyróżnionych koncepcji do przykładu sieci transportowej. Na zakończenia przedstawiono wnioski i przyszłe kierunki prac.
    Źródło:
    Zeszyty Naukowe Akademii Morskiej w Gdyni; 2018, 107; 25-39
    1644-1818
    2451-2486
    Pojawia się w:
    Zeszyty Naukowe Akademii Morskiej w Gdyni
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      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