✦ LIBER ✦

A gene-pool based genetic algorithm for TSP

✍ Scribed by Yang Hui; Kang Li-shanf; Chen Yu-ping

Book ID: 105646852
Publisher: Wuhan University
Year: 2003
Tongue: English
Weight: 642 KB
Volume: 8
Category: Article
ISSN: 1007-1202
DOI: 10.1007/bf02899482

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A hybrid algorithm for TSP

✍ Huang Zhangcan; Lu Kuang 📂 Article 📅 1996 🏛 Wuhan University 🌐 English ⚖ 266 KB

The Proportional Genetic Algorithm: Gene

The Proportional Genetic Algorithm: Gene Expression in a Genetic Algorithm

✍ Annie S. Wu; Ivan Garibay 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 343 KB

A 78-approximation algorithm for metric

A 78-approximation algorithm for metric Max TSP

✍ Refael Hassin; Shlomi Rubinstein 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 66 KB

We present a randomized approximation algorithm for the metric version of undirected Max TSP. Its expected performance guarantee approaches 7 8 as n → ∞, where n is the number of vertices in the graph.

Genetic operators for combinatorial opti

Genetic operators for combinatorial optimization in TSP and microarray gene ordering

✍ Shubhra Sankar Ray; Sanghamitra Bandyopadhyay; Sankar K. Pal 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 437 KB

Algorithms for the universal and a prior

Algorithms for the universal and a priori TSP

✍ Frans Schalekamp; David B. Shmoys 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 125 KB

A new spanning tree-based genetic algori

A new spanning tree-based genetic algorithm for

✍ Ming-Jong Yao; Hsin-Wei Hsu 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 463 KB