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

48 results for “Shortest Path”
Set a search alert
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,584 accessesView PDFCite
Research ArticleOpen accessIn the abstractDNA Code Word Design for DNA Computing with Real-Time Polymerase Chain ReactionMuhammad Faiz Mohamed Saaid, Zuwairie Ibrahim, Mohamad Shukri Zainal Abidin et al.Problem statement: A number of DNA computing models to solve mathematical graph problem such as the Hamiltonian Path Problem (HPP), Traveling Salesman Problem (TSP), and the Shortest Path Problem (SPP), have been proposed and demonstrated. Normally, the DNA sequences used for the computation should be critically designed in order to reduce error that could occur during a computation. We have … …Journal of Computer Science, Vol. 5, Issue 1 · 31 Jan 2009 · 7,502 accessesView PDFCite
Research ArticleOpen accessIn the abstractRandom Graph Generation Based p-Method and Box Method for the Evaluation of Power-Aware Routing Protocols of Ad hoc NetworksSaleh H. Al-SharaehThe objective of this paper is to investigate the best solution such that on which decision should be made to forward a wireless packet. The decision should be made in such a way to keep the node alive by choosing an alternate path, through those nodes that have more power reserve. Minimizing the consumption of the reserve power will results … …American Journal of Applied Sciences, Vol. 5, Issue 12 · 31 Dec 2008 · 6,762 accessesView PDFCite
Research ArticleOpen accessIn the abstractEmbedding Malaysian House Red Ant Behavior into an Ant Colony SystemZ. A. Othman, H. M. Rais, A. R. HamdanProblem statement: Ant Colony System (ACS) is the most popular algorithm used to find a shortest path solution in Traveling Salesman Problem (TSP). Several ACS versions have been proposed which aim to achieve an optimum solution by adjusting pheromone levels. However, it still has a room on an improvement. This research aims to improve the algorithm by embedding individual Malaysian … …Journal of Computer Science, Vol. 4, Issue 11 · 30 Nov 2008 · 6,961 accessesView PDFCite
Research ArticleOpen accessIn the abstractEnergy Aware Optimal Routing for Wireless Sensor NetworksS. Chandramathi, U. Anand, T. Ganesh et al.Wireless Sensor Network (WSN) is a collection of autonomous devices with computational, sensing, and wireless communication capabilities. The sensor nodes are low cost, multi-functional devices that are densely deployed either inside the phenomenon or very close to it and are often powered by independent power sources. The lifetime of such sensor nodes show a strong dependence on lifetime of the … …Journal of Computer Science, Vol. 3, Issue 11 · 30 Nov 2007 · 6,645 accessesView PDFCite
Research ArticleOpen accessIn the abstractTopology Discovering and Power saving Mechanism for Routing in a Tree of Ad-hoc Wireless NetworksArwa ZabianPower management in mobile network is an open challenges where the power level in the network influences the network life time. However, there are a trade off between the power consumption and the connectivity in mobile networks. We present a topology control mechanism and a routing protocol for Ad-Hoc wireless networks that chooses the shortest path given the lower power … …Journal of Computer Science, Vol. 3, Issue 8 · 31 Aug 2007 · 6,550 accessesView PDFCite
Research ArticleOpen accessIn the abstractSome Effects of Abiotic Stress on Infection of Dyer’s Woad (Isatis tinctoria L.) by Puccinia thlaspeos C. Schub.: Implications for Biological ControlElizabeth Thomas, Bradley Ray KroppProblem statement: The rust pathogen, Puccinia thlaspeos, is being studied as a potential biocontrol agent for the noxious weed dyer’s woad. Although its disease etiology is well understood, very little has been learned about the effect of environmental stresses on infection. Approach: Dyer’s woad plants were exposed to different levels of oxidative stress, salinity stress, osmotic stress, dehydration, and cold … …American Journal of Agricultural and Biological Sciences, Vol. 6, Issue 1 · 15 Dec 2010 · 8,715 accessesView PDFCite
Research ArticleOpen accessAll words, across the recordAn Effective Passive Solar Dryer for Thin Layer Drying of Poultry ManureA. E. Ghaly, K. N. MacDonaldAnimal and poultry manures have been recognized for centuries as organic fertilizers providing essential nutrients to crops and improving soil structure due to their large input of organic matter. Increasing demand for poultry and egg products has led to intensification of the poultry rearing process, resulting in large amounts of poultry manure. Drying can be used to reduce the environmental … …American Journal of Engineering and Applied Sciences, Vol. 5, Issue 2 · 4 Aug 2012 · 10,310 accessesView PDFCite