<33312D312D313220C0CCC7D1C1F820BFB0C3A2BCB12E687770>



Similar documents
I

<32392D342D313020C0FCB0C7BFED2CC0CCC0B1C8F12E687770>

탄도미사일 방어무기체계 배치모형 연구 (Optimal Allocation Model for Ballistic Missile Defense System by Simulated Annealing Algorithm)

ePapyrus PDF Document

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

<313120C0AFC0FCC0DA5FBECBB0EDB8AEC1F2C0BB5FC0CCBFEBC7D15FB1E8C0BAC5C25FBCF6C1A42E687770>

김경재 안현철 지능정보연구제 17 권제 4 호 2011 년 12 월

°í¼®ÁÖ Ãâ·Â


, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). *

OR MS와 응용-03장


High Resolution Disparity Map Generation Using TOF Depth Camera In this paper, we propose a high-resolution disparity map generation method using a lo

DBPIA-NURIMEDIA

다목적 무선 네트워크 설계를 위한 최적화 모델 및 알고리즘

저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할

<333820B1E8C8AFBFEB2D5A B8A620C0CCBFEBC7D120BDC7BFDC20C0A7C4A1C3DFC1A42E687770>

부문별 에너지원 수요의 변동특성 및 공통변동에 미치는 거시적 요인들의 영향력 분석

45-51 ¹Ú¼ø¸¸

<4D F736F F D20B1E2C8B9BDC3B8AEC1EE2DC0E5C7F5>

(3)27-4.hwp

03.Agile.key

2

09권오설_ok.hwp

3. 클라우드 컴퓨팅 상호 운용성 기반의 서비스 평가 방법론 개발.hwp

학습영역의 Taxonomy에 기초한 CD-ROM Title의 효과분석

160215

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 27(12),

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

,. 3D 2D 3D. 3D. 3D.. 3D 90. Ross. Ross [1]. T. Okino MTD(modified time difference) [2], Y. Matsumoto (motion parallax) [3]. [4], [5,6,7,8] D/3

<313920C0CCB1E2BFF82E687770>

DBPIA-NURIMEDIA

박선영무선충전-내지

<3130BAB9BDC428BCF6C1A4292E687770>

À±½Â¿í Ãâ·Â

유한차분법을 이용한 다중 기초자산 주가연계증권 가격결정

6.24-9년 6월

#유한표지F

Buy one get one with discount promotional strategy

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 6, Jun Rate). STAP(Space-Time Adaptive Processing)., -

2014_트렌드씨_웹용_1월_s

DBPIA-NURIMEDIA

23

정보기술응용학회 발표

레이아웃 1

Æ÷Àå½Ã¼³94š

No Title

인문사회과학기술융합학회

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Mar.; 30(3),

230 한국교육학연구 제20권 제3호 I. 서 론 청소년의 언어가 거칠어지고 있다. 개ㅅㄲ, ㅆㅂ놈(년), 미친ㅆㄲ, 닥쳐, 엠창, 뒤져 등과 같은 말은 주위에서 쉽게 들을 수 있다. 말과 글이 점차 된소리나 거센소리로 바뀌고, 외 국어 남용과 사이버 문화의 익명성 등

untitled

±è¼ºÃ¶ Ãâ·Â-1

<353420B1C7B9CCB6F52DC1F5B0ADC7F6BDC7C0BB20C0CCBFEBC7D120BEC6B5BFB1B3C0B0C7C1B7CEB1D7B7A52E687770>

디지털포렌식학회 논문양식

에너지경제연구 Korean Energy Economic Review Volume 9, Number 2, September 2010 : pp. 1~18 가격비대칭성검정모형민감도분석 1

03-최신데이터

무선데이터_요금제의_가격차별화에_관한_연구v4.hwp

02

05 목차(페이지 1,2).hwp

