Work place: ITC Department, Arab Open University (AOU), Riyadh 11681, SAUDI ARABIA
E-mail: a.abushareha@arabou.edu.sa
Website:
Research Interests: Computer systems and computational processes, Artificial Intelligence, Computational Learning Theory, Data Structures and Algorithms
Biography
Ahmad Adel Abu-Shareha is an assistant professor at the ITC Department in Arab Open University (Riyadh/Saudi-Arabia). He received his first degree in Computer Science from Al Al-Bayt University (AABU), Jordan, 2004, Master degree from Universiti Sains Malaysia (USM) – Malaysia, 2006, and Ph.D degree from Universiti Sains Malaysia (USM) – Malaysia, 2012. His research focuses on Data mining, artificial intelligent and Multimedia Security. He investigated many Supervised and Unsupervised machine learning algorithms and employed artificial intelligent in variety of fields, such as network, medical information process, knowledge construction and extraction. His research is guided by the today’s computer-related problems, which deemed for untraditional solutions and outcomes to what so called convergence. The convergence is recently gain researcher interest to bridge the gap between the different computer disciplines and to improve the future technologies.
By Abdullah Alzaqebah Ahmad Adel Abu-Shareha
DOI: https://doi.org/10.5815/ijisa.2019.02.02, Pub. Date: 8 Feb. 2019
The 0/1 Knapsack (KP) is a combinatorial optimization problem that can be solved using various optimization algorithms. Ant Colony System (ACS) is one of these algorithms that is operated iteratively and converged emphatically to a matured solution. The convergence of the ACS depends mainly on the heuristic patterns that are used to update the pheromone trails throughout the optimization cycles. Although, ACS has significant advantages, it suffers from a slow convergence, as the pheromones, which are used to initiate the searching process are initialized randomly at the beginning. In this paper, a new heuristic pattern is proposed to speed up the convergence of ACS with 0/1 KP. The proposed heuristic enforces an order-critical item selection. As such, the proposed heuristic depends on considering the profit added by each item, as similar to the existing heuristics, besides the order of item selection. Accordingly, the proposed heuristic allows the items that are added at the end to get more value in order to be considered in the beginning of the next round. As such, with each cycle, the selected items are varied substantially and the pheromones are vastly updated in order to avoid long trapping with the initial values that are initialized randomly. The experiments showed that the proposed heuristic is converged more rapidly compared to the existing heuristics by reducing up to 30% of the cycles required to reach the optimal solution using difficult 0/1 KP datasets. Accordingly, the times required for convergence have been reduced significantly in the proposed work compared to the time required by the existing algorithms.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals