Improving Variable Orderings of Taylor Expansion Diagrams Using Simulated Annealing

Recently, a new, compact and canonical graphbased representation called Taylor Expansion Diagrams (TEDs) was introduced as an efficient representation for algebraic (or arithmetic) expressions. Taylor Expansion Diagrams are based on non-binary decomposition principle. The algebraic expression is decomposed using the Taylor series expansion with respect to its support variables. The choice of a good variable ordering is crucial in applications of TEDs. A simulated annealing approach with a new type of neighborhood is presented