Quantum-Inspired Genetic Optimization for Patient Scheduling in Radiation Oncology
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909638599901184 |
|---|---|
| author | SaiToh, Akira Modiri, Arezoo Sawant, Amit Rahimi, Robabeh |
| author_facet | SaiToh, Akira Modiri, Arezoo Sawant, Amit Rahimi, Robabeh |
| contents | Among the genetic algorithms generally used for optimization problems in the recent decades, quantum-inspired variants are known for fast and high-fitness convergence and small resource requirement. Here the application to the patient scheduling problem in proton therapy is reported. Quantum chromosomes are tailored to possess the superposed data of patient IDs and gantry statuses. Selection and repair strategies are also elaborated for reliable convergence to a clinically feasible schedule although the employed model is not complex. Clear advantage in population size is shown over the classical counterpart in our numerical results for both a medium-size test case and a large-size practical problem instance. It is, however, observed that program run time is rather long for the large-size practical case, which is due to the limitation of classical emulation and demands the forthcoming true quantum computation. Our results also revalidate the stability of the conventional classical genetic algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_04328 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum-Inspired Genetic Optimization for Patient Scheduling in Radiation Oncology SaiToh, Akira Modiri, Arezoo Sawant, Amit Rahimi, Robabeh Neural and Evolutionary Computing Medical Physics 68W50 I.6.3; J.3 Among the genetic algorithms generally used for optimization problems in the recent decades, quantum-inspired variants are known for fast and high-fitness convergence and small resource requirement. Here the application to the patient scheduling problem in proton therapy is reported. Quantum chromosomes are tailored to possess the superposed data of patient IDs and gantry statuses. Selection and repair strategies are also elaborated for reliable convergence to a clinically feasible schedule although the employed model is not complex. Clear advantage in population size is shown over the classical counterpart in our numerical results for both a medium-size test case and a large-size practical problem instance. It is, however, observed that program run time is rather long for the large-size practical case, which is due to the limitation of classical emulation and demands the forthcoming true quantum computation. Our results also revalidate the stability of the conventional classical genetic algorithm. |
| title | Quantum-Inspired Genetic Optimization for Patient Scheduling in Radiation Oncology |
| topic | Neural and Evolutionary Computing Medical Physics 68W50 I.6.3; J.3 |
| url | https://arxiv.org/abs/2506.04328 |