jueves, 27 de enero de 2011

Proyecto de algoritmo genetico en C

Se busca como resultado final llegar a una palabra o frase especifica por medio de la utilizacion de un algoritmo genetico partiendo de una poblacion inicial de 3 individuos cuyo ADN es conjunto de letras cualquiera sin sentido. El programa determina el macho alfa el cual se aparea con el resto de la poblacion. En la siguiente generacion se determina nuevamente el macho alfa y asi sucesivamente hasta obtener el individuo mas apto.

Poblacion: hasta un maximo de 10 individuos, la posicion 11 del vector de individuos se usa como nodo temporal para almacenar el ultimo hijo creado

El ADN: El ADN se toma como un conjunto de letras cualquiera al inicio.
Criterio de Excelencia: Se toma como una palabra suministrada por el usuario, dicha palabra será tomada como el ADN mas adaptado

Nivel: es una relacion numerica con respecto al ADN perfecto o el criterio final, mientras mas cercano sea el ADN del individio con el criterio final, el nivel sera mas bajo, un nivel de valor cero significa que son iguales tanto el ADN como el criterio final, entonces se habra llegado al estado perfecto.

ADN Check: Es una variable donde se indica por medio de flag (1 correcto 2 incorrecto) cuales partes del ADN no deben cambiar y cuales si, cuales (genes) son mejores que otros.

Mutaciones: Las mutaciones solo se hacen presente cuando entre los individuos padre y madre no hay un gen optimo con respecto al criterio final

Escenario General

Se inicia con 3 individuos, el macho alfa (el que tenga el menor nivel) se aparea con todo el resto de la poblacion, si existe espacio para albergar mas habitantes se van agregrando sin problemas, en caso de no existir mas espacio se debe "matar" al mas debil de la manada en caso de que el nuevo hijo sea mas fuerte que el mas debil de la manada. En caso de que el nuevo hijo sea mas debil que el mas debil de la manada, el nuevo hijo muere. Luego se vuelve a determinar el macho alfa y se repite la operacion hasta conseguir el organismo mas adaptado (nivel=0) y se activa el flag de fin y termina el programa. Esta es la idea basica estoy trabajando para codificar y posteriormente hacer las pruebas necesarias.

Juego de gato en C para linux+link nuevo

En este programa hay dos tableros, uno en la pantalla y uno en
la memoria (una matriz de 3x3).
Hay que tener en cuenta que el tablero que esta en la pantalla es
una representacion visual del que esta en la memoria, es decir
no son dos tableros diferentes, si no que es el mismo, pero el que
esta en la memoria es el que se utiliza realmente y el que esta
en la pantalla nada mas es para que los usuarios vean lo que esta
pasando.

Marca se refiere a un O (bola) o un X (tache).
Una Casilla es un espacio tanto en la matriz como en la
pantalla donde puede haber un O, un X o nada.

En la pantalla las casillas pueden aparecer vacias, con bolas o
con taches y en la memoria pueden estar ocupadas con 0 (vacio),
1 (bola) o 2 (tache).

Por ejemplo si en la pantalla esta como:

0123456 -> columnas
_____ 0
| | | | 1
----- 2
| |O| | 3
----- 4
| | | | 5
----- 6 -> renglones

La bola esta en el renglon 3, columna 3, y eso en la matriz es:

0 1 2
_____
| | | | 0
-----
| |1| | 1
-----
| | | | 2
-----

La bola (cuyo valor es 1) esta en 1,1, por que en la matriz no existen
los caracteres que dividen las casillas.

Click para descargar link nuevo

Utiliza las funciones de la biblioteca ncurses de Linux.
Para compilar usar: gcc gato.c -o gato -lcurses

lunes, 17 de enero de 2011

DecToBin

Decimal To Binary Converter
Input: Non-negative decimal integer from standard input
Output: A nice-to-read formatted binary string representing the number
By: Dante (Daniel Tejeda of Mexico)

g++ -o dtb dtb.cpp
compile the program in C++ dtb.c -o genere file executable dtb

link https://mega.nz/#!rw4WBDoY!au1vc2xuqKarvu3Va8KBYCnUQDs3kEpClUhlNQC96XY

FTP SITES

This document contains a list of currently known anonymous FTP
sites. It is updated roughly on a monthly basis. The newest version
is located at http://www.ftp-sites.org/. This FTP sites list can be
distributed freely as long as the above mentioned link (or just the
URL depending on the format) remains included. The data needed to
build this FTP sites list has been obtained from the file search
engine FileWatcher.org. The list is far from being complete. You
can report missing anonymous FTP sites or other suggestions
regarding this list to Oliver Maruhn .
This list of anonymous FTP sites has been inspired by Perry Rovers'
FTP sites list which has been actively maintained till 1997. Please
read his FTP FAQ if you want to learn more about FTP.

Version: 2003-11-02

+-----------------------------------------------------------------+
| Site | Number of | Total file size |
| | files | |
|------------------------------+----------------+-----------------|
| ftp://ftp.freshrpms.net/ | 3,544,263 | 1.69 TB |
|------------------------------+----------------+-----------------|
| ftp://ftp.heanet.ie/ | 3,527,635 | 1.67 TB |
|------------------------------+----------------+-----------------|
| ftp://ftp.leo.org/ | 3,255,949 | 924.57 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.giga.net.tw/ | 2,775,630 | 2.33 TB |
|------------------------------+----------------+-----------------|
| ftp://ftp.gwdg.de/ | 2,570,430 | 886.73 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.rediris.es/ | 2,565,731 | 1.10 TB |
|------------------------------+----------------+-----------------|
| ftp://ftp.lublin.pl/ | 2,492,429 | 848.58 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.it.freebsd.org/ | 2,471,007 | 894.94 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.de.netbsd.org/ | 2,458,485 | 713.28 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.mirror.nl/ | 2,351,994 | 924.37 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.es.kde.org/ | 2,339,290 | 1000.26 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.iij.ad.jp/ | 2,291,942 | 705.39 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.aist-nara.ac.jp/ | 2,267,934 | 645.16 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.esat.net/ | 2,192,106 | 943.63 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.rhnet.is/ | 2,112,017 | 748.59 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.bv.kernel.org/ | 2,081,328 | 685.59 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.tu-chemnitz.de/ | 2,019,592 | 1.03 TB |
|------------------------------+----------------+-----------------|
| ftp://ftp.iamas.ac.jp/ | 1,966,283 | 502.80 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.eos.hokudai.ac.jp/ | 1,963,407 | 474.40 GB |
|------------------------------+----------------+-----------------|
| ftp://ftp.tiscali.de/ | 1,859,494 | 514.56 GB |
+-----------------------------------------------------------------+