An integer multi-objective optimization model and an enhanced non-dominated sorting genetic algorith

来源 :Journal of Central South University | 被引量 : 0次 | 上传用户:betterman_swp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To determine the onset and duration of contraflow evacuation, a multi-objective optimization(MOO) model is proposed to explicitly consider both the total system evacuation time and the operation cost. A solution algorithm that enhances the popular evolutionary algorithm NSGA-II is proposed to solve the model. The algorithm incorporates preliminary results as prior information and includes a meta-model as an alternative to evaluation by simulation. Numerical analysis of a case study suggests that the proposed formulation and solution algorithm are valid, and the enhanced NSGA-II outperforms the original algorithm in both convergence to the true Pareto-optimal set and solution diversity. To determine the onset and duration of contraflow evacuation, a multi-objective optimization (MOO) model is proposed to explicitly consider both the total system evacuation time and the operation cost. A solution algorithm that enhances the popular evolutionary algorithm NSGA-II is proposed to solve the model. The algorithm incorporates preliminary results as prior to and includes a meta-model as an alternative to evaluation by simulation. Numerical analysis of a case study suggests that the proposed formulation and solution algorithm are valid, and the enhanced NSGA-II outperforms the original algorithm in both convergence to the true Pareto-optimal set and solution diversity.
其他文献
给定一个顶点赋权的无向图G=(V,E)和正整数k,最小权顶点覆盖k-路问题(MWVCPk)要求找到图G的一个权重最小的顶点子集FCV,使得图G中的任何一条k-路都至少有一个顶点在F中,其中k-路指包含k个顶点的路。对于任意的k≥2,MWVCPk都是NP困难的。因此,研究者们主要从近似算法和特殊图上的精确算法两个角度去研究此问题。论文的第一部分,我们给出了MWVCP3第一个启发式算法,多启动贪婪迭代
学位
阿里巴巴在B2B、C2C市场“拔得头筹”之后,又开始进军B2C(企业到个人)市场了.就此,马云的整个电子商务版图清晰可见.只是沃尔玛一定没有想到自己会被阿里巴巴当成对手.这次马
本文主要研究了一类三组份Camassa-Holm方程在有限区间上的初边值问题和爆破理论。通过应用索伯列夫空间的一些不等式、范数估计等相关知识,得到了这类三组份Camassa-Holm方程
本文对几类复杂神经网络的同步问题进行了研究,提出了几种不同的算法以及必要的条件,以适应不同类型的神经网络模型和相应同步类型的需要。研究了一类带有时滞和非时滞耦合混沌
本文主要讨论了某一类非线性热传导方程确定未知系数的反问题。由于热导率与空间和时间有关,现将非线性方程近似转化成线性方程,再通过中心差分离散,采用步进格式得到求解网格节
自适应模糊控制是解决复杂非线性系统建模和控制问题的一种行之有效的方法.由于模糊系统具有万能逼近特性,不确定非线性系统的自适应模糊控制已经成为国际自动控制领域近年来
分析了现有的车头时距分布模型 基于对我国大量的双车道公路上运行车辆车头时距分布模式的调查 ,提出了改进的M 3型车头时距分布模型 ,推导出双车道公路无信号交叉口处当主
摘 要:通过采用最大关井压力、井口流温的计算模型,以指导分公司高温高压气井井口压力温度级别的选择;通过对深层气井井口装置压力、材质、规范等进行优选,以及“进口+国产”组合实现一次性连接,形成了深井井口装置整体优化设计技术。  关键词:最大关井压力 井口流温 计算模型  川西须家河气藏和河坝飞三气藏具有高温、高压、高产、高含CO2腐蚀气体的特性[1],恶劣工况对井口装置的可靠性提出了更高要求,若井口
本课题的主要思想来源于刘文,杨卫国,万成高及邱德华等的相关随机变量序列收敛性的结论,给出了一类随机变量强极限定理,推广了已知的结论。   本文共分为五章。   第一章主
本文主要研究了一类特殊树状分形网络上的随机游走以及一类特殊加权Koch网络上的偏好行走,探索了在网络带权的情况下,粒子到达目标节点的平均首达时间.   第一章绪论中我们