.png){kind=icon}
返回
Systematic Initialization Techniques for Hybrid Evolutionary Algorithms for Solving Two-Stage Stochastic Mixed-Integer Programs
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2010.2058121.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper introduces new initialization approaches for evolutionary algorithms that solve two-stage stochastic mixed-integer problems. The two-stage stochastic mixed-integer programs are handled by a stage decomposition based hybrid algorithm where an evolutionary algorithm handles the first-stage decisions and mathematical programming handles the second-stage decisions. The population of the evolutionary algorithm is initialized by using solutions which are generated in a preprocessing step of the hybrid algorithm. This paper presents three different initialization approaches in which the two-stage stochastic mixed-integer program is exploited in order to obtain potentially good starting solutions for the evolutionary algorithm. In case of infeasible initializations, the population is driven toward feasibility by a penalty function. Comparisons of an evolutionary algorithm with a classical random initialization and the new initialization approaches for two real-world problems show that the new initialization approaches lead to high quality feasible solutions in significantly shorter computing times.
Keyword:
Hybrid evolutionary algorithm
initialization
stage decomposition
two-stage stochastic mixed-integer programs
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
分享收藏分享收藏Modeling and solving real-time scheduling problems by stochastic integer programming基于随机整数规划的实时调度问题建模与求解
PREAI
分享收藏Regulation of HbPIP2;3, a Latex-Abundant Water Transporter, Is Associated with Latex Dilution and Yield in the Rubber Tree (Hevea brasiliensis Muell. Arg.).png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容