大規模マルチエージェントシミュレーションに基づく社会システムデザインの可能性

Similar documents
IPSJ SIG Technical Report NetMAS NetMAS NetMAS One-dimensional Pedestrian Model for Fast Evacuation Simulator Shunsuke Soeda, 1 Tomohisa Yam

Repast HPC GPU Implementation of Massive Agent Model Using Repast HPC and GPU Shofuku Kin 1, Hidenori Kawamura 1, and Keiji Suzuki Hokkaid

dsample.dvi

知能と情報,Vol.27, No.5, pp

第 55 回自動制御連合講演会 2012 年 11 月 17 日,18 日京都大学 1K403 ( ) Interpolation for the Gas Source Detection using the Parameter Estimation in a Sensor Network S. T

2003/9 Vol. J86 D I No. 9 GA GA [8] [10] GA GA GA SGA GA SGA2 SA TS GA C1: C2: C3: 1 C4: C5: 692

(a) Picking up of six components (b) Picking up of three simultaneously. components simultaneously. Fig. 2 An example of the simultaneous pickup. 6 /

2007/8 Vol. J90 D No. 8 Stauffer [7] 2 2 I 1 I 2 2 (I 1(x),I 2(x)) 2 [13] I 2 = CI 1 (C >0) (I 1,I 2) (I 1,I 2) Field Monitoring Server

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS ) GPS Global Positioning System

: u i = (2) x i Smagorinsky τ ij τ [3] ij u i u j u i u j = 2ν SGS S ij, (3) ν SGS = (C s ) 2 S (4) x i a u i ρ p P T u ν τ ij S c ν SGS S csgs

xx/xx Vol. Jxx A No. xx 1 Fig. 1 PAL(Panoramic Annular Lens) PAL(Panoramic Annular Lens) PAL (2) PAL PAL 2 PAL 3 2 PAL 1 PAL 3 PAL PAL 2. 1 PAL

第62巻 第1号 平成24年4月/石こうを用いた木材ペレット

3.1 Thalmic Lab Myo * Bluetooth PC Myo 8 RMS RMS t RMS(t) i (i = 1, 2,, 8) 8 SVM libsvm *2 ν-svm 1 Myo 2 8 RMS 3.2 Myo (Root

1: A/B/C/D Fig. 1 Modeling Based on Difference in Agitation Method artisoc[7] A D 2017 Information Processing

g(θ) = arg max a A v i (a, θ i ) (1) i p i (θ) = v j (g(θ i ), θ j ) v j (g(θ), θ j ) (2) u i (θ i ) = v i (a, θ i ) p i (θ) (3) 1 CDR model flow,, CD

2.R R R R Pan-Tompkins(PT) [8] R 2 SQRS[9] PT Q R WQRS[10] Quad Level Vector(QLV)[11] QRS R Continuous Wavelet Transform(CWT)[12] Mexican hat 4

Vol.57 No (Mar. 2016) 1,a) , L3 CG VDI VDI A Migration to a Cloud-based Information Infrastructure to Support

Consideration of Cycle in Efficiency of Minority Game T. Harada and T. Murata (Kansai University) Abstract In this study, we observe cycle in efficien

修士論文

soturon.dvi

橡 PDF

Hansen 1 2, Skinner 5, Augustinus 6, Harvey 7 Windle 8 Pels 9 1 Skinner 5 Augustinus 6 Pels 9 NL Harvey ML 11 NL

IPSJ SIG Technical Report Vol.2014-ARC-213 No.24 Vol.2014-HPC-147 No /12/10 GPU 1,a) 1,b) 1,c) 1,d) GPU GPU Structure Of Array Array Of

IEEE HDD RAID MPI MPU/CPU GPGPU GPU cm I m cm /g I I n/ cm 2 s X n/ cm s cm g/cm

IPSJ SIG Technical Report Vol.2012-MUS-96 No /8/10 MIDI Modeling Performance Indeterminacies for Polyphonic Midi Score Following and

MDD PBL ET 9) 2) ET ET 2.2 2), 1 2 5) MDD PBL PBL MDD MDD MDD 10) MDD Executable UML 11) Executable UML MDD Executable UML

A Navigation Algorithm for Avoidance of Moving and Stationary Obstacles for Mobile Robot Masaaki TOMITA*3 and Motoji YAMAMOTO Department of Production

