{"id":{"repo_id":"brazil-uerj","oai_identifier":"oai:pantheon.ufrj.br:11422/6239"},"canonical_url":"https://search.dev.ndltd.org/etd/brazil-uerj/oai:pantheon.ufrj.br:11422/6239","repository":{"repo_id":"brazil-uerj","name":"Brazil UERJ","base_url":"https://pantheon.ufrj.br/oai/request"},"display":{"title":"A proposal for an improved version of EigenAnt algorithm with performance evaluation on combinatorial optimization problems","abstract":"The EigenAnt algorithm has recently been introduced to solve the problem of finding the shortest path between two nodes by using dynamics involving local pheromone evaporation. This algorithm has a mathematical proof of convergence to the shortest path between two nodes. In this thesis, the stability and parameter impact analysis of EigenAnt algorithm applied to N-node Binary Chain Problems is carried out. Motivated by this analysis, an improved EigenAnt algorithm is proposed, in which the exploration of different stable equilibria and speed of convergence to them can be tuned separately. A comparative analysis of Improved EigenAnt algorithm with its predecessor EigenAnt and other Ant Colony Optimization algorithms is performed for combinatorial Routing Network shortest path problems. In addition, the application of the proposed Improved EigenAnt algorithm to Multidimensional Knapsack Problems is investigated, by modeling these problems as an N-node Binary Chain shortest path problems with constraints. Local pheromone evaporation and fast convergence features of the EigenAnt algorithm are advantageous for tracking the optimal solutions of dynamic optimization problems in which the problem instances, objective function and constraint parameters change over time. An experimental investigation of the application of the proposed Improved EigenAnt algorithm to track the optimal Dynamic Routing Networks and Dynamic Multidimensional Knapsack problems is another contribution of this thesis.","abstract_html":"The EigenAnt algorithm has recently been introduced to solve the problem of finding the shortest path between two nodes by using dynamics involving local pheromone evaporation. This algorithm has a mathematical proof of convergence to the shortest path between two nodes. In this thesis, the stability and parameter impact analysis of EigenAnt algorithm applied to N-node Binary Chain Problems is carried out. Motivated by this analysis, an improved EigenAnt algorithm is proposed, in which the exploration of different stable equilibria and speed of convergence to them can be tuned separately. A comparative analysis of Improved EigenAnt algorithm with its predecessor EigenAnt and other Ant Colony Optimization algorithms is performed for combinatorial Routing Network shortest path problems. In addition, the application of the proposed Improved EigenAnt algorithm to Multidimensional Knapsack Problems is investigated, by modeling these problems as an N-node Binary Chain shortest path problems with constraints. Local pheromone evaporation and fast convergence features of the EigenAnt algorithm are advantageous for tracking the optimal solutions of dynamic optimization problems in which the problem instances, objective function and constraint parameters change over time. An experimental investigation of the application of the proposed Improved EigenAnt algorithm to track the optimal Dynamic Routing Networks and Dynamic Multidimensional Knapsack problems is another contribution of this thesis.","abstract_has_math":false,"creators":["Mahrueyan, Mahan"],"institution":"Universidade Federal do Rio de Janeiro","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Bhaya, Amit"],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-08","date_published":"2017-08","updated_at":"2026-07-24T01:16:21Z","subjects":["Algoritmos","Protocolo de roteamento","Otimização não linear"],"languages":["eng"],"rights":["Acesso Aberto"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11422/6239","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Bhaya, Amit"]},{"key":"dc:creator","label":"Author","values":["Mahrueyan, Mahan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-01-25T16:34:04Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2026-05-16T03:04:20Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-08"]},{"key":"dc:publisher","label":"Institution","values":["Universidade Federal do Rio de Janeiro"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia"]},{"key":"dc:type","label":"Dc Type","values":["Tese"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algoritmos","Protocolo de roteamento","Otimização não linear"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Acesso Aberto"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11422/6239"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The EigenAnt algorithm has recently been introduced to solve the problem of finding the shortest path between two nodes by using dynamics involving local pheromone evaporation. This algorithm has a mathematical proof of convergence to the shortest path between two nodes. In this thesis, the stability and parameter impact analysis of EigenAnt algorithm applied to N-node Binary Chain Problems is carried out. Motivated by this analysis, an improved EigenAnt algorithm is proposed, in which the exploration of different stable equilibria and speed of convergence to them can be tuned separately. A comparative analysis of Improved EigenAnt algorithm with its predecessor EigenAnt and other Ant Colony Optimization algorithms is performed for combinatorial Routing Network shortest path problems. In addition, the application of the proposed Improved EigenAnt algorithm to Multidimensional Knapsack Problems is investigated, by modeling these problems as an N-node Binary Chain shortest path problems with constraints. Local pheromone evaporation and fast convergence features of the EigenAnt algorithm are advantageous for tracking the optimal solutions of dynamic optimization problems in which the problem instances, objective function and constraint parameters change over time. An experimental investigation of the application of the proposed Improved EigenAnt algorithm to track the optimal Dynamic Routing Networks and Dynamic Multidimensional Knapsack problems is another contribution of this thesis."]},{"key":"dc:title","label":"Title","values":["A proposal for an improved version of EigenAnt algorithm with performance evaluation on combinatorial optimization problems"]}]}],"canonical_facts":{"dc:contributor.advisor":["Bhaya, Amit"],"dc:creator":["Mahrueyan, Mahan"],"dc:date.accessioned":["2019-01-25T16:34:04Z"],"dc:date.available":["2026-05-16T03:04:20Z"],"dc:date.issued":["2017-08"],"dc:description.abstract":["The EigenAnt algorithm has recently been introduced to solve the problem of finding the shortest path between two nodes by using dynamics involving local pheromone evaporation. This algorithm has a mathematical proof of convergence to the shortest path between two nodes. In this thesis, the stability and parameter impact analysis of EigenAnt algorithm applied to N-node Binary Chain Problems is carried out. Motivated by this analysis, an improved EigenAnt algorithm is proposed, in which the exploration of different stable equilibria and speed of convergence to them can be tuned separately. A comparative analysis of Improved EigenAnt algorithm with its predecessor EigenAnt and other Ant Colony Optimization algorithms is performed for combinatorial Routing Network shortest path problems. In addition, the application of the proposed Improved EigenAnt algorithm to Multidimensional Knapsack Problems is investigated, by modeling these problems as an N-node Binary Chain shortest path problems with constraints. Local pheromone evaporation and fast convergence features of the EigenAnt algorithm are advantageous for tracking the optimal solutions of dynamic optimization problems in which the problem instances, objective function and constraint parameters change over time. An experimental investigation of the application of the proposed Improved EigenAnt algorithm to track the optimal Dynamic Routing Networks and Dynamic Multidimensional Knapsack problems is another contribution of this thesis."],"dc:identifier.uri":["http://hdl.handle.net/11422/6239"],"dc:language":["eng"],"dc:publisher":["Universidade Federal do Rio de Janeiro"],"dc:publisher.department":["Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia"],"dc:rights":["Acesso Aberto"],"dc:subject":["Algoritmos","Protocolo de roteamento","Otimização não linear"],"dc:title":["A proposal for an improved version of EigenAnt algorithm with performance evaluation on combinatorial optimization problems"],"dc:type":["Tese"]},"updated_at":"2026-07-24T01:16:21Z"}