지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2018.2
- 수록면
- 343 - 349 (7page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 유리재단 문제에 평균장 어닐링과 시뮬레이션된 어닐링 형태의 유전자 알고리즘을 결합한 합성 알고리즘을 분산 처리하여 적용한다. 유리재단 문제는 2차원 2진 패킹 문제로 주어진 원판에 요구되는 사각형 모양의 패턴들을 버려지는 부분이 최소가 되게 배치하는 조합 최적화 문제이다. 제안된 합성 알고리즘은 유전자 알고리즘의 다양한 연산자에 시뮬레이션된 어닐링의 온도개념을 추가하여 평균장 알고리즘에 의한 빠른 평형상태 도달을 유지하게 하였다. MPI를 이용한 분산 합성 알고리즘을 유리재단 문제에 적용하여 실험한 결과 기존의 평균장 어닐링 또는 유전자 알고리즘을 단독으로 사용하였을 때보다 최적의 배치 상태를 나타내었으며 최적해 접근 특성을 유지하면서 문제의 크기에 대하여 선형적인 수행시간 단축을 보여 주었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 유리재단 문제
Ⅲ. 분산 합성 알고리즘
Ⅳ. 시뮬레이션 결과
Ⅴ. 결론
참고문헌
참고문헌 (8)
참고문헌 신청
[학술지(정기간행물)] - L. Liu / 2015 / To converge more quickly and effectively-Mean field annealing based optimal path selection in WMN / Information Sciences 294 : 216 ~ 226
[학술지(정기간행물)] - 바실리 / 2016 / Cancer subtype's classifier based on Hybrid Samples Balanced Genetic Algorithm and Extreme Learning Machine / 디지털콘텐츠학회논문지 17 (6) : 565 ~ 579
[학술지(정기간행물)] - S. M. Sait / 2016 / Design partitioning and layer assignment for 3D integrated circuits using tabu search and simulated annealing / Journal of applied research and technology 14 (1) : 67 ~ 76
[학술지(정기간행물)] - 노승민 / 2017 / 특허분석을 통한 인공지능 기술분야의 연구동향 / 디지털콘텐츠학회논문지 18 (2) : 423 ~ 428
[학술지(정기간행물)] - Z. Li / 2015 / Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions / Journal of Advanced Transportation 49 (1) : 153 ~ 170
[학술지(정기간행물)] - 바실리 / 2016 / Cancer subtype's classifier based on Hybrid Samples Balanced Genetic Algorithm and Extreme Learning Machine / 디지털콘텐츠학회논문지 17 (6) : 565 ~ 579
[학술지(정기간행물)] - S. M. Sait / 2016 / Design partitioning and layer assignment for 3D integrated circuits using tabu search and simulated annealing / Journal of applied research and technology 14 (1) : 67 ~ 76
[학술지(정기간행물)] - 노승민 / 2017 / 특허분석을 통한 인공지능 기술분야의 연구동향 / 디지털콘텐츠학회논문지 18 (2) : 423 ~ 428
[학술지(정기간행물)] - Z. Li / 2015 / Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions / Journal of Advanced Transportation 49 (1) : 153 ~ 170
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다이나믹 프로그래밍 기반 유리절단 설계
Proceedings of KIIT Conference
2021 .11
-
도금층의 어닐링 조건에 따른 잔류응력 제어
한국표면공학회 학술발표회 초록집
2022 .11
-
반도체 제조를 위한 레이저 어닐링 기술
기계저널
2023 .01
-
어닐링 조건에 의한 SiC 소자에서 콘택저항의 변화
전기전자학회논문지
2021 .09
-
FDM 3D프린팅 어닐링 조건에 따른 내부응력 완화에 관한 연구
한국기계가공학회지
2018 .08
-
국소 레이저 어닐링을 이용한 실리콘 나노구조 선택적 자가조립
대한기계학회 춘추학술대회
2024 .11
-
레이저 불순물 활성화 어닐링 공정에 대한 수치적 연구
대한기계학회 춘추학술대회
2021 .11
-
정책 기반 강화학습에서의 효율적 탐색을 위한 시뮬레이티드 어닐링 기법 적용 연구
한국정보과학회 학술발표논문집
2024 .06
-
재활 보조기기를 위한 FDM 3D프린팅 기반 PLA 출력물의 어닐링에 따른 최적화
재활복지공학회논문지
2020 .02
-
유전자 알고리즘의 수렴 속도 향상을 통한 효과적인 로봇 길 찾기 알고리즘
한국컴퓨터정보학회논문지
2015 .04
-
Realization of sub-20 ㎚ nanostructure via solvent annealing method
한국표면공학회 학술발표회 초록집
2020 .12
-
폐자동차 유리의 재활용 현황
자원리싸이클링
2015 .01
-
폴딩 기법을 이용한 스털링실버 링 제조 공정
한국산학기술학회 논문지
2019 .09
-
마찰교반 용접된 알루미늄 합금의 부식 특성에 미치는 어닐링의 효과
대한용접학회 특별강연 및 학술발표대회 개요집
2019 .05
-
단결정 AlN의 미세구조 분석 및 어닐링 공정이 결정성에 미치는 영향
한국결정성장학회지
2018 .01
-
질소 가스 어닐링에 의한 Valence Change Memory 성능 개선 메커니즘 분석
대한전기학회 학술대회 논문집
2022 .07
-
고분자 나노구조의 어닐링 연구
한국생산제조학회 학술발표대회 논문집
2021 .07
-
플라즈마 원자층 어닐링을 이용한 TiO₂의 상 변화
대한기계학회 춘추학술대회
2022 .11
-
프롬프트 임베딩을 어닐링하여 디퓨전 모델의 기억 완화
한국통신학회 학술대회논문집
2025 .02
-
폴리프로필렌 중공사 분리막의 제조시 어닐링 온도의 영향
한국고분자학회 학술대회 연구논문 초록집
2015 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0