入力データを変化させて出力値を最小にするアルゴリズム

Question

私はデータの入って来るストリームと一連の変換を持っています。これらの変換はストリームにさまざまな組み合わせで適用して数値の出力値を得ることができます。私は変換のサブセットがその数を最小限にするのを見つける必要があります。

データは、メタデータが付いた番号の順序付きリストです。

変換は準リニアです。これらは技術的に実行可能なTuring-complete言語のコードですが、常に停止する制限されたサブセットに属することが知られており、算術演算で入力番号を出力番号に変換し、そのフローは添付されたメタデータに依存します。さらに、操作はほぼすべて時間的に直線的です（しかし、それらは拘束されていません - これは最適化のための場所かもしれませんが、制限はありません）。

基本的には、（nはは、変換の数である）2つの^N工程を含む強引なアプローチが働くだろうが、それははなはだ無効である、と私は、これは生産における規模ではないだろう、ほぼ絶対に確信しています。このタスクをより迅速に解決するアルゴリズムはありますか？

Answer 1

ほとんどすべての演算が線形の場合、ヒューリスティックとして線形計画を使用できませんか？

おそらく、いくつかの変換が特に遅いかどうかをチェックしますが、その場合は引き続きブルートフォースに切り替えることができます。

最適な出力を見つける必要はありますか？