Foros de SóloIngeniería

- 26 Nov 2008, 16:10 #129825

Necesito resolver un problema el cual es de crecimiento exponencial con respecto al tiempo de CPU a medida que aumentan los datos (np-hard). Por lo mismo necesito aplicar metaheuristica para reducir las posibilidades y el tiempo de resolucion del algoritmo notablemente...

Es un problema de localizacion donde existen nodos N con coordenadas conocidas y deben instalar una cantidad P de servidores (hospitales) tal que se minimicen la sumatoria de las distancias euclidianas totales de todos los pacientes por cada nodo para ser atendidos.. las capacidades son infinitas

acepto cualquier informacion sobre metaheuristica y heuristica, aplicable a problemas de localizacion


muchas gracias

Última edición por elchile el 27 Nov 2008, 21:13, editado 1 vez en total

• 
• 
• 
• 
• 
• 

Estudiante 5to año Ingenieria Civil Industrial
Universidad de Talca, Chile

- 26 Nov 2008, 18:48 #129888

Necesito resolver un problema el cual es de crecimiento exponencial con respecto al tiempo de CPU a medida que aumentan los datos (np-hard). Por lo mismo necesito aplicar metaheuristica para reducir las posibilidades y el tiempo de resolucion del algoritmo notablemente...

Es un problema de localizacion donde existen nodos N con coordenadas conocidas y deben instalar una cantidad P de servidores (hospitales) tal que se minimicen la sumatoria de las distancias euclidianas totales de todos los pacientes por cada nodo para ser atendidos.. las capacidades son infinitas

acepto cualquier informacion sobre metaheuristica y heuristica, aplicable a problemas de localizacion


muchas gracias

Ondia!
perdón por el comentario. Me he quedado de piedra con la pregunta.
Ni idea, oiga.

• 
• 
• 
• 
• 
• 

Si no puedo dibujarlo, es que no lo entiendo. Albert Einstein

- 26 Nov 2008, 19:03 #129895

¿esto es para acallar las críticas vertidas en otro post sobre titulaciones latinas....?



Ya sé que no, es broma compañero...

Pero me parece una pregunta, cuanto menos FLIPANTE.

Veremos las respuestas, esta vez se ha puesto el listón muy alto.

• 
• 
• 
• 
• 
• 

- 26 Nov 2008, 20:01 #129911

http://webpages.ull.es/users/jamoreno/w ... 05CNDP.pdf


He encontrado eso.
Pero la verdad qu eno entiendo nada de lo que dice.
Espero te sirva de algo.

• 
• 
• 
• 
• 
• 

*5 por el culo te la hinco...
*UNA MUJER ME ARRASTRÓ A LA BEBIDA... Y NUNCA TUVE LA CORTESÍA DE DARLE LAS GRACIAS.

- 26 Nov 2008, 20:02 #129912

Seguro que mirogiche tendría algo que decir, y espereremos a que esta noche se pase Amenofis por aquí, que seguro algo dice

• 
• 
• 
• 
• 
• 

"Análisis + Análisis = Parálisis"

- 26 Nov 2008, 21:37 #129934

acepto cualquier informacion sobre metaheuristica y heuristica, aplicable a problemas de localizacion
muchas gracias

Bueno, yo una vez tuve una asignatura de libre configuración que se llamaba Hermenéutica Metafísica, o algo parecido.
El nombre se parece un poco a eso que comentas, elchile.

Era muy interesante, desde luego...

• 
• 
• 
• 
• 
• 

Para colgar una imagen en un mensaje, pulsa aquí
Para introducir un enlace en un mensaje, pulsa aquí
Si eres nueva en el foro, preséntate aquí. Y págate unas cervezas al hacerlo.

- 26 Nov 2008, 21:54 #129943

¡Qué nivel! Ni idea...no sabría ni por dónde comenzar

A ver si alguién te puede echar un cable

• 
• 
• 
• 
• 
• 

