IJSTR

International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us
CALL FOR PAPERS
AUTHORS
DOWNLOADS
CONTACT
QR CODE
IJSTR-QR Code

IJSTR >> Volume 6 - Issue 10, October 2017 Edition



International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616



Intensified Particle Swarm Optimization For The Minimum Order Frequency Assignment Problem

[Full Text]

 

AUTHOR(S)

Osman M. S. A., EL Sherbieny, M. M., Abd AL Hamed. R. Z., Emam A. M.

 

KEYWORDS

Communication Systems; Frequency Assignment problem; Particle swarm optimization; Robustness; Spectrum.

 

ABSTRACT

The Minimum Order Frequency Assignment Problem (MO-FAP) is one of the main four schemes of the frequency assignment problem. The MO-FAP is a process of resource management of using the limited available spectrum in communication systems efficiently. The main objective is to minimize the total number of different used frequencies in the spectrum while satisfying the increasing capacity of customers, and quality of the service. In this paper a modified PSO is called Intensified Particle Swarm Optimization (IPSO). The proposed modified PSO is used for solving MO-FAP, while tackling the original PSO of being trapped in local minimum in the search space. The execution of the IPSO incurred using LabView programming. The effectiveness and robustness of the proposed algorithm have been demonstrated on a well-known benchmark problems and comparing the results with a number of previously related works.

 

REFERENCES

[1] Aardal, K. I., Van Hoesel, S. P.M., Koster, A. M.C.A., Mannino, C., Sassano, A. (2003)," Models and Solution Techniques for Frequency Assignment Problems", Quarterly Journal of the Belgian, French and Italian Operations Research Societies, Vol.1, No. 4, P.P.261-317, Springer Verlag, USA.

[2] Crisan, C., M¨uhlenbein, H. (1998),"The frequency assignment problem: a look at the performance of evolutionary search”, In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, Vol. 1363, P.P. 263–273.

[3] Tiourine, S.R., Hurkens, C.A.J., Lenstra, J.K. (2000), "Local search algorithms for the radio link frequency assignment problem", Telecommun. Syst. Vol.13, No. (2–4), P.P.293–314.

[4] Linhares, A. C., Torres-Moreno, J., Peinli, P., Michelon, P. (2012), "Solving the Frequency Assignment Problem by Site Availability and Constraint Programming", In International Journal of Information Technology and Communication, Vol.1, No.2, pp. 41–46

[5] Parsapoor, M., Bilstrup, U. (2013), "Ant colony optimization for channel assignment problem in a clustered mobile ad hoc network", In: Tan, Y., Shi, Y., Mo, H. (eds.) ICSI, Part I. LNCS, Vol. 7928, P.P. 314–322. Springer, Heidelberg.

[6] Metzger, B. H. (1970), "Spectrum management technique", In Presented at National ORSA meeting,PP. 1-12.

[7] Murphey, R.A., Pardalos, P.M., Resende, M.G.C. (1999), "Frequency Assignment Problems", In: Du D-Z, Pardalos, P.M. (eds) Handbook of combinatorial optimization, Volume A, Kluwer Academic Publishers, Boston.

[8] Pathak, N. R. (2014), " Channel Allocation in Wireless Communication using Genetic Algorithm”, International Journal of Engineering and Innovative Technology (IJEIT) Vol. 4, No. 5, PP.161-164.

[9] Hao, J.-K., Dorne, R., Galinier, P. (1998), "Tabu search for frequency assignment in mobile radio networks”, J. Heuristics Vol.4, No.1, P.P.47–62.

[10] Bouju, A., Boyce, J.F., Dimitropoulos, C.H.D., VomScheidt, G., Taylor, J.G., Likas, A., Papageorgiou, G., Stafylopatis, A. (1995), "Intelligent search for the radio link frequency assignment problem", In: Proceedings of the International Conference on Digital Signal Processing, Cyprus.

[11] Alrajhi, K., Thompson, J., Padungwech, W. (2016), "Tabu Search Hybridized with Multiple Neighborhood Structures for the Frequency Assignment Problem " , International Workshop on Hybrid Metaheuristics DOI: 10.1007/978-3-319-39636-1 12 P.P. 157-170.

[12] Baybars, I. (1996), "Optimal Assignment of Broadcasting Frequencies", European Journal of Operational Research, Vol.9, No.3, P.P. 257-263.

