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

Size: px
Start display at page:

Download "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"

Transcription

1 Comparisons of Genetic Algorithms for Timetabling Problems Hiroaki UEDA, Daisuke OUCHI, Kenichi TAKAHASHI, and Tetsuhiro MIYAHARA GA GA GA GA GA SGA GA SGA2SA TS 6 SGA2 GA GA SA 1. GA [1] [12] GA Faculty of Information Sciences, Hiroshima City University, Hiroshima-shi, Japan Compaq Computer K.K, Utsunomiya-shi, Japan GA GA GA [3] GA [4] D I Vol. J86 D I No. 9 pp

2 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

3 4 C6: C7: C8: C9: C6 C7 2 C8 C9 4 R1: R2: R3: R4: 9 4 GA GA SGA SGA GA 3. 1 GA 2 GA [8] [10] GA 1 SI ID C i R j 2 GA GA 2 (a) The genotype for class scheduling. (b) The genotype for room allocation. 1 Fig. 1 The genotype. 693

4 2003/9 Vol. J86 D I No. 9 Table 1 1 An example of a timetable before the repair operation. Class Period 1 Period 2 Period 3 Period 4 Period 5 Subject-1 Subject-5 Subject-6 A-1 Staff-1 Staff-5 Staff-5 Subject-2 Subject-7 B-1 Staff-2 Staff-6 and Staff-7 Subject-3 Subject-1 C-1 Staff-3 Staff-1 Subject-1 Subject-4 Subject-2 Subject-8 D-1 Staff-1 Staff-4 Staff-2 Staff-3 2 GA Fig. 2 A flow diagram of TGA. 1 <C i,r j > 2 1 C2 C2 3 SI SI (S 1) S 1 SI (S 2) S 2 C3 S 2 S 1 SI S 1 1 D-1 Subject-1 S 1 Subject-2 D-1 Subject-4 Subject-8 S 2 Subject-2 S 1 SI Subject-1 Subject-4 Subject-2 4 C2 1. n c C nc + c S {p 1,p 2,..., p c} 694

5 2 Table 2 An example of a timetable after the repair operation. Class Period 1 Period 2 Period 3 Period 4 Period 5 Subject-5 Subject-1 Subject-6 A-1 Staff-5 Staff-1 Staff-5 Subject-2 Subject-7 B-1 Staff-2 Staff-6 and Staff-7 Subject-3 Subject-1 C-1 Staff-3 Staff-1 Subject-2 Subject-1 Subject-4 Subject-8 D-1 Staff-2 Staff-1 Staff-4 Staff-3 4. p i S p i p i S S 1 Subject-1 Subject-2 Subject- 1 Subject = = 10 Subject-2 Subject-2 Period1 2 / Subject-1 Period2 Subject-2 Subject-1 Period3 2 5 C i CC(C i) CC(C i) C1-3 C6 C8 R1-3 C i 6 7 R j RC(R j) RC(R j) R j C4 C5 C9 R4 RCC(C i,r j) RCC(C i,r j) CC(C i) RC(R j) 1. CC(C i) N RC(R j) M 2. 1 RCC(C i,r j) 3. (1) (2) CC(C i) (3) fitness(c i) CC(C i) CC(C i) + min(rcc(c i,r j)) (1) j CC(C i) CC(C i) + average(min(rcc(c k,r j))) k j + std(min(rcc(c k,r j))) (2) k j fitness(c i) = max(cc(c k )) CC(C i) (3) k (1) 1 C i (2) C i min() average() std() max() CC(C i)+rc(r j) 0 <C i,r j > 3. 2 GA GA SGA SGA GA 695

6 2003/9 Vol. J86 D I No. 9 (4) Cost(i) i fitness(i) = max(cost(k)) Cost(i) (4) k 3. 3 GA GA GA GA 1. C1-3 C6 C8 R1-3 CC(C i) (3) CC(C i) RC (R j) 1 R j C4 C5 C9 R4 RC (R j) GA SGA SGA2 SGA

7 2. C N N HCU

8 2003/9 Vol. J86 D I No. 9 3 Table 3Timetabling problems. HCU 97 NC NL NCL NR NCR Table 4 Penalty values for room allocation NC the Number of Classes NL the Number of Lectures 0.9 NCL the Number of Complex Lectures 0.4 NR the Number of Rooms 12.5 NCR the Number of Constraints or Requests 3 NR C4 1 C Subject-2 C (2 1) 2= C Sun Ultra MHz % 1% 500 GA 10 HCU 97 NC

