Effect of Using Partial Solutions in Edge Histogram Sampling Algorithms with Different Local Searches

被引：5

作者：

Tsutsui, Shigeyoshi ^{[1
]}

机构：

[1] Hannan Univ, Dept Management Informat Sci, Matsubara, Osaka, Japan

来源：

2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9 | 2009年

关键词：

Genetic Algorithm; EHBSA; eEHBSA; EDA; partial solutions; combining local search; 3-OPT; Lin-Kernighan heuristic; traveling salesman problem;

D O I：

10.1109/ICSMC.2009.5346283

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In previous study, we have proposed EHBSA within the EDA framework for permutation domains, and showed better performance than traditional GAs. The important feature of EHBSA is to use partial solutions from previous generations. In this paper, we analyze the effectiveness of using partial solutions using a wide range of problem sizes, without local search, and incorporating two types of local search. One of the most important finding in this paper is that we were able to confirm that using partial solutions is effective for all cases in which we use no local search, 3-OPT local search, and Lin-Kernighan (LK) local search. Future work for this research is also discussed.

引用

页码：2137 / 2142

页数：6

共 24 条

[1]

[Anonymous], 2008, TSPLIB

[2]

[Anonymous], THESIS KATHOLIEKE U

[3]

APPLEGATE D, CHAINED LINKERNIGHAN

[4]

Bentley J. L., 1992, ORSA Journal on Computing, V4, P387, DOI 10.1287/ijoc.4.4.387

[5]

Bosman P.A., 2001, P GEN EV COMP C GECC, P219

[6]

Bosman P. A. N., 2002, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439), P331

[7]

Goldberg D. E., 1989, Genetic algorithms in machine learning, search and optimization

[8]

Goldberg David E., 2002, Design of Innovation: Lessons from and for Competent Genetic Algorithms

[9]

Johnson D.S., 2002, COMB OPT (SER), P369

[10]

Larranaga P., 2002, Estimation of distribution algorithms: A new tool for evolutionary computation

← 1 2 3 →