Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Algorithmica 6 (1991), S. 437-465 
    ISSN: 1432-0541
    Keywords: Boltzmann machines ; Combinatorial optimization ; Connectionist models ; Neural networks ; Simulated annealing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The potential of Boltzmann machines to cope with difficult combinatorial optimization problems is investigated. A discussion of various (parallel) models of Boltzmann machines is given based on the theory of Markov chains. A general strategy is presented for solving (approximately) combinatorial optimization problems with a Boltzmann machine. The strategy is illustrated by discussing the details for two different problems, namely MATCHING and GRAPH PARTITIONING.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Multimedia systems 4 (1996), S. 187-196 
    ISSN: 1432-1882
    Keywords: Key Words:Compact discs – Continuous media – Interleaving – ISO-9660 – Packing – Real-time files
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract. We consider the problem of storing a given set of files containing continuous-media data on a compact disc by interleaving them so that the required total area is minimal. We show that the problem is NP-hard and consider a number of special cases. The fact that these special cases are related to well-known combinatorial optimization problems has been used in solution techniques developed to handle such cases. We propose an approximation algorithm based on these techniques for the general case.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Multimedia systems 2 (1994), S. 157-171 
    ISSN: 1432-1882
    Keywords: Compact disc standard ; CD-ROM ; CD-I
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science
    Notes: Abstract The success of the compact disc (CD) as a storage medium for digital audio has, over the last ten years, resulted in a number of initiatives to use the CD for other applications as well, e.g., as read-only memory for computers, as a storage medium for audio-visual material for multimedia applications, and as a storage medium for photographs. Each of these applications poses additional requirements on how the corresponding information is stored and retrieved, resulting in a range of different CD standards. The functional specifications of these standards are each given a specific color for ease of reference: the Red Book for CD-DA, the Yellow Book for CD-ROM, the Green Book for CD-I, etc. This paper aims at giving an overview of the various CD standards by explaining what is specified in each of the colored books and by indicating how they relate to one another.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 4
    ISSN: 1572-9613
    Keywords: Combinatorial optimization ; simulated annealing ; traveling salesman problem ; performance analysis
    Source: Springer Online Journal Archives 1860-2000
    Topics: Physics
    Notes: Abstract A quantitative study is presented of the typical behavior of the simulated annealing algorithm based on a cooling schedule presented previously by the authors. The study is based on the analysis of numerical results obtained by systematically applying the algorithm to a 100-city traveling salesman problem. The expectation and the variance of the cost are analyzed as a function of the control parameter of the cooling schedule. A semiempirical average-case performance analysis is presented from which estimates are obtained on the expectation of the average final result obtained by the simulated annealing algorithm as a function of the distance parameter, which determines the decrement of the control parameter.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 5
    Title: Simulated annealing & Boltzmann machines: a stochastic approach to combinatorial optimization & neutral computing
    Author: Aarts, Emile H.L.
    Contributer: Korst, Jan
    Publisher: New York u.a. :Wiley,
    Year of publication: 1989
    Pages: 272 S.
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...