지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.20 No.2
- 발행연도
- 2021.6
- 수록면
- 172 - 183 (12page)
- DOI
- 10.7232/iems.2021.20.2.172
이용수
초록· 키워드
오류제보하기
The vehicle routing environment has been widely studied under different approaches. It is due to its practical characteristic that makes its research interesting. Therefore, the vehicle-scheduling problem continues being attracted to develop new evolutionary algorithms. In this paper, we propose a new estimation of distribution algorithm coupled with a radial probability function. The aforementioned radial function comes from the hydrogen element. Continuous values, for the solution representation, are used in this research. Each value represents the distance, in picometers, between the electron and the core of the hydrogen atom. The representation, elected in this research, is suitable to integrate the radial probability distribution as a probability model. This approach is proposed in order to build a competitive estimation of distribution algorithm for the vehicle routing problem with time windows. The key point is to exploit the radial probability distribution to construct offspring, and to tackle the inconvenient of the estimation of distribution algorithms, i.e., lack of diversity of the solutions and poor ability of exploitation. In addition, this paper omits to use permutation-based representation as other recent estimation of distribution algorithms. Various instances and numerical experiments are presented to illustrate, and to validate this novel research. The results, obtained from this research, permits to conclude that using radial probability distributions is an emerging field to develop new and efficient EDAs.
목차
ABSTRACT
1. INTRODUCTION
2. RELATED WORK
3. PROBLEM STATEMENT
4. RHEDA FOR THE VRPTW
5. RESULTS AND COMPARISON
6.CONCLUSIONS
7. DECLARATIONS
REFERENCES
참고문헌 (33)
참고문헌 신청
Baluja, S. / 1997 / Using optimal dependency-trees for combinatorial optimization : Learning the structure of the search space / Proceedings of the 4th International Conference on Machine Learning :30~38
Ceberio, J. / 2012 / A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems / Progress in Artificial Intelligence 1:103~117
Cordeau, J. F. / 2001 / A unified tabu search heuristic for vehicle routing problems with time windows / Journal of the Operational Research Society 52:928~936
De Bonet, J. S. / 1997 / MIMIC : Finding optima by estimation probability densities / Proceedings of the 9th International Conference on Neural Information Processing Systems :424~430
Fang, C. / 2015 / An estimation of distribution algorithm and new computational results for the stochastic resource-constrained project scheduling problem / Flexible Services and Manufacturing Journal 27:585~605
Ceberio, J. / 2012 / A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems / Progress in Artificial Intelligence 1:103~117
Cordeau, J. F. / 2001 / A unified tabu search heuristic for vehicle routing problems with time windows / Journal of the Operational Research Society 52:928~936
De Bonet, J. S. / 1997 / MIMIC : Finding optima by estimation probability densities / Proceedings of the 9th International Conference on Neural Information Processing Systems :424~430
Fang, C. / 2015 / An estimation of distribution algorithm and new computational results for the stochastic resource-constrained project scheduling problem / Flexible Services and Manufacturing Journal 27:585~605
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
롤투롤 와인딩 시스템에서 소재 특성을 고려한 반경 방향 응력에 대한 연구
Journal of the Korean Society for Precision Engineering
2016 .02
-
제주도 지하수위 관측지점별 적정 확률분포형의 결정
지하수토양환경
2018 .01
-
Effect of Different Blade Numbers on the Radial Force of Pump as Turbine in Transient Process
International Journal of Fluid Machinery and Systems
2021 .06
-
A Practical Voltage Error Correction Technique for Distribution System under Distribution Automation Environment
Journal of Electrical Engineering & Technology
2018 .03
-
New circle clustering algorithm for vehicle routing problem
한국 SCM 학회지
2015 .05
-
폭 방향 장력 편차를 고려한 권취롤 응력 분석 기법에 관한 연구
한국정밀공학회 학술발표대회 논문집
2018 .05
-
Probability Modeling of Capacity Factor Estimation for Wind Generation
대한산업공학회 춘계공동학술대회 논문집
2023 .05
-
Utilizing Energy Storage System to Balance Three-Phase Unbalanced Distribution System Considering Peak and Low Consumption Period
대한전기학회 학술대회 논문집
2021 .07
-
유한요소법을 이용한 권취롤 내부 응력 해석
한국정밀공학회 학술발표대회 논문집
2015 .12
-
분산형 전원이 연계된 Radial 및 Loop 구조 배전계통의 Z-bus기반 조류해석 방법
대한전기학회 학술대회 논문집
2021 .07
-
힘-지향 알고리즘을 활용한 배전계통 시각화 방법
전기학회논문지 P
2020 .09
-
Group key generation and distribution algorithm design for V2X wireless communication
한국통신학회 학술대회논문집
2018 .01
-
Numerical Analysis of Flow in Radial Turbine : Effects of Nozzle Vane Angle on Internal Flow
International Journal of Fluid Machinery and Systems
2016 .06
-
산업 공정 환경 로봇의 효율적인 대상물 처리를 위한 작업 분배 알고리즘 연구 및 실험
대한전자공학회 학술대회
2019 .06
-
오차보정알고리즘을 고려한 방사기저함수 신경망의 일별 최대전력수요예측 적용에 관한 연구
전기학회논문지
2019 .02
-
Policy Gradient Method For Radial Distribution Network Reconfiguration With Densely Deployed Switches
대한전기학회 워크샵
2025 .02
-
보스포밍 공정에서 원주방향 응력의 영향
한국소성가공학회 학술대회 논문집
2022 .12
-
Model of Transmitted Stiffness Including the Radial Artery Pressure
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
A Study of Cold Chain Logistics in China: Hybrid Genetic Algorithm Approach
한국산업정보학회논문지
2020 .12
-
An Exact Algorithm for the Electric-Vehicle Routing Problem
대한산업공학회 추계학술대회 논문집
2017 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0