2024-03-28T17:55:36Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002087532023-04-27T10:00:04Z01164:02735:10153:10432
観光スケジュール探索アルゴリズムへの遺伝的アルゴリズムの適用Improvement of Tourism Schedule Search Algorithm using Genetic Algorithmjpnhttp://id.nii.ac.jp/1001/00208651/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=208753&item_no=1&attribute_id=1&file_no=1Copyright (c) 2020 by the Information Processing Society of Japan奈良女子大学奈良女子大学和田, 直子高田, 雅美本研究では,自動的に観光スケジュールを作成するために開発された探索アルゴリズムに遺伝的アルゴリズムを適用する.観光するユーザは,様々な要求を持っており,それらを満たすことは困難である.そのために開発された探索アルゴリズムであるが,選択肢が多岐にわたるため,現実的な時間で最適解を求めることができない.そこで,遺伝的アルゴリズムを適用し,準最適解を求める.この際,適用度として,既存研究で定義されている期待値を用いる.実験の結果,遺伝的アルゴリズムの世代を進めるにつれて,優良個体が作成されることが確認されている.AN10505667研究報告数理モデル化と問題解決(MPS)2020-MPS-13116162020-12-102188-88332020-12-03