拟阵交构约束的下模函数最大值问题的近似算法及其分析

下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解。在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到下模函数的近似最优解,并讨论给出了近似算法的性能分析,得出近似解的近似度≤（αm＋1）。     

接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法

为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性.     

并行节约算法的自适应邻域选择策略

为了提高并行节约算法的运算效率,需要运用合理的邻域选择策略和数据结构来降低算法的空间和时间复杂度。以车辆路径问题(vehicle routing problem, VRP)的数据规模和客户点的分布情况为切入点,综合考虑客户点的邻域范围与距离、规模、分布情况的关系,提出一种基于自适应思想的邻域选择策略,提高邻域选择的合理性,通过进一步优化数据存储结构降低存储空间。多组仿真测试证实,与其他邻域选择策略相比,自适应策略可以在保证运算质量的前提下,大幅度提高节约算法的运算速度,降低存储空间,且针对客户点较为集中的VRP具有明显的优势,其中rl5915表现最为突出,运算时间只需要其他邻域选择策略的50％左右。理论研究和实验结果证实自适应邻域选择策略可以有效提高节约算法的运算速率。     

局部时差约束邻域保持嵌入算法在故障检测中的应用

传统的邻域保持嵌入(neighborhood preserving embedding,NPE)算法通过k近邻(k-nearest neighbors,k-NN)方法选择邻域进行重构来实现降维。但在实际工业过程中采集的样本具有时序相关性,仅仅通过欧氏距离选择近邻样本不能充分反映数据中包含的信息,从而影响检测效果。因此,提出一种局部时差约束邻域保持嵌入(local time difference constrained neighborhood preserving embedding,LTDCNPE)算法,充分考虑样本间的时间和空间关系,从而建立准确的故障检测模型。首先,该算法在固定尺度的时间窗内,根据样本的时序关系和空间特征挑选出邻域。其次,利用样本间的时间差异为邻域样本进行加权,使数据特征保留了高维空间的局部结构。然后,对降维后得到的主元空间和残差空间构建T^{\mathrm{2}}和SPE统计量并确定控制限。最后,通过数值例子和Tennessee-Eastman(TE)过程仿真验证LTDCNPE算法的有效性。     

基于局地气候分区的街区地表形态特征与热湿环境的关联性研究

为研究湿热地区街区尺度地表形态特征对城市热湿环境的影响,?基于局地气候分区的分类方法,?在湿热地区广州市选取了7个典型街区并对其进行地表形态特征的参数化表达;?采用实测与ENVI-met模拟相结合的方法,?分析了不同街区地表形态特征条件下的热湿环境参数时空分布特征.结果表明,?具有高层密集建筑群的街区内呈现出较低的空气...     

基于自适应空域滤波的图像去块效应算法

分块有损压缩图像忽略了块间相关性,重构时会产生块效应,该文提出一种空域自适应去块效应算法。对块边缘采用方向自适应有理滤波,以弱化块效应。根据块的内部活动性将图像块分成平坦块和纹理块2类,利用基于方差的空域检测方法检测出平坦块,并对平坦块进行邻块边缘自适应平滑。实验结果表明,该算法有效去除了块效应,一定程度上提高了信噪比,算法简单且鲁棒性较好。     

随机工时下柔性加工车间的鲁棒优化调度方法

为了提高柔性加工车间调度方案的可行性、保障生产过程的稳定性,提出一种鲁棒优化调度方法。引入两个不确定参数来描述随机工时的波动程度和约束条件的允许违背程度,提出随机变量服从概率分布时一般线性规划问题的鲁棒优化方法。采用该方法将含随机工时而难以求解的随机型柔性加工车间调度模型转化为确定型鲁棒对等模型。基于该模型,将随机工时融入适应度函数中,结合遗传进化的全局优化和邻域搜索的空间拓展能力研制出鲁棒调度算法,同步实现工件排序和机器分配的双重决策。案例测试表明,所提方法可以在较短计算时间内、以较小性能损失、将近95%的置信度获得当前最优解。     

梯级水库群优化调度精英集聚蛛群优化方法

将蛛群优化方法(SSO)这一新型群体智能寻优方法引入梯级水库群优化调度领域,并提出精英集聚蛛群优化方法(ESSO)进一步改善SSO的性能表现。ESSO在标准SSO方法寻优机制基础上,从精英个体动态更新策略与邻域变异搜索机制等两方面予以改进,提升蜘蛛群体的多样性与优秀个体领导能力,均衡方法的全局开采能力与局部勘探能力。澜沧江流域工程实例表明,所提ESSO方法能有效克服标准SSO的"早熟"缺陷,有效提升方法的搜索能力,可望为大规模梯级水库群优化调度提供一种新的高效求解思路。     

Hope and skepticism: Farmer and local community views on the socio-economic benefits of agricultural bioenergy

U.S. government policies and programs promoting agricultural bioenergy development have tended to prioritize national goals of energy security, economic growth and environmental improvement, while marginalizing the local experiences, views and concerns of farmers and rural communities that will produce the needed energy crops. Based on qualitative field interviews with 48 farming and non-farming participants in two switchgrass bioenergy projects (in southern Iowa and in northeastern Kentucky), this paper examines local perspectives on the potential opportunities, drawbacks, and tradeoffs of the emerging agricultural bioeconomy for rural people and places. Individual project participants expressed both positive and negative perceptions about the impacts of the agricultural bioeconomy, with local and regional revitalization being the benefit most desired and also least expected. Skepticism about the social impacts of the agricultural bioeconomy often stemmed from observations of corporate control in agriculture more generally. This research suggests that narrow instrumental views of farmers and rural communities as technical providers of energy feedstocks can be misleading, because they omit the local social and cultural context that complicates rural responses and receptivity to the development of the agricultural bioeconomy.     

Constructal design of distributed cooling on the landscape

Here we constructal design to determine the area size (or number of users N) to be allocated to a central refrigeration plant, and to configure the distribution network for the distributed cooling system. The main objective is to maximize the net cooling capacity delivered to every user, and to minimize the pumping power required for transporting the chilled water. Two types of distribution networks are investigated: radial and tree‐shaped networks. First, when ducts with a single diameter are used, the net cooling capacity delivered to every user is almost the same, while the pumping power requirement for the tree network is greater than that for the radial network. Multi‐diameter tree networks are investigated next. The pumping power requirement for multi‐diameter tree‐shaped network is less than for radial network when N is greater than 19 if the flow is laminar, and when N is greater than 80 if the flow is turbulent. The global performance of the area‐based cooling system can be improved by increasing the freedom to morph the configuration. Copyright © 2010 John Wiley & Sons, Ltd.