9 5 Table 5 Experimental results. GA SGA GA SGA2 SA TS HCU (92.0s) 1.9 (187s) 1.5 (66.0s) 0.3(25.0s) 0.4 (20.2s) 14.0 (80.2s) NC 10.6 (10.4h) 15.4 (11.2h) 0.0 (2.4h) 0.0 (1.1h) 36.0 (2.7h) NL 0.0 (8.5s) 0.0 (27.6s) 0.0 (8.4s) 0.0 (3.7s) 0.0 (25.8s) 3.0 (289s) NCL 0.0 (13.5s) 0.0 (4.1s) 0.0 (26.8s) 0.0 (2.3s) 0.02 (13.0s) 7.5 (132s) NR 0.5 (235s) 2.5 (298s) 3.6 (148s) 0.0 (5.0s) 0.0 (11.6s) 4.00 (80.5s) NCR 0.18 (613s) 0.41 (611s) 0.50 (597s) 0.19 (503s) 0.10 (239s) 1.64 (352s) SA TS SA adapitve cooling reheating [11] 30 NC 5 GA 4 SA SI TS 2 + /2 30 TS GA 4 HCU 97 GA 4 TS TS SA HCU 97 0 GA 37 SGA 17 GA 12 SGA2 46 SA 45 TS 0 SGA2 SA GA 70% SGA2 SA 4 GA SGA TS 4 TS TS SGA2 GA NC GA SGA2 NC GA GA SGA SA 0 TS TS NC 5 NL TS NL GA GA SGA2 GA SGA SA NCL TS NCL / 699

10 2003/9 Vol. J86 D I No. 9 SGA SGA2 NR SGA2 SA GA C4 GA GA 50% SGA2 SA NCR 0 GA SGA2 SA NCR 0 HCU 97 0 GA SGA2 SA 70% 0 0 NCR 4. 4 GA SGA GA SGA2 SA TS SGA2 C10: C11: SGA2 5 SGA2 C10 C11 SGA2 5 SA GA GA SGA2 GA GA 700

11 [1] M. Mitchell, An Introduction to Genetic Algorithm, The MIT Press, Cambridge, [2] M.W. Carter and G. Laporte, Recent developments in practical course timetabling, ed. E. Burke and M. Carter, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.1408, pp.3 19, Springer-Verlag, Berlin, [3] (D-I), vol.j82-d-i, no.6, pp , June [4] D.C. Rich, A smart genetic algorithm for university timetabling, ed. E. Burke and R. Ross, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.1153, pp , Springer-Verlag, Berlin, [5] W. Erben and J. Keppler, A genetic algorithm solving a weekly course-timetabling problem, ed. E. Burke and P. Ross, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.1153, pp , Springer- Verlag, Berlin, [6] E. Burke and J-P. Newall, Multi-stage evolutionary algorithm for timetable problem, IEEE Trans. Evol. Comput., pp , [7] B. Peachter, R.C. Rankin, and A. Cumming, Improving a lecture timetabling system for universitywide use, ed. E. Burke and M. Carter, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.1408, pp , Springer-Verlag, Berlin, [8] AI-99-53, [9] H. Ueda, D. Ouchi, K. Takahashi, and T. Miyahara, Co-evolving timeslot/room assignment genetic algorithm technique for university timetabling, ed. E. Burke and W. Erben, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.2079, pp.48 63, Springer- Verlag, Berlin, [10] 11 pp , [11] M.A.S. Elmohamed, P. Coddington, and G. Fox, A comparison of annealing techniques for academic course scheduling, ed. E. Burke and M. Carter, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.1408, pp , Springer-Verlag, Berlin, [12] K.A. Dowsland, Off-the-peg or made-to-measure? Timetabling and scheduling with SA and TS, ed. E. Burke and M. Carter, The practice and theory of automated timetabling: Selected papers. Lecture Notes in Computer Science, vol.1408, pp.37 52, Springer- Verlag, Berlin, IEEE IEEE

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

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 a) Change Detection Using Joint Intensity Histogram Yasuyo KITA a) 2 (0 255) (I 1 (x),i 2 (x)) I 2 = CI 1 (C>0) (I 1,I 2 ) (I 1,I 2 ) 2 1. [1] 2 [2] [3] [5] [6] [8] Intelligent Systems Research Institute,