[13] Dorne, R., Hao, J-K. (1995), "An Evolutionary Approach for Frequency Assignment in Cellular RadioNetworks",Proceedingson IEEE International Conference on Evolutionary Computing, Vol.2, No.4,P.P.539-544.

[14] Warners, J.P., Terlaky, T., Roos, C., Jansen, B. (1997), " A Potential Reduction Approach to the Frequency Assignment Problem", International Journal of Discrete Applied Mathematics, Vol. 78, No. 1–3, P.P. 251–282.

[15] Wasler, (1996), "Feasible Cellular Frequency Assignment Using Constraint Programming Abstractions", Proceedings of the Workshop on ConstraintProgramming Applications, in conjunction with the Second International Conference on Principles and Practice of Constraint Programming (CP96), Saarbrucken, Germany.

[16] Giortzis, A. I., Turner, L. F. (1997), "Application of Mathematical Programming to the Fixed Channel Assignment Problem in Mobile Radio Networks", IEEE Proceedings on Communications, No.144, P.P.257–264.

[17] KhaledAlrajhi, K., Thompson, J., Padungwech, W. (2016), "Tabu Search Hybridizedwith Multiple Neighborhood Structuresfor the Frequency Assignment Problem", Springer International Publishing Switzerland, M.J. Blesa et al. (Eds.): HM 2016, LNCS 9668, DOI: 10.1007/978-3-319-39636-1 12, P.P. 157–170.

[18] Kennedy J, Eberhart RC., (1995),"Particle Swarm Optimization”,In: Proc.IEEE international conference on neural networks (Perth, Australia), vol. IV. IEEE Service Center: Piscataway, NJ,P.P.1942–8.

[19] El-Sherbiny MM. (2007),"A Combined Particle Swarm Optimization Algorithm Based on the Previous GobalBest and the Global Best Positions", Int J ComputInf (IJCI), Vol.1, P.P.13–26.

[20] El-Sherbiny MM. (2009),"A Modified Algorithm for Particle Swarm Optimization with Constriction Coefficient",Int J Comp Inf (IJCI), Vol.2, P.P.17–30.

[21] El-Sherbiny MM. (2011), "Particle Swarm Inspired Optimization Algorithmwithout Velocity Equation", Egyptian Informatic Journal Int J Comp Inf (IJCI), Vol.12, P.P.1-8

[22] Jiang Yi, Yue Qingling. (2008),"An Improved Particle Swarm Optimizationwith New Select Mechanism",Int Workshop Knowledge DiscovData Mining, P.P.383–6.

[23] Segredo, E. , Segura C., León C. (2014), " Fuzzy Logic-Controlled Diversity-Based Multi-Objective Memetic Algorithm Applied to a Frequency Assignment Problem", International Journal of Engineering Applications of Artificial Intelligence, Vol.30, P.P.199-212.

[24] Franklin, A. A., Balachandran, A., Murthy, C. S. R. (2012), " Online Reconfiguration of Channel Assignment in Multi-Channel Multi-Radio Wireless Mesh Networks ", International Journal of Computer Communications, Vol. 35, No.16, P.P.2004–2013.

[25] Kapsalis, A., Chardaire, P., Rayward-Smith, V.J., Smith, G.D. (1995),"The Radio Link Frequency Assignment Problem: ACase Study Using Genetic Algorithms", In: Fogarty,T.C. (ed.) AISB-WS 1995. LNCS, Vol. 993, P.P. 117–131. Springer, Heidelberg.

[26] Crisan, C., M¨uhlenbein, H.(1998),"The Frequency Assignment Problem: a Look at the Performance of Evolutionary Search", In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer,M., Snyers, D. (eds.) LNCS, Vol. 1363, P.P. 263–273. Springer,Heidelberg.

[27] Tiourine, S.R., Hurkens, C.A.J., Lenstra, J.K. (2000),"Local Search Algorithms for the Radio Link Frequency Assignment Problem",Telecommun. Syst., 13(2–4), P.P.293–314.

[28] Bouju, A., Boyce, J.F., Dimitropoulos, C.H.D., VomScheidt, G., Taylor, J.G., Likas, A., Papageorgiou, G., Stafylopatis, A.(1995), "Intelligent Search for the Radio Link Frequency Assignment Problem", In: Proceedings of the International Conference on Digital Signal Processing.