지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2003.5
- 수록면
- 1,060 - 1,068 (9page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
The Euclidean steiner tree problem (ESTP) is to find a minimum-length euclidean interconnection of a set of points in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set steiner points, and the
ESTP is NP-complete. The ESTP has received a lot of attention in the literature, and heuristic and optimal algorithms have been proposed. In real field, heuristic algorithms for ESTP are popular. A key performance measure of the algorithm for the ESTP is the reduction rate that is achieved by the difference between the objective value of the ESTP and that of the MST without steiner points. In recent survey for ESTP, the best heuristic algorithm showed around 3.14% reduction in the performance measure. We present a evolution programming (EP) for ESTP based upon the Prim algorithm for the MST problem. The computational results show that the EP can generate better results than already known heuristic algorithms.
ESTP is NP-complete. The ESTP has received a lot of attention in the literature, and heuristic and optimal algorithms have been proposed. In real field, heuristic algorithms for ESTP are popular. A key performance measure of the algorithm for the ESTP is the reduction rate that is achieved by the difference between the objective value of the ESTP and that of the MST without steiner points. In recent survey for ESTP, the best heuristic algorithm showed around 3.14% reduction in the performance measure. We present a evolution programming (EP) for ESTP based upon the Prim algorithm for the MST problem. The computational results show that the EP can generate better results than already known heuristic algorithms.
목차
Abstract
1. 서론
2. 진화해법
3. 실험 및 비교분석
4. 결론
참 고 문 헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
휴리스틱 유형과 영향요인, 행동의도와의 관계 연구 : 와인제품 구매행동 중심으로
인터넷전자상거래연구
2016 .02
-
[SB7 Heuristics/Meta-Heuristics] 개미 알고리듬을 이용한 설비배치계획
한국경영과학회 학술대회논문집
2003 .05
-
한국 기술 현황에 적합한 신규 Heuristics 생성을 위한 기존 Usability Heuristics 평가
한국실천공학교육학회논문지
2011 .01
-
A Nodes Set Based Hybrid Evolutionary Strategy on the Rectilinear Steiner Tree Problem
경영과학
2006 .05
-
A Hybrid Evolution Strategy on the Rectilinear Steiner Tree
한국경영과학회 학술대회논문집
2005 .10
-
Derivation of Improved Heuristics to Minimize Total Weighted Tardiness
한국경영과학회 학술대회논문집
2008 .05
-
모바일 소셜커머스에서 휴리스틱 유형이 구매의도에 미치는 영향 : 쇼핑가치의 매개효과를 중심으로
유통과학연구
2019 .01
-
경쟁부분 이론분야 논문 : 직각거리 스타이너 나무 문제의 하이브리드 진화 해법에서 효율적인 적합도 추정에 관한 연구
한국경영과학회 학술대회논문집
2006 .11
-
해양환경보전을 위한 광촉매 제품의 생산계획수립 해법개발
수산경영론집
2006 .01
-
Meta-heuristic 기법을 이용한 2단계 컨테이너 적하계획 알고리즘 ( A Two-stage Mata-heuristic Algorithm for Container Load Sequencing )
한국경영과학회 학술대회논문집
2000 .01
-
Common Attribute Selection Problem: Formulation, Algorithm and Heuristic
한국생산관리학회지
2008 .01
-
스타이너 트리 문제를 위한 Ant Colony Optimization 알고리즘의 개발
한국경영과학회지
2008 .09
-
A heuristic algorithm for block storage planning in shipbuilding
한국경영과학회 학술대회논문집
2014 .05
-
[SB7 Heuristics/Meta-Heuristics] 경쟁 공진화알고리듬을 이용한 다목적 Job Shop 일정계획
한국경영과학회 학술대회논문집
2003 .05
-
Algorithms for Solving the Degree-Constrained Steiner Tree Problems in Networks
한국경영과학회 학술대회논문집
1998 .01
-
[SB7 Heuristics/Meta-Heuristics] 다구치 기법을 이용한 시뮬레이티드 어닐링 알고리듬의 최적화
한국경영과학회 학술대회논문집
2003 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013769498