Ū르ꥺˤʥåץåŬ
	Naruaki TOMA
	tnal@ie.u-ryukyu.ac.jp
	http://www.eva.ie.u-ryukyu.ac.jp/~tnal/
	Mon Dec  5 15:19:04 JST 2005


ܼ
0. ϲ
1. ΰ٤˺äΡ
2. ȯĶ
3. ե
4. 󥹥ȡʥѥ
5. Ȥ
6. Ǹ
X. ͤƤɤʤäTODO


ʸ
0. ϲ
Ū르ꥺѤʥåץåѤκŬץǤ
Ū르ꥺˤĤƤ
	http://www.eva.ie.u-ryukyu.ac.jp/~tnal/2005/info3/
䡤ˤֻʸȡפͤˤʤǤ礦ʥåå
ѤκŬץऽΤΤϡʰץС
	http://www.eva.ie.u-ryukyu.ac.jp/~tnal/Job/GA/Readme.html
ˤƸƤޤ󹩳ؼ¸ II ǤѤˤʤäΤǡ
ޤʲϰʲ̤Ǥ


ɤɬפ̵ǤɤߤѤ˥Ȥɲá
ŤߤȲ̡ͤ˵ܽ褦ˤ
-Wall ѥ warning Фʤ褦˽
ANSI C Ȥʤ褦ʵŤΤߡˡ


2. ȯĶ
  OS: Mac OS X С 10.4.3
  gcc: gcc version 4.0.0 20041026 (Apple Computer, Inc. build 4061)
  make: GNU Make 3.80
  bash: GNU bash, version 2.05b.0(1)-release (powerpc-apple-darwin8.0)

ưǧ Mac OS X ǤäƤޤ󤬡ANSIɸ饤֥ꤷ
ȤäƤʤΤǡĶ˰¸ѥǤȻפޤȤ
Υ BSD/OS 4.0 ǳȯƤΤǡγǧˤƤϡ
 Linux, Mac OS X ưƤΤǡۤɤλ̵¤ư
Ǥ礦ѤäϤäƤޤ󤷡


3. ե
./1-1-KP_List.data-10		# ¹
./1-1-KP_List.data-10.end	# ¹κǽ
./1-1-KP_List.data-10.max	# ¹κŬٿ(,,)

./KP_List.data	# ٽťե
		#   (:intǡֲ ̡פȾѥڡڤ)
./KP.h		# ʥåץå
./parameter.h	# GAѥ᡼

./Makefile
./KP.c			# ٽťեɤ߹
./calc_fitness.c	# Ŭٷ׻
./ga.c			# ᥤؿ
./initialize_gene_binary.c	# ĺ
./kp.exe			# ¹ԥե
./mutation_binary.c		# Ѱ
./random2.c			# 
./roulette_selection.c		# 롼å
./singlepoint_crossover.c	# 

./run_ga.sh		# ¹Է̤ڤФ

./mk_kp_problem.pl	# ʥåץåץ


4. 󥹥ȡʥѥ

http://www.eva.ie.u-ryukyu.ac.jp/~tnal/Job/GA/Readme.html
ˤ褦ˡ򡦸򺵡Ѱۡˤȼ
ʤäȤõưͻ뤿ΥץǤä⤢ꡤ
ΥץǤư/ʤ褦˥ѥ뤹
ǤޤǥեȤǤ 4.1 Τ褦Ƥưǧ
ˤʤޤ

4.1. ++Ѱۤ
  prompt> make

4.2. Τ߼
  prompt> make OPTION="-DSELECTION"

4.3. 򺵤Τ߼
  prompt> make OPTION="-DCROSSOVER"

4.4. ѰۤΤ߼
  prompt> make OPTION="-DMUTATION"

4.5. +򺵤
  prompt> make OPTION="-DSELECTION -DCROSSOVER"

ʤɡ-DSELECTION, -DCROSSOVER, -DMUTATION Ȥ߹碌ƥѥ뤷
Ƥ


5. Ȥ
¹Իˡ
	1˽ĺѥ͡ʲǤ1ˡ
	2GAڥ졼ѥ͡Ʊͤ1ˡ
	3˲ٽťեƱͤKP_List.dataˡ
	4˽λƱͤ10
ȤϤ

¹
	prompt> ./run_ga.sh 1 1 KP_List.data 10

ŬٿܤΥɽˡ
	(1: ŬٿܤΤ߽)
	prompt> gnuplot
	gnuplot> set title 'Fitness transition'
	gnuplot> set xlabel 'Generation'
	gnuplot> set ylabel 'Value'
	gnuplot> plot "1-1-KP_List.data-10.max" using 2 with line

	(2: Ŭ٤Ƚ̿ܤ)
	prompt> gnuplot
	gnuplot> set title 'Fitness transition with the weight'
	gnuplot> set xlabel 'Generation'
	gnuplot> set ylabel 'Value'
	gnuplot> set y2label 'Weight'
	gnuplot> plot "1-1-KP_List.data-10.max" using 2 axis x1y1 'Value' with line, "1-1-KP_List.data-10.max" using 3 axis x1y2 title 'Weight' wigh line


6. Ǹ
䡦ŦĴ֡tnal@ie.u-ryukyu.ac.jpˤޤǡ
뤫ɤϡʻ˼äƤΡ˽٤ȵʬǤ
ĿŪѰʳλѤˤĤƤϢƤ館Ȥ줷⡥
ñˤɤǻȤΤ̣ǡ
ݤտޤޤ


X. ͤƤϤɤʤäTODO
Ŭٿܿޤμư
¸βǤ⤢Τǡץ륹ץȤϺäƤޤ
GA
MPIȤäƿPC饹ĶưȤ
