{"id":21759585,"url":"https://github.com/cheems-dev/quantum-inspired-evolutionary-algorithm","last_synced_at":"2025-03-21T04:18:15.233Z","repository":{"id":74320234,"uuid":"372628960","full_name":"cheems-dev/Quantum-Inspired-Evolutionary-Algorithm","owner":"cheems-dev","description":"Proyecto final del curso de A.D.A","archived":false,"fork":false,"pushed_at":"2021-08-09T22:44:22.000Z","size":730,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-02T01:27:43.233Z","etag":null,"topics":["cpp","docker","vscode"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cheems-dev.png","metadata":{"files":{"readme":"Readme.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-05-31T21:06:58.000Z","updated_at":"2021-08-09T22:45:07.000Z","dependencies_parsed_at":"2023-04-17T11:01:19.463Z","dependency_job_id":null,"html_url":"https://github.com/cheems-dev/Quantum-Inspired-Evolutionary-Algorithm","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cheems-dev%2FQuantum-Inspired-Evolutionary-Algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cheems-dev%2FQuantum-Inspired-Evolutionary-Algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cheems-dev%2FQuantum-Inspired-Evolutionary-Algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cheems-dev%2FQuantum-Inspired-Evolutionary-Algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cheems-dev","download_url":"https://codeload.github.com/cheems-dev/Quantum-Inspired-Evolutionary-Algorithm/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244734196,"owners_count":20501018,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp","docker","vscode"],"created_at":"2024-11-26T11:33:55.440Z","updated_at":"2025-03-21T04:18:15.208Z","avatar_url":"https://github.com/cheems-dev.png","language":"C++","readme":"# Quantum-Inspired Evolutionary Algorithm\n\n![Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Captura_de_pantalla_2021-07-19_12-31-35.png](Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Captura_de_pantalla_2021-07-19_12-31-35.png)\n\nPara demostrar la efectividad usaremos el **_problema de la mochila_** el cual es conocido como un problema de optimizacion combinatoria.\n\nEl algoritmo **_QEA_**\n\n- Tiene una buena performance\n- Incluso en pequeñas poblaciones\n- Con una rápida convergencia comparado con la forma convencional de algoritmos genéticos\n\n## Resumen\n\n1. Se basa en los principios de la computación cuántica\n   - Bit cuántico\n   - Estado de superposición\n2. Representación del individuo\n3. Función de evaluación (\"fitness\")\n4. Poblaciones dinámicas\n5. Tomamos como referencia el mejor individuo de la población para el crossover\n6. Demostramos que el Qubit optimiza enormemente el AG.\n\nUsa\n\n1. Q-bit **_\"la unidad de información mas pequeña\"_**\n\n   Para:\n   - a = b = 1/sqrt(2) \n   - Representación probabilística\n   - Individual Q-bit como una cadena de Q-bits\n\n2. Q*uantum-gate*\n   - Operador de variación para manejar individuos hacia la mejor solución.\n\n## Pruebas\n\n![Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/WhatsApp_Image_2021-07-19_at_12.10.54_PM.jpeg](Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/WhatsApp_Image_2021-07-19_at_12.10.54_PM.jpeg)\n![Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Figure_1_(1).png](\u003cQuantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Figure_1_(1).png\u003e)\n\n![Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Figure_2.png](Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Figure_2.png)\n\n![Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Figure_3.png](Quantum-Inspired%20Evolutionary%20Algorithm%20ee9e1e2668ad4b0dbbc427190c8713de/Figure_3.png)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcheems-dev%2Fquantum-inspired-evolutionary-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcheems-dev%2Fquantum-inspired-evolutionary-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcheems-dev%2Fquantum-inspired-evolutionary-algorithm/lists"}