IPSJ SIG Technical Report Vol.2009-BIO-17 No /5/26 DNA 1 1 DNA DNA DNA DNA Correcting read errors on DNA sequences determined by Pyrosequencing

モバイルプリペイド決済の実現モデルの調査研究

Study on Throw Accuracy for Baseball Pitching Machine with Roller (Study of Seam of Ball and Roller) Shinobu SAKAI*5, Juhachi ODA, Kengo KAWATA and Yu

23 Fig. 2: hwmodulev2 3. Reconfigurable HPC 3.1 hw/sw hw/sw hw/sw FPGA PC FPGA PC FPGA HPC FPGA FPGA hw/sw hw/sw hw- Module FPGA hwmodule hw/sw FPGA h

n 2 n (Dynamic Programming : DP) (Genetic Algorithm : GA) 2 i

2 ( ) i

IPSJ SIG Technical Report Vol.2010-GN-74 No /1/ , 3 Disaster Training Supporting System Based on Electronic Triage HIROAKI KOJIMA, 1 KU

IPSJ SIG Technical Report Vol.2014-DBS-159 No.6 Vol.2014-IFAT-115 No /8/1 1,a) 1 1 1,, 1. ([1]) ([2], [3]) A B 1 ([4]) 1 Graduate School of Info

16) 12) 14) n x i, (1 i < n) x 1 = x 2 = = x n. (6) L = D A (1) D = diag(d 1,d 2,,d n ) n n A d i = j i a i j 9) 0 a 12 a 13 a 14 A = a 21 0 a

IIC Proposal of Range Extension Control System by Drive and Regeneration Distribution Based on Efficiency Characteristic of Motors for Electric

3.持続可能な交通の国際比較

IHI Robust Path Planning against Position Error for UGVs in Rough Terrain Yuki DOI, Yonghoon JI, Yusuke TAMURA(University of Tokyo), Yuki IKEDA, Atsus

HASC2012corpus HASC Challenge 2010,2011 HASC2011corpus( 116, 4898), HASC2012corpus( 136, 7668) HASC2012corpus HASC2012corpus

Estimation of Photovoltaic Module Temperature Rise Motonobu Yukawa, Member, Masahisa Asaoka, Non-member (Mitsubishi Electric Corp.) Keigi Takahara, Me

Vol.55 No (Jan. 2014) saccess 6 saccess 7 saccess 2. [3] p.33 * B (A) (B) (C) (D) (E) (F) *1 [3], [4] Web PDF a m

SICE東北支部研究集会資料(2012年)

CBR ( ) ( ), CBR EVE SAYFA (Enhanced Virtual Environment Simulator for Aimed and Yielded Fatal Accident) CBR 8),12) 屋外拡散予測システム 1 outpu

Fig. 1 Relative delay coding.

LCC LCC INOUE, Gaku TANSEI, Kiyoteru KIDO, Motohiro IMAMURA, Takahiro LCC 7 LCC Ryanair 1 Ryanair Number of Passengers 2,000,000 1,800,000 1,

DEIM Forum 2017 E Netflix (Video on Demand) IP 4K [1] Video on D

kiyo5_1-masuzawa.indd


3 2 2 (1) (2) (3) (4) 4 4 AdaBoost 2. [11] Onishi&Yoda [8] Iwashita&Stoica [5] 4 [3] 3. 3 (1) (2) (3)

IPSJ-TOM

& Vol.5 No (Oct. 2015) TV 1,2,a) , Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Ro

The Plasma Boundary of Magnetic Fusion Devices

THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE {s-kasihr, wakamiya,

A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member

EQUIVALENT TRANSFORMATION TECHNIQUE FOR ISLANDING DETECTION METHODS OF SYNCHRONOUS GENERATOR -REACTIVE POWER PERTURBATION METHODS USING AVR OR SVC- Ju

知能と情報, Vol.29, No.6, pp

IPSJ SIG Technical Report Vol.2014-DPS-158 No.27 Vol.2014-CSEC-64 No /3/6 1,a) 2,b) 3,c) 1,d) 3 Cappelli Bazen Cappelli Bazen Cappelli 1.,,.,.,

johnny-paper2nd.dvi

IPSJ SIG Technical Report Vol.2011-MUS-91 No /7/ , 3 1 Design and Implementation on a System for Learning Songs by Presenting Musical St

Fig. 2 Signal plane divided into cell of DWT Fig. 1 Schematic diagram for the monitoring system