More information

発達心理学研究 第24巻 第3号

発達心理学研究 第24巻 第3号 2013 24 3 380 390 クラスでワーキングメモリの相対的に小さい児童の授業態度と学習支援 1 1 1 2 3 37 ab c キーワード ワーキングメモリ, 児童, 発達的個人差, 学習支援, 授業 問題と目的 working memory Baddeley & Hitch 1974 3 2 Alloway, 2010 / 2011; Gathercole & Alloway, 2008

More information

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System

258 5) GPS 1 GPS 6) GPS DP 7) 8) 10) GPS GPS 2 3 4 5 2. 2.1 3 1) GPS Global Positioning System Vol. 52 No. 1 257 268 (Jan. 2011) 1 2, 1 1 measurement. In this paper, a dynamic road map making system is proposed. The proposition system uses probe-cars which has an in-vehicle camera and a GPS receiver.

More information

○広島大学船員就業規則

○広島大学船員就業規則 1 (14 2 1 (58 2 (9 3 (10 4 (1112 5 (1316 6 (1720 7 (2123 8 (2425 3 (26 4 (27 37 5 (38 6 (3959 7 (60 8 (6166 9 (67 78 10 (79 11 (80 12(81 13 (82 14 (83 15 (84 1641 79 1 ( 1 ( 1641 121 2 ( ( ( 2 ( 22 100

More information

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

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 PBL 1 2 3 4 (MDD) PBL Project Based Learning MDD PBL PBL PBL MDD PBL A Software Development PBL for Beginners using Project Facilitation Tools Seiko Akayama, 1 Shin Kuboaki, 2 Kenji Hisazumi 3 and Takao

More information

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

A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member A Feasibility Study of Direct-Mapping-Type Parallel Processing Method to Solve Linear Equations in Load Flow Calculations Hiroaki Inayoshi, Non-member (University of Tsukuba), Yasuharu Ohsawa, Member (Kobe

More information

2. CABAC CABAC CABAC 1 1 CABAC Figure 1 Overview of CABAC 2 DCT 2 0/ /1 CABAC [3] 3. 2 値化部 コンテキスト計算部 2 値算術符号化部 CABAC CABAC

2. CABAC CABAC CABAC 1 1 CABAC Figure 1 Overview of CABAC 2 DCT 2 0/ /1 CABAC [3] 3. 2 値化部 コンテキスト計算部 2 値算術符号化部 CABAC CABAC H.264 CABAC 1 1 1 1 1 2, CABAC(Context-based Adaptive Binary Arithmetic Coding) H.264, CABAC, A Parallelization Technology of H.264 CABAC For Real Time Encoder of Moving Picture YUSUKE YATABE 1 HIRONORI

More information

(a) (b) (c) Canny (d) 1 ( x α, y α ) 3 (x α, y α ) (a) A 2 + B 2 + C 2 + D 2 + E 2 + F 2 = 1 (3) u ξ α u (A, B, C, D, E, F ) (4) ξ α (x 2 α, 2x α y α,

(a) (b) (c) Canny (d) 1 ( x α, y α ) 3 (x α, y α ) (a) A 2 + B 2 + C 2 + D 2 + E 2 + F 2 = 1 (3) u ξ α u (A, B, C, D, E, F ) (4) ξ α (x 2 α, 2x α y α, [II] Optimization Computation for 3-D Understanding of Images [II]: Ellipse Fitting 1. (1) 2. (2) (edge detection) (edge) (zero-crossing) Canny (Canny operator) (3) 1(a) [I] [II] [III] [IV ] E-mail [email protected]

More information

ID 3) 9 4) 5) ID 2 ID 2 ID 2 Bluetooth ID 2 SRCid1 DSTid2 2 id1 id2 ID SRC DST SRC 2 2 ID 2 2 QR 6) 8) 6) QR QR QR QR

ID 3) 9 4) 5) ID 2 ID 2 ID 2 Bluetooth ID 2 SRCid1 DSTid2 2 id1 id2 ID SRC DST SRC 2 2 ID 2 2 QR 6) 8) 6) QR QR QR QR Vol. 51 No. 11 2081 2088 (Nov. 2010) 2 1 1 1 which appended specific characters to the information such as identification to avoid parity check errors, before QR Code encoding with the structured append

More information

DPA,, ShareLog 3) 4) 2.2 Strino Strino STRain-based user Interface with tacticle of elastic Natural ObjectsStrino 1 Strino ) PC Log-Log (2007 6)

DPA,, ShareLog 3) 4) 2.2 Strino Strino STRain-based user Interface with tacticle of elastic Natural ObjectsStrino 1 Strino ) PC Log-Log (2007 6) 1 2 1 3 Experimental Evaluation of Convenient Strain Measurement Using a Magnet for Digital Public Art Junghyun Kim, 1 Makoto Iida, 2 Takeshi Naemura 1 and Hiroyuki Ota 3 We present a basic technology

More information

9_18.dvi

9_18.dvi Vol. 49 No. 9 3180 3190 (Sep. 2008) 1, 2 3 1 1 1, 2 4 5 6 1 MRC 1 23 MRC Development and Applications of Multiple Risk Communicator Ryoichi Sasaki, 1, 2 Yuu Hidaka, 3 Takashi Moriya, 1 Katsuhiro Taniyama,

More information

2 (S, C, R, p, q, S, C, ML ) S = {s 1, s 2,..., s n } C = {c 1, c 2,..., c m } n = S m = C R = {r 1, r 2,...} r r 2 C \ p = (p r ) r R q = (q r ) r R

2 (S, C, R, p, q, S, C, ML ) S = {s 1, s 2,..., s n } C = {c 1, c 2,..., c m } n = S m = C R = {r 1, r 2,...} r r 2 C \ p = (p r ) r R q = (q r ) r R RF-004 Hashimoto Naoyuki Suguru Ueda Atsushi Iwasaki Yosuke Yasuda Makoto Yokoo 1 [10] ( ). ( ) 1 ( ) 3 4 3 4 = 12 deferred acceptance (DA) [3, 7] [5] ( ) NP serial dictatorship with regional quotas (SDRQ)

More information

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

Fig. 2 Signal plane divided into cell of DWT Fig. 1 Schematic diagram for the monitoring system Study of Health Monitoring of Vehicle Structure by Using Feature Extraction based on Discrete Wavelet Transform Akihisa TABATA *4, Yoshio AOKI, Kazutaka ANDO and Masataka KATO Department of Precision Machinery

More information

mobicom.dvi

mobicom.dvi 13Dynamic Voltage Scaling on a Low-Power Microprocessor Johan Pouwelse 5 Koen Langendoen Henk Sips Faculty of Information Technology and Systems Delft University of Technology, The Netherlands 1 78724

More information

sakigake1.dvi

sakigake1.dvi (Zin ARAI) [email protected] http://www.cris.hokudai.ac.jp/arai/ 1 dynamical systems ( mechanics ) dynamical systems 3 G X Ψ:G X X, (g, x) Ψ(g, x) =:Ψ g (x) Ψ id (x) =x, Ψ gh (x) =Ψ h (Ψ g (x)) (

More information

1 DHT Fig. 1 Example of DHT 2 Successor Fig. 2 Example of Successor 2.1 Distributed Hash Table key key value O(1) DHT DHT 1 DHT 1 ID key ID IP value D

1 DHT Fig. 1 Example of DHT 2 Successor Fig. 2 Example of Successor 2.1 Distributed Hash Table key key value O(1) DHT DHT 1 DHT 1 ID key ID IP value D P2P 1,a) 1 1 Peer-to-Peer P2P P2P P2P Chord P2P Chord Consideration for Efficient Construction of Distributed Hash Trees on P2P Systems Taihei Higuchi 1,a) Masakazu Soshi 1 Tomoyuki Asaeda 1 Abstract:

More information

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

Fig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels). Fig. 1 The scheme of glottal area as a function of time Fig. 3 Flow diagram of image processing. Black rectangle in the photo indicates the processing area (128 x 32 pixels). Fig, 4 Parametric representation

More information

(2004 ) 2 (A) (B) (C) 3 (1987) (1988) Shimono and Tachibanaki(1985) (2008) , % 2 (1999) (2005) 3 (2005) (2006) (2008)

(2004 ) 2 (A) (B) (C) 3 (1987) (1988) Shimono and Tachibanaki(1985) (2008) , % 2 (1999) (2005) 3 (2005) (2006) (2008) ,, 23 4 30 (i) (ii) (i) (ii) Negishi (1960) 2010 (2010) ( ) ( ) (2010) E-mail:[email protected] E-mail:[email protected] E-mail:[email protected] 1 1 16 (2004 ) 2 (A) (B) (C) 3 (1987)

More information

3_23.dvi

3_23.dvi Vol. 52 No. 3 1234 1244 (Mar. 2011) 1 1 mixi 1 Casual Scheduling Management and Shared System Using Avatar Takashi Yoshino 1 and Takayuki Yamano 1 Conventional scheduling management and shared systems

More information

Auerbach and Kotlikoff(1987) (1987) (1988) 4 (2004) 5 Diamond(1965) Auerbach and Kotlikoff(1987) 1 ( ) ,

Auerbach and Kotlikoff(1987) (1987) (1988) 4 (2004) 5 Diamond(1965) Auerbach and Kotlikoff(1987) 1 ( ) , ,, 2010 8 24 2010 9 14 A B C A (B Negishi(1960) (C) ( 22 3 27 ) E-mail:[email protected] E-mail:[email protected] E-mail:[email protected] 1 1 1 2 3 Auerbach and Kotlikoff(1987) (1987)

More information

[3] M.C. Escher Escher 1 Escher Escherization Problem [5] Escherization Problem S ( 1 ) T S ( 2 ) T T [5] Escherization Problem isohedral isohe

[3] M.C. Escher Escher 1 Escher Escherization Problem [5] Escherization Problem S ( 1 ) T S ( 2 ) T T [5] Escherization Problem isohedral isohe 1,a) 1 1 1,b) 2 1 A Pattern Creation Support System for Escher-Like Tiling Megumi Kisanuki 1,a) Hirohumi Machii 1 Kiyomasa Sakimoto 1 Satoshi Ono 1,b) Kazunori Mizuno 2 Shigeru Nakayama 1 Abstract: This

More information

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [

1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The Boston Public Schools system, BPS (Deferred Acceptance system, DA) (Top Trading Cycles system, TTC) cf. [13] [ Vol.2, No.x, April 2015, pp.xx-xx ISSN xxxx-xxxx 2015 4 30 2015 5 25 253-8550 1100 Tel 0467-53-2111( ) Fax 0467-54-3734 http://www.bunkyo.ac.jp/faculty/business/ 1 [1, 2, 3, 4, 5, 8, 9, 10, 12, 15] The

More information

Study on Application of the cos a Method to Neutron Stress Measurement Toshihiko SASAKI*3 and Yukio HIROSE Department of Materials Science and Enginee

Study on Application of the cos a Method to Neutron Stress Measurement Toshihiko SASAKI*3 and Yukio HIROSE Department of Materials Science and Enginee Study on Application of the cos a Method to Neutron Stress Measurement Toshihiko SASAKI*3 and Yukio HIROSE Department of Materials Science and Engineering, Kanazawa University, Kakuma-machi, Kanazawa-shi,

More information

soturon.dvi

soturon.dvi 12 Exploration Method of Various Routes with Genetic Algorithm 1010369 2001 2 5 ( Genetic Algorithm: GA ) GA 2 3 Dijkstra Dijkstra i Abstract Exploration Method of Various Routes with Genetic Algorithm

More information

1 UD Fig. 1 Concept of UD tourist information system. 1 ()KDDI UD 7) ) UD c 2010 Information Processing S

1 UD Fig. 1 Concept of UD tourist information system. 1 ()KDDI UD 7) ) UD c 2010 Information Processing S UD 1 2 3 4 1 UD UD UD 2008 2009 Development and Evaluation of UD Tourist Information System Using Mobile Phone to Heritage Park HISASHI ICHIKAWA, 1 HIROYUKI FUKUOKA, 2 YASUNORI OSHIDA, 3 TORU KANO 4 and

More information

LECTURES 27 138 130 211 19 96 46 143 16 29 26 89 138 100 16 173 126 148 40 99 56 83 102 400 9 24 253 85 160 734 25 761 655 814 211 97 13 94 9 22 101 88 14 40 19 98 139 21 487 313 7 48 1037 23 12

More information

信州大学?Curtin University of Technology 間学術交流協定にもとづく

信州大学?Curtin University of Technology 間学術交流協定にもとづく Perth * 1 3 Curtin Careers in Biomedical Science DEPARTMENT OF LANGUAGES AND INTERCULTURAL EDUCATION SHINSHU UNIVERSITY ENGLISH AND HEALTH SCIENCES STUDY TOUR PROGRAM AT CURTIN UNIVERSITY August

More information

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

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 Vol.55 No.1 2 15 (Jan. 2014) 1,a) 2,3,b) 4,3,c) 3,d) 2013 3 18, 2013 10 9 saccess 1 1 saccess saccess Design and Implementation of an Online Tool for Database Education Hiroyuki Nagataki 1,a) Yoshiaki

