지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2005.10
- 수록면
- 27 - 37 (11page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals 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. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed. A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolution strategy on RSTP based upon the Prim algorithm was presented. The computational results show that the evolution strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolution strategy is about 11%, which is almost similar to that of optimal solutions.
목차
Abstract
1. Introduction
2. Evolution Strategy
3. Computational Experience
4. Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Nodes Set Based Hybrid Evolutionary Strategy on the Rectilinear Steiner Tree Problem
경영과학
2006 .05
-
경쟁부분 이론분야 논문 : 직각거리 스타이너 나무 문제의 하이브리드 진화 해법에서 효율적인 적합도 추정에 관한 연구
한국경영과학회 학술대회논문집
2006 .11
-
스타이너 트리 문제를 위한 Ant Colony Optimization 알고리즘의 개발
한국경영과학회지
2008 .09
-
[SB7 Heuristics/Meta-Heuristics] 유클리디언 스타이너 문제에 대한 진화해법의 개발
한국경영과학회 학술대회논문집
2003 .05
-
Algorithms for Solving the Degree-Constrained Steiner Tree Problems in Networks
한국경영과학회 학술대회논문집
1998 .01
-
A comparison of group Steiner tree formulations
한국경영과학회 학술대회논문집
2008 .10
-
A Branch and Cut Algorithm for the Steiner Ring Star Problem
Management Science and Financial Engineering
1998 .05
-
스타이너 트리 문제를 위한 Max-Min Ant Colony Optimization
경영과학
2009 .03
-
Rudolf Steiner의 유아교육론 연구
열린유아교육연구
2002 .02
-
A New Mathematical Formulation for Generating a Multicast Routing Tree
Management Science and Financial Engineering
2006 .11
-
Valid Inequalities and Facets for the Steiner Problem in a Directed Graph
한국경영과학회 학술대회논문집
1991 .01
-
Valid Inequalities and Facets for the Steiner Problem in a Directed Graph
한국경영과학회지
1996 .04
-
열 생성 기법을 이용한 스타이너 나무 분할 문제에 관한 연구 ( Column Generation Approach to the Steiner Tree Packing Problem )
한국경영과학회지
2000 .09
-
루스 스타이너(Ruth Steiner) : 토지이용과 교통계획의 융합, 그리고 공중보건과의 연결
국토
2017 .02
-
네트워크 문제를 위한 새로운 진화 알고리즘에 대하여
한국경영과학회지
2007 .06
-
Rudolf Steiner의 인지학(人智學)적 특수교육 연구
지체.중복.건강장애연구
2009 .01
-
진화 및 진화 수업에 대한 현직 교사 및 예비 교사들의 인식 조사
생물교육
2008 .01
-
진화에 대한 흥미와 수용 정도에 따른 고등학생들의 진화 개념 지위 차이 분석
생물교육
2012 .01
-
한국과 미국 과학 교과서의 진화 내용 요소와 설명 방식에 대한 비교
생물교육
2013 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-017270485