Martínez Ríos, Félix Orlando
Thumbnail Image
Preferred name
Martínez Ríos, Félix Orlando
Official Name
Martínez Ríos, Félix Orlando
Alternative Name
fmartin
Main Affiliation
ORCID
Scopus Author ID
24339038500
Researcher ID
N-7502-2018

Research Output

Filters

4
4
Reset filters

Settings
Now showing 1 - 4 of 4
No Thumbnail Available
Publication

A new heuristic algorithm to solve Circle Packing problem inspired by nanoscale electromagnetic fields and gravitational effects

2018 , Martínez Ríos, Félix Orlando , Marmolejo Saucedo, José Antonio , Murillo-Suarez, Alfonso

In this paper, we present a new algorithm for the fast and efficient solution of the Packing problem in two dimensions. The packing problem consists in finding the best arrangement of objects (many geometrical forms) in a specific space called container.This new algorithm is inspired by the observations of nanometric scale electromagnetic fields. We use the electromagnetic theory of the electric field to calculate the best position to place a circular object in a configuration of other circular objects previously packing. Also, in this new algorithm we simulate two processes called »gravity» and »shaken» that compact the distribution of the objects placed in the container and allow to minimize the unoccupied space. © 2018 IEEE.

View
No Thumbnail Available
Publication

A first-year design experience based on SAE Aero Design contest to support ABET learning outcomes and engineering vocation in freshmen student

2017 , Martínez Ríos, Félix Orlando

The a-k outcomes established by Accreditation Board for Engineering and Technology (ABET) for Engineering students in their self-assessment framework, should be reflected in the different subjects that taught to the students of the first two years of the various engineering programs. On the other hand, in those first semesters, the vocation of the students about the different Engineering is not very well defined. This experiment shows a proposal that links the results of ABET with an international student competition such as Society of Automotive Engineers (SAE) Aero Design, to reinforce and guide the new students in their future choice of specialization in the School of Engineering. We also show the relationship between the challenges and problems in the SAE Aero Design competition for new students and ABET's a-k outcomes. We show the results obtained with nineteen students over three years. It is important to mention that none of the students involved in this experiment comes from Aeronautical Engineering (or similar to it).

View
No Thumbnail Available
Publication

Simulated Annealing for SAT Problems Using Dynamic Markov Chains with Linear Regression Equilibrium

2008 , Martínez Ríos, Félix Orlando , Frausto-Solís, Juan

Since the appearance of Simulated Annealing (SA) algorithm it has shown to be an efficient method to solve combinatorial optimization problems. This algorithm is based on two cycles: the external or temperature cycle and the internal or Metropolis Cycle. In this paper a new SA method named LRSA is presented. LRSA dynamically finds the equilibrium in the Metropolis cycle by using Linear Regression. Experimentation shows that the proposed method is more efficient than the classical one, since it obtains the same quality in the final solution with less processing time.

View
No Thumbnail Available
Publication

A hybrid simulated annealing and threshold accepting for satisfiability problems using dynamically cooling schemes

2007 , Martínez Ríos, Félix Orlando , Frausto-Solís, Juan

For Satisfiability (SAT) Problem there is not a deterministic algorithm able to solve it in a polynomial time. Simulated Annealing (SA) and similar algorithms like Threshold Accepting (TA) are able to find very good solutions of SAT instances only if their control parameters are correctly tuned. Classical TA usually uses the same Markov chain length for each temperature cycle but they spend a lot of time. In this paper a method based on the neighborhood structure to get the Markov chain length in a dynamical way for each temperature cycle is proposed. Three cooling schemes are also presented in the paper. The experimentation presented in the paper shows that the proposed method is more efficient than the classical one.

View