지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.6
- 수록면
- 77 - 85 (9page)
이용수
초록· 키워드
오류제보하기
본 논문은 n개의 행정구역으로 구성된 도시에 p개의 시설을 신규로 설치하는 경우, 비용이 최소가 되는 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 정확한 해를 찾는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 제안된 방법은 p=[1,n-1]에 대해 먼저 노드들을 증가시키는 방법으로 p개를 선택하고, p번째 선택된 시설 위치를 교체하는 방법을 적용하여 기존의 Myopic 알고리즘의 단점을 개선하였다. 제안된 알고리즘은 n=5,7,10,55인 데이터에 적용한 결과 역-삭제 방법에 비해 최적 해에 가장 근사한 해를 구할 수 있었으며, 엑셀을 활용해 간단히 구현할 수 있는 장점도 있다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 관련연구와 문제점
Ⅲ. 시설 위치 선정 구성 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론 및 추후 연구과제
REFERENCES
참고문헌 (11)
참고문헌 신청
[단행본] - H. A. Eiselt / 2004 / Decision Analysis, Location Models, and Scheduling Problems, Part II: Location and Layout Decisions, Chapter 2. Location models on Networks / Springer-Verlag Berlin Heidelberg : 169 ~ 210
[학술지(정기간행물)] - H. Jia / 2007 / A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies / IIE Transactions 39 (1) : 41 ~ 55
[학술지(정기간행물)] - H. K. Smith / 2009 / Locational Analysis: Highlights of Growth to Maturity / Journal of the Operational Research Society 60 (1) : s140 ~ s148
[학술대회논문] - L. Caccetta / 2007 / Heuristic Methods for Locating Emergency Facilities / Annual Conference of Economists ACE07
[학술지(정기간행물)] - D. Serra / 1999 / Surviving in a Competitive Spatial Market: The Threshold Capture Model / Journal of Regional Science 39 (4) : 637 ~ 650
[학술지(정기간행물)] - H. Jia / 2007 / A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies / IIE Transactions 39 (1) : 41 ~ 55
[학술지(정기간행물)] - H. K. Smith / 2009 / Locational Analysis: Highlights of Growth to Maturity / Journal of the Operational Research Society 60 (1) : s140 ~ s148
[학술대회논문] - L. Caccetta / 2007 / Heuristic Methods for Locating Emergency Facilities / Annual Conference of Economists ACE07
[학술지(정기간행물)] - D. Serra / 1999 / Surviving in a Competitive Spatial Market: The Threshold Capture Model / Journal of Regional Science 39 (4) : 637 ~ 650
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Improved Expectation-maximization Algorithm using Genetic Algorithm for Big Data
한국지능시스템학회 학술발표 논문집
2016 .04
-
Efficient and Robust Implementation of the Algorithms for Parity-Constrained k-Center and Facility Location
Journal of KIISE
2021 .03
-
시설 확장 프로젝트 선정 문제의 최소 순이익 프로젝트 삭제 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
An Optimal Algorithm for the Reliability Optimization Problem of a Series System with Selectable Alternatives
Industrial Engineering & Management Systems
2021 .03
-
GIS Optimization for Bigdata Analysis and AI Applying
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2023 .01
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
A* 알고리즘에 방향 가중치를 적용한 최단거리 경로탐색에 관한 연구
한국통신학회 학술대회논문집
2015 .06
-
셀 형성 문제의 기계배치순서 결정 알고리즘
한국컴퓨터정보학회논문지
2016 .04
-
가상 네트워크 대응 휴리스틱 알고리즘에서 지역 최적값의 의미
한국통신학회 학술대회논문집
2016 .11
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
New circle clustering algorithm for vehicle routing problem
한국 SCM 학회지
2015 .05
-
Energy Optimal Transmission Strategy Based on a Shortest Path Algorithm
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
A new meta-heuristic optimization algorithm using star graph
Smart structures and systems
2017 .01
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
도보권 근린공원의 최적입지 선정에 관한 연구 : 수도권을 중심으로
김현중
,
정진우
,
여관현
주거환경
2016
.03
중력가속도 장비의 개발 및 활용
장태영
,
김규성
,
허민정
외 2명
항공우주의학회지
2015
.08
Steiner Tree 이론을 이용한 우편물 교환센터의 최적 위치선정
양성덕
,
유웅규
,
이상중
조명·전기설비학회논문지
2008
.09
제주 전기자동차 실증 사업 데이터를 이용한 충전 인프라 최적화
구자욱
,
이종호
,
이주연
한국경영과학회 학술대회논문집
2016
.04
GIS 기법을 이용한 도시공공서비스 시설의 입지분석 : 울산시 구 관할구역과 구청입지를 중심으로
조성호
,
박순호
한국지역지리학회지
1996
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-001889179