
7 Conclusions
In this study, the DACO was introduced to solve the
static MO-FAP by modeling it as a dynamic problem
through dividing this static problem into smaller sub-
problems, which are then solved in turn in a dynamic pro-
cess. Several novel and existing techniques have been
used. One of the techniques was applied to improve the
performance of DACO is the recursive largest first. In
fact, this technique aims to improve the performance of
selecting frequencies and requests to be assigned. More-
over, DACO was compared using two trail definitions
and two visibility definitions. It was found that using the
trail between requests and frequencies led to better per-
formance than the other trail definition. Moreover, using
the visibility definition based on the number of feasible
frequencies resulted in better performance than another
visibility definition. Furthermore, several values for the
parameters were compared.
DACO is combined with a descent method to achieve
better results when no feasible solution can be found in a
generation. In such generations, the descent method is
executed for only one ant which constructs the infeasible
solution with the minimum number of unassigned re-
quests. Overall, our DACO algorithm performed better
than ACO in the literature.
References
[1].
Metzger, B. (1970), Spectrum Management
Tech-nique, Presentation at 38th National
ORSA meeting (Detroit, MI).
[2].
Garey, M. and Johnson, D. (1979),
Computers and Intractability: A Guide to
the Theory of NP-Completeness, Freeman
W.H. and Company, San Francisco,
California.
[3].
Kapsalis, A., Chardaire, P., Rayward-
Smith, V. and Smith, G. (1995), The Radio
Link Frequency As-signment Problem: A
Case Study Using Genetic Al-gorithms,
Lecture Notes on Computer Science, pp.
117-131.
[4].
Crisan, C. and Mühenbein, H. (1998), The
Frequen-cy Assignment Problem: A Look
at the Perfor-mance of Evolutionary
Search, Lecture Notes in Computer
Science, Vol. 1363, pp. 263-274.
[5].
Parsapoor, M. and Bilstrup, U. (2013), Ant
Colony Optimization for Channel
Assignment Problem in a Clustered Mobile
Ad Hoc Network, International Conference
on Swarm Intelligence (ICSI), Vol. 1, pp.
314-322.
[6].
Tiourine, S., Hurkens, C. and Lenstra, J. K.
(1999), Local Search Algorithm for the
Radio Link Fre-quency Assignment
Problem, Telecommunication System, Vol.
13, pp. 293-314.
[7].
Bouju, A., Boyce, J., Dimitropoulos, C.,
Vom Scheidt, G. and Taylor, J. (1995),
Tabu Search for the Radio Links Frequency
Assignment Problem, In Applied Decision
Technologies, London, [ADT'95].
UNICOM Conference.
[8].
Hao, J., Dorne, R. and Galinier, P. (1998),
Tabu Search for Frequency Assignment in
Mobile Radio Networks, Journal of
Heuristics Vol. 4, pp. 47-62.
[9].
Bouju, A., Boyce, J., Dimitropoulos, C.,
Vom Scheidt, G. and Taylor, J. (1995),
Intelligent Search for the Radio Links
Frequency Assignment Prob-lem,
Proceedings of the International
Conference on Digital Signal Processing.
[10].
Costa, D. and Hertz, A., 1997. Ants can
colour graphs. Journal of the Operational
Research Socie-ty, 48(3), pp.295-305.
[11].
Dowsland, K.A. and Thompson, J.M.,
2005. Ant col-ony optimization for the
examination scheduling problem. Journal
of the Operational Research Soci-ety,
pp.426-438.
[12].
Dowsland, K.A. and Thompson, J.M.,
2008. An im-proved ant colony
optimisation heuristic for graph colouring.
Discrete Applied Mathematics, 156(3),
pp.313-324.
[13].
Maniezzo, V. and Carbonaro, A., 2000. An
ANTS heuristic for the frequency
assignment problem. Fu-ture Generation
Computer Systems, 16(8), pp.927-935.
[14].
Parsapoor, M. and Bilstrup, U., 2013. Ant
colony op-timization for channel
assignment problem in a clus-tered mobile
ad hoc network. In Advances in Swarm
Intelligence, pp. 314-322. Springer Berlin
Heidelberg.
[15].
Leighton, F.T., 1979. A graph coloring
algorithm for large scheduling problems.
Journal of Research of the National Bureau
of Standards, 84(6), pp.489-506.
[16].
Hale, W.K., Frequency assignment: Theory
and ap-plications. Proceedings of the IEEE,
1980. 68(12): p. 1497-1514.
International Journal of Applied Sciences & Development
DOI: 10.37394/232029.2023.2.18