Abstract 2000 IoT IoT : IoT,,,

2013SuikoMain.dvi

job-shop.dvi

SEJulyMs更新V7

BOK body of knowledge, BOK BOK BOK 1 CC2001 computing curricula 2001 [1] BOK IT BOK 2008 ITBOK [2] social infomatics SI BOK BOK BOK WikiBOK BO

IPSJ SIG Technical Report Pitman-Yor 1 1 Pitman-Yor n-gram A proposal of the melody generation method using hierarchical pitman-yor language model Aki

IPSJ SIG Technical Report Vol.2012-HCI-149 No /7/20 1 1,2 1 (HMD: Head Mounted Display) HMD HMD,,,, An Information Presentation Method for Weara

A Study of Effective Application of CG Multimedia Contents for Help of Understandings of the Working Principles of the Internal Combustion Engine (The

知能と情報, Vol.30, No.5, pp

Table 1. Assumed performance of a water electrol ysis plant. Fig. 1. Structure of a proposed power generation system utilizing waste heat from factori

SICE東北支部研究集会資料(2017年)

Synthesis and Development of Electric Active Stabilizer Suspension System Shuuichi BUMA*6, Yasuhiro OOKUMA, Akiya TANEDA, Katsumi SUZUKI, Jae-Sung CHO

2). 3) 4) 1.2 NICTNICT DCRA Dihedral Corner Reflector micro-arraysdcra DCRA DCRA DCRA 3D DCRA PC USB PC PC ON / OFF Velleman K8055 K8055 K8055

COM COM 4) 5) COM COM 3 4) 5) COM COM 6) 7) 10) COM Bonanza 6) Bonanza Hearts COM 7) 10) Hearts 3 2,000 4,000


特別寄稿.indd

Run-Based Trieから構成される 決定木の枝刈り法

Fig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels).

VHDL-AMS Department of Electrical Engineering, Doshisha University, Tatara, Kyotanabe, Kyoto, Japan TOYOTA Motor Corporation, Susono, Shizuok

EV Toshio Hirota, Environmental Research Institute, Waseda University, Japan 2

( ) [1] [4] ( ) 2. [5] [6] Piano Tutor[7] [1], [2], [8], [9] Radiobaton[10] Two Finger Piano[11] Coloring-in Piano[12] ism[13] MIDI MIDI 1 Fig. 1 Syst

Convolutional Neural Network A Graduation Thesis of College of Engineering, Chubu University Investigation of feature extraction by Convolution

21 Pitman-Yor Pitman- Yor [7] n -gram W w n-gram G Pitman-Yor P Y (d, θ, G 0 ) (1) G P Y (d, θ, G 0 ) (1) Pitman-Yor d, θ, G 0 d 0 d 1 θ Pitman-Yor G


IPSJ SIG Technical Report Vol.2014-EIP-63 No /2/21 1,a) Wi-Fi Probe Request MAC MAC Probe Request MAC A dynamic ads control based on tra

IPSJ SIG Technical Report Vol.2011-EC-19 No /3/ ,.,., Peg-Scope Viewer,,.,,,,. Utilization of Watching Logs for Support of Multi-

14 2 5

_314I01BM浅谷2.indd

[2] OCR [3], [4] [5] [6] [4], [7] [8], [9] 1 [10] Fig. 1 Current arrangement and size of ruby. 2 Fig. 2 Typography combined with printing

プラズマ核融合学会誌11月【81‐11】/小特集5

DEIM Forum 2012 C6-4 DB EV (EV) EV GPS EV EV

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

1 1 CodeDrummer CodeMusician CodeDrummer Fig. 1 Overview of proposal system c

- (20 ) 400 () 3DCG No.51 No.61 No.62 No.11 P 2 16

2. Twitter Twitter 2.1 Twitter Twitter( ) Twitter Twitter ( 1 ) RT ReTweet RT ReTweet RT ( 2 ) URL Twitter Twitter 140 URL URL URL 140 URL URL

,,, 2 ( ), $[2, 4]$, $[21, 25]$, $V$,, 31, 2, $V$, $V$ $V$, 2, (b) $-$,,, (1) : (2) : (3) : $r$ $R$ $r/r$, (4) : 3


JFE.dvi

Transcription:

