Single Mode Quantum Cascade Lasers emitting at 3.3um

International audienc

Short wavelength quantum cascade lasers emitting around 3 µm

International audienc

Quantum Cascade Lasers Emitting Near 2.6 µm

International audienc

InAs quantum cascade lasers

International audienc

Continuous wave operation of InAs/AlSb quantum cascade lasers

International audienc

Antimonides – alternative materials for quantum cascade lasers

International audienc

Progress in InAs-based Quantum Cascade Lasers

International audienc

InAs-based distributed feedback quantum cascade lasers

International audienc

InAs-based quantum-cascade lasers

International audienc

Black-Box Search by Unbiased Variation

The complexity theory for black-box algorithms, introduced by Droste, Jansen, and Wegener (Theory Comput. Syst. 39:525–544, 2006), describes common limits on the efficiency of a broad class of randomised search heuristics. There is an obvious trade-off between the generality of the black-box model and the strength of the bounds that can be proven in such a model. In particular, the original black-box model provides for well-known benchmark problems relatively small lower bounds, which seem unrealistic in certain cases and are typically not met by popular search heuristics.In this paper, we introduce a more restricted black-box model for optimisation of pseudo-Boolean functions which we claim captures the working principles of many randomised search heuristics including simulated annealing, evolutionary algorithms, randomised local search, and others. The key concept worked out is an unbiased variation operator. Considering this class of algorithms, significantly better lower bounds on the black-box complexity are proved, amongst them an Ω(nlogn) bound for functions with unique optimum. Moreover, a simple unimodal function and plateau functions are considered. We show that a simple (1+1) EA is able to match the runtime bounds in several cases