Inapproximability and approximability of maximal tree routing and coloring

Let G be a undirected connected graph. Given g groups each being a subset of V(G) and a number of colors, we consider how to find a subgroup of subsets such that there exists a tree interconnecting all vertices in each subset and all trees can be colored properly with given colors (no two trees sharing a common edge receive the same color); the objective is to maximize the number of subsets in the subgroup. This problem arises from the application of multicast communication in all optical networks. In this paper, we first obtain an explicit lower bound on the approximability of this problem and prove Ω(g^1−ε)-inapproximability even when G is a mesh. We then propose a simple greedy algorithm that achieves performance ratio O√|E(G)|, which matches the theoretical bounds. Supported in part by the NSF of China under Grant No. 70221001 and 60373012.     

动态车辆路径问题排队模型分析

分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性.     

基于两阶段优化算法的神经网络预测模型

采用基于两阶段优化算法(multi-stage optimization approach,MSOA)的GA人工神经网络,将训练集分为两部分,在前一训练集训练后获得的网络基础上使用后一训练集进行进一步的训练获得更为优化的网络结构.针对复杂系统建模输入节点难以确定的问题,提出将其与自组织数据挖掘算法相结合,利用GMDH算法获得神经网络的初始化节点,使用训练好的神经网络模型进行预测.将由此建立的预测模型应用于粮食价格的预测,并进一步探讨了MSOA算法的收敛性问题.结果表明基于GMDH和MSOA的神经网络组合预测模型能较大提高神经网络的全局收敛能力和收敛速度,提高预测精度.     

Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results

Given a (combinatorial) optimization problem and a feasible solution to it, the corresponding inverse optimization problem is to find a minimal adjustment of the cost function such that the given solution becomes optimum.Several such problems have been studied in the last twelve years. After formalizing the notion of an inverse problem and its variants, we present various methods for solving them. Then we discuss the problems considered in the literature and the results that have been obtained. Finally, we formulate some open problems.     

基于递阶生产系统投入产出模型的企业生产经营决策优化应用的研究

本文基于递阶生产系统投入产出模型,以某锦纶厂为应用背景,在建立销售结构优化模型的基础上,对企业销售结构优化、企业内部潜力挖掘和产品定价等几个方面的经营决策优化问题进行了探讨,并进行了成功的实践。     

新形势下制造业物流体系布局优化研究

制造业物流体系是制造业与物流业协同发展衍生出的新体系模式。当前,我国已经迈入经济转型的攻关期。在这种新形势下,制造业物流发展面临着新的机遇。以沈阳市为例,探讨了物流体系布局优化的方法,并给出了布局优化模型。在阐述沈阳市制造业物流现状及存在问题的基础上,提出了沈阳市制造业物流体系布局优化方法及模型,旨为制造业物流体系的布局优化提供支持和应用参考。     

面向储能的光伏微网成本评价与对策研究

微电网是智能电网的重要组成部分,可以有效协调区域内的电力资源。为研究面向储能的光伏微网电力成本变化情况和优化对策,基于微网多主体结构构建微网电力成本均衡模型,以微网内分布式光伏供应及用户电力需求的统计数据为主要输入对象,并设置变量来区分不同情景下的分布式可再生能源发电量,建立以时间为自变量的微网分布式电力收益函数和用户购电成本函数,刻画微网电力资源调度的动态均衡变化。基于微网电力资源调度实例,发现微网在并网情景下的购电成本小于储能情景下的购电成本（C并=2 033.6元C储=2 633.6元）,且储能情景下购电成本的22.8%都来自储能设施的日折旧费,因此,加大科技研发和增强微网协同管理可以降低微网成本。     

基于自组网技术的燃气无线抄表系统研究

为解决现阶段燃气无线抄表系统数据采集中无线网络不稳定、路由协议复杂、自修复能力薄弱等问题，提出并设计了一种基于cc1101无线传送模块的树形拓扑结构无线自组网系统。系统中主要对数据采集层路由协议和硬件实现进行了研究和设计，分析了该燃气无线抄表系统与传统燃气无线抄表系统的不同之处，设计了该系统数据采集层网络传输协议和总体结构。无线节点建在穿透力强的433 MHz的频率下进行通信，保证了系统自组网的稳定快速。     

关于优化齐齐哈尔历史文化资源的思考

历史文化资源是城市特有文化形态的依托和我体。能否挖掘、保护、梳理好历史文化资源，关系到城市优秀历史文化的继承与弘扬，关涉到城市未来的发展与走向。历史文化资源，不但要挖掘、整理、保护，更要优化。优化历史文化资源，就是在文明的大背景下，系统梳理历史文化资源，理清历史发展脉络，理清文明发展足迹，理清优秀历史文化传统，进而树立鲜明的城市文化形象，增强城市文化软实力。     

LC滤波器设计的优化解析公式

给出了改进的Chebyshev和Butterworth低通原型LC滤波器的解析设计公式.此公式充分利用阶数取整带来的余量,在不改变滤波器阶数的前提下减小了通带波动,极大地方便了集成滤波器的实现.给出了集成有源高通滤波器设计实例,验证了改进的Chebyshev和Butterworth低通原型LC滤波器解析设计公式的有效性.