Heurística

La capacidad heurística es un rasgo típico de los humanos. Consiste en la capacidad de realizar innovaciones positivas para conseguir los fines que se pretenden. También podemos definirla como la solución de problemas en los cuales, las soluciones se descubren por la evaluación del progreso logrado en la búsqueda del resultado final.

De lo anterior podemos deducir que un método heurístico aplicado correctamente puede devolver soluciones falsas, positivas o negativas.

Heurísticas en la inteligencia artificial

Muchos algoritmos en la inteligencia artificial son heurísticos por naturaleza, o usan reglas heurísticas. Un ejemplo reciente es SpamAssassin que usa una amplia variedad de reglas heurísticas para determinar cuándo un correo electrónico es spam. Cualquiera de las reglas usadas de forma independiente pueden llevar a errores de clasificación, pero cuando se unen múltiples reglas heurísticas, la solución es más robusta y creíble. Esto se llama alta credibilidad en el reconocimiento de patrones (extraído de las estadísticas en las que se basa). Cuando se usa la palabra heurística en el procesamiento del lenguaje basado en reglas, el reconocimiento de patrones o el procesamiento de imágenes, es usada para referirse a las reglas.

Problema del Agente Viajero

EL Problema del Agente Viajero (TSP por sus siglas en inglés) , responde a la siguiente pregunta: Dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y regresa a la ciudad origen? Este es un problema NP-duro dentro en la optimización combinatoria, muy importante en la investigación de operaciones y en la ciencia de la computación.

El problema fue formulado por primera vez en 1930 y es uno de los problemas de optimización más estudiados. Es usado como prueba para muchos métodos de optimización. Aunque el problema es computacionalmente complejo, una gran cantidad de heurísticas y métodos exactos son conocidos, de manera que, algunas instancias desde cien hasta miles de ciudades pueden ser resueltas.

En la teoría de la complejidad computacional, la versión de decisión del TSP (donde, dado un largo “L”, la tarea es decidir cuál grafo tiene un camino menor que L) pertenece a la clase de los problemas NP-completos. Por tanto, es probable que en el caso peor el tiempo de ejecución para cualquier algoritmo que resuelva el TSP aumente de forma exponencial con respecto al número de ciudades.

SISTEMAS DE PRODUCCIÓN

Un sistema de producción es aquel sistema que proporciona una estructura que agiliza la descripción, ejecución y el planteamiento de un proceso industrial. Estos sistemas son los responsables de la producción de bienes y servicios en las organizaciones. Los administradores de operaciones toman decisiones que se relacionan con la función de operaciones y los sistemas de transformación que se emplean. De la misma manera los sistemas de producción tienen la capacidad de involucrar las actividades y tareas diarias de adquisición y consumo de recursos. Estos son sistemas que utilizan los gerentes de primera línea dada la relevancia que tienen como factor de decisión empresarial. El análisis de este sistema permite familiarizarse de una forma más eficiente con las condiciones en que se encuentra la empresa en referencia al sistema productivo que se emplea.

Clasificación de sistemas de producción

Existen diferentes sistemas productivos, pero en la realidad es difícil encontrar un tipo en estado puro, porque suelen ser sistemas híbridos. Tradicionalmente se distinguen los siguientes tipos de procesos productivos:

Producción por proyectos:

La producción por proyectos se emplea por lo general cuando en el proceso productivo se obtiene uno o pocos productos con un largo periodo de fabricación, por ejemplo, para la elaboración de servicios o productos únicos y de cierta complejidad (Astilleros, aeronaves, líneas férreas), que se obtienen a parte de la coordinación de unos insumos, que suelen ser de gran tamaño.

Producción continúa.

Se da cuando se eliminan los tiempos ociosos y de espera, de forma que siempre se estén ejecutando las mismas operaciones, en las mismas maquinas, para obtención del mismo producto, con una disposición en cadena. Se conoce también como configuración por PRODUCTO. Cada máquina y equipo están diseñados para realizar siempre la misma operación y preparados para aceptar de forma automática el trabajo que le es suministrado por una maquina precedente. Los operarios realizan la misma tarea, en el mismo producto.

Producción por lotes

