共查询到20条相似文献，搜索用时 890 毫秒
1.
对肠衣搭配问题进行分析,研究设计了肠衣搭配的优化方案.针对题中给出的成品捆数最大化要求,引入了0-1分配变量作为整数规划模型的决策变量,将目标函数确定为分配变量之和,建立了一个简单有效的0-1整数线性规划模型,通过LINGO软件求解得到每捆的搭配方案. 相似文献
2.
王九如 《合肥联合大学学报》2008,18(1):74-77
以动态规划方法解决货物归并问题为例,阐述如何进行动态规划算法的分析设计,并在此基础上利用四边形不等式,减少动态规划过程中每一阶段的状态转移数,从而整体上降低动态规划的时间复杂度,使其能够适用于更大规模计算．这种优化方法具有通用性,对于状态转移方程与之类似且能满足四边形不等式的动态规划问题,都可以采用相同的优化方法进行优化． 相似文献
3.
一维资源分配问题状态变量的选取 总被引：1，自引：0，他引：1
一维资源分配问题是动态规划应用的一个典型例子，在建立动态规划模型时，状态变量是一个重要的因素．通常是用在给第七种产品分配之前的待分配量作为状态变量，建立逆序的动态规划模型．考虑到在整个分配过程中，已分配过的量和待分配量之和是资源总数，它们的变化都能反映整个分配过程，而且已分配过的量也是一个随变化过程累计的量，本文提出用在给第七种产品分配之前的已分配过的量作为状态变量，建立相应的顺序动态规划模型，并通过实例验证了该方法是有效的． 相似文献
4.
5.
夏艳清 《武汉职业技术学院学报》2010,9(3):45-48
从经济学的角度分析了空气污染移动源对空气质量的影响,通过建立自回归线性模型,得到机动车拥有量与空气污染指数的数量关系,明确了机动车尾气排放控制是改善城市环境质量的必要条件,提出了空气污染移动源排放规制的建议。 相似文献
6.
规划最主要的内容是对Agent行动进行推理,但Agent对真实世界环境的知识是不完备的,因此这种情况下的规划,需要感知行动以扩充Agent的知识状态,带有感知行动的规划,其结果不再是一个简单的行动序列,而是带有感知行动及其条件说明的条件规划。本文根据Agent知识状态空间的搜索方向,讨论了正向规划、反向规划,最后提出了一个能够处理感知行动和条件规划的双向规划算法BCPS(Bi-direction Conditional Planning with Sensing actions)。 相似文献
7.
规划最主要的内容是对Agent行动进行推理,但Agent对真实世界环境的知识是不完备的,因此这种情况下的规划,需要感知行动以扩充Agent的知识状态,带有感知行动的规划,其结果不再是一个简单的行动序列,而是带有感知行动及其条件说明的条件规划。本文根据Agent知识状态空间的搜索方向,讨论了正向规划、反向规划,最后提出了一个能够处理感知行动和条件规划的双向规划算法BC PS(Bi-direction Conditional Planning with Sensingactions)。 相似文献
8.
《洛阳师范学院学报》2016,(5):46-48
本文针对破碎文件的拼接复原问题.借助MATLAB和EXCEL,采用动态规划的方法,将碎片文件图像二值化,获取其每一个像素点的数据,并通过最大类间方差法,利用状态转移方程和策略分析,建立了碎纸片拼接复原模型与算法;最后,用动态规划的方法,对碎片进行排序重组,复原原文件. 相似文献
9.
介绍了非线性规划中的一种近似增广拉格朗日函数,建立了基于这种增广拉格朗日函数的对偶映射和相应的对偶问题,得到了原问题和对偶问题的强近似对偶和弱近似对偶结果。我们的结果推广了一些已有的结论。 相似文献
10.
我国机动车污染物排放现状及控制对策分析 总被引：1，自引：0，他引：1
蔺宏良 《西安文理学院学报》2008,11(3):86-89
随着机动车保有量的快速增长,机动车污染物排放问题引起越来越多的关注．在介绍我国机动车污染物排放现状及其危害的基础上,分析了机动车污染物排放控制过程中存在的问题及其原因,最后在借鉴国外经验的基础上,提出从加严新生产车排放、控制在用车排放、提高燃油质量、改善交通状况和发展公共交通等4个方面采取综合性措施控制机动车污染物排放． 相似文献
11.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
12.
Aiming to reduce fuel consumption and emissions of a dual-clutch hybrid electric vehicle during cold start, multi- objective optimization for fuel consumption and HC/CO emission from a TWC （three-way catalytic converter） outlet is presented in this paper. DP （dynamic programming） considering dual-state variables is proposed based on the Belhnan optimality principle. Both the battery SOC （state of charge） and the temperature of TWC monolith are considered in the algorithm simultaneously. In this way the global optimal control strategy and the Pareto optimal solution of multi-objective function are derived. Simulation results show that the proposed method is able to promote the TWC light-off significantly by decreasing the engine＇s load and improving exhaust temperature from the outlet of the engine, in comparison with original DP considering the single battery SOC. Compared to the results achieved by rule-based control strategy, fuel economy and emission of TWC outlet for cold start are optimized comprehensively. Each indicator of Pareto solution set shows the significant improvement. 相似文献
13.
Inrecent years ,IEEE802.11 wirelesslocal area net-work (WLAN) has emerged as a prevailing technology forthe (indoor) broadband wireless access to internet for themobile/portable devices . In IEEE 802.11 standards ,802.11b has become the most widely used v… 相似文献
14.
For the realtime classification of moving vehicles in the multi-lane traffic video sequences, a length-based method is proposed. To extract the moving regions of interest, the difference image between the updated background and current frame is obtained by using background subtraction, and then an edge-based shadow removal algorithm is implemented. Moreover, a thresholding segmentation method for the region detection of moving vehicle based on location search is developed. At the estimation stage, a registration line is set up in the detection area, then the vehicle length is estimated with the horizontal projection technique as soon as the vehicle leaves the registration line. Lastly, the vehicle is classified according to its length and the classification threshold. The proposed method is different from traditional methods that require complex camera calibrations. It calculates the pixel-based vehicle length by using uncalibrated traffic video sequences at lower computational cost. Furthermore, only one registration line is set up, which has high flexibility. Experimental results of three traffic video sequences show that the classification accuracies for the large and small vehicles are 97.1% and 96.7% respectively, which demonstrates the effectiveness of the proposed method. 相似文献
15.
Dynanfic forces are the main factor that influences the axle weight measurement accuracy of moving vehicle. Empirical mode decomposition （EMD） is presented to separate the dynamic forces contained in the axle weight signal. The concept and algorithm of EMD are introduced. The characteristic of the axle weight signal is analyzed. The method of judging pseudo intrinsic mode function （pseudo-IMF） is presented to improve the weighing accuracy. Numerical simulation and field experiments are conducted to evaluate the performance of EMD. The result shows effectiveness of the proposed method. Maximum weighing errors of the front axle, the rear axle and the gross weight at the speed of 15 km/h or lower are 2.22%, 6.26% and 4.11% respectively. 相似文献
16.
路径规划算法研究是自动泊车系统中最常见的问题之一。为解决平行泊车场景下,车辆泊车入位较难的问题,采用反向推导法,理论分析泊车过程并推导了路径规划函数公式,在确定泊车起点后,能够安全引导车辆进入泊车位。首先建立车辆模型,在确定碰撞约束和最优目标函数后,推导了车辆三阶段单向行驶泊车路径;然后针对单向泊车路径规划中要求车位长度较长的问题,提出四阶段行驶路径规划方法;最后,根据实际车辆及车位信息,利用Matlab软件与实验车平台,分别验证了该路径规划方法的有效性。实验结果表明,采用双向四阶段泊车方式相比单向三阶段泊车方式,对车位长度的要求缩短了0.26m。 相似文献
17.
对天津市复兴门交叉口的实际交通环境和信号控制状况进行了调查分析,运用Webster信号配时法,对交通信号控制方案进行了设计,并基于交通微观仿真软件VISSIM进行了实验.结果表明：所设计的方案二,平均行程时间可缩短18.90％,平均延误减少24.67％,平均排队长度减少8.97％,各项指标均优于原有配时方案. 相似文献
18.
为了给公交线路车辆调度提供重要参数及给公交运营管理和居民公交出行提供决策依据,应用车辆自动定位系统数据对公共交通运行时间可靠性进行了分析. 基于对公共交通运行时间的统计分析,提出变异系数、分布宽度、运行速度、堵率、规划时间、预留时间等 6 个指标,构建了公共交通运行时间可靠性评价分析框架. 苏州市某公交线路实例分析结果表明,所提出的评价指标体系简单直观,能有效反映该线路公交车辆运行的效率和稳定性,且公共交通运行时间可靠性具有随不同时段变化的特征. 相似文献
19.
The compression index is a key parameter in the field of soft clay engineering. In this paper, we propose an improved method for correlating the compression index with the physical properties of intact Chinese marine clays that are involved in many construction projects in coastal regions in China. First, the compression index and some common physical properties of clays from 21 regions along the Chinese coast are extracted from the literature. Then, a basic regression analysis for the compression index using the natural water content and Atterberg limits is conducted. To improve the correlation performance, an evolutionary polynomial regression (EPR) and real coded genetic algorithm (RCGA) combined technique is adopted to formulate different equations involving different numbers of variables. An optimal correlation using only natural water content and liquid limit as input parameters is finally selected according to the root mean square error (RMSE), Akaike’s information criterion (AIC), and Bayesian information criterion (BIC). The proposed correlation is evaluated and shown to perform better than existing empirical correlations in predicting the compression index for all selected Chinese marine clays. This correlation is validated to be reliable and applicable to engineering applications through the prediction of the properties of an embankment on the southeast coast of China using finite element method. All comparisons show that the EPR and RCGA combined technique is powerful for correlating the compression index with the physical properties of the clay, and that model selection by RMSE, AIC, and BIC is effective. The proposed correlation could be used to update current formulations, and is applicable to engineering design in coastal regions of China. 相似文献
20.
A two-stage method is developed to solve a new class of multi-storage tank multi-source （MTMS） systems. In the first stage, the optimal storage policy of each tank is determined according to the electricity tariff, and the ground-level storage tank is modeled as a node. In the second stage, the genetic algorithm, combined with a repairing scheme, is applied to solve the pump scheduling problem. The objective of the pump scheduling problem is to ensure that the required volume is adequately provided by the pumps while minimizing the operation cost （energy cost and treatment cost）. The decision variables are the settings of the pumps and speed ratio of variable-speed pumps at time steps of the total operational time horizon. A mixed coding methodology is developed according to the characteristics of the decision variables. Daily operation cost savings of approximately 11% are obtained by application of the proposed method to a pressure zone of S. Y. water distribution system （WDS）, China. 相似文献