Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization

2004 ◽  
pp. 21-30 ◽  
Author(s):  
Patrick Briest ◽  
Dimo Brockhoff ◽  
Bastian Degener ◽  
Matthias Englert ◽  
Christian Gunia ◽  
...  
Keyword(s):  
Combinatorial Optimization ◽  
Theoretical Analysis

EFFICIENT HARDWARE ALGORITHMS FOR N CHOOSE K COUNTERS USING THE BITONIC MERGER

2007 ◽  
Vol 18 (03) ◽  
pp. 517-528
Author(s):  
YASUAKI ITO ◽  
KOJI NAKANO ◽  
YOUHEI YAMAGISHI
Keyword(s):  
Image Processing ◽  
Combinatorial Optimization ◽  
Theoretical Analysis ◽  
Hardware Implementation ◽  
Optimization Problems ◽  
The Other ◽  
Clock Frequency ◽  
Combinatorial Optimization Problems

An " n choose k " counter ( C (n,k) counter for short) is a counter which lists all n-bit numbers with (n - k) 0's and k 1's. The C (n,k) counters have applications to solving combinatorial optimization problems and image processing. The main contribution of this work is to present an efficient hardware implementation of the C (n,k) counter. In some applications, C (n,k) counters are used only for small k. The second contribution is to show more efficient implementations that support C (n,k) counters only for small k. We evaluate the performance of our new implementation and known implementations in terms of the number of used slices and the clock frequency for the Xilinx VirtexII family FPGA XC2V3000-4. Although the theoretical analysis shows that our implementation is not the best, it runs in higher clock frequency using fewer number of slices than the other implementations.

Microdiffraction Patterns of Small Metallic Particles II; Theoretical Analysis

1982 ◽  
Vol 40 ◽  
pp. 668-669
Author(s):  
A. Gómez ◽  
P. Schabes-Retchkiman ◽  
M. José-Yacamán ◽  
T. Ocaña
Keyword(s):  
Experimental Data ◽  
Electron Diffraction ◽  
Theoretical Analysis ◽  
Size Range ◽  
Dynamical Theory ◽  
Metallic Particles ◽  
Splitting Effect

The splitting effect that is observed in microdiffraction pat-terns of small metallic particles in the size range 50-500 Å can be understood using the dynamical theory of electron diffraction for the case of a crystal containing a finite wedge. For the experimental data we refer to part I of this work in these proceedings.

Theoretical analysis of a monopole antenna with conducting flat disk above the earth

2001 ◽  
Vol 84 (7) ◽  
pp. 27-36
Author(s):  
Aki Yuasa ◽  
Daisuke Itatsu ◽  
Naoki Inagaki ◽  
Nobuyoshi Kikuma
Keyword(s):  
Theoretical Analysis ◽  
Monopole Antenna ◽  
The Earth ◽  
Flat Disk

Context Aversion, Pavlovian Conditioning, and the Psychological Side Effects of Chemotherapy

1997 ◽  
Vol 2 (2) ◽  
pp. 118-124
Author(s):  
Geoffrey Hall
Keyword(s):  
Animal Model ◽  
Side Effects ◽  
Theoretical Analysis ◽  
Conditioned Response ◽  
Behavioral Strategies ◽  
Contextual Cues ◽  
Anticipatory Nausea ◽  
Laboratory Rats ◽  
Anticipatory Nausea And Vomiting ◽  
Parallel Case

Patients who have undergone several sessions of chemotherapy for cancer will sometimes develop anticipatory nausea and vomiting (ANV), these unpleasant side effects occurring as the patients return to the clinic for a further session of treatment. Pavlov's analysis of learning allows that previously neutral cues, such as those that characterize a given place or context, can become associated with events that occur in that context. ANV could thus constitute an example of a conditioned response elicited by the contextual cues of the clinic. In order to investigate this proposal we have begun an experimental analysis of a parallel case in which laboratory rats are given a nausea-inducing treatment in a novel context. We have developed a robust procedure for assessing the acquisition of context aversion in rats given such training, a procedure that shows promise as a possible animal model of ANV. Theoretical analysis of the conditioning processes involved in the formation of context aversions in animals suggests possible behavioral strategies that might be used in the alleviation of ANV, and we report a preliminary experimental test of one of these.

Sign in / Sign up

Export Citation Format

Share Document