NDICE

1. INTRODUCCION ................................................................................................................ 2

2. PLANTEAMIENTO DEL PROBLEMA ............................................................................. 3

3. OBJETIVOS DE ESTUDIO ............................................................................................... 4

4. JUSTIFICACIN DEL ESTUDIO ..................................................................................... 5

5. MARCO TERICO ............................................................................................................. 6

1
1. INTRODUCCION

El proyecto se basa en la implementacin de un algoritmo gentico para

resolver el problema de distribucin del agua. Para lograr este objetivo,

previamente, se realiza la implementacin de un algoritmo meta-heurstico

GRASP con el fin de obtener una poblacin inicial y ser usado en la

experimentacin numrica. La generacin de una poblacin inicial es

recomendable, segn la metodologa del algoritmo gentico, de modo que

el algoritmo principal comience su ejecucin a partir de soluciones

adecuadas reduciendo as el tiempo de convergencia de resultados.

La experimentacin numrica entre ambos algoritmos es necesaria para

comprobar la calidad de los resultados que se obtienen de un algoritmo

respecto del otro. Si bien el proyecto est orientado a la implementacin

del algoritmo gentico se realiza la experimentacin correspondiente con

el fin de verificar que los resultados ofrecidos por el algoritmo Gentico

son mejores que los ofrecidos por el algoritmo GRASP.

2
2. PLANTEAMIENTO DEL PROBLEMA

Desde hace muchos aos, los recursos naturales han sido utilizados en

muchos aspectos para la contribucin del bienestar de la sociedad

humana y su desarrollo de manera directa. En particular, el agua es uno

de los principales recursos naturales que ha sido empleado para el

desarrollo de vida de las personas, as como las actividades de

produccin que estas realizan. El recurso hdrico es utilizado a nivel

mundial y su demanda vara bsicamente de acuerdo al incremento del

nivel poblacional y los sectores de produccin que han sido establecidos

en la sociedad. Aproximadamente, el 70% del agua es destinada a la

actividad agrcola, el 20% al sector industrial y un 10% al consumo

domstico poblacional.

Por lo tanto, existe una notable necesidad e importancia del recurso

hdrico en la sociedad. Sin embargo, este recurso se encuentra afectado

por diversos problemas que, si bien no han sido recientemente

identificados, sus impactos vienen intensificndose en cada ao.

3
3. OBJETIVOS DE ESTUDIO

Objetivo general

Implementar un algoritmo gentico para optimizar la distribucin del agua

en el riego de cultivos.

Objetivos especficos

Los objetivos especficos que se plantean en este proyecto son:

Desarrollar un programa que permita construir de manera aleatoria,

controlada y parametrizable informacin relativa de los terrenos

como el rea, la distancia, el rendimiento, el costo, el beneficio y la

necesidad de agua.

Definir las estructuras de datos que permitan el manejo de los

diversos factores asociados a los terrenos, as como el

procesamiento de estos.

Disear el pseudocdigo del algoritmo gentico utilizado para

resolver el problema de distribucin de agua considerando los

factores naturales.

Implementar un prototipo funcional que efecte la carga de datos,

ejecute los algoritmos implementados y muestre una solucin al

problema.

4
4. JUSTIFICACIN DEL ESTUDIO

La herramienta informtica basada en algoritmos genticos que se

desarrollara en este proyecto generara beneficios en varios aspectos.

Entre los beneficiarios se pueden encontrar, en primer lugar, a los

agricultores ya que podrn manejar mejor la escaza cantidad de agua que

posee para una determinada estacin, de manera ms adecuada y

reduciendo las prdidas del mismo. De esta manera, obtendrn mayores

ingresos luego de haber reducido sus costos de produccin e inclusive la

mejora de su calidad de vida.

5
5. MARCO TERICO

En el siguiente apartado, se procede a definir los conceptos relacionados

a la problemtica presentada, Estos conceptos contienen

denominaciones claves que describen este contexto del problema.

1.1 Conceptos relacionados al problema

Definiciones segn Ministerio de Agricultura y Riego del Per

1. Recurso De Agua: El agua es un recurso natural, muy necesario

pero vulnerable, que se renueva a travs del ciclo hidrolgico y que

tiene un valor social, ambiental y estratgico para el desarrollo

econmico y social del pas. Los aspectos climticos y geogrficos de

nuestro pas hacen del agua un recurso abundante en la regin

amaznica y con escasez en la costa, y por pocas en la sierra.

Asimismo, la distribucin del agua a travs del ao tiene una

estacionalidad marcada, lo cual plantea un reto importante para el

manejo del agua.

2. Suelo: El suelo se define como el material mineral y orgnico, no

consolidado, de la capa superior de la tierra, el cual sirve como medio

natural para el crecimiento de plantas terrestres. Este material ha sido

expuesto a factores ambientales como el clima, los macro y micro

organismos, que han actuado sobre la roca madre por

cierto periodo de tiempo, para producir un suelo con caractersticas

propias en su composicin fsica, qumica, biolgica y morfolgica

(Soil Science Society of Amrica).

3. Recursos Naturales (RRNN): La temtica de recursos naturales

del Per que aqu se presenta, describe los principales componentes

6
de la naturaleza que son aprovechados por el humano en el territorio

peruano.

Definiciones en la terminologa agrcola segn FAO.

Segn la Organizacin de las Naciones Unidas para la Alimentacin y

la Agricultura se entiende por [FAO, 2013]:

1. Agricultura tradicional: La agricultura tradicional son las prcticas