More information

2 DS SS (SS+DS) Fig. 2 Separation algorithm for motorcycle sound by combining DS and SS (SS+DS). 3. [3] DS SS 2 SS+DS 1 1 B SS SS 4. NMF 4. 1 (NMF) Y

2 DS SS (SS+DS) Fig. 2 Separation algorithm for motorcycle sound by combining DS and SS (SS+DS). 3. [3] DS SS 2 SS+DS 1 1 B SS SS 4. NMF 4. 1 (NMF) Y a) Separation of Motorcycle Sound by Near Field Microphone Array and Nonnegative Matrix Factorization Chisaki YOSHINAGA, Nonmember, Yosuke TATEKURA a), Member, Kazuaki HAMADA, and Tetsuya KIMURA, Nonmembers

More information

Japanese Journal of Applied Psychology

Japanese Journal of Applied Psychology Japanese Journal of Applied Psychology 2015, Vol. 41, No. 1, 65 76 1 1 PAC * Motivational Factors, Valence, and Time Perspectives in Student Job Hunting: A Personal Attitude Construct Analysis of a Female

More information

3D UbiCode (Ubiquitous+Code) RFID ResBe (Remote entertainment space Behavior evaluation) 2 UbiCode Fig. 2 UbiCode 2. UbiCode 2. 1 UbiCode UbiCode 2. 2