a) Exploring Potential for Social System Design Using Multi-Agent Simulations Hiromitsu HATTORI a), Shunsuke JUMI, and Yuu NAKAJIMA MASim: Multi-Agent Simulation MASim MASim MASim MASim 1. MASim: Multi-Agent Simulation [1] [2], [3] [4] College of Information Science and Engineering, Ritsumeikan University, Kusatsu-shi, 525 0058 Japan Rakuten Inc., Setagaya-ku, Tokyo, 158 0094 Japan Faculty of Science, Toho University, Funabashi-shi, 274 8510 Japan a) E-mail: hatto@fc.ritsumei.ac.jp DOI:10.14923/transinfj.2016JDP7062 [5], [6] [7], [8] MASim MASim MASim EV: Electronic Vehicle PV: Photovoltaic MASim 180 D Vol. J100 D No. 2 pp. 180 193 c 2017

MASim 2. 2. 1 EV PV 2030 [9] EV PHV PV [10] PV PV [11] PV EV (V2G: Vehicle-to-Grid) [12] EV EV V2G PV EV PV EV MASim 2. 2 1 EV PV EV OD PV EV EV EV PV 1) 2) PV 1 PV Fig. 1 Overview of city-wide PV-power distribution simulation. 181

2017/2 Vol. J100 D No. 2 1 MATSim [3], [13] [14], [15] MATSim e.g., EV e.g., PV EV EV 3. 3. 1 MASim 1) 2) 3) C c i c i c i = {v i1,v i2,..., v ij} d = {v im v im c i,i =1,..., C,j =1,..., c i } d i A d d GA: Genetic Algorithm d 182

3 Fig. 3 I/O model of electricity for EV. 2 Fig. 2 I/O model of electricity for buildings. 3. 2 2 EV PV EV PV EV EV PV PV 3 EV EV EV EV EV 3. 3 EV EV EV EV (EV 1. ) EV PV PV PV EV (1) 1 EV 2 EV 183

2017/2 Vol. J100 D No. 2 3 EV 4 EV 5 EV 6 PV 3. 4 EV PV 1 2 3 1 PV PV PV 25% PV 2 PV PV PV 1 2 3 (1:1:1) 1 3 PV EV PV PV 20% 30% 40% 80% 90% 4 PV 50m, 100m, 150m,, 1550m, 1600m 32 5 PV 2 140 20 30 40 70 80 6 PV 1 2 3 (2:1:1), (4:1:1), (1:2:1), (1:4:1), (1:1:2), (1:1:4), (3:2:1), (1:1:1) (2:1:1) (4:1:1) (1:2:1) (1:4:1) (1:1:2) (1:1:4) (3:2:1) (1:1:1) PV 1 PV 2 http://www.pref.kyoto.jp/denkizidousya/documents/ visionlist.pdf 184

PV MASim MASim 3. 5 GA 3. 4 (1) (2) (3) (6) GA (3), (5), (6) 8 (3bits) (4) 32 (5bits) 14bits 3bits, 5bits, 3bits,3bits 00111001100101 {(3), (4), (5), (6)} = {1, 25, 4, 5} MASim GA 1 2 MASim 3 4 GA F F PV PV PV F F = C C P C : EV P : EV EV 1 PV P<C 0 <C P F C>C P F >1 F C P 1:1 5 MASim F 6 a F b c 7 2 185

2017/2 Vol. J100 D No. 2 4. 4. 1 4. 1. 1 10km 7000 14000 3 8.33m/s (= 30km/h) 4. 1. 2 EV 9000 20000 2 4 EV 2000 OD 1 EV OD EV e.g., e.g., 2 PV EV [10], [16] 3. 2 PV PV 24 1 A 1 A 1 PV 5kWh EV 20kWh 50kWh 100kWh 3 1:3:1 4. 1. 3 3. 2 3. 3 EV 2. 2 EV 3 4 EV PV EV EV EV 186

