220 Hits in 1e+01 sec

An efficient ant colony optimization framework for HPC environments

Patricia González, Roberto R. Osorio, Xoan C. Pardo, Julio R. Banga, Ramón Doallo
2021 Applied Soft Computing  
One of the most popular combinatorial optimization methods is the Ant Colony Optimization (ACO) metaheuristic.  ...  The proposal has been evaluated using the popular Traveling Salesman Problem (TSP), as a well-known NP-hard problem widely used in the literature to test combinatorial optimization methods.  ...  Ant Colony Optimization for the TSP problem Ant Colony Optimization (ACO) is a metaheuristic in which a colony of ants cooperates in finding good solutions to difficult optimization problems.  ... 
doi:10.1016/j.asoc.2021.108058 fatcat:bweg2t6pjbhkhaqzb6mbw7apmm

Artificial Societies and Social Simulation Using Ant Colony, Particle Swarm Optimization and Cultural Algorithms [chapter]

Alberto Ochoa, Arturo Hernndez, Laura Cruz, Julio Ponce, Fernando Montes, Liang Li, Lenka Janacek
2010 New Achievements in Evolutionary Computation  
However, in the last five years, some hybrid algorithms have been proposed to solve the VRPTW as a MOO problem.  ...  This work proposes a hybrid particle swarm MOO algorithm that incorporates perturbation operators for keeping diversity in the evolutionary search and the concept of Pareto optimality for solving the VRPTW  ...  Artificial Societies and Social Simulation Using Ant Colony, Particle Swarm Optimization and Cultural Algorithms, New Achievements in Evolutionary Computation, Peter Korosec (Ed.), ISBN: 978-953-307-053  ... 
doi:10.5772/8058 fatcat:crckzn4qnvezncfcbxhydohxuu

Particle Swarm Optimization: A Survey of Historical and Recent Developments with Hybridization Perspectives

Saptarshi Sengupta, Sanchita Basak, Richard Peters
2018 Machine Learning and Knowledge Extraction  
problems that cannot be solved using traditional deterministic algorithms.  ...  Hybridization attempts with other evolutionary and swarm paradigms in selected applications are covered and an up-to-date review is put forward for the interested reader.  ...  Acknowledgements This work was made possible by the financial and computing support by the Vanderbilt University Department of EECS.  ... 
doi:10.3390/make1010010 fatcat:ue65xvqyk5hovlzo6gzok524pm

Implementation of modified artificial bee colony (ABC) optimization technique for minimum cost design of welded structures

Vimal Savsani
2014 International Journal for Simulation and Multidisciplinary Design Optimization  
The optimization procedure is carried out using artificial bee colony (ABC) optimization technique. Classical ABC is modified to increase the convergence rate of the original algorithm.  ...  Keeping this in view two different problems from the literature for the cost optimization of welded structures are considered in this paper.  ...  It is shown that ABC is capable of solving complicated cost optimization problems for welded structures.  ... 
doi:10.1051/smdo/2013008 fatcat:fvqysnvcmrg4hk57octeayfpw4

A survey of swarm intelligence for dynamic optimization: Algorithms and applications

Michalis Mavrovouniotis, Changhe Li, Shengxiang Yang
2017 Swarm and Evolutionary Computation  
For such dynamic optimization problems (DOPs), it is difficult for a conventional SI algorithm to track the changing optimum once the algorithm has converged on a solution.  ...  Swarm intelligence (SI) algorithms, including ant colony optimization, particle swarm optimization, bee-inspired algorithms, bacterial foraging optimization, firefly algorithms, fish swarm optimization  ...  [256, 257] proposed a BFO algorithm to solve the optimal power flow problem with power system dynamic loads.  ... 
doi:10.1016/j.swevo.2016.12.005 fatcat:ro3x4hds5vc7ri42szwdhby3bq

Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems

Y. del Valle, G.K. Venayagamoorthy, S. Mohagheghi, J.-C. Hernandez, R.G. Harley
2008 IEEE Transactions on Evolutionary Computation  
Particle swarm optimization (PSO), part of the swarm intelligence family, is known to effectively solve large-scale nonlinear optimization problems.  ...  Many areas in power systems require solving one or more nonlinear optimization problems.  ...  The idea of the ant colony algorithm is to mimic this behavior with "simulated ants" walking around the graph representing the problem to solve.  ... 
doi:10.1109/tevc.2007.896686 fatcat:adc66fptffebrgaapbjvb2imj4

A Review on Optimization of Active Power Filter Placement and Sizing Methods

Dawid Buła, Dariusz Grabowski, Marcin Maciążek
2022 Energies  
The summary also indicates a possible direction for further work.  ...  The best solution to this problem is to use optimization techniques. This paper compares the methods and criteria used by the authors of publications dealing with this topic.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/en15031175 fatcat:jx7zzmw25bcsvptihpon3lhhaa

Parallel Meta-heuristics [chapter]

Teodor Gabriel Crainic, Michel Toulouse
2010 International Series in Operations Research and Management Science  
Parallel Ant Colonies for Com- binatorial Optimization Problems.  ...  ant colony algorithm [124] for the resulting restricted VRP.  ... 
doi:10.1007/978-1-4419-1665-5_17 fatcat:5hhwwngx6jb6pnaugdgvenjraq

Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop

