基于分布估计算法的多航段座位分配模型

来源 :信息与控制 | 被引量 : 0次 | 上传用户:billhe123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于分布估计算法(EDA)的座位优化控制模型.首先通过统计学习的手段建立解空间内个体分布的概率模型,然后对概率模型随机采样产生新的群体,如此反复进行,实现群体的进化,最终取得最优解.最后和遗传算法(GA)进行仿真对比.实验结果表明,采用分布估计算法求解多航段座位分配问题可以取得令人满意的解,而求解速度与遗传算法相比提升了近6倍. A seat optimization control model based on distribution estimation algorithm (EDA) is proposed.Firstly, the probability distribution model of individual distribution in solution space is established by means of statistical learning, and then a new population is generated by random sampling of probability model, so that the population Finally, it is compared with genetic algorithm (GA) .Experimental results show that a satisfactory solution can be obtained by using the distribution estimation algorithm to solve the multi-segment seat allocation problem, while the solution speed and genetic algorithm Than nearly six times the increase.
其他文献
The solid–liquid interfacial free energy and its anisotropy are crucial quantities in determining the microstructure and mechanical properties of materials. Ho
γ-Al2O3-supported CeO2 catalysts were pre-pared by microemulsion and impregnation methods and characterized by X-ray diffraction (XRD) and scanning electron mi
佛教于两汉之际从印度传入中原,在魏晋南北朝时期发展十分迅速。由于这一时期的西域僧人在中原的河西一带以及南北方地区采用各种方式传教,同时将西域文化带入中原,使得佛教
今年暑假,品牌PC之战全面进入白热化阶段。国内家用电脑领导厂商联想、TCL、方正纷纷出手,各显其长,各施其招。而以地方优势见长的区域品牌也不甘示弱,价格、服务、即买即送
主持人语:“自己动手,丰衣足食。”这是延安精神的体现和升华。自力更生、艰苦奋斗的延安时期,在伟大领袖毛泽东“全民生产、渡过难关”的号召下,涌现出一批又一批的劳动模范
利用MA+SPS技术制备Mn1.1Fe0.9P0.8Ge0.2Bx(x=0,0.02,0.03,0.04)化合物并对其晶体结构和磁热性能进行研究。XRD分析结果表明:该系列化合物具有六方Fe2P结构。随着B含量的增加
针对传统的K均值聚类方法无法解决故障特征数据维数高,在故障样本交叠严重时多分类性能较差的问题,在电路故障特征数据预处理阶段,提出了一种类互均衡核聚类预处理方法,不仅
世界卫生组织和国际心脏病学会联合会倡议1978年4月7日为“世界高血压日”,说明高血压在世界各国都是多发病,影响人民的健康,故防治十分必要。据近年普查,我国城乡15岁以上
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
上网人数: 跃居世界前三rn7月底,中国互联网络信息中心(CNNIC)在北京发布第十次,结果显示:截至6月30日,我国上网计算机总数已经达到1613万台,上网用户总数达到4580万人.比较