3D UbiCode (Ubiquitous+Code) RFID ResBe (Remote entertainment space Behavior evaluation) 2 UbiCode Fig. 2 UbiCode 2. UbiCode 2. 1 UbiCode UbiCode 2. 2 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS HCG HUMAN COMMUNICATION GROUP SYMPOSIUM. UbiCode 243 0292 1030 E-mail: {ubicode,koide}@shirai.la, {otsuka,shirai}@ic.kanagawa-it.ac.jp

More information

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

EQUIVALENT TRANSFORMATION TECHNIQUE FOR ISLANDING DETECTION METHODS OF SYNCHRONOUS GENERATOR -REACTIVE POWER PERTURBATION METHODS USING AVR OR SVC- Ju EQUIVALENT TRANSFORMATION TECHNIQUE FOR ISLANDING DETECTION METHODS OF SYNCHRONOUS GENERATOR -REACTIVE POWER PERTURBATION METHODS USING AVR OR SVC- Jun Motohashi, Member, Takashi Ichinose, Member (Tokyo

More information

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

& Vol.5 No (Oct. 2015) TV 1,2,a) , Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Ro TV 1,2,a) 1 2 2015 1 26, 2015 5 21 Augmented TV TV AR Augmented Reality 3DCG TV Estimation of TV Screen Position and Rotation Using Mobile Device Hiroyuki Kawakita 1,2,a) Toshio Nakagawa 1 Makoto Sato

