An efficient genetic algorithm for the uncapacitated multiple allocation p-hub median problem
Zorica Stanimirović (2008)
Control and Cybernetics
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Zorica Stanimirović (2008)
Control and Cybernetics
Similarity:
Filipović, Vladimir (2011)
Serdica Journal of Computing
Similarity:
In this article, the results achieved by applying an electromagnetism (EM) inspired metaheuristic to the uncapacitated multiple allocation hub location problem (UMAHLP) are discussed. An appropriate objective function which natively conform with the problem, 1-swap local search and scaling technique conduce to good overall performance.Computational tests demonstrate the reliability of this method, since the EM-inspired metaheuristic reaches all optimal/best known solutions for UMAHLP,...
Mineichi Kudo, Jack Sklansky (1998)
Kybernetika
Similarity:
Needs of feature selection in medium and large problems increases in many fields including medical and image processing fields. Previous comparative studies of feature selection algorithms are not satisfactory in problem size and in criterion function. In addition, no way has not shown to compare algorithms with different objectives. In this study, we propose a unified way to compare a large variety of algorithms. Our results show that the sequential floating algorithms promises for...
Benito Mendoza García, Carlos A. Coello Coello (2002)
Mathware and Soft Computing
Similarity:
In this paper we report the first attempt to design combinational logic circuits using the ant system. In order to design circuits, a measure of quality improvement in partially built circuits is introduced and a cost metric (based on the number of gates) is adopted in order to optimize the feasible circuits generated. The approach is compared to a genetic algorithm and to a human designer using several examples and the sensitivity of the algorithm to its parameters is studied using...
F. García, K. D. Hackbarth (1991)
Qüestiió
Similarity:
This paper deals with the so called grouping problem which arises in telecommunication network optimization when transmission equipment with a certain hierarchy is used. It is shown how this problem is embedded in the complete scheme of network optimization and a general combinatorial model is developed to derive afterwards a solution procedure. The implementation of this procedure forms part of a software tool for the complete problem of transmission network planning. Some results deriving...
Savić, Aleksandar (2009)
Serdica Journal of Computing
Similarity:
In this paper a genetic algorithm (GA) is applied on Maximum Betweennes Problem (MBP). The maximum of the objective function is obtained by finding a permutation which satisfies a maximal number of betweenness constraints. Every permutation considered is genetically coded with an integer representation. Standard operators are used in the GA. Instances in the experimental results are randomly generated. For smaller dimensions, optimal solutions of MBP are obtained by total enumeration. For...
Savić, Aleksandar, Tošić, Dušan, Marić, Miroslav, Kratica, Jozef (2008)
Serdica Journal of Computing
Similarity:
This research was partially supported by the Serbian Ministry of Science and Ecology under project 144007. The authors are grateful to Ivana Ljubić for help in testing and to Vladimir Filipović for useful suggestions and comments. In this paper a genetic algorithm (GA) for the task assignment problem (TAP) is considered.An integer representation with standard genetic operators is used. Computational results are presented for instances from the literature, and compared to...
Kratica, Jozef, Savić, Aleksandar, Filipović, Vladimir, Milanović, Marija (2010)
Serdica Journal of Computing
Similarity:
In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed...