2 0 0 0 遺伝的アルゴリズムにおける魔方陣の解法
遺伝的アルゴリズム(Genetic Algorithm:以下GA)は、生物進化の鍵である遺伝子の挙動にヒントを得た多点探索型の最適化アルゴリズムであり、様々な組み合わせ問題において比較的良好な(近似)解を短時間に見つけることで知られている。そこで、GAのもつ能力を用いて魔方陣を解くことを試みた。魔方陣は、複数の制約を持つ組み合わせ問題の一種であり、特に偶数次の魔方陣と呼ばれるものは一般的な解法がない。本稿では、偶数次の魔方陣についてエリート保存法とトーナメント法の2つのGA手法を用いて解き、その結果の報告と考察を行う。
1 0 0 0 OA 琉球言語資料のデジタル化とその活用方法の研究
- 著者
- 狩俣 恵一 西岡 敏 小嶋 賀代子 真下 厚 又吉 光邦 照屋 誠 田場 裕規 浦本 寛史 原田 信之 又吉 光邦
- 出版者
- 沖縄国際大学
- 雑誌
- 基盤研究(A)
- 巻号頁・発行日
- 2012-10-31
昔話・伝説・歌謡・芸能は、言葉による伝達の他に、音声・表情・ゼスチャーなどが伴う。特に、口頭伝承が豊かな沖縄の伝統文化は、身体表現による伝達の割合が大きい。しかし、伝承の〈時〉と〈場〉の変化とともに、伝統的な〈様式〉と〈精神性〉は変容してきた。なかでも、古典音楽の琉歌や古典芸能は、近代演劇の影響を受けて、〈声〉〈音〉〈身体〉は大きく変容した。したがって、琉歌・組踊・古典舞踊の琉球王朝文化については、琉球士族の言葉と身体様式、その精神性に焦点をあてて研究を進めた。