Skip to content
Research Article Open access

Genetic Algorithm Based on K-means-Clustering Technique for Multi-objective Resource Allocation Problems

Mai A. Farag, M. A. El-Shorbagy, I. M. El-Desoky, A. A. El-Sawy, A. A. Mousa

Current Journal of Applied Science and Technology · pp. 80–96 · Published 20 Mar 2015

10.9734/BJAST/2015/16570

Abstract

This paper presents genetic algorithm based on K-means clustering technique for solving multi-objective resource allocation problem (MORAP). By using k-means clustering technique, population can be divided into a specific number of subpopulations with dynamic size. In this way, different GA operators (crossover and mutation) can be applied to each subpopulation instead of one GA operators applied to the whole population. The purpose of implementing K-means clustering technique is preserving and introducing diversity. Also it enable the algorithm to avoid local minima by preventing the population of chromosomes from becoming too similar to each other. Two test problems taken from the literature are used to compare the performance of the proposed approach with the competing algorithms. The results have been demonstrated the superiority of the proposed algorithm and its capability to solve MORAP.

Multi-objective resource allocation problems genetic algorithm K-means clustering technique optimization

References (48)

  1. 1 Some methods for classification and analysis of multivariate observations
  2. 2 Genetic Algorithms in Search, Optimization and Machine Learning
  3. 3 Multi-Objective Optimization Using Evolutionary Algorithms
  4. 4 Data clustering: 50 years beyond K-means [DOI]
  5. 5 Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms [DOI]
  6. 6 Nonlinear Multiobjective Optimization [DOI]
  7. 7 Multiple Criteria Optimization: Theory, Computation, and Application
  8. 8 Genetic Algorithms and Engineering Optimization [DOI]
  9. 9 CLARANS: a method for clustering objects for spatial data mining [DOI]
  10. 10 Data Clustering [DOI]
  11. 11 Resource Allocation Problems: Algorithmic Approaches [DOI]
  12. 12 A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem [DOI]
  13. 13 Genetic Algorithm Performance with Different Selection Strategies in Solving TSP
  14. 14 An MCDM approach to portfolio optimization [DOI]
  15. 15 Discounting and decision making in the economic evaluation of health-care technologies [DOI]
  16. 16 A Comparative Study of Various Clustering Algorithms in Data Mining
  17. 17 Resource Allocation for Wireless Multiuser OFDM Networks [DOI]
  18. 18 Fuzzy Multiple Objective Decision Making [DOI]
  19. 19 An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) [DOI]
  20. 20 DSS Effectiveness in Marketing Resource Allocation Decisions: Reality vs. Perception [DOI]
  21. 21 Multi-Objective Memetic Algorithms [DOI]
  22. 22 Archiving with Guaranteed Convergence and Diversity in Multi-Objective Optimization
  23. 23 The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm [DOI]
  24. 24 The effects of two new crossover operators on genetic algorithm performance [DOI]
  25. 25 An effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs) [DOI]
  26. 26 A hybrid simulated annealing approach to handle energy resource management considering an intensive use of electric vehicles [DOI]
  27. 27 An improved particle swarm optimization for the resource-constrained project scheduling problem [DOI]
  28. 28 Algorithms for the Multi-Resource Generalized Assignment Problem [DOI]
  29. 29 A Prototype-Based Modified DBSCAN for Gene Clustering [DOI]
  30. 30 An efficient crossover architecture for hardware parallel implementation of genetic algorithm [DOI]
  31. 31 Multiobjective resource allocation problem by multistage decision-based hybrid genetic algorithm [DOI]
  32. 32 A Hybrid Algorithm Using a Genetic Algorithm and Cuckoo Search Algorithm to Solve the Traveling Salesman Problem and its Application to Multiple Sequence Alignment [DOI]
  33. 33 Resource allocation by genetic algorithm with fuzzy inference [DOI]
  34. 34 Least impact algorithm for resource allocation [DOI]
  35. 35 An Architecture-Based Multi-Objective Optimization Approach to Testing Resource Allocation [DOI]
  36. 36 Variable neighborhood search for multi-objective resource allocation problems [DOI]
  37. 37 A Memetic Algorithm for Resource Allocation Problem Based on Node-Weighted Graphs [Application Notes] [DOI]
  38. 38 Comparative Analysis of BIRCH and CURE Hierarchical Clustering Algorithm using WEKA 3.6.9 [DOI]
  39. 39 Integrated Resource Allocation and Scheduling in a Bidirectional Flowshop With Multimachine and COS Constraints [DOI]
  40. 40 A solution of human resource allocation problem in a case of hotel management [DOI]
  41. 41 Scheduling of Worker Allocation in the Manual Labor Environment with Genetic Algorithm
  42. 42 A heuristic-based technique for university resource allocation problems [DOI]
  43. 43 Co-evolutionary hyper-heuristic method for auction based scheduling [DOI]
  44. 44 Combining exhaustive search with evolutionary computation via computational resource allocation [DOI]
  45. 45 A Differential Evolutionary Based Algorithm for Multiuser OFDMA System Adaptive Resource Allocation
  46. 46 Dynamic Resource Allocation of TD-LTE System Based on Improved Quantum Evolutionary Algorithm [DOI]
  47. 47 Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem [DOI]
  48. 48 Fuzzy Multiple Objective Decision Making [DOI]

