基于双层模糊规划的电子干扰资源优化分配算法

电子干扰资源分配决策是一个双层规划问题,而且在复杂电磁环境下的作战过程中存在着大量的不确定因素。在综合考虑这些因素的条件下,建立了基于双层模糊机会约束混合整数规划的干扰资源优化分配模型。根据可能性测度理论得到双层混合整数规划模型,然后通过求解有限个混合整数线性规划问题,来获取模型的最优解。算例表明了方法的有效性。     

半导体制造中的产能规划

由于涉及大量的决策变量、约束和目标函数,半导体制造中的产能规划问题异常复杂.本文首先提出一个半导体制造产能规划系统的框架,然后阐述用于解决该问题的各种方法.重点介绍了数学规划(尤其是线性规划)这一最有效的工具,包括线性规划的各种建模技术及其求解算法.本文还描述了半导体制造产能规划系统的一些评价方法,在比较各种产能规划方法的基础上得出结论并对该领域未来的研究方向提出建议.     

基于线性规划的关键面积最小化方法

随着集成电路(IC)技术的不断发展,尤其在90nm和65 nm技术节点,集成电路制造业的投资剧增而随机成品率却在下降.为了提升随机成品率,需要在布线或后布线阶段减小关键面积.文中提出一种基于线性规划降低关键面积的方法,使关键面积在一组条件约束下,通过版图中一些特征量的变化,建立起一个线性规划模型,然后求其最优解,进而得出关键面积的最小值.该方法的优点是把一个版图优化问题转化为数学问题,使问题更精确化,从而为成品率的优化提供了一条新途径.     

炼化线性规划通用模型的建设与应用

炼化线性规划通用模型包含着炼厂全部的炼化装置，并可以根据加工需要进行生产路线的自动最优化选择。在新炼厂建设规划当中可以根据所加工原油等约束条件快速选择出加工最优化方案所需的装置配比；在现有炼厂生产优化过程中可以快速自主选择装置最优加工能力、生产流程、产品结构等，最大化的提高企业效益。     

用神经网络求解模糊线性规划问题

本文根据模糊线性规划和神经网络的特点，导出了用神经网络求解模糊线性规划的方法；考虑到神经网络电路中的放大器单元和电阻元件客观上存在误差，提出了用误差补偿法减小这些误差对这对神经网络输出精度的影响。     

基于遗传算法的直觉模糊多目标规划

提出了一种基于遗传算法的直觉模糊多目标规划模型.首先,定义了目标函数和约束函数的隶属和非隶属函数;其次,通过直觉模糊"最小-最大"算子,提出直觉模糊多目标规划模型;然后,用遗传算法进行求解,使之适应线性和非线性的情况,具有通用性;最后,通过一个算例表明,直觉模糊多目标规划的性能优于模糊多目标规划.     

用神经网络求解模糊线性规划问题

本文根据模糊线性规划和神经网络的特点,导出了用神经网络求解模糊线性规划的方法;考虑到神经网络电路中的放大器单元和电阻元件客观上存在误差,提出了用误差补偿法减小这些误差对神经网络输出精度的影响。计算机仿真和电路实验都表明了这种方法的有效性。     

储能优化技术在太阳能路灯系统中的应用

将蓄电池飞轮储能模型应用于太阳能路灯系统中。该模型以成本最小化为目标,以系统的稳定性、实用性和低能耗为约束条件,分别采用线性规划和遗传算法对所建的数学模型进行优化计算。研究结果表明,2种优化方法均能找到稳定的最优解,且遗传算法优于线性规划算法。     

雷达组网系统误差校正的一种方法

建立组网的系统误差模型,用非线性规划方法求系统误差.利用加入系统误差的模拟目标,验证优化算法的有效性;应用该算法对三站实际数据提取系统误差.     

无线认知传感器网络凸优化算法研究

作为优化理论的一个分支,凸优化能够大大改善当前电信系统的性能,而无线认知传感器网络为凸优化开启了另一个舞台。凸优化是认知引擎的核心,并在无线认知传感器网络的频谱感知、频谱共享、编/解码、波形分集、波束赋形、无线资源管理、跨层设计和安全等领域中发挥着越来越重要的作用。文章给出无线认知传感器网络凸优化问题的标准格式,并分析线性规划、二次规划、SDP(半定规划)、几何规划等最具代表性的凸优化算法原理。     

An efficient communication relay placement algorithm for content‐centric wireless mesh networks

In this paper, we investigate a communication relay placement problem to optimize the network throughput in a content‐centric wireless mesh networks (WMN), in which the WMN is enhanced by including a small set of communication relays and a subset of wireless mesh routers serving as storage nodes. Specifically, we first define the communication relay placement problem in content‐centric WMNs. We then model the problem as a mathematical programming and propose a linear programming approach for calculating the achievable network throughput when the positions of communication relays are fixed. Next, to optimally placing the communication relays, we formulate an integer linear programming problem and we develop an efficient near‐optimal approximation algorithm based on linear programming relaxation. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed algorithms. Copyright © 2013 John Wiley & Sons, Ltd.     

LP-SVM在CUDA架构上的加速实现

为了能在PC机上处理大规模数据集问题，提出了使用CUDA架构对LP-SVM的加速实现方法。该方法针对PC机内存小的缺点，对SVM的分解算法进行改编，得到求解LP-SVM的分解算法。LP—SVM分解算法每次只需要求解一个小规模的线性规划问题，避免一次性把所有训练数据都装进内存。同时把求解线性规划中比较耗时的矩阵运算，移植到CUDA上进行，提高了求解效率。实验结果表明：LP—SVM算法在经过CUDA加速以后，算法的执行效率提高了10—35倍。     