More information

Vol. 48 No. 4 Apr LAN TCP/IP LAN TCP/IP 1 PC TCP/IP 1 PC User-mode Linux 12 Development of a System to Visualize Computer Network Behavior for L

Vol. 48 No. 4 Apr LAN TCP/IP LAN TCP/IP 1 PC TCP/IP 1 PC User-mode Linux 12 Development of a System to Visualize Computer Network Behavior for L Vol. 48 No. 4 Apr. 2007 LAN TCP/IP LAN TCP/IP 1 PC TCP/IP 1 PC User-mode Linux 12 Development of a System to Visualize Computer Network Behavior for Learning to Associate LAN Construction Skills with TCP/IP

More information

ActionScript Flash Player 8 ActionScript3.0 ActionScript Flash Video ActionScript.swf swf FlashPlayer AVM(Actionscript Virtual Machine) Windows

ActionScript Flash Player 8 ActionScript3.0 ActionScript Flash Video ActionScript.swf swf FlashPlayer AVM(Actionscript Virtual Machine) Windows ActionScript3.0 1 1 YouTube Flash ActionScript3.0 Face detection and hiding using ActionScript3.0 for streaming video on the Internet Ryouta Tanaka 1 and Masanao Koeda 1 Recently, video streaming and video

More information

<30312D C839397AA97F02E696E6464>

