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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Dobór optymalnej taryfy telekomunikacyjnej przy użyciu programowania w logice z ograniczeniami
    Solving the optimal telecommunication rate plan configuration problem with constrained logic programming
    Autorzy:
    Witkowski, Jakub
    Kamiński, Bogumił
    Jakuczun, Wit
    Powiązania:
    https://bibliotekanauki.pl/articles/587282.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Optymalizacja doboru taryfy
    Optymalizacja kombinatoryczna
    Programowanie w logice z ograniczeniami
    Combinatorial optimization.
    Constrained logic programming
    Rate plan configuration
    Opis:
    Praca opisuje algorytm optymalizacyjny rozwiązujący w efektywny sposób problem wyboru optymalnej taryfy w telefonii komórkowej. Ze względu na bardzo dużą liczbę możliwości łączenia usług telekomunikacyjnych w taryfy rozważany problem optymalizacyjny jest złożonym nieliniowym zagadnieniem programowania kombinatorycznego. W niniejszej pracy pokazujemy, że tego typu zadanie może zostać efektywnie rozwiązane przy pomocy programowania w logice z ograniczeniami (constraint logic programming). Wykorzystanie takiego podejścia dodatkowo pozwala na stworzenie modelu, który może być łatwo modyfikowany. Zapewnia to możliwość jego łatwego wykorzystania w praktyce biznesowej, gdzie składowe taryf telekomunikacyjnych podlegają częstym zmianom.
    We present an efficient algorithm that solves the telecommunication rate plan optimization problem. It is a complex and non-linear combinatorial programming task if we take into account realistic structures of offers available for mobile telephony subscribers. In the paper we show that constrained logic programming is an efficient approach to finding an optimal solution of this problem. Additionally, application of constrained logic programming allows us to formulate the problem in a simple way that provides a low-cost maintenance of the solution in practical applications when the rate plan structure often changes.
    Źródło:
    Studia Ekonomiczne; 2015, 235; 253-265
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Neural networks for the N-Queens Problem : a review
    Autorzy:
    Mańdziuk, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/205945.pdf
    Data publikacji:
    2002
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    optymalizacja kombinatoryczna
    problem n-hetmanów
    sieć Hopfielda
    sieć neuronowa
    combinatorial optimization
    Hopfield network
    N-Queens Problem
    neural networks
    Opis:
    Neural networks can be successfully applied to solving certain types of combinatorial optimization problems. In this paper several neural approaches to solving constrained optimization problems are presented and their properties discussed. The main goal of the paper is to present various improvements to the wellknown Hopfield models which are intensively used in combinatorial optimization domain. These improvements include deterministic modifications (binary Hopfield model with negative self-feedback connections and Maximum Neural Network model), stochastic modifications (Gaussian Machine), chaotic Hopfield-based models (Chaotic Neural Network and Transiently Chaotic Neural Network), hybrid approaches (Dual-mode Dynamic Neural Network and Harmony Theory approach) and finally modifications motivated by digital implementation feasibility (Strictly Digital Neural Network). All these models are compared based on a commonly used benchmark prohlem - the N-Queens Problem (NQP). Numerical results indicate that each of modified Hopfield models can be effectively used to solving the NQP. Coonvergence to solutions rate of these methods is very high - usually close to 100%. Experimental time requirements are generally low - polynomial in most casos. Some discussion of non-neural, heuristic approaches to solving the NQP is also presented in the paper.
    Źródło:
    Control and Cybernetics; 2002, 31, 2; 217-248
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Neural network models for combinatorial optimization : a survey of deterministic, stochastic and chaotic approaches
    Autorzy:
    Smith, K.
    Potvin, J.
    Kwok, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/205943.pdf
    Data publikacji:
    2002
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    chaos
    odwzorowanie samoporządkujące
    optymalizacja kombinatoryczna
    sieć Hopfielda
    sieć neuronowa
    combinatorial optimization
    deformable templates
    Hopfield networks
    neural networks
    self-organizing maps
    Opis:
    This paper serves as a tutorial on the use of neural networks for solving combinatorial optimization problems. It reviews the two main classes of neural network models : the gradient-based neural networks such as the Hopfield network, and the deformable template approaches such as the elastic net method and self organizing maps. In each class, the original model is presented, its limitations discussed, and subsequent developments and extensions are reviewed. Particular emphasis is placed on stochastic and chaotic variations on the neural network models designed to improve the optimization performance. Finally, the performance of these neural network models is compared and discussed relative to other heuristic approaches.
    Źródło:
    Control and Cybernetics; 2002, 31, 2; 183-216
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Binary neural networks for N-queens problems and their VLSI implementations
    Autorzy:
    Funabiki, N.
    Kurokawa, T.
    Ohta, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/205704.pdf
    Data publikacji:
    2002
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    algorytm
    binarna sieć neuronowa
    N-queens problem
    optymalizacja kombinatoryczna
    problem n-hetmanów
    projekt VLSI
    binary neural network
    combinatorial optimization
    NP-hard
    VLSI design
    algorithm
    Opis:
    Combinatorial optimization problems compose an important class of matliematical problems that include a variety of practical applications, such as VLSI design automation, communication network design and control, job scheduling, games, and genome informatics. These problems usually have a large number of variables to be solved. For example, problems for VLSI design automation require several million variables. Besides, thieir computational complexity is often intractable due to NP-hardness. Neural networks have provided elegant solutions as approximation algorithms to these hard problems due to their natural parallelism and their affinity to hardware realization. Particularly, binary neural networks have great potential to conform to current digital VLSI design technology, because any state and parameter in binary neural networks are expressed in a discrete fashion. This paper presents our studies on binary neural networks to the N-queens problem, and the three different approaches to VLSI implementations focusing on the efficient realization of the synaptic connection networks. Reconfigurable devices such as CPLDs and FPGAs contribute the realization of a scalable architecture with the ultra high speed of computation. Based on the proposed architecture, more than several thousands of binary neurons can be realized on one FPGA chip.
    Źródło:
    Control and Cybernetics; 2002, 31, 2; 271-296
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Rack cell configuration problem: a mathematical model and effective combined heuristic
    Autorzy:
    Ratkiewicz, Andrzej
    Lewczuk, Konrad
    Powiązania:
    https://bibliotekanauki.pl/articles/2090699.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    combinatorial optimization
    rack cell configuration
    space utilisation
    storage
    cutting problem
    packing problem
    optymalizacja kombinatoryczna
    konfiguracja stelaża
    wykorzystanie przestrzeni
    przechowywanie
    problem z pakowaniem
    problem z cięciem
    Opis:
    This paper discusses the configuration of a space-effective rack cell for storing a given set of heterogeneous items. Rack cells are the primary components of rack storage areas. A rack cell configuration problem (RCCP) for heterogeneous storage is formulated as a combinatorial mathematical model. An effective heuristic for solving the RCCP in practical cases is presented. The proposed heuristic consists of multistage brute force searching of defined sets of feasible solutions and solving linear integer assignment problems by the branch-and-bound method. The developed algorithm was implemented and tested, and the rack cell obtained meets the modularity requirements in the design and operation of heterogeneous storage areas.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 1; e135836, 1--11
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorithms solving the Internet shopping optimization problem with price discounts
    Autorzy:
    Musial, J.
    Pecero, J. E.
    Lopez-Loces, M. C.
    Fraire-Huacuja, H. J.
    Bouvry, P.
    Blazewicz, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/200209.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    e-commerce
    Internet shopping
    applications of operations research
    approximations
    algorithms
    heuristics
    combinatorial optimization
    zakupy przez Internet
    wnioski z badań operacyjnych
    aproksymacje
    algorytmy
    heurystyki
    optymalizacja kombinatoryczna
    Opis:
    The Internet shopping optimization problem arises when a customer aims to purchase a list of goods from a set of web-stores with a minimum total cost. This problem is NP-hard in the strong sense. We are interested in solving the Internet shopping optimization problem with additional delivery costs associated to the web-stores where the goods are bought. It is of interest to extend the model including price discounts of goods. The aim of this paper is to present a set of optimization algorithms to solve the problem. Our purpose is to find a compromise solution between computational time and results close to the optimum value. The performance of the set of algorithms is evaluated through simulations using real world data collected from 32 web-stores. The quality of the results provided by the set of algorithms is compared to the optimal solutions for small-size instances of the problem. The optimization algorithms are also evaluated regarding scalability when the size of the instances increases. The set of results revealed that the algorithms are able to compute good quality solutions close to the optimum in a reasonable time with very good scalability demonstrating their practicability.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2016, 64, 3; 505-516
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Rack cell configuration problem: a mathematical model and effective combined heuristic
    Autorzy:
    Ratkiewicz, Andrzej
    Lewczuk, Konrad
    Powiązania:
    https://bibliotekanauki.pl/articles/2173543.pdf
    Data publikacji:
    2021
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    combinatorial optimization
    rack cell configuration
    space utilisation
    storage
    cutting problem
    packing problem
    optymalizacja kombinatoryczna
    konfiguracja stelaża
    wykorzystanie przestrzeni
    przechowywanie
    problem z pakowaniem
    problem z cięciem
    Opis:
    This paper discusses the configuration of a space-effective rack cell for storing a given set of heterogeneous items. Rack cells are the primary components of rack storage areas. A rack cell configuration problem (RCCP) for heterogeneous storage is formulated as a combinatorial mathematical model. An effective heuristic for solving the RCCP in practical cases is presented. The proposed heuristic consists of multistage brute force searching of defined sets of feasible solutions and solving linear integer assignment problems by the branch-and-bound method. The developed algorithm was implemented and tested, and the rack cell obtained meets the modularity requirements in the design and operation of heterogeneous storage areas.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2021, 69, 1; art. no. e135836
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Stability and accuracy functions in multicriteria combinatorial optimization problem with [Sigma]-MINMAX and [Sigma]-MINMIN partial criteria
    Autorzy:
    Libura, M.
    Nikulin, Y.
    Powiązania:
    https://bibliotekanauki.pl/articles/970484.pdf
    Data publikacji:
    2004
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    wielokryterialna optymalizacja kombinatoryczna
    analiza wrażliwości
    funkcje stabilności i dokładności
    optimum Pareto i leksykograficzne
    multicriteria combinatorial optimization
    sensitivity analysis
    stability and accuracy functions
    Pareto and lexicographic optima
    Opis:
    We consider a vector generic combinatorial optimization problem in which initial coefficients of objective functions are subject to perturbations. For Pareto and lexicographic principles of efficiency we introduce appropriate measures of quality of a given feasible solution from the point of view of its stability. These measures correspond to so-called stability and accuracy functions denned earlier for scalar optimization problems. Then we study properties of such functions and calculate the maximal norms of perturbations for which an efficient solution preserves the efficiency.
    Źródło:
    Control and Cybernetics; 2004, 33, 3; 511-524
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Declarativity in modelling and problem solving
    Autorzy:
    Niederliński, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/205883.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    język symulacyjny
    język wysokiego poziomu
    optymalizacja kombinatoryczna
    CHIP
    CLP
    combinatorial optimisation
    constraint solving
    declarative programming
    high level language
    logic programming
    logic programming languages
    Prolog
    simulation language
    Opis:
    The paper discusses a new trend in the modelling software for combinatorial and mixed combinatorial-continuous decision problems. The trend, aiming at solving those problems by the simple activity of properly describing them, is best exemplified by a constantly inereasing spectrum of Constraint Logic Programming (CLP) languages. The first such language was Prolog. After a short historical survey concentrating mainly on Prolog, main characteristics of a modern, commercially successful CLP language - CHIP - are presented, discussed and illustrated. The CLP approach to problem solving is compared with traditional Operation Research approaches.
    Źródło:
    Control and Cybernetics; 2000, 29, 1; 325-339
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Perspektywy rozwoju metrologii na zasadach teorii "złotych pierścieni liczbowych"
    Perspectives for development of metrology based on the "gold numerical rings" theory
    Autorzy:
    Riznyk, W.
    Bandyrska, O.
    Powiązania:
    https://bibliotekanauki.pl/articles/158036.pdf
    Data publikacji:
    2007
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    metrologia kombinatoryczna
    wzorzec wielowartościowy
    optymalizacja
    zdolność rozdzielcza
    nadmiarowość
    combinatorial metrology
    adjustable gage
    optimization
    resolving ability
    redundancy
    Opis:
    W pracy określone są perspektywy rozwoju nauki metrologicznej na zasadach teorii "złotych pierścieni liczbowych" (ZPL), które prowadzą do koncepcji "metrologii kombinatorycznej", tzn. bazującej na wykorzystaniu nieznanych wcześniej wspaniałych właściwości tych modeli. Jednym z przykładów może być optymalizacja rozmieszczenia czujników pomiarowych w przestrzeni, celem osiągnięcia jak najlepszej zdolności rozdzielczej całego systemu.
    The paper considers perspectives for development of metrology, based on the gold numerical rings theory (GNR)s, which lead to the "combinatorial metrology" conception, namely unknown earlier remarkable properties of the models. As an example can be an optimization for arrangement of sensors spreading in a space for achievement of the best resolving ability.
    Źródło:
    Pomiary Automatyka Kontrola; 2007, R. 53, nr 9 bis, 9 bis; 61-64
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    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