No abstract

This letter reports a technique for increasing the carrier concentration and the conductivity of the p-type CuAlO2 through doping the material with nitrogen. The x-ray photoelectron spectroscopy and the optical band gap analyses suggested that the nitrogen atoms occupying the interstitial sites of the delafossite structure provided the p-type CuAlO2 with an impurity energy level in the energy gap. It was also found that the N-doped CuAlO2 film had its optimum conduction properties when the dopant level reached 1.1 at. %. Here, the carrier concentration was raised from 4.81x10(16) in the undoped film to 2.13x10(17) cm(-3) in the doped film, and the corresponding film's conductivity was increased from 3.8x10(-2) to 5.4x10(-2) (Omega cm)(-1), as compared with the undoped CuAlO2 film. (C) 2007 American Institute of Physics

The quadratic assignment problem (QAP) is known to be NP-hard. We propose a hybrid metaheuristic called ANGEL to solve QAP. ANGEL combines the ant colony optimization (ACO), the genetic algorithm (GA) and a local search method (LS). There are two major phases in ANGEL, namely ACO phase and GA phase. Instead of starting from a population that consists of randomly generated chromosomes, GA has an initial population constructed by ACO in order to provide a good start. Pheromone acts as a feedback mechanism from GA phase to ACO phase. When GA phase reaches the termination criterion, control is transferred back to ACO phase. Then ACO utilizes pheromone updated by GA phase to explore solution space and produces a promising population for the next run of GA phase. The local search method is applied to improve the solutions obtained by ACO and GA. We also propose a new concept called the eugenic strategy intended to guide the genetic algorithm to evolve toward a better direction. We report the results of a comprehensive testing of ANGEL in solving QAP. Over a hundred instances of QAP benchmarks were tested and the results show that ANGEL is able to obtain the optimal solution with a high success rate of 90%.

No abstract