Combinatorial optimization using FOA and GA in futures market technical analysis

This paper presents a combination of the Fruit Fly Optimization Algorithm (FOA) and Genetic Algorithm(GA) for multi-objective combinatorial optimization(MOCO). The goal of the combination is to combine the advantages of FOA for its good ability in fast convergence and GA for its good performance in combinatorial optimization. In the last part of the paper, the new combination method was applied to the combinatorial optimization of futures market technical analysis. It shows good performance in finding a best combination and good suitability when data has been changed.

[1]  Shan Yuan.  ADVANCED GENETIC ALGORITHM APPROACH TO UNIT COMMITMENT WITH SEARCHING OPTIMIZATION , 2001 .

[2]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[3]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[4]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[5]  Hyun Min Do,et al.  Study on the requirements of joint torque sensors considering mechanical condition of the joint mechanism of a manipulator , 2012, 2012 12th International Conference on Control, Automation and Systems.

[6]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[7]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[8]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control in electric power systems , 1999, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[9]  E. L. Ulungu,et al.  Multi‐objective combinatorial optimization problems: A survey , 1994 .

[10]  Kyriacos C. Mouskos,et al.  A STRATEGY FOR SOLVING STATIC MULTIPLE-OPTIMAL-PATH TRANSIT NETWORK PROBLEMS , 1996 .

[11]  Hyo-Jik Lee,et al.  The assessment of remote accessibility for processing equipment using the graphic simulator , 2012, 2012 12th International Conference on Control, Automation and Systems.

[12]  Roman M. Balabin,et al.  Variable selection in near-infrared spectroscopy: benchmarking of feature selection methods on biodiesel data. , 2011, Analytica chimica acta.