Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

Metaheuristic Tuning Generalisation by Cross-Validated Racing

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2020
Authors:
Thiago Henrique Lemos Fonseca, Alexandre Cesar Muniz De Oliveira
10.5120/ijca2020919991

Thiago Henrique Lemos Fonseca and Alexandre Cesar Muniz De Oliveira. Metaheuristic Tuning Generalisation by Cross-Validated Racing. International Journal of Computer Applications 177(47):1-9, March 2020. BibTeX

@article{10.5120/ijca2020919991,
	author = {Thiago Henrique Lemos Fonseca and Alexandre Cesar Muniz De Oliveira},
	title = {Metaheuristic Tuning Generalisation by Cross-Validated Racing},
	journal = {International Journal of Computer Applications},
	issue_date = {March 2020},
	volume = {177},
	number = {47},
	month = {Mar},
	year = {2020},
	issn = {0975-8887},
	pages = {1-9},
	numpages = {9},
	url = {http://www.ijcaonline.org/archives/volume177/number47/31222-2020919991},
	doi = {10.5120/ijca2020919991},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

Many tuning methods are based on concepts of sensitivity analysis combined with heuristics that tend to reduce the search space by eliminating less promising configurations. Nevertheless, tuning parameters is a task that requires specific and timeconsuming experiments, especially when involving large problem instances. This is particularly due to existing methods were not designed to efficiently generalise a tuning of parameters to other instances that did not participate of the training process. In this paper, the recently proposed tuning method named Cross- Validated Racing (CVR) is revised in order to clarify theoretical fundamentals of tuning problem and expand the experiments to make possible evaluating its generalisation capacity against the reduction in the size of the training set. For validation, the Biased Random-Key Evolutionary Clustering Search (BRKeCS) is applied to solve scalable instance groups of Permutation Flow Shop Scheduling Problem. The computation results have demonstrated that CVR is robust in finding an effective parameter setting, requiring training process in only a half of total instance set.

References

  1. Bicak, J. 1999. Selected solutions of Einsteins field equations: their role in general relativity and astrophysics. In Einsteins field equations and their physical implications. Springer, pp. 1–126.
  2. Deruelle, N., and Sasaki, M. 2003. Newtons law on an Einstein gauss-bonnet brane. Progress of theoretical physics, Volume 110, No. 3, pp. 441–456.
  3. Hasmani, A. H., and Al-Haysah, A. M. 2019. Exact solutions for Bianchi type-I cosmological models in f(R) theory of gravity. Applications and Applied Mathematics: An International Journal (AAM), Volume 14, No. 1, pp. 334–348.
  4. Hasmani, A. H. 2010. Algebraic computation of newmannpenrose scalars in general relativity using mathematica. Journal of Science, Volume 1, pp. 82–83.
  5. Hasmani, A. H., and Rathva, G. A. 2007. Algebric computations in general relativity using mathemetica. Prajna-J. of Pure and Applied Sciences, Volume 15, No. 111, pp. 77–81.
  6. Belinskii, V. A., Khalatnikov, I. M., and Lifshitz, E. M. 1970. Oscillatory approach to a singular point in the relativistic cosmology. Advances in Physics, Volume 19, No. 80, pp. 525– 573.
  7. Belinskii, V. A., Khalatnikov, I. M., and Lifshitz, E. M. 1982. A general solution of the Einstein equations with a time singularity. Advances in Physics, Volume 31, No. 6, pp. 639–667.
  8. Lifshitz, E. M., Khalatnikov, I. M., Beeby, J., et al. 1992. Investigations in relativistic cosmology. In Perspectives in Theoretical Physics. Elsevier, pp. 527–597.
  9. Taub, A. H. 1951. Empty space-times admitting a three parameter group of motions. Ann. Math, Volume 53, No.3, pp. 472–490.
  10. Harvey, A. 1990. Will the real kasner metric please stand up. General Relativity and Gravitation, Volume 22, No. 12, pp. 1433–1445.
  11. Kamenshchik, A. Y., and Vardanyan, T. 2019. Exact solutions of the Einstein equations for an infinite slab with a constant energy density. Physics Letters B, Volume 792, pp. 430–435.
  12. Weyl, H. 1917. Zur gravitationstheorie. Annalen der Physik, Volume 359, No. 18, pp. 117–145.
  13. Levi-Civita, T. 1918 Levi-civita rend. acc. lincei 27, 220; levicivita, t.(1918). Rend. Acc. Lincei, Volume 27, pp. 240–252.
  14. Giovanni, M., Valerio, B. M., and Riccardo, B. 2011. Primordial cosmology. World Scientific.

Keywords

Tuning, Irace, Permutation Flow Shop Scheduling, BRKeCS, Evolutionary Clustering Search, Cross-Validated Racing Approach