記事メモ

Darwinian data structure selection

January 20, 2019

リンク

Darwinian data structure selection | the morning paper

抜粋・メモ

  • 複数の実装を取りうる抽象データ型(e.g. List)について,既存のテストをつかってどの具体的なデータ型(e.g. ArrayList, LinkedList)が性能的に良いかを推薦する手法の提案
    • データ型を変換したソースコードを出力
  • mutation operatorを用いてソースコードを変形
  • 最適化には遺伝的アルゴリズム NSGA-IIを使用