A hybrid Differential Evolution algorithm to solve a real-world Frequency Assignment problem

Maximiano, Marisa; Vega‐Rodríguez, Miguel A.; Gómez–Pulido, Juan A.; Sánchez‐Pérez, Juan M.

doi:10.1109/imcsit.2008.4747240

Cited by 16 publications

(4 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unlike previous paradigm, genetic algorithms can lead to optimal or acceptable solution with appropriate individuals coding and crossover operator for both reducing the search space and making it closed mathematically speaking [18]. Other distributed heuristics approaches are evolutionary algorithms [19], multi-agent [20] and neural [21] models.…”

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

Section: Related Workmentioning

confidence: 99%

Frequencies Assignment in Cellular Networks

Sakho

2015

Intelligent Information and Database Systems

View full text Add to dashboard Cite

show abstract

“…In case if the artificial product are represented in any programming language, then identify and classify best design constructs that can be used for expressing various design factors such as reuse, flexibility, security, and so on. Direction fall into several categories such as good practice direction on requirements engineering ( [1]), RE methods specific direction such on UML, Use Case driven design (OO, generic design principles), quality and SQA procedures and experience, software development (good program design and language specific direction), and good test process direction, and direction on software process improvement. The first step in building direction based SE is to devise a classification system/mechanism for collating direction which the useful for finding an appropriate guideline.…”

Section: Direction Based Project Developingmentioning

confidence: 99%

Direction Based Project Developing for Building Web-Services

Liu

2012

AMM

View full text Add to dashboard Cite

Software direction have been with us in many forms within Project developing community such as logic, experiences, domain expertise, laws, project developing principles, rules, design innovative thinking, conception, experimental results, programming rules, experience, observations, skills, algorithms have played major role in software development. This paper presents a new rule known as Direction Based Project developing where the aim is to learn from well known experience and filing newly developed and successful experience as a logic based when building software systems across the life cycle.

show abstract

“…But in some cases it can be impossible or impractical to solve these problems completely and the time and effort required to the search may be prohibitive, and the most straightforward way for solving such problems using constraint satisfaction techniques would be to represent each call as a variable (belonging to the domain of available frequencies), then to solve the problem as a generalized graphcoloring problem [7]. However, solving real-life, largescale problems' using this simple formulation seems rather difficult without avoiding the symmetries between calls within one cell [2].…”

Section: Related Workmentioning

confidence: 99%

“…With growth in the demand of mobile telephone services, the efficient use of available spectrum is becoming increasingly important. The studies of a frequency assignment problem (also called a channel assignment problem) in cellular mobile systems are so abundant [1][2][3][4][5]. Various Artificial Intelligent (AI) techniques, including constraint satisfaction, simulated annealing, neural networks, taboo search, and genetic algorithms, have been applied to this problem [6][7][8][9][10][11][12].…”

Section: Introductionmentioning

confidence: 99%

Distributed Frequency Assignment Using Hierarchical Cooperative Multi-Agent System

Elhachimi¹,

Guenoun²

2011

IJCNS

View full text Add to dashboard Cite

Recent demand for wireless communication continues to grow rapidly as a result of the increasing number of users, the emergence of new user requirements, and the trend to new access technologies. At the same time, the electromagnetic spectrum or frequencies allocated for this purpose are still limited. This makes solving the frequency assignment problem more and more critical. In this paper, a new approach is proposed using self-organizing multi-agent systems to solve distributed dynamic channel-assignment; it concerns distribution among agents which task is to assign personal station to frequencies with respect to well known constraints. Agents only know their variables and the constraints affecting them, and have to negotiate to find a collective solution. The approach is based on a macro-level management taking the form of a hierarchical group of distributed agents in the network and handling all RANs (Regional Radio Access Network) in a localized region regardless of the operating band. The approach defines cooperative self-organization as the process leading the collective to the solution: agents can change the organization by their own decision to improve the state of the system. Our approach has been tested on PHEADEPHIA benchmarks of frequency assignment Problem. The results obtained are equivalent to those of current existing methods with the benefits that our approach shows more efficiency in terms of flexibility and autonomy

show abstract

A hybrid Differential Evolution algorithm to solve a real-world Frequency Assignment problem

Cited by 16 publications

References 7 publications

Frequencies Assignment in Cellular Networks

Frequencies Assignment in Cellular Networks

Direction Based Project Developing for Building Web-Services

Distributed Frequency Assignment Using Hierarchical Cooperative Multi-Agent System

Contact Info

Product

Resources

About