<C6AFBCF6B1B3C0B0BFF85F C1F7B9ABBFACBCF620C1A63230B1E220BFACBCF6B1B3C0E7205F E687770>

204

02김헌수(51-72.hwp

<303720C7CFC1A4BCF86F6B2E687770>

대구전시컨벤션센터 전시행사의 지역경제 파급효과 분석

06_ÀÌÀçÈÆ¿Ü0926

À¯Çõ Ãâ·Â

878 Yu Kim, Dongjae Kim 지막 용량수준까지도 멈춤 규칙이 만족되지 않아 시행이 종료되지 않는 경우에는 MTD의 추정이 불가 능하다는 단점이 있다. 최근 이 SM방법의 단점을 보완하기 위해 O Quigley 등 (1990)이 제안한 CRM(Continu

<42525F D31325FC1A4BDC2C1D65FBCADBBF3B9FC5F E687770>

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Jul.; 27(7),

???? 1

공급업체평가를 위한 DEA 모형의 확장

에너지경제연구 제13권 제1호

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

DBPIA-NURIMEDIA

Á¶Áø¼º Ãâ·Â-1

경영과학(1) 본문

767(심천식) hwp

에너지경제연구 Korean Energy Economic Review Volume 9, Number 2, September 2010 : pp. 19~41 석유제품브랜드의자산가치측정 : 휘발유를 중심으로 19

1~10

<31352DB0ADB9AEBCB32E687770>

Output file

입장

2힉년미술

<30382E20B1C7BCF8C0E720C6EDC1FD5FC3D6C1BEBABB2E687770>

<3136C1FD31C8A35FC3D6BCBAC8A3BFDC5F706466BAAFC8AFBFE4C3BB2E687770>

untitled

04-다시_고속철도61~80p

DBPIA-NURIMEDIA

¼Òâ¹Ý¹®Áý¿ø°í.hwp

제목

DBPIA-NURIMEDIA

텀블러514

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct , EBG. [4],[5],. double split ring resonator (D

도비라

삼국통일시나리오.indd

<BACFC7D1B3F3BEF7B5BFC7E22D3133B1C733C8A BFEB2E687770>


ø©º∫∞˙ ∞Êøµ0

Journal of Educational Innovation Research 2016, Vol. 26, No. 1, pp.1-19 DOI: *,..,,,.,.,,,,.,,,,, ( )

Transcription:

Journal of the Society of Korea Industrial and Systems Engineering Vol No pp March 8 Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계 * ** * ** Economic Design of Reliable Networks Using Scatter Search HanJin Lee* ChangSun Yum** *Division of Business Administration KyungNam University **Division of Business Administration Pukyong National University This paper considers a topological optimization of a computer network design with a reliability constraint The objective is to find the topological layout of links at minimal cost under the constraint that the network reliability is more than a given reliability To efficiently solve the problem a scatter search approach is proposed Two illustrative examples are used to explain and test the proposed approach Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach Keywords Economic Design Reliable Network Scatter Search 서 론 Deeter and Smith998 netic algorithm ge Jan et al99 solution simulated annealing NPhard Wood 98; Cancela and Khadiri 99; Dengiz et al 99 Jan et al99 decomposition 접수일년 월 9일 수정일8년 월 9일 게재확정일8년 월 일 yumcs@pknuackr evolutionary

이한진 염창선 method Scatter Search Glover9 E {i j} {i j} k x = { } Cx Rx R random combination x x Glover et diversification intensification Alvarez GonzálezVelarde and De Albaa; b capacitated multicommodity GRASPgreedy randomized adaptive search procedure embedded Xu Chiu and Glover treestar tabu search al Laguna and Marti population reference set l Minimize {i j} aij {i j} {i j} Scatter Search를 위한 네트워크 설계 구조의 표현 > Scatter Search를 이용한 네트워크 설계 문제의 표현 표 > 네트워크의 노드 간의 링크 유형 기본 가정 및 표기 형식 bidirectional operational failed

Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계 초기 모집단의 생성 { } > k perturbat ion solution Scatter Search를 이용한 네트워크 설계 complement Glover 9 네트워크 설계를 위한 절차 Van Slyke and Frank9 a perturbation feasible solution improvement infeasible solution p b c 초기 참조해 집단의 생성 a b b heterogeneity b diversity measure b maximin a sum of the absolute difference Laguna Marti b b b l a 반복적인 지역탐색 과정 결합해 생성 a = b a b c

이한진 염창선 { } { } > Deeter and Smith 998 표 > 노드간 거리단위 m 결합해를 통한 참조해 집단 갱신 b + b 8 9 Laguna and Marti 다양화된 해를 통한 참조해 집단 갱신 b b = 8 = 8 999 b b 제약조건 Scatter Search를 이용한 네트워크 설계 의 성능 실험 PentiumIV8GHz PC MB RAM > 신뢰도 999 9998 99 998 99 99 9 9 9 9 9 8 98 8 9 8 8 8 9 p = b = b = = = 8 999 > = % 단위거리 당 비용$ 최적해 문제 개 노드 연결 네트워크 신뢰도 imax = 표 > 링크 유형의 속성 > 비용$ 링크 유형 표 > 제약조건에 따른 최적해 enumerative / = 9% /8

Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계 표 > 문제 의 탐색 결과 제약조건 평균 탐색한 해의 수 탐색공간에 대한 탐색 해의 백분율% 최적해의 수 999 of 99 9 of 99 9 of 9 of 9 8 of 9 of 8 9 of Deeter and Smith 998 문제 개 노드 연결 8 8 9 9 9 Smith998 표 > Deeter and Smith998의 와 비교 m = 8 999 Deeter > 표 > 노드간 거리 > = 9 최적해의 수 제약조건 Deeter and Smith998의 = 8 = = 999 8 of of 99 of of 99 of of 9 of of 9 of of 9 of of 8 of of > $ 98 {} Smith998 > $ {} = 8 99 = / seconds 결 론 = = 9 8> 9> = 999 Deeter and = = = $ 98 {} 8$

이한진 염창선 표8> 초기가장우수한해의노드간링크유형 그림 > 초기 가장 우수한 해 = $ 표 9> 가장 우수한 최종해의 노드 간 링크 유형 그림 > 가장 우수한 최종해 = $ scatter search scatter search scatter search 참고문헌 [] ; Scatter Search [] ; 888 [] ; [] Alvarez A; GonzálezVelarde J L and DeAlba K; Scatter Search for Network Design Problem Annals of Operations Research 8 98 [] Alvarez A GonzálezVelarde J L and De Alba K; Grasp Embedded Scatter Search for the Multicommod

Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계 ity Capacitated Network Design Problem Journal of Heuristics [] Xu J Chiu S and Glover F; Tabu Search and Evolutionary Scatter Search for TreeStar Network Problems with Applications to LeasedLine Network Design Telecommunications Optimization Heuristic and Adaptive Techniques John Wiley and Sons [] Deeter D L and Smith A E; Economic Design of Reliable Networks IIE Transactions 998 [8] Dengiz B Altiparmak F and Smith A E; Efficient Optimization of AllTerminal Reliable Networks Using an Evolutionary Approach IEEE Transactions on Reliability 99 [9] Glover F; Heuristics for Integer Programming Using Surrogate Constraints Decision Science 8 9 [] Glover F Laguna M and Marti M; Fundamentals of Scatter Search and Path Relinking Control and Cybernetics 9 8 [] Laguna M and Marti R; Scatter search Methodology and implementation in C Boston Kluwer Academic Publishers [] Wood R K; Factoring Algorithms for Computing KTerminal Network Reliability IEEE Transactions On Reliability 98 98 [] Van Slyke R M and Frank H; Network Reliability AnalysisPart Networks 9 9