{"id":{"repo_id":"uoit","oai_identifier":"oai:ontariotechu.scholaris.ca:10155/1780"},"canonical_url":"https://search.dev.ndltd.org/etd/uoit/oai:ontariotechu.scholaris.ca:10155/1780","repository":{"repo_id":"uoit","name":"Ontario Institute of Technology","base_url":"https://ontariotechu.scholaris.ca/server/oai/request"},"display":{"title":"A Graph Neural Network for pairwise surrogate modeling in population-based algorithms with tournament selection","abstract":"Optimization problems widely arise in various science and engineering fields. Optimisation involves evaluating a candidate solution, which can be computationally intensive. Machine learning-based surrogate models can contribute to learning the specific pattern among the decision variables and objective values to reduce the computation time of fitness evaluation. In this study, we have proposed a novel pairwise surrogate model to identify the superiority between candidate solutions in a pairwise comparison. We demonstrated a Graph Neural Network (GNN) to be trained on number of pairs, then utilized to compare a pair of candidate solutions. To examine the efficacy of our model, we utilized the surrogate model on CEC2017 benchmarks in different dimensions. Moreover, the result of surrogate-assisted and none-assisted form of two well-known optimization algorithms were compared. Results show that the proposed method can significantly reduce the computing cost. In the presence of higher dimensions, our model is more effective than most surrogate models for comparison-based optimizers.","abstract_html":"Optimization problems widely arise in various science and engineering fields. Optimisation involves evaluating a candidate solution, which can be computationally intensive. Machine learning-based surrogate models can contribute to learning the specific pattern among the decision variables and objective values to reduce the computation time of fitness evaluation. In this study, we have proposed a novel pairwise surrogate model to identify the superiority between candidate solutions in a pairwise comparison. We demonstrated a Graph Neural Network (GNN) to be trained on number of pairs, then utilized to compare a pair of candidate solutions. To examine the efficacy of our model, we utilized the surrogate model on CEC2017 benchmarks in different dimensions. Moreover, the result of surrogate-assisted and none-assisted form of two well-known optimization algorithms were compared. Results show that the proposed method can significantly reduce the computing cost. In the presence of higher dimensions, our model is more effective than most surrogate models for comparison-based optimizers.","abstract_has_math":false,"creators":["Gharavian, Vida"],"institution":"University of Ontario Institute of Technology","degree_name":"Master of Applied Science (MASc)","degree_level":null,"degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":[],"advisors":["Makrehchi, Masoud","Rahnamayan, Shahryar"],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-04-01","date_published":"2024-04-01","updated_at":"2026-07-24T05:35:41Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10155/1780","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Makrehchi, Masoud","Rahnamayan, Shahryar"]},{"key":"dc:creator","label":"Author","values":["Gharavian, Vida"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2024-06-17T16:49:47Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2024-06-17T16:49:47Z"]},{"key":"dc:date.issued","label":"Date","values":["2024-04-01"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Applied Science (MASc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Ontario Institute of Technology"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10155/1780"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Optimization problems widely arise in various science and engineering fields. Optimisation involves evaluating a candidate solution, which can be computationally intensive. Machine learning-based surrogate models can contribute to learning the specific pattern among the decision variables and objective values to reduce the computation time of fitness evaluation. In this study, we have proposed a novel pairwise surrogate model to identify the superiority between candidate solutions in a pairwise comparison. We demonstrated a Graph Neural Network (GNN) to be trained on number of pairs, then utilized to compare a pair of candidate solutions. To examine the efficacy of our model, we utilized the surrogate model on CEC2017 benchmarks in different dimensions. Moreover, the result of surrogate-assisted and none-assisted form of two well-known optimization algorithms were compared. Results show that the proposed method can significantly reduce the computing cost. In the presence of higher dimensions, our model is more effective than most surrogate models for comparison-based optimizers."]},{"key":"dc:title","label":"Title","values":["A Graph Neural Network for pairwise surrogate modeling in population-based algorithms with tournament selection"]}]}],"canonical_facts":{"dc:contributor.advisor":["Makrehchi, Masoud","Rahnamayan, Shahryar"],"dc:creator":["Gharavian, Vida"],"dc:date.accessioned":["2024-06-17T16:49:47Z"],"dc:date.available":["2024-06-17T16:49:47Z"],"dc:date.issued":["2024-04-01"],"dc:description.abstract":["Optimization problems widely arise in various science and engineering fields. Optimisation involves evaluating a candidate solution, which can be computationally intensive. Machine learning-based surrogate models can contribute to learning the specific pattern among the decision variables and objective values to reduce the computation time of fitness evaluation. In this study, we have proposed a novel pairwise surrogate model to identify the superiority between candidate solutions in a pairwise comparison. We demonstrated a Graph Neural Network (GNN) to be trained on number of pairs, then utilized to compare a pair of candidate solutions. To examine the efficacy of our model, we utilized the surrogate model on CEC2017 benchmarks in different dimensions. Moreover, the result of surrogate-assisted and none-assisted form of two well-known optimization algorithms were compared. Results show that the proposed method can significantly reduce the computing cost. In the presence of higher dimensions, our model is more effective than most surrogate models for comparison-based optimizers."],"dc:identifier.uri":["https://hdl.handle.net/10155/1780"],"dc:language.iso":["en"],"dc:title":["A Graph Neural Network for pairwise surrogate modeling in population-based algorithms with tournament selection"],"dc:type":["Thesis"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_name":["Master of Applied Science (MASc)"],"thesis:institution_name":["University of Ontario Institute of Technology"]},"updated_at":"2026-07-24T05:35:41Z"}