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

Luna, Francisco; Estébanez, César; León, Coromoto; Chaves-González, José M.; Nebro, Antonio J.; Aler, Ricardo; Segura, Carlos; Vega‐Rodríguez, Miguel A.; Alba, Enrique; Valls, José María; Miranda, Gara; Gómez–Pulido, Juan A.

doi:10.1007/s00500-010-0653-4

Cited by 30 publications

(15 citation statements)

References 54 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We propose an automatic search for the number of clusters that optimizes classification success and localization estimation accuracy following a similar approach as that presented in [24]. Each one of the generated clusters is a vector of mean values of the magnetic field features forming the centroid of the cluster, and a vector of deviation values associated to the clusters.…”

Section: ) Data Collectionmentioning

confidence: 99%

An indoor localization system based on 3D magnetic fingerprints for smart buildings

Moreno

Skarmeta

2015

The 2015 IEEE RIVF International Conference on Computing &Amp; Communication Technologies - Research, Innovation, and Vision Fo

View full text Add to dashboard Cite

Human behavior modeling and activity interpretation have been of increasing interest in the Information Society for long time. Internet of Things technologies enhance the situational awareness or "smartness" of service providers and consumers alike. On the other hand, user-centric sensing systems are ideal candidates for ubiquitous observation purposes thanks to the indispensable role of mobile phones in everyday life. This paper presents a novel approach for mobile phone centric observation applied to indoor localization for smart buildings. The goal is to provide accurate localization data which can be used for offering customized IoT-based services in buildings. Unlike existing work which uses the intensity of magnetic field for fingerprinting, our approach uses all three components of the measured magnetic field vectors to achieve accurate results of localization. The resulting localization system does not rely on any infrastructure devices and is therefore easy to manage and deploy. Our approach covers, with test, comparison and justified selection, every tools and methods necessary to implement a genuine experiment in a real building which gives order of a few meters precision

show abstract

Section: ) Data Collectionmentioning

confidence: 99%

An indoor localization system based on 3D magnetic fingerprints for smart buildings

Moreno

Skarmeta

2015

The 2015 IEEE RIVF International Conference on Computing &Amp; Communication Technologies - Research, Innovation, and Vision Fo

View full text Add to dashboard Cite

show abstract

“…Heuristics for FAP fall either in pure local search [10] or more efficient local search as simulated annealing [11] and tabu search [12]. Beyond local search, heuristics based on ant colonies paradigm have also been adapted for FAP [13].…”

Section: Related Workmentioning

confidence: 99%

Frequencies Assignment in Cellular Networks

Sakho

2015

Intelligent Information and Database Systems

View full text Add to dashboard Cite

Abstract. With the limited number of communication frequencies and the increasing number of users, the problem of communication frequencies assignment without interference is more than ever at the heart of the development of cellular networks. This paper reports a heuristic assignment based on the scheduling of the cells and the scheduling of the maximum stables of the dependency graph of the cells network. The purpose of the maximum stables scheduling is to assign without interference a maximum number of frequencies to cells while the purpose of the cells scheduling is to minimize the number of the used frequencies. Therefore aim of the heuristic is to satisfy a maximum number of connection requests with a minimum number of frequencies. The heuristic is implemented and its performance evaluated for the well known network test Philadelphia-benchmark.

show abstract

“…NP-hard problems have been solved by most recent metaheuristic algorithms such as job scheduling problem [6], task assignment problems [7], quadratic assignment [8], travel salesman person [9], vehicle routing problem [10], home health care scheduling problem [11] and frequency assignment problem [12]. The most common algorithms are namely Evolutionary Algorithm (specifically GA) [13], Particle Swarm Optimizer (PSO) [14], Artificial Bee Colony (ABC) [15] Whale Optimization Algorithm (WOA) [16] and Grey Wolf Optimizer (GWO) [17].…”

Section: Introductionmentioning

confidence: 99%

A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design

Mohammed

Rashid

2020

Neural Comput & Applic

View full text Add to dashboard Cite

A recent metaheuristic algorithm, such as Whale Optimization Algorithm (WOA), was proposed. The idea of proposing this algorithm belongs to the hunting behavior of the humpback whale. However, WOA suffers from poor performance in the exploitation phase and stagnates in the local best solution. Grey Wolf Optimization (GWO) is a very competitive algorithm comparing to other common metaheuristic algorithms as it has a super performance in the exploitation phase while it is tested on unimodal benchmark functions. Therefore, the aim of this paper is to hybridize GWO with WOA to overcome the problems. GWO can perform well in exploiting optimal solutions. In this paper, a hybridized WOA with GWO which is called WOAGWO is presented. The proposed hybridized model consists of two steps. Firstly, the hunting mechanism of GWO is embedded into the WOA exploitation phase with a new condition which is related to GWO. Secondly, a new technique is added to the exploration phase to improve the solution after each iteration. Experimentations are tested on three different standard test functions which are called benchmark functions: 23 common functions, 25 CEC2005 functions and 10 CEC2019 functions. The proposed WOAGWO is also evaluated against original WOA, GWO and three other commonly used algorithms. Results show that WOAGWO outperforms other algorithms depending on the Wilcoxon rank-sum test. Finally, WOAGWO is likewise applied to solve an engineering problem such as pressure vessel design. Then the results prove that WOAGWO achieves optimum solution which is better than WOA and Fitness Dependent Optimizer (FDO).

show abstract

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

Cited by 30 publications

References 54 publications

An indoor localization system based on 3D magnetic fingerprints for smart buildings

An indoor localization system based on 3D magnetic fingerprints for smart buildings

Frequencies Assignment in Cellular Networks

A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design

Contact Info

Product

Resources

About