解一般线性规划问题的神经网络

本文提出了一个解一般线性规划问题的神经网络，并在理论上予以了严格证明，对比增广的神经网络，新网络除了同优点外，还具有模型小的特点，最后，给出了网络的电路实现及模拟示例。     

基于Excel的数学模型求解

Excel不仅是一款优秀的办公自动化软件,而且在数学模型求解方面具有专业数学软件不可比拟的优势,它既可以用于线性规划模型的求解,也可以用于图论、动态规划和某些非线性规划模型的求解。通过三个实例,以图表的方式列举了Excel在层次分析法、最大流问题和动态规划模型求解中的具体操作。     

Partitioning-based decoupling capacitor budgeting via sequence of linear programming

In this paper, we propose an efficient algorithm to reduce the voltage noises for on-chip power/ground (P/G) networks of VLSI. The new method is based on the sequence of linear programming (SLP) as the optimization engine, and partitioning scheme for dealing with large-sized circuits. We show that by directly optimizing the decoupling capacitor (decap) areas as the objective function and using the time-domain adjoint method, SLP can deliver much better quality in terms of decap budget than existing methods based on the merged time-domain adjoint method. The partitioning strategy further improves the scalability of the proposed algorithm and makes it efficient for larger circuits. The resulting algorithm is general enough for any P/G network. Experimental results demonstrate the advantage of the proposed method over existing state-of-the-art methods in terms of solution quality at a mild computation cost increase.     

New centralized automatic vehicle location communications software system under GIS environment

Recent advances in wireless communications and networks have integrated relatively new technologies such as Global Positioning System (GPS), to the popular Global System for Mobile Communication (GSM), second generation cellular systems and the Geographic Information Systems (GIS) technologies. Automatic Vehicle Location (AVL) is based on a combination of GPS, GIS and telecommunication technologies. Automatic Vehicle Tracking systems are more and more used for different purposes, especially those related to tracking one vehicle or a fleet of vehicles. In this work, we introduce a new AVL system, which is based and developed under GIS software environment. The centralized software at the control station offers a new technology of transferring the intelligence of tracking system from the car unit, into the control office PC software. Centralized software will reduce the programming efforts in the car unit and will offer better fleet management. Moreover, the core of our system is based on the objects or the controllers of the GIS software, which reduces dramatically the overall system cost. Our system provides an easy access to change the functions of the system, with great possibility to satisfy the local needs. The design of our software will be presented with an explanation of the new supporting technologies that were to create the system. Finally, our software system has been validated using data from local road networks. Copyright © 2005 John Wiley & Sons, Ltd.     

A LP-based Admission Control Using Artificial Neural Networks for Integrated Services in Mobile Networks

In mobile networks the traffic fluctuation is unpredictable dueto mobility and varying resource requirements of multimedia applications.Henceit is essential to maintain the traffic within the network capacity to providethe service guarantees to running applications. Thispaper proposes an Admission Control (AC) scheme in a single mobile cellularenvironment supporting real-time and non-real-time application traffic. In thecase of a real-time and non-real-time multimedia applications, eachapplication has its own distinct range of acceptable Quality of Service (QoS)requirements(e.g., packet loss, delay, jitter, etc.). The network provides the service bymaintaining the application specified QoS range. We propose a LinearProgrammingResource Reduction (LP-RR) principle for admission control by maintainingQoSguarantees to existing applications and to increase the percentage ofadmissionto real-time and non-real-time applications. Artificial Neural Networks (ANNs)are used to solve linear programming problem, which facilitates an on-lineadmissioncontrol decision in the practical systems.The simulation results demonstrate that the proposed AC schemeperforms well in terms of admitted applications and maintains lower percentageof rejection to hand-off and new applications of different traffic classes.The suggested principle also shown that it is appropriate for the fairresourceallocation with improved resource utilization.     

LTE系统上行链路调度算法研究

长期演进(Long Term Evolution,LTE)已经成为4G无线技术标准。目前,LTE分组调度的下行链路调度被大多数研究者研究,上行链路的研究相对较少。针对上行链路调度无法保证实时业务分组在延迟期限内传输,存在公平性较差、分组丢弃多的问题。因此,提出了一种新的上行链路调度算法。该算法根据实时业务的延迟约束条件建立目标整数线性规划模型,再根据目标整数线性规划模型进行调度。实验结果表明,该算法能保证实时业务分组在延迟期限内传输,适用于实时业务,能确保公平性,最小化分组丢弃,具有较好的适用性。     

一个面向院校信息领域的最终用户编程语言

随着IT应用的推广和Web 2.0的兴起,用户的个性化应用需求越来越多,如何迅速地满足用户大量的开发和维护需求成为软件开发面临的一个重要问题。能否让最终用户也能开发软件?选择中职院校Web信息系统为研究领域,研究最终用户编程技术,设计了一个面向最终用户的Web信息领域特定语言VUDSL,并开发了相应的编程工具,让不具有软件工程知识的最终用户能使用可视化编程的方式开发出信息系统。VUDSL目前已在实际中成功试用。     

对偶线性规划神经网络及算法步长的选取

文章在对偶线性规划框架内研究神经网络的分析性质,用特征值方法界定了Hess阵和神经网络学习步长的取值范围,给出了用李普希兹常数表示的算法步长公式.数值仿真结果表明,理论分析是正确的,给出的算法步长公式是有效的.