Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

65 results for “Heuristic algorithm”
Set a search alert
Research ArticleOpen accessIn the abstractApplication of Intelligence Based Genetic Algorithm for Job Sequencing Problem on Parallel Mixed-Model Assembly LineA. Norozi, M.K.A. Ariffin, N. IsmailProblem statement: In the area of globalization the degree of competition in the market increased and many companies attempted to manufacture the products efficiently to overcome the challenges faced. Approach: Mixed model assembly line was able to provide continuous flow of material and flexibility with regard to model change. The problem under study attempted to describe the mathematical programming limitation … …American Journal of Engineering and Applied Sciences, Vol. 3, Issue 1 · 31 Mar 2010 · 9,344 accessesView PDFCite
Research ArticleOpen accessIn the abstractLoad Balancing of Distributed Systems Based on Multiple Ant Colonies OptimizationAl-Dahoud Ali, Mohamed A. Belal, Moh’d Belal Al-ZoubiProblem statement: Ant Colony Optimization (ACO) provides a meta-heuristic optimization tool and collective intelligence model to several applications such as routing and load balancing. A lot of work found in the literature on using ACO in load balancing. However, as far as our knowledge, there was no work relating load balancing in distributed systems with ACO. Approach: In this study, … …American Journal of Applied Sciences, Vol. 7, Issue 3 · 31 Mar 2010 · 7,213 accessesView PDFCite
Research ArticleOpen accessIn the abstractSolving the Traveling Salesman Problem Using New Operators in Genetic AlgorithmsNaef Taher Al Rahedi, Jalal AtoumProblem statement: Genetic Algorithms (GAs) have been used as search algorithms to find near-optimal solutions for many NP problems. GAs require effective chromosome representations as well as carefully designed crossover and mutation operators to achieve an efficient search. The Traveling Salesman Problem (TSP), as an NP search problem, involves finding the shortest Hamiltonian Path or Cycle in a graph of … …American Journal of Applied Sciences, Vol. 6, Issue 8 · 31 Aug 2009 · 7,589 accessesView PDFCite
Research ArticleOpen accessIn the abstractSolving the Vehicle Routing Problem with Stochastic Demands via Hybrid Genetic Algorithm-Tabu SearchZ. Ismail, IrhamahThis study considers a version of the stochastic vehicle routing problem where customer demands are random variables with known probability distribution. A new scheme based on a hybrid GA and Tabu Search heuristic is proposed for this problem under a priori approach with preventive restocking. The relative performance of the proposed HGATS is compared to each GA and TS alone, … …Journal of Mathematics and Statistics, Vol. 4, Issue 3 · 30 Sep 2008 · 7,957 accessesView PDFCite
Research ArticleOpen accessIn the abstractInclusion Identification by Inverse Application of Boundary Element Method, Genetic Algorithm and Conjugate Gradient MethodMahmud Khodadad, Mohsen Dashti ArdakaniCharacterization of the interior of an inhomogeneous body using displacement measurements obtained by conducting a simple tension test was investigated. A homogeneous elastic solid body is assumed to have another solid body with arbitrary shape hidden inside it. The shape and physical properties of this inclusion were unknown. The Boundary Element Method (BEM) coupled with a mete heuristic Genetic Algorithm … …American Journal of Applied Sciences, Vol. 5, Issue 9 · 30 Sep 2008 · 6,761 accessesView PDFCite
Research ArticleOpen accessIn the abstractNew Graph Coloring AlgorithmsHussein Al-Omari, Khair E. SabriTwo new heuristic graph-coloring algorithms, based on known heuristic algorithms, have been introduced. One of them is a modification of the Largest Degree Ordering (LDO) algorithm, and the other one is a modification of the Saturation Degree Ordering (SDO) algorithm. The two new algorithms proposed in this paper, were compared empirically, in terms of used colors, with some of the … …Journal of Mathematics and Statistics, Vol. 2, Issue 4 · 31 Dec 2007 · 7,048 accessesView PDFCite
Research ArticleOpen accessIn the abstractFeature Selection in Data-Mining for Genetics Using Genetic AlgorithmV. N. Rajavarman, S. P. RajagopalanWe discovered genetic features and environmental factors which were involved in multifactorial diseases. To exploit the massive data obtained from the experiments conducted at the General Hospital, Chennai, data mining tools were required and we proposed a 2-Phase approach using a specific genetic algorithm. This heuristic approach had been chosen as the number of features to consider was large (upto … …Journal of Computer Science, Vol. 3, Issue 9 · 30 Sep 2007 · 6,630 accessesView PDFCite
Research ArticleOpen accessIn the abstractA Scheduling Algorithm Based on Petri Nets and Simulated AnnealingRachida Hadiby Ghoul, Abdelhamid Benjelloul, Sihem Kechida, Hicham TebbikhThis study aims at presenting a hybrid Flexible Manufacturing System "HFMS" short-term scheduling problem. Based on the art state of general scheduling algorithms, we present the meta-heuristic, we have decided to apply for a given example of HFMS. That was the study of Simulated Annealing Algorithm SA. The HFMS model based on hierarchical Petri nets, was used to represent static … …American Journal of Applied Sciences, Vol. 4, Issue 5 · 31 May 2007 · 7,168 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Iterative Method for Algorithms Implementation on a Limited Dynamically Reconfigurable HardwareAbdellatif Mtibaa, Abdessalem B. Abdelali, Lotfi Boussaid, Elbey BourennaneIn this study we propose a framework and a combined temporal partitioning and design space exploration method for run time reconfigurable processors. Our objective is to help designers to implement an algorithm in limited FPGA area resources while respecting the execution time constraint. The algorithm to be implemented is represented by a task graph with different implementation alternatives (design points) … …Journal of Computer Science, Vol. 2, Issue 5 · 31 May 2006 · 6,538 accessesView PDFCite
Research ArticleOpen accessIn the abstractApplication of Harmony Search to Vehicle RoutingZong Woo Geem, Kang Seok Lee, Yongjin ParkA phenomenon-inspired meta-heuristic algorithm, harmony search, imitating music improvisation process, is introduced and applied to vehicle routing problem, then compared with one of the popular evolutionary algorithms, genetic algorithm. The harmony search algorithm conceptualized a group of musicians together trying to search for better state of harmony. This algorithm was applied to a test traffic network composed of one bus … …American Journal of Applied Sciences, Vol. 2, Issue 12 · 31 Dec 2005 · 12,465 accessesView PDFCite