Journals
Publish with us
Publishing partnerships
About us
Blog
Mathematical Problems in Engineering
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Mathematical Problems in Engineering
/
2011
/
Article
/
Fig 3
/
Research Article
Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem
Figure 3
Given the set of targets
𝑇
=
{
𝑡
1
,
…
,
𝑡
4
}
and the agent
𝑎
, (b) shows the augmented vertex set
𝑉
=
{
𝑣
1
,
…
,
𝑣
5
}
=
𝑇
∪
𝑎
, where (
𝑣
5
=
𝑎
), while (c) shows the complete graph
𝐾
5
(
𝑉
)
generated by the augmented vertex set
𝑉
.
(a)
Targets and agent
(b)
Vertex set
𝑉
=
𝑇
∪
𝑎
(c)
Complete graph
𝐾
5
(
𝑉
)