基于有穷损害优先法求解组合拍卖竞胜标问题研究

迄今为止,组合拍卖竞胜标问题并不存在一个多项式时间复杂度的算法,其计算复杂性与拍卖效率之间的矛盾一直是影响组合拍卖广泛应用的主要障碍。它是一个NP难问题,也是组合拍卖机制设计中的难题之一。而有穷损害优先方法是纯粹递归论中的一个十分重要的现代方法,特别对NP难问题求解算法的设计,对研究依复杂度决定的偏序结构的构造是一个很基本的有用工具。因此,本文提出根据组合拍卖的内在特性,将各不同的拍卖商品按照拍卖机制的要求,并结合其自身的协同价值等因素,设定一个优先序,然后采用有穷损害优先法有效有序地解决。     

基于节点非结构模型的换热网络结构多样性分析及改进优化策略

强制进化随机游走算法优化换热网络过程中会出现个体结构相似现象,导致种群结构多样性下降,算法全局搜索能力不足,难以进一步优化换热网络结构。针对基于节点非结构模型的换热网络结构相似现象展开研究,制定两个评价指标衡量优化过程中个体结构相似水平,发现个体结构内相似换热单元数逐步增加,而相似换热单元的热负荷差距逐步减小,个体结构相似水平越来越高。基于此,以提升种群多样性为指导,提出换热单元排斥性进化策略,通过增大相似换热单元的热负荷差距,激励相似换热单元的差异性进化,从而改变结构进化方向,降低相似结构规模。最后应用20SP和15SP两个算例验证该策略的有效性,结构年综合费用与文献最优结果相比分别下降了12 105＄·a^-1和52 535＄·a^-1,说明该策略可以有效提升算法全局搜索能力。