The knapsack problem is a well-known combinatorial optimization problem which has been proved to be NP-hard. This paper proposes a new algorithm called quantum-inspired ant algorithm （QAA） to solve the knapsack prob...The knapsack problem is a well-known combinatorial optimization problem which has been proved to be NP-hard. This paper proposes a new algorithm called quantum-inspired ant algorithm （QAA） to solve the knapsack problem. QAA takes the advantage of the principles in quantum computing, such as qubit, quantum gate, and quantum superposition of states, to get more probabilistic-based status with small colonies. By updating the pheromone in the ant algorithm and rotating the quantum gate, the algorithm can finally reach the optimal solution. The detailed steps to use QAA are presented, and by solving series of test cases of classical knapsack problems, the effectiveness and generality of the new algorithm are validated.展开更多
Broadband and omnidirectional antireflection coating is generally an effective way to improve solar cell efficiency, because the destructive interference between the reflected and incident light can maximize the light...Broadband and omnidirectional antireflection coating is generally an effective way to improve solar cell efficiency, because the destructive interference between the reflected and incident light can maximize the light transmission into the absorption layer. In this paper, we report the incident quantum efficiency ηin, not incident energy or power, as the evaluation function by the ant colony algorithm optimization method, which is a swarm-based optimization method. Also, SPCTRL2 is proposed to be incorporated for accurate optimization because the solar irradiance on a receiver plane is dependent on position, season, and time. Cities of Quito, Beijing and Moscow are selected for two-and three-layer antireflective coating optimization over λ = [300,1100] nm and θ = [0°, 90°]. The ηin increases by 0.26%, 1.37% and 4.24% for the above 3 cities, respectively, compared with that calculated by other rigorous optimization algorithms methods, which is further verified by the effect of position and time dependent solar spectrum on the antireflective coating design.展开更多
基金supported by the National Natural Science Foundation of China(70871081)the Shanghai Leading Academic Discipline Project(S30504).
文摘The knapsack problem is a well-known combinatorial optimization problem which has been proved to be NP-hard. This paper proposes a new algorithm called quantum-inspired ant algorithm （QAA） to solve the knapsack problem. QAA takes the advantage of the principles in quantum computing, such as qubit, quantum gate, and quantum superposition of states, to get more probabilistic-based status with small colonies. By updating the pheromone in the ant algorithm and rotating the quantum gate, the algorithm can finally reach the optimal solution. The detailed steps to use QAA are presented, and by solving series of test cases of classical knapsack problems, the effectiveness and generality of the new algorithm are validated.
基金supported by the National Key Research and Development of China (No. 2017YFF0104801)the National Natural Science Foundation of China (Nos. 61675046, 61804012)the Open Fund of IPOC (No. IPOC2017B011)
文摘Broadband and omnidirectional antireflection coating is generally an effective way to improve solar cell efficiency, because the destructive interference between the reflected and incident light can maximize the light transmission into the absorption layer. In this paper, we report the incident quantum efficiency ηin, not incident energy or power, as the evaluation function by the ant colony algorithm optimization method, which is a swarm-based optimization method. Also, SPCTRL2 is proposed to be incorporated for accurate optimization because the solar irradiance on a receiver plane is dependent on position, season, and time. Cities of Quito, Beijing and Moscow are selected for two-and three-layer antireflective coating optimization over λ = [300,1100] nm and θ = [0°, 90°]. The ηin increases by 0.26%, 1.37% and 4.24% for the above 3 cities, respectively, compared with that calculated by other rigorous optimization algorithms methods, which is further verified by the effect of position and time dependent solar spectrum on the antireflective coating design.