En la producción por lotes se pueden encontrar 3 tipos:

Producción por lotes en talleres o a medida: En este caso el proceso de obtención del producto, requiere un pequeño número de operaciones poco especializadas, las cuales son realizadas por el mismo trabajador o por un grupo de ellos, que se hacen cargo de todo el proceso. El lote suele ser de pocas unidades de un producto y normalmente es diseñado por el cliente.

Producción Batch (Lotes): Se caracteriza por la producción del producto en lotes. Cada lote del producto pasa de una operación o centro de trabajo a otro. En este caso el proceso de obtención del producto requiere más operaciones y estas son más especializadas, con lo que difícilmente un mismo operario podría dominarlas todas. Se denomina también configuración por proceso.

Producción en Línea: El Flujo en LINEA se caracteriza por una secuencia lineal de las operaciones. El producto se mueve de una etapa a la siguiente de manera secuencial y de principio a fin. Se trata de la fabricación de grandes lotes en pocos productos diferentes, pero técnicamente homogéneos, usando para ello las mismas instalaciones.

Bibliografía

• Niebel, B. Ingeniería Industrial "Métodos, estándares y diseño del trabajo". 12a. edición. McGraw Hill
• Monks, J. Administración de operaciones. McGraw Hil

Búsqueda en el espacio de estados

 Es un proceso usado en el campo de la Informática, incluyendo la Inteligencia Artificial (AI), en el cual se consideran sucesivos estados de una instancia, con la meta de encontrar un "estado final" con las características deseadas.

Los problemas se modelan a menudoo como un espacio de estados, un conjunto de estados que un contienen el problema. El conjunto de estados forma un grafo donde dos estados están conectados si hay una operación que pueda se pueda llevar a cabo para transformar el primer estado en el segundo.

La búsqueda en el espacio de estados difiere de los métodos de búsqueda tradicionales porque el espacio de estados está implícito: El grafo del espacio de estados típico es mucho es demasiado grande para generarlo y guardarlo en memoria. En su lugar, los nodos se generan en el momento en que se exploran y generalmente son descartados después. Una solución puede consistir solamente en un estado objetivo, o en un camino desde un estado inicial hasta el estado final.

Por ejemplo, en el problema de jugar al ajedrez.

• El espacio de estados son la totalidad de tableros que se puede generar en juego de ajedrez
• El estado inicial es el tablero de 8x8 donde cada celda contiene un símbolo de acuerdo a las piezas.
• El objetivo o estado final se define como cualquier posición de tablero en la que el contrario no puede realizar ningún movimiento legal y su rey esta amenazado
• las reglas son los movimientos legales, que pueden describirse mediante una parte patrón para ser contrastado con la posición actual de tablero y otra parte que describe el cambio que debe producir en el tablero.

INTELIGENCIA

La inteligencia es una cualidad que todos los seres humanos poseemos, aunque no todos podemos tenerla de igual manera estimulada y desarrollada.

La inteligencia es la capacidad de elegir, entre varias posibilidades, aquella opción más acertada para la solución de un problema.

El Diccionario de la Real Academia Española define la inteligencia, como la capacidad para entender o comprender y como la capacidad para resolver problemas.

No se entienda inteligencia como un mero aprendizaje de los libros, ni una habilidad académica, tampoco como un talento para superar pruebas. Mas bien se refiere a la capacidad de comprender el entorno mismo.

ARTIFICIAL

Es algo que no es natural,es decir que pudo hacerlo el ser humano u otro ser inteligente. 

INTELIGENCIA ARTIFICIAL}

Puede definirse como el medio por el cual las computadoras, los robots y otros dispositivos realizan tareas que normalmente requieren de la inteligencia humana.Es aquella inteligencia que es exhibida por artefactos creados por humanos (es decir, artificial). 

Reúne varios campos (robótica, sistemas expertos, por ejemplo), todos los cuales tienen en común la creación de máquinas que pueden pensar. En ciencias de la computación se denomina inteligencia artificial a la capacidad de razonar de un agente no vivo.

Tambièn se usa para referirse al campo de la investigaciòn cientìfica que intenta acercarse a la creaciòn de tales sistemas.