Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem
| Content Provider | Semantic Scholar |
|---|---|
| Author | Han, Kuk-Hyun Park, Kui-Hong Lee, Chi-Ho Kim, Jong-Hwan |
| Copyright Year | 2001 |
| Abstract | This paper proposes a new parallel evolutionary algorithm called parallel quantum-inspired genetic algorithm (PQGA). Quantum-inspired genetic algorithm(QGA) is based on the concept and principles of quantum computing such as qubits and superposition of states. Instead of binary, numeric, or symbolic representation, by adopting qubit chromosome as a representation, QGA can represent a linear superposition of solutions due to its probabilistic representation. QGA is suitable for parallel structure because of rapid convergence and good global search capability. That is, QGA is able to possess the two characteristics of exploration and exploitation, simultaneously. The effectiveness and the applicability of PQGA are demonstrated by experimental results on the knapsack problem, which is a well-known combinatorial optimization problem. The results show that PQGA is superior to QGA as well as other conventional genetic algorithms. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://dspace.kaist.ac.kr/bitstream/10203/12959/1/Parallel%20Quantum-inspired%20Genetic%20Algorithm%20for.pdf |
| Alternate Webpage(s) | https://www.researchgate.net/profile/Kuk-Hyun_Han/publication/3903948_Parallel_quantum-inspired_genetic_algorithm_for_combinatorial_optimization_prblem._In_Proc._CEC/links/00463522a6aa4eda7d000000.pdf |
| Alternate Webpage(s) | http://rit.kaist.ac.kr/home/International_Conference?action=AttachFile&do=get&target=parallel_quantum-inspired_genetic_algorithm_for_combinatorial_optimization_problem.pdf |
| Alternate Webpage(s) | http://www.khhan.com/pdf/CEC2001.pdf |
| Alternate Webpage(s) | http://koasas.kaist.ac.kr/bitstream/10203/12959/1/Parallel%20Quantum-inspired%20Genetic%20Algorithm%20for.pdf |
| Alternate Webpage(s) | https://pdfs.semanticscholar.org/1933/e38fa55954a2fee0a3943a15bb0193c80e8d.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | CHGA wt Allele Chromogranin A measurement Combinatorial optimization Computation (action) Convergence (action) Evolutionary algorithm Genetic algorithm Inspiration function Knapsack problem Mathematical optimization Numbers Optimization problem Quantum computing Quantum superposition Qubit Solutions State (computer science) Superposition principle |
| Content Type | Text |
| Resource Type | Article |
