M.C. Goorden
Please Note
15 records found
1
This Bachelor End Project studies heuristic algorithms for the maximum-independent-set problem from a structural point of view. We compare three methods: a minimum-degree Greedy algorithm, Lotka–Volterra dynamics, and simulated annealing, using an exact solver as a benchmark on small graphs. The goal is not only to compare solution sizes, but also to identify the graph structures and parameter choices that cause each method to perform poorly.
The results show that the algorithms fail for different structural reasons. Greedy can perform poorly when the minimum-degree rule is locally attractive but globally misleading. In the tested bad examples, Greedy selects vertices that look good by degree, but this choice blocks access to a much larger independent set. Lotka–Volterra dynamics can converge to maximal independent sets that are not maximum. This behavior is influenced by the initial condition and becomes more important when the graph contains many competing maximal independent sets. Simulated annealing is affected by the structure of the energy landscape. In particular, the experiments suggest that failure is not caused only by a single large energy barrier, but also by the presence of many competing trap states.
The parameter experiments support these interpretations. Increasing the Lotka–Volterra competition parameter τ strengthens early suppression between neighboring vertices but often leads to smaller independent sets. For simulated annealing, increasing the penalty parameter α makes edge conflicts more expensive and helps the algorithm reach feasible states earlier, but it can also reduce exploration through temporary conflict states. Longer cooling schedules improve performance, especially on larger or more crowded instances, but require more computation.
Overall, the thesis shows that the performance of maximum-independent-set heuristics cannot be explained by graph size alone. The relevant difficulty depends on graph structure, the number of competing maximal independent sets, the initial condition, and the algorithm parameters. This gives a more diagnostic view of heuristic performance: instead of treating Greedy, Lotka–Volterra, and simulated annealing as black-box methods, the thesis identifies structural warning signs that indicate when each method is likely to struggle. ...
This Bachelor End Project studies heuristic algorithms for the maximum-independent-set problem from a structural point of view. We compare three methods: a minimum-degree Greedy algorithm, Lotka–Volterra dynamics, and simulated annealing, using an exact solver as a benchmark on small graphs. The goal is not only to compare solution sizes, but also to identify the graph structures and parameter choices that cause each method to perform poorly.
The results show that the algorithms fail for different structural reasons. Greedy can perform poorly when the minimum-degree rule is locally attractive but globally misleading. In the tested bad examples, Greedy selects vertices that look good by degree, but this choice blocks access to a much larger independent set. Lotka–Volterra dynamics can converge to maximal independent sets that are not maximum. This behavior is influenced by the initial condition and becomes more important when the graph contains many competing maximal independent sets. Simulated annealing is affected by the structure of the energy landscape. In particular, the experiments suggest that failure is not caused only by a single large energy barrier, but also by the presence of many competing trap states.
The parameter experiments support these interpretations. Increasing the Lotka–Volterra competition parameter τ strengthens early suppression between neighboring vertices but often leads to smaller independent sets. For simulated annealing, increasing the penalty parameter α makes edge conflicts more expensive and helps the algorithm reach feasible states earlier, but it can also reduce exploration through temporary conflict states. Longer cooling schedules improve performance, especially on larger or more crowded instances, but require more computation.
Overall, the thesis shows that the performance of maximum-independent-set heuristics cannot be explained by graph size alone. The relevant difficulty depends on graph structure, the number of competing maximal independent sets, the initial condition, and the algorithm parameters. This gives a more diagnostic view of heuristic performance: instead of treating Greedy, Lotka–Volterra, and simulated annealing as black-box methods, the thesis identifies structural warning signs that indicate when each method is likely to struggle.
Solving the Linear Boltzmann Transport Equation in the Presence of a Magnetic Field
Development of a deterministic Boltzmann framework for radiotherapy in the presence of a magnetic field
The results acquired with the algorithm based on the DGFEM method were compared to exact solutions, these results were consistent with the exact solutions and reported high levels of accuracy. The accuracy of these methods was comparable to those achieved by using discrete ordinates. Furthermore, the cost of the DGFEM algorithm were compared to those of the discrete ordinate method, here it has been shown that the DGFEM algorithm is only slightly more computationally expensive.
The DGFEM based solution algorithm was extended by implementing the magnetic field operator into the algorithm. The deterministic results in the presence of a magnetic field were compared against the MCNP and TOPAS Monte Carlo codes. These results showed similar dose distributions compared to MCNP, however, the deterministic results were not in accordance with the TOPAS simulation. It is suspected that the discrepancy in dose distribution originates from the difference in source spectrum between the two methods.
In order to investigate the influence of a magnetic field, dose distributions were determined with a magnetic field perpendicular to the photon beam. The results showed that the buildup region decreases for stronger magnetic fields and that higher values for the dose are formed at the boundaries between materials with different densities. This increased dose is caused by the electron return effect and becomes more condensed for stronger magnetic fields. Furthermore, a lateral shift in the dose distribution has been observed in the direction of the Lorentz force. These results show that the developed deterministic Boltzmann solver is able to generate accurate dose distributions in the presence of a magnetic field. ...
The results acquired with the algorithm based on the DGFEM method were compared to exact solutions, these results were consistent with the exact solutions and reported high levels of accuracy. The accuracy of these methods was comparable to those achieved by using discrete ordinates. Furthermore, the cost of the DGFEM algorithm were compared to those of the discrete ordinate method, here it has been shown that the DGFEM algorithm is only slightly more computationally expensive.
The DGFEM based solution algorithm was extended by implementing the magnetic field operator into the algorithm. The deterministic results in the presence of a magnetic field were compared against the MCNP and TOPAS Monte Carlo codes. These results showed similar dose distributions compared to MCNP, however, the deterministic results were not in accordance with the TOPAS simulation. It is suspected that the discrepancy in dose distribution originates from the difference in source spectrum between the two methods.
In order to investigate the influence of a magnetic field, dose distributions were determined with a magnetic field perpendicular to the photon beam. The results showed that the buildup region decreases for stronger magnetic fields and that higher values for the dose are formed at the boundaries between materials with different densities. This increased dose is caused by the electron return effect and becomes more condensed for stronger magnetic fields. Furthermore, a lateral shift in the dose distribution has been observed in the direction of the Lorentz force. These results show that the developed deterministic Boltzmann solver is able to generate accurate dose distributions in the presence of a magnetic field.
Optical Properties of Spherical Silica-Based Greenhouse Coatings
Comparing Experimental Measurements with Monte Carlo Simulations
For HLT, simulations and measurements aligned more closely for low-scattering coatings, especially with smaller particles (160 nm and 400 nm), often showing less than 1% difference. However, for high-scattering coatings with larger particles, the difference was much larger, reaching up to 9%. This discrepancy highlights the possible importance of surface scattering and potential measurement setup limitations, such as the beam size being too small.
Significant discrepancies were observed between measured and simulated HS values, with measured values consistently higher by 5% to 80%, likely due to simulations not accounting for surface roughness. Smaller particles showed similar wavelength dependence of HS between simulation and measurement, while larger particles (5 μm) indicated the presence of complex scattering interactions that simulations did not account for.
Future work should refine simulation models to include surface roughness and obtain precise input parameters, such as refractive indices, to improve accuracy. Enhancing experimental setups, for example by reducing the signal-to-noise ratio, will also ensure more reliable measurements. This research offers valuable insights into optimizing greenhouse coatings, demonstrating the potential of theoretical models to predict practical outcomes under specific conditions. Continued advancements in simulation and experimental methodologies are crucial for effective greenhouse design to enhance plant growth. ...
For HLT, simulations and measurements aligned more closely for low-scattering coatings, especially with smaller particles (160 nm and 400 nm), often showing less than 1% difference. However, for high-scattering coatings with larger particles, the difference was much larger, reaching up to 9%. This discrepancy highlights the possible importance of surface scattering and potential measurement setup limitations, such as the beam size being too small.
Significant discrepancies were observed between measured and simulated HS values, with measured values consistently higher by 5% to 80%, likely due to simulations not accounting for surface roughness. Smaller particles showed similar wavelength dependence of HS between simulation and measurement, while larger particles (5 μm) indicated the presence of complex scattering interactions that simulations did not account for.
Future work should refine simulation models to include surface roughness and obtain precise input parameters, such as refractive indices, to improve accuracy. Enhancing experimental setups, for example by reducing the signal-to-noise ratio, will also ensure more reliable measurements. This research offers valuable insights into optimizing greenhouse coatings, demonstrating the potential of theoretical models to predict practical outcomes under specific conditions. Continued advancements in simulation and experimental methodologies are crucial for effective greenhouse design to enhance plant growth.
A Preliminary Study of a Deterministic Dose Calculation Method for Brachytherapy
Adaption and evaluation of a deterministic Boltzmann solver for dose calculations in brachytherapy
In this work, a deterministic solver originally developed for external beam radiotherapy (EBRT) is adapted for brachytherapy dose calculations. Deterministic methods solve the Linear Boltzmann transport equation (LBTE), which governs radiation transport, through discretisation in space, angle, and energy. The required modifications for application in brachytherapy are discussed, and several limitations of the solver were identified. In particular, the use of a fixed voxel-grid is shown to be unsuitable for brachytherapy, where dose calculations for brachytherapy span a large backscatter volume (at least 5 cm beyond the region of interest) while also requiring a fine grid to resolve to resolve steep dose gradients near the source and to model the sub-millimetre features of brachytherapy sources.
A series of increasingly complex test cases was developed to evaluate the solver. We started with homogenous water mediums, and introduced heterogeneities and high-Z shielding materials later. The results were compared against Monte Carlo (MC) reference data. Overall, good agreement between was observed between the deterministic and MC method. For both low- and high-energy photon sources, larger deviations were observed within the source (dose underestimation), very close to the source (dose overestimation), and near the boundaries of heterogeneities (dose overestimations). For low-energy photon sources, dose was underestimated through the entire medium, primarily due to the increased importance of photon attenuation.
These findings demonstrate that the developed deterministic solver shows good potential for brachytherapy applications. However, the use of a fixed voxel grid currently limits its suitability for clinical applicability. The development of an adaptive mesh capability is therefore required to enable dose calculations for clinical cases. ...
In this work, a deterministic solver originally developed for external beam radiotherapy (EBRT) is adapted for brachytherapy dose calculations. Deterministic methods solve the Linear Boltzmann transport equation (LBTE), which governs radiation transport, through discretisation in space, angle, and energy. The required modifications for application in brachytherapy are discussed, and several limitations of the solver were identified. In particular, the use of a fixed voxel-grid is shown to be unsuitable for brachytherapy, where dose calculations for brachytherapy span a large backscatter volume (at least 5 cm beyond the region of interest) while also requiring a fine grid to resolve to resolve steep dose gradients near the source and to model the sub-millimetre features of brachytherapy sources.
A series of increasingly complex test cases was developed to evaluate the solver. We started with homogenous water mediums, and introduced heterogeneities and high-Z shielding materials later. The results were compared against Monte Carlo (MC) reference data. Overall, good agreement between was observed between the deterministic and MC method. For both low- and high-energy photon sources, larger deviations were observed within the source (dose underestimation), very close to the source (dose overestimation), and near the boundaries of heterogeneities (dose overestimations). For low-energy photon sources, dose was underestimated through the entire medium, primarily due to the increased importance of photon attenuation.
These findings demonstrate that the developed deterministic solver shows good potential for brachytherapy applications. However, the use of a fixed voxel grid currently limits its suitability for clinical applicability. The development of an adaptive mesh capability is therefore required to enable dose calculations for clinical cases.
On the Adiabatic Piston Problem
Simulations and H-theorem for a Fokker-Planck type equation
different data). ...
different data).
Diffusion coefficient estimations of radiometals in target solutions using microfluidic devices
A combined experimental & numerical study
First, the conventional Anatomy-based dose prediction model is further developed to improve the quality of the predicted dose distributions. The goal is to assess how accurate the predicted dose is from a deep learning model without any physical constraint. The model with U-net architecture has shown to be capable of predicting dose distributions of very high quality with average DVH differences of less than 1 Gy and errors in the dose coverage statistics on the PTV of less than 1\%. Furthermore, the lack of deliverability was confirmed due to the missing ray effects in the dose distributions, showing no clear entry points of the external photon beam. This lack of ray effects was quantified and confirmed using the dip in the S\o rensen-Dice Index around the 30\% isodose contours, where the ray effects are most apparent.
Second, the Physics-guided prediction model was developed by combining the Anatomy-based dose prediction model with the newly developed Segment prediction model, which predicts Multi-Leaf Collimator (MLC) positions and beam intensity values for all directions from which the dose is delivered. These predictions are based on the prediction from the Anatomy-based dose prediction model and the Beam's Eye View images of the CT and the delineated structures. The segment prediction is used in a stand-alone dose engine, based on the Matrad dose calculation algorithm, to calculate a dose distribution from the predicted treatment plan, which is deliverable by definition. The performance of the Physics-guided prediction model is underwhelming, scoring considerably worse on most evaluation metrics compared to the Anatomy-based dose prediction model. The lack of performance is mainly caused by the poor performance of the Segment prediction model component.
To circumvent the issue of the Segment prediction model, a dose mimicking model has been developed and investigated, where a dose mimicking algorithm is used to mimic a prediction from the Anatomy-based dose prediction model by optimizing the segments on which the dose is delivered. This model has only been tested on a single patient but seems to be performing better than the Physics-guided prediction model, with the downside that an optimisation process is involved. Still, the performance is not on par with the Anatomy-based dose prediction model.
Further investigation on the Segment prediction model will be needed before the Physics-guided prediction model can be considered as a serious quality assessment tool. Once performance of the Segment prediction model has increased, it could prove an interesting model that could even replace an auto-planning system in the far future. ...
First, the conventional Anatomy-based dose prediction model is further developed to improve the quality of the predicted dose distributions. The goal is to assess how accurate the predicted dose is from a deep learning model without any physical constraint. The model with U-net architecture has shown to be capable of predicting dose distributions of very high quality with average DVH differences of less than 1 Gy and errors in the dose coverage statistics on the PTV of less than 1\%. Furthermore, the lack of deliverability was confirmed due to the missing ray effects in the dose distributions, showing no clear entry points of the external photon beam. This lack of ray effects was quantified and confirmed using the dip in the S\o rensen-Dice Index around the 30\% isodose contours, where the ray effects are most apparent.
Second, the Physics-guided prediction model was developed by combining the Anatomy-based dose prediction model with the newly developed Segment prediction model, which predicts Multi-Leaf Collimator (MLC) positions and beam intensity values for all directions from which the dose is delivered. These predictions are based on the prediction from the Anatomy-based dose prediction model and the Beam's Eye View images of the CT and the delineated structures. The segment prediction is used in a stand-alone dose engine, based on the Matrad dose calculation algorithm, to calculate a dose distribution from the predicted treatment plan, which is deliverable by definition. The performance of the Physics-guided prediction model is underwhelming, scoring considerably worse on most evaluation metrics compared to the Anatomy-based dose prediction model. The lack of performance is mainly caused by the poor performance of the Segment prediction model component.
To circumvent the issue of the Segment prediction model, a dose mimicking model has been developed and investigated, where a dose mimicking algorithm is used to mimic a prediction from the Anatomy-based dose prediction model by optimizing the segments on which the dose is delivered. This model has only been tested on a single patient but seems to be performing better than the Physics-guided prediction model, with the downside that an optimisation process is involved. Still, the performance is not on par with the Anatomy-based dose prediction model.
Further investigation on the Segment prediction model will be needed before the Physics-guided prediction model can be considered as a serious quality assessment tool. Once performance of the Segment prediction model has increased, it could prove an interesting model that could even replace an auto-planning system in the far future.
The goal of the treatment is to diminish the physical and psychological impact during treatment and after recovery, since it requires only a single medical intervention. The treatment material consists of radioactive palladium-103 superparamagnetic iron-oxide nanoparticles (Pd-103 SPIONs) incorporated in a solid gel, forming a seed that is implanted into the tumor. To investigate the effectiveness and limitations of the combined therapy, computational simulations were performed in Matlab using the Finite Element Method (FEM).
These simulations allowed for the prediction of the treatment results, by calculating the temperature distribution based on Pennes' bioheat equation, the nanoparticle concentration distribution and the dose distribution over time. The sensitivity of the results to the relevant physical properties and optimization parameters was analyzed. The latter resulted in a recommended optimization approach that ultimately could be used for treatment planning. First, an initial simulation was performed using property values from literature. Then, the temperature and dose results were tested on their sensitivity to model parameter changes. The temperature model was found to be most sensitive to changes in the nanoparticle heat source value Qnp, to an increased heat conduction coefficient k and to a decreased blood perfusion rate wb. The cumulative dose results are sensitive to both the initial concentration ci and to a decreased diffusion coefficient D. It is concluded that accurate values for these temperature and concentration model parameters are necessary to perform relevant simulations.
Furthermore, the possible optimization parameters were identified. For dose optimization, these parameters are the activity of the nanoparticles A, which is not easily modified, and the initial nanoparticle concentration in the seeds ci, which affects the temperature distribution as well. The temperature distribution specific variables that were found, are the strength of the magnetic field H and the time t of magnetic field application, which both can be adjusted during the treatment. The seed location and number of seeds are two additional adjustable variables used for optimization of both temperature and dose distribution. Lastly, it was concluded that the internal radiation part of the treatment is limiting in the reaching treatment goals and in number of optimization possibilities, compared to the thermal ablation part. Therefore, treatment optimization should be performed on the dose distribution first. Because most limitations of the models are a result of the 2D representation and because these limitations strongly affect the outcomes of the models, it is recommended to transform these models to 3D. These limitations make it impossible to do proper treatment planning with the 2D model, which requires a 3D view of the results. With all these findings, this study has contributed by providing basic knowledge of the state-of-the-art early stage breast cancer combined therapy, bringing it one step closer to clinical implementation.
...
The goal of the treatment is to diminish the physical and psychological impact during treatment and after recovery, since it requires only a single medical intervention. The treatment material consists of radioactive palladium-103 superparamagnetic iron-oxide nanoparticles (Pd-103 SPIONs) incorporated in a solid gel, forming a seed that is implanted into the tumor. To investigate the effectiveness and limitations of the combined therapy, computational simulations were performed in Matlab using the Finite Element Method (FEM).
These simulations allowed for the prediction of the treatment results, by calculating the temperature distribution based on Pennes' bioheat equation, the nanoparticle concentration distribution and the dose distribution over time. The sensitivity of the results to the relevant physical properties and optimization parameters was analyzed. The latter resulted in a recommended optimization approach that ultimately could be used for treatment planning. First, an initial simulation was performed using property values from literature. Then, the temperature and dose results were tested on their sensitivity to model parameter changes. The temperature model was found to be most sensitive to changes in the nanoparticle heat source value Qnp, to an increased heat conduction coefficient k and to a decreased blood perfusion rate wb. The cumulative dose results are sensitive to both the initial concentration ci and to a decreased diffusion coefficient D. It is concluded that accurate values for these temperature and concentration model parameters are necessary to perform relevant simulations.
Furthermore, the possible optimization parameters were identified. For dose optimization, these parameters are the activity of the nanoparticles A, which is not easily modified, and the initial nanoparticle concentration in the seeds ci, which affects the temperature distribution as well. The temperature distribution specific variables that were found, are the strength of the magnetic field H and the time t of magnetic field application, which both can be adjusted during the treatment. The seed location and number of seeds are two additional adjustable variables used for optimization of both temperature and dose distribution. Lastly, it was concluded that the internal radiation part of the treatment is limiting in the reaching treatment goals and in number of optimization possibilities, compared to the thermal ablation part. Therefore, treatment optimization should be performed on the dose distribution first. Because most limitations of the models are a result of the 2D representation and because these limitations strongly affect the outcomes of the models, it is recommended to transform these models to 3D. These limitations make it impossible to do proper treatment planning with the 2D model, which requires a 3D view of the results. With all these findings, this study has contributed by providing basic knowledge of the state-of-the-art early stage breast cancer combined therapy, bringing it one step closer to clinical implementation.
Methods: For 17 patients, DWI was performed once on 3T MRI during pre-treatment, and twice on an 1.5T MR-Linac during each treatment fraction. Manual delineations of the Gross Tumour Volume (GTV) were created by the author. In addition two semi-automatic delineation methods were implemented, which used; a registration pipeline to propagate T2 delineations; a geometric distortion correction algorithm to correct for DWI susceptibility artefacts. Based on visual inspection the most accurate and consistent delineations were used to calculate the ADC; Bland-Altman repeatability coefficient (RC), within subject coefficient of variation (wCV), and the intraclass correlation coefficient (ICC). Lastly, the relative change in mean and median tumour ADC was compared against the RC.
Results: Manual delineations were determined to have the highest agreement with ADC tumour location and were used in subsequent calculations. The mean and median tumour ADC wCV was 7.6% (CI95:5.5-9.2%) and 8.2% (CI95:5.9-9.9%) respectively, which corresponds with a RC of 21.0% (CI95:15.1-25.6%) and 22.7% (CI95:16.3-27.4%). The reliability of the measured data was good, with an ICC of 0.81 (CI95:0.72-0.87). In 6 out of 17 patients the relative change in ADC exceeded the RC at some point during treatment, which suggest a potential for future clinical applications.
Conclusion: Despite the low precision of rectal cancer ADC measurements, daily DWI imaging on MR-Linac has been shown to be viable for clinical applications in a subset of patients whom show significant ADC changes during treatment. Further studies are required to determine whether the measured ADC repeatability allows for clinically relevant observations. ...
Methods: For 17 patients, DWI was performed once on 3T MRI during pre-treatment, and twice on an 1.5T MR-Linac during each treatment fraction. Manual delineations of the Gross Tumour Volume (GTV) were created by the author. In addition two semi-automatic delineation methods were implemented, which used; a registration pipeline to propagate T2 delineations; a geometric distortion correction algorithm to correct for DWI susceptibility artefacts. Based on visual inspection the most accurate and consistent delineations were used to calculate the ADC; Bland-Altman repeatability coefficient (RC), within subject coefficient of variation (wCV), and the intraclass correlation coefficient (ICC). Lastly, the relative change in mean and median tumour ADC was compared against the RC.
Results: Manual delineations were determined to have the highest agreement with ADC tumour location and were used in subsequent calculations. The mean and median tumour ADC wCV was 7.6% (CI95:5.5-9.2%) and 8.2% (CI95:5.9-9.9%) respectively, which corresponds with a RC of 21.0% (CI95:15.1-25.6%) and 22.7% (CI95:16.3-27.4%). The reliability of the measured data was good, with an ICC of 0.81 (CI95:0.72-0.87). In 6 out of 17 patients the relative change in ADC exceeded the RC at some point during treatment, which suggest a potential for future clinical applications.
Conclusion: Despite the low precision of rectal cancer ADC measurements, daily DWI imaging on MR-Linac has been shown to be viable for clinical applications in a subset of patients whom show significant ADC changes during treatment. Further studies are required to determine whether the measured ADC repeatability allows for clinically relevant observations.
Delineation uncertainties in radiotherapy
Modeling the effect of delineation uncertainties in radiotherapy with Polynomial Chaos Expansion
Intraoperative remaining surgery duration estimation to improve operating room scheduling
The creation and evaluation of an estimation system
Irregular breathing in proton therapy
The effect of irregular breathing on the interplay effect in pencil beam scanning proton therapy