Advanced search
Add to list

Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique

Hussain Saleh (UGent) and P DARE
(2003) JOURNAL OF GLOBAL OPTIMIZATION. 25(2). p.183-208
Author
Organization
Abstract
This paper describes an optimization technique based on an heuristic procedure which is applied to analyse and improve the efficiency of the design of Global Positioning System (GPS) surveying networks. GPS is a valuable survey tool because of its ability to increase the accuracy, speed and flexibility of a survey. A GPS network can be defined as a number of stations, which are co-ordinated by a series of sessions, formed by placing receivers on stations. The goal is to select the best order in which these sessions can be organised to give the best possible schedule. Generally, solving large networks to optimality requires impractical computational time. This paper proposes a Tabu Search technique which provides optimal or near-optimal solutions for large networks with an acceptable amount of computational effort. Computational results for several case studies with known and unknown optimal schedules have been presented to assess the performance of the proposed technique.
Keywords
ASSIGNMENT PROBLEM, SEQUENCING PROBLEM, HEURISTICS, combinatorial optimisation problem (COP), global positioning system (GPS), heuristic, Tabu Search (TS)

Citation

Please use this url to cite or link to this publication:

MLA
Saleh, Hussain, and P DARE. “Near-optimal Design of Global Positioning System (GPS) Networks Using the Tabu Search Technique.” JOURNAL OF GLOBAL OPTIMIZATION 25.2 (2003): 183–208. Print.
APA
Saleh, H., & DARE, P. (2003). Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique. JOURNAL OF GLOBAL OPTIMIZATION, 25(2), 183–208.
Chicago author-date
Saleh, Hussain, and P DARE. 2003. “Near-optimal Design of Global Positioning System (GPS) Networks Using the Tabu Search Technique.” Journal of Global Optimization 25 (2): 183–208.
Chicago author-date (all authors)
Saleh, Hussain, and P DARE. 2003. “Near-optimal Design of Global Positioning System (GPS) Networks Using the Tabu Search Technique.” Journal of Global Optimization 25 (2): 183–208.
Vancouver
1.
Saleh H, DARE P. Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique. JOURNAL OF GLOBAL OPTIMIZATION. KLUWER ACADEMIC PUBL; 2003;25(2):183–208.
IEEE
[1]
H. Saleh and P. DARE, “Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique,” JOURNAL OF GLOBAL OPTIMIZATION, vol. 25, no. 2, pp. 183–208, 2003.
@article{382652,
  abstract     = {This paper describes an optimization technique based on an heuristic procedure which is applied to analyse and improve the efficiency of the design of Global Positioning System (GPS) surveying networks. GPS is a valuable survey tool because of its ability to increase the accuracy, speed and flexibility of a survey. A GPS network can be defined as a number of stations, which are co-ordinated by a series of sessions, formed by placing receivers on stations. The goal is to select the best order in which these sessions can be organised to give the best possible schedule. Generally, solving large networks to optimality requires impractical computational time. This paper proposes a Tabu Search technique which provides optimal or near-optimal solutions for large networks with an acceptable amount of computational effort. Computational results for several case studies with known and unknown optimal schedules have been presented to assess the performance of the proposed technique.},
  author       = {Saleh, Hussain and DARE, P},
  issn         = {0925-5001},
  journal      = {JOURNAL OF GLOBAL OPTIMIZATION},
  keywords     = {ASSIGNMENT PROBLEM,SEQUENCING PROBLEM,HEURISTICS,combinatorial optimisation problem (COP),global positioning system (GPS),heuristic,Tabu Search (TS)},
  language     = {eng},
  number       = {2},
  pages        = {183--208},
  publisher    = {KLUWER ACADEMIC PUBL},
  title        = {Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique},
  url          = {http://dx.doi.org/10.1023/A:1021953714975},
  volume       = {25},
  year         = {2003},
}

Altmetric
View in Altmetric
Web of Science
Times cited: