进化超多目标优化研究进展及展望

近年来,超多目标优化逐渐成为多目标优化研究的热点之一,由于超多目标优化问题具有难以寻优的高维目标空间,其研究颇有挑战性,因此受到广泛关注.现有综述性文献通常只是针对某个特定方面,缺乏系统性考察.鉴于此,首先从问题定义出发,综合考虑超多目标优化问题范畴,进行超多目标优化问题的概念辨析;其次通过对近些年的相关文献整理,系统分析超多目标优化问题进展并对其中部分经典方法加以介绍,通过对基准测试函数和性能指标的说明,围绕超多目标优化研究方法展开综合性论述;接着选取5个典型的超多目标进化算法,在2组基准测试函数和4个实际问题上分别展开仿真实验,通过性能指标和非参数检验对不同类别的算法进行理论分析;最后在明确超多目标优化研究领域的若干前沿问题的基础上,对今后的研究工作进行展望.     

基于系统动力学的炼油企业生产能力仿真研究

运用系统动力学的原理和建模方法描述和分析了炼油企业生产能力调整与生产调节时间、订单响应时间和目标交货延迟策略等影响因素的关系。以某催化剂企业为例,构建了炼油企业生产能力调整的系统动力学模型,并定量仿真分析了不同影响因素下生产能力调整的复杂动态行为模式。研究结果表明该模型能在一定程度上反映炼油企业生产能力调整的动态行为。最后还提出了相关措施与建议。     

采用嵌入时空距离的混合蚁群算法求解一类受限车辆路径问题（英文）

本文研究了共享出行背景下一类受限车辆路径问题,该问题以用户订单为核心,每个订单具有预约时间限制以及起始点、目的地两个位置点转换,是典型的具有时间、空间双重约束的扩展车辆路径问题。根据该问题特征,我们建立了以运营成本最低和用户体验度最高为目标的路径规划模型。为更精确地求解模型,根据用户的时间和空间属性定义了时空距离表示函数,进而提出一种嵌入时空距离的混合蚁群算法。该算法可分为两个阶段,首先通过时空聚类,以用户之间时空距离为主要衡量指标对用户进行分类,为问题求解提供启发式信息;其次结合劳动分工策略和时空距离函数,提出一种改进蚁群算法进行优化求解,以得到最终调度路线。基于现有数据集和实际城市环境的仿真案例进行数值实验。与其他启发式算法相比,该算法将基准实例中求得的最短路径长度降低2%–14%;与其他现存路径规划算法相比,该算法在测试实例上求得的综合成本更有竞争力。最后,利用两个实际的城市环境仿真案例进一步验证了所提算法的有效性。     

一种基于遗传算法的数字曲线多边形逼近方法

提出了一种基于遗传算法的数字曲线多边形改进逼近方法。该方法针对规则形状数字曲线的多边形逼近问题,以二进制向量序列表示的染色体作为每一个对应的逼近多边形候选解,将简化前后多边形质心偏移误差以及各被替换线段欧氏距离的方差引入到适应函数中,用迭代次数的sigmoid函数作为变异概率来控制遗传算法优化求解过程中的全局和局部搜索特性。实验结果表明,该方法对于保持曲线多边形简化逼近后的形状特征具有较好的效果。     

面向工程约束优化的自适应分工微粒群算法

提出了一种新的算法结构，通过建立"局部环境因数"模型，利用集中式处理模式，动态分配全局勘探和局部开采子种群比例，有效地实现分工目的，平衡算法的局部和全局搜索能力。将其应用到两个不同类型的实际工程约束优化问题中进行验证，并与其他文献的改进算法进行了对比。实验结果表明，该算法比其他改进算法在计算精度、效率、鲁棒性上都有很大的提高。     

基于耗散结构的企业系统熵变模型

应用耗散结构理论,通过对企业系统耗散结构形成过程及形成条件进行分析研究,建立了以资金流为推动的企业系统熵变模型,并结合企业系统的实际情况给出了具有可操作性的企业系统熵变计算公式,依据所建模型及公式进行实例验证,结果与企业实际发展情况基本吻合.     

基于TSP问题求解的机构同构判定算法

提出了描述运动链拓扑结构特征的一种新参量——条件最大结构码及其求解方法。在此基础上,将机构同构判定问题转化为了最大结构码的求解问题,并进一步阐明了该问题实质上可等同成一个可降次的TSP（Travelling salesman problems）问题。遵循上述思路,将算法分成降次和遗传求解TSP问题两个阶段分别进行深入讨论。通过一个特殊的算例进一步验证了该算法的有效性。     

产品评论数据驱动的质量功能展开客户需求挖掘

针对现有质量功能展开(QFD)客户需求及其权重研究所含主观因素较多,从而造成QFD分析结果客观性较差的问题,提出一种产品评论数据驱动的QFD客户需求挖掘方法.首先提出了基于关注度隐含狄利克雷分布模型完成主题提取,利用Word2Vec相似度匹配形成客户需求集合.然后基于发明问题的解决理论(TRIZ)的需求映射模型,形成了...     

基于公理设计的机械传动系统概念设计方法

以公理设计框架为指导,根据运动特征集对功能需求和设计参数进行形式化描述,从而划分基本功能需求块和设计参数块.在此基础上提出一种机械传动系统概念设计方法.该方法根据功能域向物理域映射过程的描述,首先产生功能分解规则进行功能分解,并搜索出各个子功能解.在组合子功能解的过程中,通过建立组合解搜索问题的数学模型,引入蚁群系统算法来处理该组合优化问题,从而有效加快搜索过程和处理可能存在的组合爆炸.结合捻线机往复导纱系统设计实例,对该方法及其有效性进行了说明和验证.     

信息不对称下多供应商与单零售商的退货策略

研究由多个提供互补组件的供应商和一个组装商组成的报童型供应链中,零售商将需求信息私有化时,供应商如何制定克服信息不对称的退货策略,使得零售商订货量和信息对称情况下供应链最优订货量相等。假设需求分高需求和低需求两种状态,供应商在需求状态未知的情况下给出针对不同需求状态的两个子契约,使得零售商按照实际需求状态而确定相应订货量。首先分析集权型供应链中整个供应链的最优订货量,再分析分权型供应链中零售商的订货决策,进一步分析信息不对称情况下供应商间的博弈及批发价和回收价契约参数的确定方法。通过算例,说明激励零售商按照真实需求状态选择子契约的合理性,供应商制定的退货策略可以克服信息不对称。