9,294 Hits in 4.6 sec

Metaheuristics for multiobjective optimisation

Arnaud Liefooghe
2010 4OR  
This work deals with the design, implementation and experimental analysis of metaheuristics for solving multiobjective optimisation problems, with a particular interest on hard and large combinatorial  ...  The performance of these methods are experimented on a scheduling and a routing problem involving two or three objective functions.  ...  Introduction Many real-world optimisation problems have to face a lot of difficulties, especially in the field of logistics.  ... 
doi:10.1007/s10288-010-0137-5 fatcat:botqdsagzrde5cbyl76ovsclk4

Conclusion [chapter]

2018 Metaheuristics for Maritime Operations  
Conclusion Metaheuristic methods have been successfully applied to solve real-world optimization problems in a wide variety of application areas (e.g. cryptography, manufacturing scheduling, molecular  ...  Metaheuristics are particularly interesting to address this type of problem as they work with a set of solutions, rather than just one.  ...  , many times a real-world application, related to or based on real-world application in other cases.  ... 
doi:10.1002/9781119483151.oth1 fatcat:luvzemjo2vherj24uxmmggs3ni

Applications of metaheuristics in real-life problems

Jose Torres-Jiménez, Juan Pavón
2014 Progress in Artificial Intelligence  
The extensive use of computers has raised a large number of real-life optimization problems in different fields that are complex and difficult to solve.  ...  Metaheuristics define algorithmic frameworks that can be applied to solve such problems in an approximate way, by combining constructive methods with local and population-based search strategies, as well  ...  This metaheuristic intends to solve global optimization problems with a combination of guided and local search.  ... 
doi:10.1007/s13748-014-0051-8 fatcat:f3i6wp2l2fbx7a7s7d2iwg63jy

The Airport Gate Assignment Problem: A Survey

Abdelghani Bouras, Mageed A. Ghaleb, Umar S. Suryahatmaja, Ahmed M. Salem
2014 The Scientific World Journal  
This objective requires a solution that provides the ability to change and update the gate assignment data on a real time basis.  ...  The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve this problem and tackle its complexity.  ...  The results showed that simulated annealing was the most efficient metaheuristic to solve the problem.  ... 
doi:10.1155/2014/923859 pmid:25506074 pmcid:PMC4258332 fatcat:muexafsdejhotjwniqtnxmxkrq

Optimizing a realistic large-scale frequency assignment problem using a new parallel evolutionary approach

José M. Chaves-González, Miguel A. Vega-Rodríguez, Juan A. Gómez-Pulido, Juan M. Sánchez-Pérez
2011 Engineering optimization (Print)  
The problem, known as frequency assignment problem (FAP), basically consists of assigning a very small number of frequencies to a very large set of transceivers used in a cellular phone network.  ...  Keywords: parallel hyper-heuristic, frequency assignment problem, parallel heuristic based on metaheuristics, realistic frequency planning URL: http:/ Email: A.B.Templeman@  ...  which has not hitherto been used to solve a very relevant real-world optimization problem.  ... 
doi:10.1080/0305215x.2010.521241 fatcat:ha26kn7gl5gh5cyyjr64dwae4m

Special issue on recent advances in metaheuristics

Teodor Gabriel Crainic, Michel Gendreau, Louis-Martin Rousseau
2010 Journal of Heuristics  
The first four papers of the special issue focus on new approaches that combine metaheuristics with other problem-solving paradigms to yield highly effective solution methods for difficult problems.  ...  role of metaheuristics in addressing complex optimization problems.  ...  The first four papers of the special issue focus on new approaches that combine metaheuristics with other problem-solving paradigms to yield highly effective solution methods for difficult problems.  ... 
doi:10.1007/s10732-010-9132-4 fatcat:akkt2gkchzf2lot7bylsrokxrq

Optimal balancing of multi-objective U-shaped assembly lines using the TSGA method

S. Suwannarongsri, D. Puangdownreong
2008 2008 IEEE International Conference on Industrial Engineering and Engineering Management  
The proposed approach is tested against six benchmark ALB problems and one real-world ALB problem. Obtained results are compared with those obtained by the single objective approach.  ...  The article proposes the metaheuristic approach for solving the assembly line balancing (ALB) problems.  ...  Sujitjorn, Suranaree University of Technology, Thailand, and his colleagues for launching a powerful AI search technique namely the adaptive tabu search.  ... 
doi:10.1109/ieem.2008.4737880 fatcat:5tn576zi6fazfajnkbvywu4zzy

Editorial for the special issue on metaheuristics for combinatorial optimization

Bin Hu, Francisco Chicano
2017 Journal of Heuristics  
However, the run-time often increases dramatically with a problem instance's size, and therefore they are less applicable for real-world applications.  ...  Techniques for solving these problems can roughly be classified into two main categories: exact and heuristic algorithms.  ...  Graph coloring problems are at the core of many real-world applications, like frequency assignment, register allocation or timetabling.  ... 
doi:10.1007/s10732-017-9352-y fatcat:uyd5cl3ydrfthozcuohcqwkhza

Jobs Scheduling And Worker Assignment Problem To Minimize Makespan Using Ant Colony Optimization Metaheuristic

Mian Tahir Aftab, Muhammad Umer, Riaz Ahmad
2012 Zenodo  
This article proposes an Ant Colony Optimization (ACO) metaheuristic to minimize total makespan for scheduling a set of jobs and assign workers for uniformly related parallel machines.  ...  An algorithm based on ACO has been developed and coded on a computer program Matlab®, to solve this problem.  ...  problems in the academia as well as in the real world.  ... 
doi:10.5281/zenodo.1058336 fatcat:j4m6wa7hlzc4pid6kunjxz6nge

Quadratic Assignment Problem and its Relevance to the Real World: A Survey

Ravi KumarBhati, Akhtar Rasool
2014 International Journal of Computer Applications  
QAP is very important because it plays an important role in various complex real world problems.  ...  In this survey some of the prominent applications of QAP are illustrated which have been optimally applied to real world problems in diverse areas.  ...  Specific heuristics are intended to solve a specific problem and/or instance while metaheuristics are considered as general purpose algorithms that can be applied to solve almost any optimization problem  ... 
doi:10.5120/16825-6584 fatcat:icyue6v5dra5fgd4tvqcim7uhi

An Assignment Problem and Its Application in Education Domain: A Review and Potential Path

Syakinah Faudzi, Syariza Abdul-Rahman, Rosshairy Abd Rahman
2018 Advances in Operations Research  
With that, this paper classified assignment problems into two, which are timetabling problem and allocation problem.  ...  As such, this review summarizes and records a comprehensive survey regarding assignment problem within education domain, which enhances one's understanding concerning the varied types of assignment problems  ...  Conclusion The assignment problem is a combinatorial optimization problem that is flexible as it can be used as an approach to model any real-world problem.  ... 
doi:10.1155/2018/8958393 fatcat:jxud33iht5hm5f4uu4lljqigjm

Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using Branch and Bound Approach

Sharifah Shuthairah Syed-Abdullah, Syariza Abdul-Rahman, Aida Mauziah Benjamin, Antoni Wibowo, Ku-Ruhana Ku-Mahamud
2018 IOP Conference Series: Materials Science and Engineering  
Quadratic Assignment Problem (QAP) has been a very popular problem to be solved among researchers due to its practical applications.  ...  In solving this problem, a fixed assignment has to be made thus allowing for the complexity of the problem to be reduced.  ...  QAP is a very interesting and challenging problem that can model many real-life problems. Solving this problem is very important for effective and efficient production.  ... 
doi:10.1088/1757-899x/300/1/012002 fatcat:fj2virmw2jaqfkf2qy5tu5dm3q

Metaheuristics for solving a real-world frequency assignment problem in GSM networks

Francisco Luna, José M. Valls, Gara Miranda, Juan A. Gómez-Pulido, César Estébanez, Coromoto León, José M. Chaves-González, Enrique Alba, Ricardo Aler, Carlos Segura, Miguel A. Vega-Rodríguez, Antonio J. Nebro
2008 Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08  
We use a formulation of FAP, developed in published work, that focuses on aspects which are relevant for real-world GSM networks.  ...  After a detailed statistical study, results indicate that these metaheuristics are very appropriate for this FAP.  ...  Indeed, our long term goal is to cover a wide range of types of metaheuristics on this real-world optimization problem.  ... 
doi:10.1145/1389095.1389396 dblp:conf/gecco/LunaELCAASVNVMP08 fatcat:aryfwxdq3zdklcgnzxqfckqtgy

A Survey on Financial Applications of Metaheuristics

Amparo Soler-Dominguez, Angel A. Juan, Renatas Kizys
2017 ACM Computing Surveys  
to solve rich and reallife combinatorial optimization problems that arise in a number of financial and banking activities.  ...  This paper reviews some of the works related to the use of metaheuristics in solving both classical and emergent problems in the finance arena.  ...  These authors employ a financial data set to highlight the complexity of real-world ITPs.  ... 
doi:10.1145/3054133 fatcat:hr4fggpodnbzjdk3fkg6thxjma

Optimization algorithms for large-scale real-world instances of the frequency assignment problem

Francisco Luna, César Estébanez, Coromoto León, José M. Chaves-González, Antonio J. Nebro, Ricardo Aler, Carlos Segura, Miguel A. Vega-Rodríguez, Enrique Alba, José M. Valls, Gara Miranda, Juan A. Gómez-Pulido
2010 Soft Computing - A Fusion of Foundations, Methodologies and Applications  
Real-world instances of FAP typically involve very large networks, which can be handled only by heuristic methods.  ...  To generate quickly and reliably high-quality solutions, all metaheuristics combine their global search capabilities with a local-search method specially tailored for this domain.  ...  In this paper, these metaheuristics have been improved and tested on two real-world instances. Two of the metaheuristics emerged as the best performers overall, for both real-world instances.  ... 
doi:10.1007/s00500-010-0653-4 fatcat:pjderi5tkfhoxhwwwypahwkn3m
« Previous Showing results 1 — 15 out of 9,294 results