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

Tetsuya Suzuki, Takehiro Tokuda

研究成果: Conference contribution

抜粋

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.

元の言語English
ホスト出版物のタイトルLarge-Scale Knowledge Resources
ホスト出版物のサブタイトルConstruction and Application - Third International Conference on Large-Scale Knowledge Resources, LKR 2008, Proceedings
ページ67-74
ページ数8
DOI
出版物ステータスPublished - 2008 3 14
イベント3rd International Conference on Large-Scale Knowledge Resources, LKR 2008 - Tokyo, Japan
継続期間: 2008 3 32008 3 5

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4938 LNAI
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Conference

Conference3rd International Conference on Large-Scale Knowledge Resources, LKR 2008
Japan
Tokyo
期間08/3/308/3/5

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Initial solution set improvement for a genetic algorithm in a metadata generation support system for landscape photographs' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Suzuki, T., & Tokuda, T. (2008). 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 (pp. 67-74). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 4938 LNAI). https://doi.org/10.1007/978-3-540-78159-2_7