信息与控制2012，Vol.41Issue(6)：774-778,785,6.DOI:10.3724/SP.J.1219.2012.00774
基于分布估计算法的多航段座位分配模型
Multi-leg Capacity Allocation Model Based on Estimation of Distribution Algorithm
樊玮 1苏秋波1
作者信息
- 1. 中国民航大学计算机科学与技术学院,天津300300
- 折叠
摘要
Abstract
An optimal control model of seats based on estimation of distribution algorithm (EDA) is proposed. Firstly, the probability model of individual distribution in solution space is established by statistical learning. New populations are gotten by sampling the probability distribution randomly. The algorithm is iterated to realize the evolution and finally to get the best individuals. The algorithm is compared with genetic algorithm (GA) through simulation experiments. The experimental results show that the estimation of distribution algorithms can quickly obtain a satisfactory solution in solving multi-leg seat allocation problem, and the solving speed is 6 times as fast as that of genetic algorithm.关键词
收益管理/座位分配/分布估计算法Key words
revenue management/ capacity allocation/ estimation of distribution algorithm分类
信息技术与安全科学引用本文复制引用
樊玮,苏秋波..基于分布估计算法的多航段座位分配模型[J].信息与控制,2012,41(6):774-778,785,6.