3. 3 / EV EV / [10], [16] / 1.0kW/0.6kW 30kW/18kW 3.0kW 5 50kW EV 10 5kWh 3kWh 10 EV EV EV EV EV EV EV EV 4. 1. 4 GA GA (DGA: Distributed Genetic Algorithm) [17] DGA [18] DGA A 2 100 4. 2 EV 9000 4 6 1 3 EV 20000 5 7 2 4 4 5 EV 9000 20 75 EV 20000 10 6 7 4 5 EV 9000 4 (EV : 9000) Fig. 4 Transition of fitness value (# of EV: 9000). 5 EV PHV : http://www.chademo.com/wp/pdf/japan/2016ga/ 2016GA METI.pdf 5 (EV : 20000) Fig. 5 Transition of fitness value (# of EV: 20000). 187

2017/2 Vol. J100 D No. 2 3 / / : MWh EV : 9000 Table 3 Corresponding data of electricity to min/ mean/max of fitness (# of EV: 9000). 6 EV : 9000 Fig. 6 Transition of max. of fitness (# of EV: 9000). EV 0.08 2.26 1.97 EV 4.70 12.49 6.62 4.38 6.15 2.66 EV 3.64 3.66 3.64 93.30 93.89 94.29 85.44 84.23 84.65 4 / / : MWh EV : 20000 Table 4 Corresponding data of electricity to min/ mean/max of fitness (# of EV: 20000). 7 EV : 20000 Fig. 7 Transition of max. of fitness (# of EV: 20000). 1 / / EV : 9000 Table 1 Comparison of min/mean/max of fitness (# of EV: 9000). PV (%) 20 70 90 (m) 50 100 50 30 70 80 (3:2:1) (1:4:1) (1:4:1) 1.016 1.221 1.426 2 / / EV : 20000 Table 2 Comparison of min/mean/max of fitness (# of EV: 20000). PV (%) 20 80 90 (m) 50 100 50 50 90 50 (4:1:1) (4:1:1) (1:2:1) 1.026 1.279 1.532 EV 20000 2 EV 0.31 5.98 4.45 0.31 5.98 4.45 EV 12.60 27.66 12.80 12.60 27.66 12.80 11.82 8.44 2.12 11.82 8.44 2.12 EV 8.20 8.25 8.21 206.95 210.06 209.82 187.48 184.34 185.73 DGA 1 2 6 3 4 1 2 EV 1:1 3 4 EV 9000 = 4.38+93.30 = 97.68 =6.15+93.89+100.04 =2.66 + 94.29 = 96.95 0.7%, 3.0% EV 20000 6 188

=11.82 + 206.95 = 218.77, = 8.44 + 210.06 = 218.5, = 2.12 + 209.82 = 211.94 3.1%, 3.0% [19] 2011 4% 2 50m MASim MASim 4. 3 EV 9000 5 6 5 6 5 EV 9000 1.426 2 16384 0.02% 5 Table 5 / / / EV : 9000 Comparison of min/medium/mean/max of fitness by exhaustive search (# of EV: 9000). (3) PV (%) 20 60 90 90 (4) (m) 50 1000 350 100 (5) 20 50 30 20 (6) (1:2:1) (3:2:1) (1:1:2) (1:1:2) 1.013 1.108 1.220 1.428 6 / / / : MWh EV : 9000 Table 6 Corresponding data of electricity to min/medium/mean/max of fitness by exhaustive search (# of EV: 9000). EV 0.06 6.15 6.05 2.73 EV 4.66 63.28 33.34 9.21 4.37 41.97 9.44 2.68 EV 3.632 3.89 3.74 3.66 93.33 92.79 95.99 94.35 85.47 79.93 81.18 84.35 189

2017/2 Vol. J100 D No. 2 EV 20000 9000 3% g MASim 1 t 1 MASim p s i T ceiling(x) x x s/i T = g t (1) ceiling(p/i) ceiling(p/i) DGA 1 ceiling(p/i) MASim ceiling(p/i) MASim 1 ceiling(p/i) s/i t 1 ceiling(p/i) (1) EV 20000 t = 25 (minutes), p =12,g = 100, s =32,i =4 T 5.2 (days) p/i T = g t s T p g MASim 1 t s 1 MASim p t 3 s s [18] p p GA 5. s/i 190

4. 3 [20] 3. 4 MASim MASim [4], [21] [1] J. Epstein and R. Axtell, Growing Artificial Societies: Social Science from the Bottom Up, MIT Press, 1996. [2] H. Hattori, Y. Nakajima, and S. Yamane, Massive multiagent-based urban traffic simulation with finegrained behavior models, J. Advanced Computational Intelligence and Intelligent Informatics, vol.15, no.2, pp.233 239, 2011. [3] B. Raney and K. Nagel, Iterative route planning for large-scale modular transportation simulations, Future Generation Computer Systems, vol.20, no.7, pp.1101 1118, 2004. [4] P. Vytelingum, T.D. Voice, S.D. Ramchurn, A. Rogers, and N.R. Jennings, Agent-based microstorage management for the smart grid, Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS- 2010), pp.39 46, 2010. [5] T. Yamashita, S. Soeda, and I. Noda, Evacuation planning assist system with network model-based pedestrian simulator, Proc. 12th International Conference on Principles of Practice in Multi-Agent Systems (PRIMA-2009), pp.649 656, 2009. [6] vol.53, no.7, pp.1732 1744, 2012. [7] vol.7, pp.19 28, 2011. [8] D3 vol.71, no.5, pp.875 888, 2015. [9] 2014, 2014. http://www.meti.go.jp/press/2014/11/ 20141117003/20141117003-A.pdf [10] NEDO Nedo 2 2014. http://www.nedo.go.jp/content/100535728.pdf [11] B vol.126, no.10, pp.1003 1012, 2006. [12] W. Kempton and J. Tomic, Vehicle-to-grid power fundamentals: Calculating capacity and net revenue, J. Power Sources, vol.144, no.1, pp.268 279, 2005. [13] A. Stahel, F. Ciari, and K.W. Axhausen, Modeling impacts of weather conditions in agent-based transport microsimulations, Proc. 93rd Annual Meeting of the Transportation Research Board, pp.1 1, 2014. [14] vol.64, no.3, pp.38 44, 2010. [15] Y. Nakajima, S. Yamane, and H. Hattori, Multimodel based simulation platform for urban traffic simulation, Proc. 13th International Conference 191

2017/2 Vol. J100 D No. 2 on Principles of Practice in Multi-Agent Systems (PRIMA-2010), pp.228 241, 2010. [16] NEDO 2013, 2013. http://www.nedo.go.jp/content/100535728.pdf [17] J. Cohoon, S. Hegde, W. Martin, and D. Richards, Distributed genetic algorithms for the floorplan design problem, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol.10, no.4, pp.483 491, 1991. [18] : vol.43, pp.199 217, 2002. [19] 2013 Technical report 2014. [20] Y. Murase, T. Uchitane, and N. Ito, A tool for parameter-space explorations, Physics Procedia, vol.57, pp.73 76, 2014. [21] S. Ramchurn, P. Vytelingum, A. Rogers, and N. Jennings, Agent-based control for decentralised demand side management in the smart grid, Proc. 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), pp.5 12, 2011. 1. EV EV 1 0.75kW 15km/h 7 20kWh EV 200km 1m 0.3Ws 1 15km 0.75kW 3600sec = 2700kWs(= 0.75kwh) 15km 0.3 = 4500kWs(= 1.25kWh) 9km/h EV 6 2. A 1 Table A 1 Parameters: Efficiency of Power Generation and Power Consumption. (%) (kw) 0:00 1:00 0.0 0.60 1:00 2:00 0.0 0.52 2:00 3:00 0.0 0.44 3:00 4:00 0.0 0.42 4:00 5:00 0.0 0.40 5:00 6:00 0.0 0.42 6:00 7:00 0.06 0.58 7:00 8:00 0.03 0.96 8:00 9:00 0.47 1.00 9:00 10:00 0.64 0.88 10:00 11:00 0.73 0.84 11:00 12:00 0.77 0.76 12:00 13:00 0.75 0.84 13:00 14:00 0.70 0.80 14:00 15:00 0.56 0.72 15:00 16:00 0.41 0.78 16:00 17:00 0.23 0.84 17:00 18:00 0.06 1.10 18:00 19:00 0.0 1.20 19:00 20:00 0.0 1.40 20:00 21:00 0.0 1.32 21:00 22:00 0.0 1.36 22:00 23:00 0.0 1.18 23:00 24:00 0.0 0.94 Parameters A 2 DGA Table A 2 Parameters for DGA. Values Chromosome length 14 bits (= L) Population size 32 Number of islands 4 Max. number of generation 100 Selection method Tournament selection Tournament size 4 Crossover rate 1.0 Crossover method One-point crossover Mutation rate 0.08 (= 1/L) Mutation method Bit string mutation Migration interval 5 Migration rate 0.5 Migration topology Bi-Directional ring Emigrant method Tournament selection Immigrant method Random 7 http://www.mlit.go.jp/road/ir/ir-data/data/107.pdf 15km/h 20km/h 28 4 21 9 14 11 2 192

2004 2004 PD 2007 2014 ELSI 2015 2006 DC1 2009 ( ) 193