论文部分内容阅读
大型场馆的人员疏散问题实际上是一个多目标的优化问题,要求达到疏散时间短、疏散路径长度小、拥挤度低等目标,而由于约束条件之间的冲突性,使多个目标同时达到最优是困难的。目前主要的求解方法是利用智能进化算法进行启发式搜索和解的偏序关系为特征的演化多目标优化算法求解。布谷鸟算法是在布谷鸟寻窝产卵的行为中发现了一种新的搜索算法,基本的布谷鸟算法的搜索活力不足、搜索偏慢。从改变布谷鸟算法的搜索多样性等方面着手提高布谷鸟算法在优化问题上的求解能力,将新算法用于人群疏散的多目标优化,取得了较好的效果。
The evacuation of large-scale venues is actually a multi-objective optimization problem, which requires short evacuation time, small evacuation path length and low crowding degree. Due to the conflict between constraints, multiple objectives are simultaneously achieved Excellent is difficult. At present, the main solution is to solve the evolutionary multi-objective optimization algorithm which is characterized by the partial sequence relationship of heuristic search and solution using intelligent evolutionary algorithm. The cuckoo algorithm is a new search algorithm found in the cuckoo nest search spawning behavior, the basic cuckoo algorithm search activity is not enough, the search is slow. In order to improve the cuckoo algorithm’s ability to solve the optimization problem from changing the search diversity of cuckoo algorithm, the new algorithm is used to multi-objective crowd evacuation optimization, and achieved good results.