Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs

Tetsuya Suzuki; Takehiro Tokuda

doi:10.1007/978-3-540-78159-2_7

Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs

Tetsuya Suzuki, Takehiro Tokuda

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

In our metadata generation support system for landscape photographs, we use a genetic algorithm to find locations of photographs. Given a set of randomly generated solutions, the genetic algorithm tends to redundantly explore the search space because it is often that many worse solutions are distributed globally and a few better solutions are distributed locally in the search spaces of our search problems. To avoid such redundant searches, we propose a heuristic method to relocate worse solutions near better solutions before we execute the genetic algorithm. We show that the relocated initial solutions contribute to finding better solutions than randomly generated solutions by an experiment.

Original language	English
Title of host publication	Large-Scale Knowledge Resources
Subtitle of host publication	Construction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings
Pages	67-74
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-540-78159-2_7
Publication status	Published - 2008 Mar 14
Event	3rd International Conference on Large-Scale Knowledge Resources, LKR 2008 - Tokyo, Japan Duration: 2008 Mar 3 → 2008 Mar 5

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4938 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Large-Scale Knowledge Resources, LKR 2008
Country/Territory	Japan
City	Tokyo
Period	08/3/3 → 08/3/5

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-78159-2_7

Cite this

Suzuki, T., & Tokuda, T. (2008). Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs. In Large-Scale Knowledge Resources: Construction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings (pp. 67-74). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4938 LNAI). https://doi.org/10.1007/978-3-540-78159-2_7

Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs. / Suzuki, Tetsuya; Tokuda, Takehiro.
Large-Scale Knowledge Resources: Construction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings. 2008. p. 67-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4938 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Suzuki, T & Tokuda, T 2008, Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs. in Large-Scale Knowledge Resources: Construction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4938 LNAI, pp. 67-74, 3rd International Conference on Large-Scale Knowledge Resources, LKR 2008, Tokyo, Japan, 08/3/3. https://doi.org/10.1007/978-3-540-78159-2_7

Suzuki T, Tokuda T. Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs. In Large-Scale Knowledge Resources: Construction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings. 2008. p. 67-74. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-78159-2_7

Suzuki, Tetsuya ; Tokuda, Takehiro. / Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs. Large-Scale Knowledge Resources: Construction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings. 2008. pp. 67-74 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d398e697d8e1414ca98a7e43032d2e46,

title = "Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs",

abstract = "In our metadata generation support system for landscape photographs, we use a genetic algorithm to find locations of photographs. Given a set of randomly generated solutions, the genetic algorithm tends to redundantly explore the search space because it is often that many worse solutions are distributed globally and a few better solutions are distributed locally in the search spaces of our search problems. To avoid such redundant searches, we propose a heuristic method to relocate worse solutions near better solutions before we execute the genetic algorithm. We show that the relocated initial solutions contribute to finding better solutions than randomly generated solutions by an experiment.",

author = "Tetsuya Suzuki and Takehiro Tokuda",

year = "2008",

month = mar,

day = "14",

doi = "10.1007/978-3-540-78159-2_7",

language = "English",

isbn = "3540781587",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "67--74",

booktitle = "Large-Scale Knowledge Resources",

note = "3rd International Conference on Large-Scale Knowledge Resources, LKR 2008 ; Conference date: 03-03-2008 Through 05-03-2008",

}

TY - GEN

T1 - Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs

AU - Suzuki, Tetsuya

AU - Tokuda, Takehiro

PY - 2008/3/14

Y1 - 2008/3/14

N2 - In our metadata generation support system for landscape photographs, we use a genetic algorithm to find locations of photographs. Given a set of randomly generated solutions, the genetic algorithm tends to redundantly explore the search space because it is often that many worse solutions are distributed globally and a few better solutions are distributed locally in the search spaces of our search problems. To avoid such redundant searches, we propose a heuristic method to relocate worse solutions near better solutions before we execute the genetic algorithm. We show that the relocated initial solutions contribute to finding better solutions than randomly generated solutions by an experiment.

AB - In our metadata generation support system for landscape photographs, we use a genetic algorithm to find locations of photographs. Given a set of randomly generated solutions, the genetic algorithm tends to redundantly explore the search space because it is often that many worse solutions are distributed globally and a few better solutions are distributed locally in the search spaces of our search problems. To avoid such redundant searches, we propose a heuristic method to relocate worse solutions near better solutions before we execute the genetic algorithm. We show that the relocated initial solutions contribute to finding better solutions than randomly generated solutions by an experiment.

UR - http://www.scopus.com/inward/record.url?scp=40549108930&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=40549108930&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-78159-2_7

DO - 10.1007/978-3-540-78159-2_7

M3 - Conference contribution

AN - SCOPUS:40549108930

SN - 3540781587

SN - 9783540781585

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 67

EP - 74

BT - Large-Scale Knowledge Resources

T2 - 3rd International Conference on Large-Scale Knowledge Resources, LKR 2008

Y2 - 3 March 2008 through 5 March 2008

ER -

Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this