Haciendo de mami de una pequeña supernena, y horneando a otro pequeño :)

- 26 Nov 2008, 22:00 #129948

acepto cualquier informacion sobre metaheuristica y heuristica, aplicable a problemas de localizacion
muchas gracias

Bueno, yo una vez tuve una asignatura de libre configuración que se llamaba Hermenéutica Metafísica, o algo parecido.
El nombre se parece un poco a eso que comentas, elchile.

Era muy interesante, desde luego...

y ¿era hermeneutica o hermetica?

y si era hermética ¿es porque no había manera de que entrara en la cabeza? o ¿por que la impartia en mismisimo hermes trigemisto?


aparte de la broma pido perdon al compañero por tomarnos una pregunta que para él debe ser seria y nosotros aqui de cachondeo.....

• 
• 
• 
• 
• 
• 

Ingeniería: Es la profesión que combina el arte y la ciencia con el fin de crear soluciones o alternativas para mejorar una situación.

- 26 Nov 2008, 22:07 #129953

¿Por casualidad alguien se ha leido el link que he dejado?
Aun entendereis menos.

• 
• 
• 
• 
• 
• 

*5 por el culo te la hinco...
*UNA MUJER ME ARRASTRÓ A LA BEBIDA... Y NUNCA TUVE LA CORTESÍA DE DARLE LAS GRACIAS.

- 26 Nov 2008, 22:10 #129956

¿Por casualidad alguien se ha leido el link que he dejado?
Aun entendereis menos.

¿pero de verdad creias que ibamos a leer algo con este título? ¿y si nos estabas insultando si nosotros saberlo?



¿tu ves mucho la serie numbers verdad?

• 
• 
• 
• 
• 
• 

Ingeniería: Es la profesión que combina el arte y la ciencia con el fin de crear soluciones o alternativas para mejorar una situación.

- 26 Nov 2008, 22:11 #129958

Si solo es para deciros que aquel que acabe leyendo el documento me lo explique.

he empezado a leerelo y cuando he visto tanta formula.......

• 
• 
• 
• 
• 
• 

*5 por el culo te la hinco...
*UNA MUJER ME ARRASTRÓ A LA BEBIDA... Y NUNCA TUVE LA CORTESÍA DE DARLE LAS GRACIAS.

- 27 Nov 2008, 10:06 #130068

http://geneura.ugr.es/~jmerelo/tutorial ... istics101/

pero no tengo ni idea de lo que dice...es lo que primero me ha salido usando el google

Saludos.

• 
• 
• 
• 
• 
• 

- 27 Nov 2008, 17:00 #130194

Un profesor que me dio electronica en la carrera que ahora imparte en grana era especialista en la materia.

pero yo npi...

• 
• 
• 
• 
• 
• 

- 27 Nov 2008, 17:15 #130201

La heurística se usa por ejemplo en antivirus para detecciones 0day, es decir sin que haya avisos previos y actualizaciones de la base de datos. Se basan en detectar patrones de conducta que necesitan los virus para replicarse.

Lo que se plantea aquí parece un estudio mas allá de los problemas de máximos y mínimos de COU.Odiosos por ciertos.

Son palabras tan chulas como " lógica difusa" pero es tan de matemática que noto un sabor ácido en la garganta

• 
• 
• 
• 
• 
• 

- 09 Dic 2008, 23:50 #132766

Hola, me he quedado flipado, ¿sabéis por qué? Porque no hace mucho en la asignatura "Estructura de Datos y Algoritmos", al final del tema "Ánalisis de algoritmos iterativos" el profesor nos habló de este tipo de problemas. Por lo visto hay tres grados: clase P (polinómicos), NP (no deterministas polinómicos) y NP Completos. Los dos tipos de problemas primeros tienen soluciones, pero para el último se especula que no tienen solución, aunque no se ha demostrado lo contrario; es más, hay reservado un gran premio a quien consiga realizar uno

• 
• 
• 
• 
• 
•