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

298 articles for “Solving”
Set a search alert
Also matching:1 special issue
Research ArticleOpen accessEvery word in the titleAn Improved Clustering Based Genetic Algorithm for Solving Complex NP ProblemsR. Sivaraj, T. RavichandranProblem statement: The selection process is a major factor in genetic algorithm which determines the optimality of solution for a complex problem. The selection pressure is the critical step which finds out the best individuals in the entire population for further genetic operators. The proposed algorithm tries to find out the best individuals with reduced selection pressure than standard genetic … …Journal of Computer Science, Vol. 7, Issue 7 · 28 Jun 2011 · 6,928 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving One-Dimensional Cutting Stock Problem with Discrete Demands and Capacitated Planning ObjectiveSirirat Wongprakornkul, Peerayuth CharnsethikulProblem statement: One-dimensional cutting stock problem with discrete demands and capacitated planning objective is an NP hard problem. Approach: The mathematical model with column-generation technique by a branch-and-bound procedure and the heuristic based on the first fit decreasing method are proposed. Then, both approaches were compared and some characteristics were investigated such as upper-bound value, percentage above lower-bound value, computation … …Journal of Mathematics and Statistics, Vol. 6, Issue 2 · 30 Jun 2010 · 7,947 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleEco-Efficient Product Design Using Theory of Inventive Problem Solving (TRIZ) PrinciplesIssac Lim Sing Sheng, Teoh Kok-SooProblem statement: In recent years, much attention has been focused on the eco-efficiency of product development. The majority of environmental decisions are only made in the later stages of product development where not much modification can be done. To produce eco-efficient products, environmental decisions ought to be considered in the early stages of product development. With the demand of developing … …American Journal of Applied Sciences, Vol. 7, Issue 6 · 30 Jun 2010 · 11,983 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleAn Improved Genetic Algorithm Based on Adaptive Repair Operator for Solving the Knapsack ProblemSunanda Gupta, M. L. GargProblem statement: Knapsack problem is a typical NP complete problem. During last few decades, Knapsack problem has been studied through different approaches, according to the theoretical development of combinatorial optimization. Approach: In this study, modified evolutionary algorithm was presented for 0/1 knapsack problem. Results: A new objective_func_evaluation operator was proposed which employed adaptive repair function named as repair and elitism … …Journal of Computer Science, Vol. 5, Issue 8 · 31 Aug 2009 · 7,713 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving 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,584 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving the Near-Far Problem in Dynamic Frequency Hopping-Optical Code Division Multiple Access using Power ControlW. J.M. Al-galbi, M. Mokhtar, A. F. Abas et al.Problem statement: In this study, a distributed power control algorithm is proposed for Dynamic Frequency Hopping Optical-CDMA (DFH-OCDMA) system. Approach: In general, the DFH-OCDMA can support higher number of simultaneous users compared to other OCDMA techniques. However, the performance of such system degrades significantly as the received power does lower than its minimum threshold. Results: This may obviously occur in … …Journal of Computer Science, Vol. 5, Issue 6 · 30 Jun 2009 · 7,521 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleTraveling Salesman Approach for Solving Petrol Distribution Using Simulated AnnealingZuhaimy Ismail, Wan Rohaizad Wan IbrahimThis research presents an attempt to solve a logistic company's problem of delivering petrol to petrol station in the state of Johor. This delivery system is formulated as a travelling salesman problem (TSP). TSP involves finding an optimal route for visiting stations and returning to point of origin, where the inter-station distance is symmetric and known. This real world application … …American Journal of Applied Sciences, Vol. 5, Issue 11 · 30 Nov 2008 · 7,194 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving 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,951 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSolving Volterra's Population Model Using New Second Derivative Multistep MethodsK. Parand, G. HojjatiIn this study new second derivative multistep methods (denoted SDMM) are used to solve Volterra's model for population growth of a species within a closed system. This model is a nonlinear integro-differential where the integral term represents the effect of toxin. This model is first converted to a nonlinear ordinary differential equation and then the new SDMM, which has good … …American Journal of Applied Sciences, Vol. 5, Issue 8 · 31 Aug 2008 · 6,908 accessesView PDFCite