An influence of parameters of the evolutionary algorithm applied for the graph k-partitioning problem

• Autorzy: Zawiślak S. , Frej G.

Warianty tytułu

PL

Wpływ parametrów na działanie algorytmu ewolucyjnego zastosowanego do problemu k-podziału grafu

• Języki publikacji: EN

Abstrakty

EN

In the paper, the evolutionary algorithm for k-partitioning of graph is presented. Some new robust evolutionary operations arę introduced replacing traditional ones. The analysis of influence of parameters on the algorithm performance is presented.

PL

W pracy przedstawiono zastosowanie algorytmu ewolucyjnego do problemu podziału grafu. Zastosowano nowe, skutecznie działające operacje ewolucyjne zamiast tradycyjnych. Przedstawiono analizę wpływu parametrów na działanie zaproponowanego algorytmu.

Słowa kluczowe

EN

special evolutionary operations; graph k-partitioning

PL

k-podział grafu

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 4
• Strony: 165--187
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Zawiślak S.

• University of Bielsko-Biała, Faculty of Mechanical Engineering and Computer Science, ul. Willowa 2, 43-309 Bielsko-Biała, Polska

autor

Frej G.

• University of Bielsko-Biała, Faculty of Mechanical Engineering and Computer Science, ul. Willowa 2, 43-309 Bielsko-Biała, Polska

Bibliografia

• 1. Akyildiz I. F., Ho J. S. M., Lin Y.-B.: Movement-Based Location Update and Selective Paging for PCS Networks. IEEE/ACM Transactions on Networking, Vol. 4, No. 4, 1996, pp. 629-638.
• 2. Akyildiz I. F., Ho J. S. M.: On Location Management for Personal Communication Networks. IEEE Communications Magazine, Vol. 34, No. 9, 1996, pp. 138-145.
• 3. Akyildiz I. F., McNair J., Но J. S. M., Uzunalioglu H., Wang W.: Mobility Management in Next Generation Wireless Systems. Proc. IEEE, No. 87, Aug. 1999, pp. 1347-1384.
• 4. Cox D. C., Reudink D. O.: Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel Reassignment. IEEE Transactions on Communications, Vol. COM-21, No. 11, 1973, pp. 1303-1306.
• 5. Everitt D., Manfield D.: Performance Analysis of Cellular Communication Systems with Dynamic Channel Assignment. IEEE Journal on Selected Areas in Commun., Vol. 7, No. 9, 1989, pp. 1172-1178.
• 6. Haung Y.-R., Ho J.-M.: Distributed Call Admission for a Heterogeneous PCS Network. IEEE Transactions on Computers, Vol. C-51, No. 12, 2002, pp. 1400-1409.
• 7. Jabbari B., Colombo G., Nakajima A., Kulkarni J.: Network Issues for Wireless Communications. IEEE Communications Magazine, Vol. 33, No. 1, 1995, pp. 88-99.
• 8. Katzela I., Naghshineh M.: Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey. IEEE Personal Communications, June 1996, pp. 10-31.
• 9. Levine D. A., Akyildiz I. F., Naghshineh M.: The Shadow Cluster Concept for Resource Allocation and Call Admission in ATM-Based Wireless Networks, in: MOBICOM'95 Proceedings of the First Annual International Conference on Mobile Computing and Networking, ACM 1995, New York, N.Y., pp. 142-150.
• 10. Levine D. A., Akyildiz I. F., Naghshineh M.: A Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow Cluster Concept. IEEE/ACM Transactions Networking, Vol. 5, 1997, pp. 1 -12.
• 11. Naghshineh M., Schwartz M.: Distributed Call Admission Control in Mobile/Wireless Networks. IEEE Journal on Selected Areas in Communications, Vol. 14, No. 4, 1996, pp. 711-717.
• 12. Naja R., Tohme S.: Adaptive QoS and Handover Issues in Wireless Multimedia Networks Using a Dynamic Adaptive Architecture: DYNAA. in: C.G. Omidyar (Ed.): Mobile and Wireless Communications, Kluwer Academic Publishers, Norwell 2003, pp. 133-140.
• 13. Obaidat M. S., Ahmed C. B., Boudriga N.: A Prioritized Distributed Control Scheme for Call Admission Control, in: M. S. Obaidat, F. Davoli (Eds.), Proceedings of 2001International Symposium on Performance Evaluation of Computer and Telecommunications, Soc. Modeling and Simulation Int., San Diego 2001, pp. 399-405.
• 14. Oh S.-H., Tcha D.-W.: Prioritized Channel Assignment in a Cellular Radio Network. IEEE Transactions on Communications, Vol. COM-40, No. 7,1992, pp. 1259-1269.
• 15. Oliveira C., Kim J. B., Suda T.: An Adaptive Bandwidth Reservation Scheme for HighSpeed Multimedia Wireless Networks. IEEE Journal on Selected Areas in Communications, Vol. 16, No. 8, 1998, pp. 858-874.
• 16. Ortigoza-Guerrero L., Aghvami A. H.: Resource Allocation in Hierarchical Cellular Systems. Artech House, Inc., Norwood 2000.
• 17. Pabgett J. E., Gunther C. G., Hattori T.: Overview of Wireless Personal Communications. IEEE Communications Magazine, Vol. 33, No. 1, 1995, pp. 28-41.
• 18. Sarnecki J., Vinodrai C., Javed A., O'Kelly P., Dick K.: Microcell Design Principles. IEEE Communications Magazine, Vol. 31, No. 4, 1993, pp. 76-82.
• 19. Tekinay S., Jabbari B.: Handover and Channel Assignment in Mobile Cellular Networks. IEEE Communications Magazine, Vol. 29, No. 11, 1991, pp. 42-46.
• 20. Tekinay S., Jabbari B.: A Measurement-Based Prioritization Scheme for Handover in Mobile Cellular Networks. IEEE Journal on Selected Areas in Communications, Vol. 10, No. 8,1992, pp. 1343-1350.
• 21. Yang W.-B., Geraniotis E.: Admission Policies for Integrated Voice and Data Traffic in CDMA Packet Radio Networks. IEEE Journal on Selected Areas in Communications, Vol. 12, No. 4, 1994, pp. 654-664.