Wangming Li, Dong Han, Liang Gao, Xinyu Li, Yang Li
2022 Chinese Journal of Mechanical Engineering  
This paper solves the integrated production and transportation scheduling problem (IPTSP) in hybrid flow shops, which is an extension of the hybrid flow shop scheduling problem (HFSP).  ...  In this problem, the transfer tasks of jobs are performed by a certain number of AGVs.  ...  [18] used ant colony optimization (ACO) algorithm and genetic algorithm (GA) to solve flexible flow shop scheduling problem with robotic transportation and release time.  ... 
doi:10.1186/s10033-022-00683-7 fatcat:whapnaiaifbajcdlfvilbylmb4

Parallel Metaheuristics Applications [chapter]

Teodor Gabriel Crainic, Nourredine Hail
2005 Parallel Metaheuristics  
The reader may consult a number of surveys, taxonomies, and syntheses of parallel meta-heuristics, of which quite a few address the "classical" meta-heuristics, Simulated Annealing, Genetic Algorithms,  ...  We have also restricted to a minimum the presentation of general parallel computation issues as well as that of the parallel meta-heuristic strategies.  ...  Acknowledgments Funding for this project has been provided by the Natural Sciences and Engineering Council of Canada, and by the Fonds FQRNT of the Province of Québec.  ... 
doi:10.1002/0471739383.ch19 fatcat:junbparoinckhfulturvyqvuxu

An annotated bibliography of GRASP-Part II: Applications

Paola Festa, Mauricio G. C. Resende
2009 International Transactions in Operational Research  
A greedy randomized adaptive search procedure (GRASP) is a metaheuristic for combinatorial optimization.  ...  GRASP has been applied to a wide range of combinatorial optimization problems, ranging from scheduling and routing to drawing and turbine balancing.  ...  The basic elements are extracted from a specific ant colony optimization algorithm (MAX-MIN Ant System) and GRASP, which are are embedded in a general framework. C.A. Oliveira, P.M.  ... 
doi:10.1111/j.1475-3995.2009.00664.x fatcat:wdqwc6xvcnfq3fi5ujy6jy5wtm

Time- Dependent Multiple Depot Vehicle Routing Problem on Megapolis Network under Wardrop's Traffic Flow Assignment

Alexander V. Mugayskikh, Victor V. Zakharov, Tero Tuovinen
2018 2018 22nd Conference of Open Innovations Association (FRUCT)  
.; Tuovinen, Tero Mugayskikh, A. V., Zakharov,  ...  such as a hybrid ant colony/tabu search algorithm [14] , an adaptive genetic algorithm [15] or a local search with the time improvement phase [16] .  ...  In study [9] multi ant colony system method for TDVRPTW is illustrated in details.  ... 
doi:10.23919/fruct.2018.8468273 dblp:conf/fruct/MugayskikhZT18 fatcat:jh2lg7fnxbcfhosqgzkxytilda

Further Research on Node Based Bottleneck Improvement Problem for Multicut [chapter]

Xiucui Guan, Jie Su
2006 Lecture Notes in Computer Science  
ECCO wants to provide a forum for researchers in combinatorial optimization, either in its theoretical aspects or in business, industry or public administration applications.  ...  Theme: ECCO is the annual meeting of the EURO working group on combinatorial optimization. ECCO was started in 1987 by a group of leading experts in Operations Research and Management Science.  ...  The p-Center problem consists in locating p facilities among a set of M possible locations and assigning N clients to them in order to minimize the maximum distance between a client and the facility to  ... 
doi:10.1007/11816157_107 fatcat:xjdnf4kesrbczoh4ilvxxixqei

Hybrid Approaches to Address Various Challenges in Wireless Sensor Network for IoT Applications: Opportunities and Open Problems

Pallavi Joshi, Ajay Singh Raghuvanshi
2021 International Journal of Computer Networks And Applications  
This paper gives a lucid comparison of many state-of-the-art optimization algorithms and descriptive and statistical analysis for discussed issues and algorithms associated with them.  ...  But machine learning approaches also cannot solve all the problems in WSN solely.  ...  It gives a tabular description of the solution given by the hybrid optimization algorithm to solve the problems in each issue.  ... 
doi:10.22247/ijcna/2021/209186 fatcat:isjbrui3wjb6bcj5ifyzt6jboi

Electrical Cable Optimization in Offshore Wind Farms—A Review

Juan-Andres Perez-Rua, Nicolaos A. Cutululis
2019 IEEE Access  
One of the main contributions of this paper is to propose a general classification of this problem, framed in the general context of the OWFs design and optimization (OWiFDO).  ...  The full combinatorial problem is found to be better addressed following a top-bottom approach, combining exact formulations with high-level heuristics, or holistically with evolutionary algorithms.  ...  ACKNOWLEDGMENT The authors would like to thank Prof. Poul Sørensen, Dr. Kaushik Das and Prof. Mathias Stolpe for their contributions to the development of the manuscript.  ... 
doi:10.1109/access.2019.2925873 fatcat:dhd4kfgekvd4va47lu63ujdbyy
« Previous Showing results 1 — 15 out of 220 results