ヒューリスティックサーチ設計と応用03 (2)

1.

ヒューリスティックサーチ設計と応
用
Design of Heuristic Search and
its Application
Week 3
荒川 雅生
Masao Arakawa

2.

Ethics in using software ソフトウエア使用
上の倫理
• Never ever use someone’s software without getting
permission from them!!!!
• Be sure to add references to your works even though they are free
software
• If you cannot add their references, do not use it
• 絶対に他人のソフトを許可なく使わないこと
• 論文 発表等々において参考文献として絶対に載せること
• それができないときは利用しないこと

3.

Write code by yourselves
絶対に自分でコードを書いて
• If you would like to make success, write code by yourself
• It is the most secure than anything else
• 将来 成功したいならば 自分でコードを書きなさい
• それが一番安全です
• Be sure to act with ethics
• 倫理観を持って行動しましょう

4.

To write papers, or present works in
conference
論文を書くとき 学会発表するとき
• No gift author
• No gift reference
• No double copy write
• No salami publication
• No stealing
ギフトオーサーはだめ
参考文献も不必要なものは載せない
二重投稿は厳禁
サラミ投稿厳禁
他人の引用をしない

5.

Problem setting
• For python
• Class problem():
#Number of population
#Number of children
#Number of design variables
#Vector of number of gene to express
each design variables
#Number of objective function
#Number of constraints
#Mutation rate

6.

GA Individual
• For Individual
• Class GA(problem):
• Gtype
• Itype
• Ptype
• Funcval
• Fitness

7.

Initial Setting for Geno-Type
• If expressions are 0-1 digit
• Gtype=[] is already given from initialization of individual
• Thus, use “append”
• Make subroutine with in Class GA

8.

Make sub routine for decoding
• Assume you have a number of gene for design variables list.
Ll=0
For j in range(len(gfd)):
it =0
for k in range(gfd[j]):
it+=Gtype[Ll+k]*2**k
Itype.append(it)
Ptype.append(xmin[k]+it*(xmax[j]-xmin[j])/(2**gfd[j]-1)

9.

For decoding to integer in Simple GA
Initialize Itype

10.

For Decoding to Ptype
add xmin and xmax for problem

11.

単純 における連続変数の表現
Real Numbers in SGA
C( pi) (x i,max xi, min)
R(pi) = xi ,min+
2m 1

12.

Arakawa
2
2