Ū르ꥺˤ󥻡륹Ŭ
	Naruaki TOMA
	tnal@ie.u-ryukyu.ac.jp
	http://www.eva.ie.u-ryukyu.ac.jp/~tnal/
	Mon Dec  5 23:50:08 JST 2005


ܼ
0. ϲ
1. ΰ٤˺äΡ
2. ȯĶ
3. ե
4. 󥹥ȡʥѥ
5. Ȥ
5.1. ¸ˡѹݤա
5.2. ѹǽʥѥ᡼
6. Ǹ
X. ͤƤɤʤäTODO


ʸ
0. ϲ
Ū르ꥺѤ󥻡륹ޥTSPѤκŬץ
ǤŪ르ꥺˤĤƤ
	http://www.eva.ie.u-ryukyu.ac.jp/~tnal/2005/info3/
䡤ˤֻʸȡפͤˤʤǤ礦ʥåå
ѤκŬץ
	http://www.eva.ie.u-ryukyu.ac.jp/~tnal/Job/GA/Readme.html
ĥǺΤǡȤؤѤäƤޤ󡥥ǥ󥰤
Ѳȼ

ɾؿ
ʴʰǥ֥ĥ򴹸򺵡
Ѱ
Ƥޤ


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. ե
./0README_ja.txt		# Υե
./src
./src/calc_fitness.c		# ɾؿ
./src/ga.c			# main()ؿ
./src/initialize_gene_order.c	# 
./src/Makefile
./src/mutation_order.c		# Ѱ
./src/parameter.h		# ѥ᡼
./src/random2.c			# 
./src/roulette_elite_selection.c  # ꡼άܥ롼å¸
./src/run_ga.sh			# ¹ԷڤФѥץȥץ
./src/sample-output		# ¹Է̥ץ
./src/sample-output/1-1-town24co-1000		# ¹ԷΥ
./src/sample-output/1-1-town24co-1000n.end
./src/sample-output/1-1-town24co-1000.gnuplot	# ޺ѥץ1
./src/sample-output/1-1-town24co-1000.gnuplot2	# ޺ѥץ2
./src/sample-output/1-1-town24co-1000.max	# Ŭٿ
./src/sample-output/1-1-town24co-1000.max.png	# Ŭٿܿ
./src/sample-output/1-1-town24co-1000.result	# ĤŬ
./src/sample-output/1-1-town24co-1000.result.png# ĤŬ
./src/sample-output/1-1-town24co-1000.town
./src/subtour_exchange_crossover.c	# ֥ĥ򴹸
./src/town24co			# űߴķTSP(24ԻԥС)
./src/tsp.c			# ɤ߹

./src/problem/				# ץ
./src/problem/0README_ja.txt		# Υȡ
./src/problem/town48R0.5r0.384.C	# űߴķTSP(48Ի) C-type
./src/problem/town48R0.5r0.386.O	# űߴķTSP(48Ի) O-type
./src/problem/tsp225.tsp		# TSPLIB(225Ի)


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˽λƱͤ1000
ȤϤ

¹
	prompt> ./run_ga.sh 1 1 town24co 1000

륹ץȡrun_ga.shˤϡͿ줿 tsp.exe ϤƼ¹
η̤ϥեǤĤʤե̾ 1-1-town24co-1000 
񤭹ߤޤ
θ塤Ŭٿܿޡ1-1-town24co-1000.max.pngˤǽˤ
Ŭˬޡ1-1-town24co-1000.result.pngˤưƤޤ


5.1. ¸ˡѹݤա
./src/problem ˤĤѰդƤޤԻԿΰۤʤ
ŬѤݤˤ parameter.h  TOWN_NUM 򤽤ԻԿꤷƥ
ѥ뤹ɬפޤ˺ŬڤưޤΤǡդ
Ƥ


5.2. ѹǽʥѥ᡼
¸κݤˤϰʲΥѥ᡼ѹƼ¹Ԥѥ᡼αƶǧ
Ƥ

[ѥ᡼]

<parameter.h>
TOWN_NUM	24	# ԻԿŬڤ˻ꤷƤ
POP_SIZE	50	# Ŀʥ꤬¤ꡦ :)
ELITE_COPY	0.1	# ꡼ά¸(0.0, ..., 1.0)
CROSS_RATE	0.8	# 򺵳Ψ(0.0, ..., 1.0)
MUTE_RATE	0.1	# Ѱ۳Ψ(0.0, ..., 1.0)
parameter.h ѿѹϡmake ľ

<¹Իΰ>
11ѡǤ
22GAڥ졼ѡǤդ
3ե̾ʸ
4λǤդ


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


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