지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.7
- 수록면
- 35 - 41 (7page)
- DOI
- 10.14801/jkiit.2015.13.7.35
이용수
초록· 키워드
오류제보하기
본 논문은 주어진 예산범위 내에서 m개 구역의 최대의 주민수를 커버할 수 있는 n개 GSM 전송기 후보위치 중 k개의 위치를 결정하는 최적화 문제를 다룬다. 본 문제에 대해 지금까지는 선형계획법 (LP) 소프트웨어 패키지를 활용하는 수학적 접근법만이 활용되고 있으며, 다항시간 알고리즘은 제안되지 않고 있는 실정이다. 본 논문은 이 문제에 대해 O(mn)수행 복잡도의 다항시간으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 GSM 전송기를 선택하는 평가기준인 PI와 EI를 제안하였다. 이 평가기준들을 적용하여 최대의 PI나 EI를 갖는 GSM 전송기를 단순히 결정하였다. 제안된 알고리즘은 Excel을 활용하였음에도 불구하고, 실험 데이터에 적용한 결과 LP와 동일한 결과를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. GSM 전송기 설치 최적위치 문제
Ⅲ. 최적 설치위치 의사결정 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (11)
참고문헌 신청
[기타자료] - C. Guéret / / Applications of Optimization with Xpress-MP: 12.6 Location of GSM Transmitters / Dash Optimization Ltd.
[인터넷자원] - M. Edvall / / Publicity Campaign
[학술지(정기간행물)] - J. E. Beasley / 1987 / An Algorithm for Set Covering Problems / European Journal of Operational Research 31 (1) : 85 ~ 93
[학술지(정기간행물)] - J. E. Beasley / 1992 / Enhancing and Algorithm for Set Covering Problems / European Journal of Operational Research 58 (2) : 293 ~ 300
[학술지(정기간행물)] - J. E. Beasley / 1996 / A Genetic Algorithm for the Set Covering Problem / European Journal of Operational Research 94 (2) : 392 ~ 404
[인터넷자원] - M. Edvall / / Publicity Campaign
[학술지(정기간행물)] - J. E. Beasley / 1987 / An Algorithm for Set Covering Problems / European Journal of Operational Research 31 (1) : 85 ~ 93
[학술지(정기간행물)] - J. E. Beasley / 1992 / Enhancing and Algorithm for Set Covering Problems / European Journal of Operational Research 58 (2) : 293 ~ 300
[학술지(정기간행물)] - J. E. Beasley / 1996 / A Genetic Algorithm for the Set Covering Problem / European Journal of Operational Research 94 (2) : 392 ~ 404
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
GSM/EDGE 신호의 품질 측정 구현에 관한 연구
한국통신학회 학술대회논문집
2015 .01
-
OWC-MIMO 시스템을 위한 공간적으로 다중화된 GSM 기법
정보기술융합공학논문지
2019 .12
-
쿼터너리 준직교 시퀀스를 이용한 개선된 일반화된 공간 변조 기법
한국통신학회논문지
2017 .08
-
GSM 신호 측정을 위한 블라인드 버스트 타입 검출에 관한 연구
한국통신학회 학술대회논문집
2016 .01
-
온도 전송기의 특성 평가에 대한 연구
한국에너지학회 학술발표회
2022 .10
-
GSM 대역 제거를 위한 CMOS 대역저지필터 설계
한국통신학회 학술대회논문집
2017 .01
-
높은 상호간섭 환경의 광무선통신에서 일반화된 공간변조 방식의 효율적인 후보 활성화 패턴집합 생성방법
한국전자통신학회 논문지
2019 .01
-
ETCS Level 2 기반 열차제어시스템 성능 확보를 위한 LTE-R 성능 파라메터 분석에 관한 연구
한국철도학회 학술발표대회논문집
2016 .05
-
Development of UAV Teleoperation Virtual Environment Based-on GSM Networks and Real Weather Effects
International Journal of Aeronautical and Space Sciences
2015 .09
-
두 개의 팔을 가진 초광대역 자기상보형 시뉴어스 안테나
한국전자파학회논문지
2015 .03
-
Designing and Implementing an Alternative Energy Control System Based on GSM Communications and Circuit Groups Prioritization
대한전자공학회 학술대회
2017 .01
-
무선통신기반 열차제어시스템 호환계층 구조연구
한국철도학회 논문집
2018 .05
-
Wide Tuning-range LO Chain with a Hybrid Inductor for LTE and SAW-less GSM Transceiver
IEIE Transactions on Smart Processing & Computing
2021 .12
-
GSM 간섭 신호에 강인한 광대역 UHF 대역 CMOS 수신기 프런트 엔드
전자공학회논문지
2018 .12
-
Low-Complexity Bit to Symbol Mapper for VLC Systems with Generalized Spatial Modulation
한국통신학회 학술대회논문집
2021 .02
-
Secure Authentication Approach Based New Mobility Management Schemes for Mobile Communication
JIPS(Journal of Information Processing Systems)
2017 .01
-
차세대중형위성 광학탑재체 X-밴드 전송기 국산화 개발
한국항공우주학회 학술발표회 초록집
2019 .11
-
차세대중형위성 탑재체 1, 2호 X-대역 전송기 개발 현황
한국항공우주학회 학술발표회 초록집
2020 .11
-
Miniaturization of a CPW-fed Dual-Band Antenna for GSM 1800/1900 and WLAN 5 GHz Applications
Transactions on Electrical and Electronic Materials
2017 .04
-
ECI 이용한 GSM에서 ML 검출기 성능 분석
한국통신학회 학술대회논문집
2016 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0