|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 185 van 195 gevonden artikelen
| Titel: |
THE SHORTEST PATH THROUGH THE INTERIOR OF A POLYGON |
| Auteur: |
Thomson, Douglas W. Thomson, John V. |
| Verschenen in: |
Engineering optimization |
| Paginering: | Jaargang 12 (1987) nr. 2 pagina's 145-153 |
| Jaar: |
1987-09-01 |
| Inhoud: |
As part or an expert system dealing with water penetration through window frames, the authors have developed an algorithm for finding the shortest path between two points within a compact, simply connected area in the 2D plane with a finite polygon boundary. The algorithm is based on A*, a heuristic search algorithm, with improvements taking advantage of the knowledge that only certain points on the polygon need be considered, and a heuristic using the remaining distance to the destination. The algorithm illustrates the use of a generic artificial intelligence technique along with the importance of problem-specific knowledge for obtaining efficiency. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 185 van 195 gevonden artikelen
| << vorige | volgende >> |