<30312D C839397AA97F02E696E6464> , March Born in Peoria, Illinois, USA, June, June, Sept., Dec. Graduated from Decatur High School, Decatur, Alabama AB degree, Indiana University, Bloomington Biology MA degree, Indiana University Speech

More information

,,,,., C Java,,.,,.,., ,,.,, i

,,,,., C Java,,.,,.,., ,,.,, i 24 Development of the programming s learning tool for children be derived from maze 1130353 2013 3 1 ,,,,., C Java,,.,,.,., 1 6 1 2.,,.,, i Abstract Development of the programming s learning tool for children

More information

( ) [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

( ) [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 情報処理学会インタラクション 2015 IPSJ Interaction 2015 15INT014 2015/3/7 1,a) 1,b) 1,c) Design and Implementation of a Piano Learning Support System Considering Motivation Fukuya Yuto 1,a) Takegawa Yoshinari 1,b) Yanagi

More information

log F0 意識 しゃべり 葉の log F0 Fig. 1 1 An example of classification of substyles of rap. ' & 2. 4) m.o.v.e 5) motsu motsu (1) (2) (3) (4) (1) (2) mot

log F0 意識 しゃべり 葉の log F0 Fig. 1 1 An example of classification of substyles of rap. ' & 2. 4) m.o.v.e 5) motsu motsu (1) (2) (3) (4) (1) (2) mot 1. 1 2 1 3 2 HMM Rap-style Singing Voice Synthesis Keijiro Saino, 1 Keiichiro Oura, 2 Makoto Tachibana, 1 Hieki Kenmochi 3 an Keiichi Tokua 2 This paper aresses rap-style singing voice synthesis. Since

More information

1 発病のとき

1 発病のとき A A 1944 19 60 A 1 A 20 40 2 A 4 A A 23 6 A A 13 10 100 2 2 360 A 19 2 5 A A A A A TS TS A A A 194823 6 A A 23 A 361 A 3 2 4 2 16 9 A 7 18 A A 16 4 16 3 362 A A 6 A 6 4 A A 363 A 1 A A 1 A A 364 A 1 A

More information

ICT a) Caption Presentation Method with Speech Expression Utilizing Speech Bubble Shapes for Video Content Yuko KONYA a) and Itiro SIIO 1. Graduate Sc

ICT a) Caption Presentation Method with Speech Expression Utilizing Speech Bubble Shapes for Video Content Yuko KONYA a) and Itiro SIIO 1. Graduate Sc VOL. J98-A NO. 1 JANUARY 2015 本 PDFの 扱 いは 電 子 情 報 通 信 学 会 著 作 権 規 定 に 従 うこと なお 本 PDFは 研 究 教 育 目 的 ( 非 営 利 )に 限 り 著 者 が 第 三 者 に 直 接 配 布 すること ができる 著 者 以 外 からの 配 布 は 禁 じられている ICT a) Caption Presentation Method

More information

LM4663 2 Watt Stereo Class D Audio Pwr Amp w/Stereo Headphone Amplifier (jp)

LM4663 2 Watt Stereo Class D Audio Pwr Amp w/Stereo Headphone Amplifier (jp) 2 Watt Stereo Class D Audio Power Amplifier with Stereo Headphone Amplifier Literature Number: JAJS693 Boomer 2006 4 A very minor text edit (typo). (MC) Converted to nat2000 DTD. Few edits on Table 1 and

More information

1: 2: 3: 4: 2. 1 Exploratory Search [4] Exploratory Search 2. 1 [7] [8] [9] [10] Exploratory Search

1: 2: 3: 4: 2. 1 Exploratory Search [4] Exploratory Search 2. 1 [7] [8] [9] [10] Exploratory Search DEIM Forum 2013 D2-1 112 8610 2-1-1 E-mail: {aco,itot}@itolab.is.ocha.ac.jp, [email protected] Exploratory Search A product Search System for women adjusting amount of browsed items Abstract Eriko KOIKE,

More information