Cited by 26

Combinatorial Optimization Algorithms in Tourism Planning and Emergency Management and Their Application to Resource Allocation

Yan Zhuang, Xiaodong Mao, Yanling Yu · Journal of Combinatorial Mathematics and Combinatorial Computing · 2025

Performance Comparison of the Invasive Weed Optimization K-Means Algorithm with Particle Swarm Optimization K-Means for Banking Data

Ni Luh Gede Pivin Suwirmayanti, I. G. A. Putra, Made Sudarma · 2024 6th International Conference on Cybernetics and Intelligent System (ICORIS) · 2024

An Artificial Neural Network Approach for Construction Project Risk Management

Loubna Khadoudja Aggabou, Brahim Lakehal, Mohamed Mouda · International Journal of Safety and Security Engineering · 2024

Application of NSGA-II and fuzzy TOPSIS to time–cost–quality trade-off resource leveling for scheduling an agricultural water supply project

R. Sadeghi, A. Heidari, F. Zahedi · International Journal of Environmental Science and Technology · 2023

Optimasi Bobot K-Means Clustering untuk Mengatasi Missing Value dengan Menggunakan Algoritma Genetica

Bain Khusnul Khotimah, M. Syarief, Miswanto Miswanto · Jurnal Teknologi Informasi dan Ilmu Komputer · 2021

An intelligent computing technique based on a dynamic-size subpopulations for unit commitment problem

M. A. El-Shorbagy, A. A. Mousa, M. Farag · Quarterly Journal of the Operational Research Society of India (OPSEARCH) · 2019

Unsupervised Learning Bee Swarm Optimization Metaheuristic

Souhila Sadeg, Leila Hamdad, Mouloud Haouas · International Work-Conference on Artificial and Natural Neural Networks · 2019

A Hybridization of Sine Cosine Algorithm with Steady State Genetic Algorithm for Engineering Design Problems

M. A. El-Shorbagy, M. Farag, A. A. Mousa · International Conference on Advanced Machine Learning Technologies and Applications · 2019

An enhanced genetic algorithm with new mutation for cluster analysis

M. A. El-Shorbagy, A. Y. Ayoub, A. A. Mousa · Computational statistics (Zeitschrift) · 2019

Showing 18 of 26 known citations — external sources report more than can currently be individually listed.

Article metrics

Real usage data collected on this platform.

107

Page views

0

PDF downloads

32

Outbound clicks

26

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.