agropecuarias indgenas, consecuencia de la evolucin conjunta de

los sistemas sociales y medioambientales autctonos y que muestran

un nivel alto de sentido ecolgico expresado a travs del uso intensivo

de los conocimientos y recursos naturales autctonos, que incluyen la

gestin de la agro biodiversidad mediante sistemas agropecuarios

diversificados.

2. Escasez de Agua: La escasez de agua existe cuando los recursos

hdricos son insuficientes para satisfacer las necesidades medias a

largo plazo. La escasez se refiere a los desequilibrios hdricos que

conjugan la poca disponibilidad de agua con una demanda que supera

la capacidad de abastecimiento del sistema natural.

3. Seguridad del Agua: La expresin seguridad del abastecimiento

de agua o seguridad del agua se refiere a la disponibilidad fiable de

agua en cantidad y calidad aceptables para la produccin, los medios

de vida y la salud, junto con un nivel de riesgo socialmente aceptable

de crisis imprevisibles relacionadas con el agua (por ejemplo, la

variabilidad del clima).

4. Cultivo tolerante a la sequa: Cultivos que pueden resistir en

condiciones de escasez de agua. Dada la intensificacin de las

7
sequas ocasionada por el cambio climtico, la seleccin de cultivos

tolerantes a la sequa es importante para la seguridad alimentaria.

5. Eficiencia en el uso del agua: La eficacia en el uso del agua de

riego es la cantidad de biomasa o rendimiento de semillas producidas

por unidad de agua de riego aplicada, que suele ser de

aproximadamente 1 tonelada de materia seca por cada 100 mm de

agua empleados.

6. Temporada de Cultivo: La temporada se entiende como el perodo

de tiempo en el que se registra mayor demanda de cultivos de modo

que la produccin de estos se adecua ms a las condiciones

climatolgicas. En la agricultura, est muy relacionado a las

estaciones del ao (verano, otoo, invierno, primavera).

7. Estabilidad del Suelo: La estabilidad del suelo depende de su

resistencia al esfuerzo cortante, de su compresibilidad y de su

tendencia a absorber agua. Las prcticas agrcolas que preservan la

fertilidad del suelo y mantienen, o incluso aumentan, sus contenidos

de materia orgnica pueden reducir los efectos negativos de las

sequas y, adems, aumentar la productividad primaria de los cultivos.

8. Agricultura responsable: La expresin agricultura responsable

se refiere a un mtodo integral de produccin agrcola que combina

las buenas prcticas agrcolas, la proteccin del medio ambiente, la

seguridad y el bienestar de los trabajadores agropecuarios, el acceso

al mercado a precios justos y vnculos ms estrechos entre

consumidores y productores.

8
1.2 Conceptos relacionados a la solucin propuesta

Problema de Satisfacibilidad

Los problemas NP de bsqueda tienen exponencialmente diversos

estados posibles que verifican si un estado dado representa una

solucin. Los problemas de satisfaccin restringida (CSP) son un

ejemplo de este tipo. Un problema CSP consiste, bsicamente, en el

manejo de n variables V1 ...Vn y el requerimiento para asignar un valor

a cada variable de modo que se satisfaga las restricciones

establecidas. Una asignacin representa un valor para cada variable.

Uno de los problemas CSP ms importantes es el problema de

satisfacibilidad (SAT), conocido en la literatura como Satisfiability

Problem. El problema SAT consiste en una frmula lgica

proposicional de n variables y el requerimiento de encontrar un valor

(verdadero o falso) para cada variable de modo que haga la frmula

verdadera

Algoritmos GRASP

Esta tcnica meta heurstica (Greedy Randomized Adaptative Search

Procedure) fue desarrollada por T. Feo y M. Resende a finales de los

aos 80. Este algoritmo emplea una tcnica iterativa de muestreo

aleatorio donde cada una de sus iteraciones provee una solucin y es

la ltima la que se toma como resultado final [FEO, RESENDE 1995].

Los algoritmos GRASP relajan el criterio voraz (seleccionar un nico

elemento) de manera que trabajan con un conjunto de soluciones.

Estos algoritmos funcionan en base a una lista de candidatos que

viene dada por el mejor elemento, el peor elemento y una constante

9
de relajacin evitando as que la solucin sea muy voraz o muy

aleatoria. Diversos problemas de asignacin han sido tratados con

este algoritmo: el problema de asignacin cuadrtica, para el QAP,

para el problema de asignacin biquadrtica, el problema de

asignacin de frecuencias y de asignacin generalizada.

Algoritmos Genticos

Los algoritmos genticos (AG) fueron inventados por John Holland y

desarrollado por el mismo Holland y colegas de la Universidad de

Michigan entre 1960 y 1970. Segn Holland, como lo present en su

libro Adaptation in Natural and Artifitial Systems, el Algoritmo Gentico

es una abstraccin de la evolucin biolgica y ley de supervivencia.

Bsicamente, un algoritmo gentico empieza su desarrollo utilizando

una poblacin inicial de individuos. A partir de la aplicacin y

evaluacin, a la poblacin inicial, de diferentes operaciones naturales

se obtienen nuevas poblaciones que son otra vez soluciones al

problema, pero en diferentes generaciones. Las ventajas ms

importantes de los algoritmos genticos para los problemas de

optimizacin son la bsqueda de soluciones sin considerar

funcionamientos internos y especficos del problema, efectividad al

momento de realizar bsquedas globales por medio de sus

operadores genticos y flexibilidad para tratar con el dominio.

10