共查询到20条相似文献,搜索用时 390 毫秒
1.
组合拍卖是一种有效的机制,用来在复杂的市场中分配资源。求解组合拍卖问题已被证明是一个完全NP问题,求解组合拍卖问题的研究也就成为组合拍卖的核心问题。本文通过分析组合拍卖问题,给出了组合拍卖求解的一般模型,选取遗传算法对该模型求解,对遗传算法的原理,算法步骤进行了详细描述,该算法具有实现简单、寻优速度快、计算效果良好等特点。并给出了组合拍卖问题,广泛的应用领域如:分配机场空位问题、货车运输服务市场。 相似文献
2.
TSP问题的最优化研究及求解实例 总被引:2,自引:0,他引:2
本文首先描述了旅行商问题(简称TSP),介绍了TSP问题的发展历史,并提出了自己的观点,然后对基于模拟退火算法的神经网络求解TSP问题的具体技术线路进行了详细介绍,最后建立了一个求解TSP问题的实例模型,用C语言编制程序,给出了运行结果。 相似文献
3.
4.
考虑多级覆盖衰减的双目标应急设施选址模型及算法 总被引:1,自引:0,他引:1
针对在重大突发事件下应急物资的需求量巨大以及对资源持续需求的特点,考虑设施选址的公平性、效率性及成本等因素,基于备用覆盖和覆盖衰减思想,提出一类应急设施双目标多级覆盖衰减选址模型,并基于MAT-LAB7.0设计遗传算法对模型进行求解;以一个算例验证了模型和算法的有效性,并比较了传统0-1覆盖与覆盖衰减的优劣,分析了覆盖衰减函数敏感系数、不同覆盖半径对模型目标的影响;结果表明:其模型为决策者进行应急设施选址决策提供了一个有效的途径;最后得出结论并给出了进一步拓展研究的方向。 相似文献
5.
6.
从分析供需匹配之间存在的冲突入手,提出一种基于图模型冲突分析法来求解供需匹配问题的思路。首先在图模型视角下给出供需匹配问题的研究框架,分析不同类型的供需匹配问题,设定决策主体和决策策略;然后讨论不同匹配类型下的状态约简、偏好表达,进行稳定性分析;最后通过应用案例,将图模型法与群决策匹配算法进行对比分析,验证图模型求解供需匹配问题的有效性。 相似文献
7.
8.
<正>选址路径问题是将物流网络中的战略战术层面问题共同考虑,是更加全面的研究物流网络。对将选址路径问题加入碳交易的研究并结合冷链物流,构建了具有容量约束的总成本最小模型;后提出用两阶段法求解模型。首先针对顾客以及候选配送中心进行聚类,利用k-means算法进行初步求解并用容量约束进行改进;而后用改进遗传算法,对算法中编码方式和遗传操作设计进行改进。最后进行不同规模的数值实验,证明模型以及算法的有效性,为实际的冷链物流企业提供了重要的决策思路。 相似文献
9.
首先把马踏棋盘问题作为一个综合设计案例引入到数据结构实验中,提出了用图论模型求解该问题的一个新思路。通过对该问题进行分析,循序渐进地给出了如何利用已学知识来求解该问题的过程。最后对该案例的设计进行了总结和思考。 相似文献
10.
11.
集群式供应链内制造型小微企业作为外包商可向核心企业提供配套产品,通过研究单个核心企业与小微企业集群之间基于负荷均衡的协同生产批量计划问题,将小微企业之间的生产负荷率均衡作为批量计划的约束条件,以生产成本、生产调整成本、库存成本与运输成本之和的总成本最小为目标,构建了负荷均衡约束下的批量计划模型,并采用分支定界法,借助lingo软件对优化目标进行求解.计算结果表明,构建的模型和提出的算法能得到较为满意的解,基于负荷均衡的协同生产批量计划可以有效提升小微企业之间生产负荷率均衡程度,有利于小微企业集群制造资源的合理配置,促进其协调发展. 相似文献
12.
以球面正压浅水方程显式能量守恒格式的设计为例,在不失动力学方程物理意义的情况下,给出南北极网格点上速度的表达式,以及其预报方程的差分格式.克服数学意义上的极点奇异问题,直接预报极点速度.数值试验表明,此方法简单易行,能合理描述极点速度及其变化. 相似文献
13.
证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法. 该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量. 结果表明,与贪婪算法相比,该算法获得更大网络编码增益,保证了一定的传输公平性. 相似文献
14.
本文介绍了一种基于DSP的车载卫星天线随动系统,包括工作原理、系统组成,软件设计及对实际中遇到的问题的处理。 相似文献
15.
针对当前研究的网络舆情传播问题,本文依据现有网络舆情的传播实例,归纳总结出网络舆情传播的新特征。探讨以“网络大V”为代表的舆情传播者和以政府部门为代表的网络舆情管控者之间的博弈模型,运用秩依效用理论,考虑博弈双方带有心理偏好时的博弈状态,依据不同的实际情况分析其Nash均衡。最后用实例对模型进行验证。 相似文献
16.
In this research, linear and non-linear stability behaviour of a thin circular FGM plate subjected to the uniform temperature rise and the constant angular velocity loadings is analyzed. Properties of the FGM media are distributed across the thickness based on a power law form. Each property of the metal or ceramic constituents is considered to be the function of temperature based on the Touloukian model. General equilibrium equations for such conditions are obtained based on the classical plate theory. At first, the non-linear governing equations are established in a complete asymmetrical form. After that, two different analytical methods are presented to study the bifurcation behaviour. Existence of bifurcation phenomenon is examined. Pre-buckling analysis is performed for a plate with the immovable clamped edge. Stability equations are obtained based on the adjacent equilibrium criterion. The resulted equations are solved via the two distinct methodologies, i.e. the exact solution in terms of Coulomb wave functions and the power series method. A non-linear solution is also presented to detect the equilibrium path of the heated rotating FGM plate. It is found that the angular speed may stabilize the homogeneous circular plate which buckles during uniform heating. Furthermore, snapping may occur for FGM plates under the simultaneous action of heating and uniform rotation. 相似文献
17.
This paper is concerned with event-triggered cooperative control of a platoon of connected vehicles via vehicular ad hoc networks (VANETs). To reduce communications among vehicles, we introduce a hybrid event-triggered transmission mechanism based on both time elapsed and state error. The effect of time-varying transmission delay and communication energy constraint can be also taken into account in the system modeling and design procedures. The on-board sensors use different power levels to transmit information resulting in different packet loss rates. The vehicular platoon system is proved to be exponentially mean-square stable under the hybrid event-triggering scheme and a constant time headway spacing policy. A framework for co-design of the hybrid event triggering scheme and the output feedback controller is given to guarantee platoon stability and spacing-error convergence along the stream. Numerical simulations are given to demonstrate the effectiveness of proposed method. 相似文献
18.
Xian-He Zhang Guang-Song Han Zhi-Hong Guan Juan Li Ding-Xue Zhang Rui-Quan Liao 《Journal of The Franklin Institute》2018,355(8):3677-3690
A robust multi-tracking problem is solved for heterogeneous multi-agent systems with uncertain nonlinearities and disturbances. The nonlinear function satisfies a Lipschitz condition with a time-varying gain, the integral of which is bounded by a linear function. A distributed impulsive protocol is proposed, where the position data and velocity data of desired trajectories are needed only at sampling instants. Based on the system decomposition technique, the error dynamic system of achieving multi-tracking is decomposed into two impulsive dynamic systems with vanishing perturbation and nonvanishing perturbation, respectively. Constructing a nominal model, then the multi-tracking problem is converted into the stability of impulsive dynamic system with nonvanishing perturbation under some conditions. It is proved that the proposed impulsive protocol is robust enough to solve the multi-tracking problem. Numerical examples are presented to illustrate the effectiveness of our theoretical results. 相似文献
19.
20.
化学平衡是在一定条件下的暂时动态平衡,当条件改变时,化学平衡将从一个平衡态转变为另一个平衡态。在解决可逆反应的平衡移动问题时,均涉及勒夏特列原理的运用。本文以生活中常见的弹簧形变这一事例,构建一个简单且便于学生领会的弹簧模型来帮助学生轻松判断平衡的移动方向,并通过恰当的例题说明模型的具体运用,以加强学生对平衡移动的领会。 相似文献