Building blocks of genetic algorithm in TI Nspire

Genetic algorithm is one of the more popular evolutionary algorithm with wide range of usage including optimization. While there are a lot of implementation of this technique, including the one as an option in the Excel solver, building one is a very good choice to understand the underlying process.

The TI Nspire provided a rich set of matrix operations that can be utilized to model the data structure required genetic algorithm. For example, creating an initial population with arbitrary size of binary, integer, or real numbers.

The cross over operation can be modeled as extracting part of a matrix using the augment function.

Fitness function can be dynamically defined using the expr function available in the Nspire environment.

 

Advertisements

Exploring Lorenz system in TI Nspire

The Lorenz system is a non-linear system involving three parameters. It is three dimensional and can be plotted for visualization. Although the Nspire is capable to plot 3D graphs, sequence functions is supported in 2D plot only. Even so, it is still good to explore this chaotic system.

The three axis x,y,z are represented using the sequence functions u1, u2, and u3 respectively.
Clicking CTRL-T will open the Data page alongside the plot.

Resulting pattern in scatter plot resembles the famous 3D plot even if it is 2D.

Hessian matrix in Nspire

The Hessian is a matrix composed of second order partial derivatives of function. The Nspire does not provide built-in function for this, and a handy function below achieve the same purpose, although it is good for a 2 x 2 matrix.

The HP Prime provided built-in function for Hessian matrix.

GARCH model in R

A much more practical approach than calculating GARCH parameters on a calculator is to do it in R. Not only is there is available packages, retrieving financial data for experimenting is also a piece of cake as the facilities built-in offered convenient access to historical data.

To use GARCH in R the library must be installed first.

To test the library, data are imported using the tSeries package.

 

A plot of the log return.

 

Before running the GARCH model, a QQ plot is reviewed.

 

Finally, the GARCH model is created using the command below.

 

Density plot.

 

With trace=off a clean model can be printed after running the model.