ProgramSearch

書き込み、実行、評価: REPL を使用したプログラム合成

https://papers.nips.cc/paper/9116-write-execute-assess-program-Synthetic-with-a-repl

我々は、可能なプログラムの探索空間をナビゲートするためのコードを記述、実行、評価するコンポーネントを統合するニューラル プログラム合成アプローチを提案します。検索プロセスにはインタプリタまたは読み取り評価印刷ループ (REPL) が装備されており、部分的に書かれたプログラムが即座に実行され、そのセマンティクスが公開されます。 REPL は、構文の小さな変更がセマンティクスの大きな変更につながる可能性があるという、プログラム合成の基本的な課題に対処します。作成する新しいコードを提案するポリシー、およびこれまでに作成されたコードの見通しを評価する値関数のペアのモデルをトレーニングします。テスト時には、これらのモデルを逐次モンテカルロ アルゴリズムと組み合わせることができます。私たちは、テキスト編集プログラムの合成と 2D および 3D グラフィックス プログラムの推論という 2 つの領域にアプローチを適用します。