排序方式: 共有41条查询结果,搜索用时 15 毫秒
1.
2.
箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究,九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13],本文首次给箱覆盖问题的半定松驰算法,算法的理论分析结果表明它适合于求解大规模的箱覆盖问题。 相似文献
3.
Ling Jun Cao Yang Yin Jian-hua Huang Tian-xiSchool of Electronic Information Wuhan University Wuhan Hubei ChinaState Key Laboratory of Software Engineering Wuhan University Wuhan Hubei China 《武汉大学学报:自然科学英文版》2003,8(2):393-398
Based on analyzing the techniques and architecture of existing network Intrusion Detection System (IDS), and probing into the fundament of Immune System (IS), a novel immune model is presented and applied to network IDS, which is helpful to design an effective IDS. Besides, this paper suggests a scheme to represent the self profile of network. And an automated self profile extraction algorithm is provided to extract self profile from packets. The experimental results prove validity of the scheme and algorithm, which is the foundation of the immune model. 相似文献
4.
Two utility-optimization dynamic subcarrier allocation (DSA) algorithms are designed for single carrier frequency division multiple access system (SC-FDMA). The two proposed algorithms aim to support diverse transmission capacity requirements in wireless networks, which consider both the channel state information (CSI) and the capacity requirements of each user by setting appropriate utility functions. Simulation results show that with considerable lower computational complexity, the first utility-optimization algorithm can meet the system capacity requirements of each user effectively. However, the rate-sum capacity performance is poor. Furthermore, the second proposed utility-opti- mization algorithm can contribute a better trade-off between system rate-sum capacity requirement and the capacity requirements of each user by introducing the signal to noise ratio (SNR) informa- tion to the utility function based on the first utility-optimization algorithm, which can improve the us- er requirements processing capability as well as achieve a better sum-rate capacity. 相似文献
5.
本文研究求完全广义强的非线性拟变分不等式的逼近解的迭代算法。概括了该须域中作为特例的若干已知结果。我们的结果是Siddiqi与Ansari.Ding及Zeng的结果的推广和改进。 相似文献
6.
一类线性约束凸规划的内椭球算法 总被引:3,自引:0,他引:3
1引言自从1984年Karmarkar的著名算法——梯度投影算法发表以来,由其理论上的多项式收敛性及实际计算的有效性,使得内点算法成为近十几年来优化界研究的热点([1]).通过中外学者的深入研究,线性规划与凸二次规划的内点算法研究已取得了不少成果([2」、[3〕).这些算法大致可分为四种类型:梯度投影算法、仿射尺度算法、路径跟踪法和势函数减少法吸3]、〔9〕).近来,人们开始着手将这些方法推广到非线性规划中的凸规划问题、线性互补问题和非线性互补问题(【6」、[7」、〔sj、[10」、Ill〕).例如:文[8」对一类凸可分规… 相似文献
7.
从考虑三阶段作业的整体调度出发,对集装箱码头装卸设备调度进行集成优化,考虑了码头集装箱装卸作业中的设备的特点,以最小化系统所有集装箱作业的总完成时间(makespan)为目标函数,建立了一个混合整数规划模型.另一方面,考虑到大规模情况下不易求解的问题,以减少设备阻塞时间和空闲时间为目标,设计了基于岸桥阶段作业能力的轮廓适合启发式算法,求得集装箱码头集成调度问题的近最优解.通过数据实验,验证了算法的可行性和优越性. 相似文献
8.
This work deals with the numerical localization of small electromagnetic inhomogeneities. The underlying inverse problem considers, in a three-dimensional bounded domain, the time-harmonic Maxwell equations formulated in electric field. Typically, the domain contains a finite number of unknown inhomogeneities of small volume and the inverse problem attempts to localize these inhomogeneities from a finite number of boundary measurements. Our localization approach is based on a recent framework that uses an asymptotic expansion for the perturbations in the tangential boundary trace of the curl of the electric field. We present three numerical localization procedures resulting from the combination of this asymptotic expansion with each of the following inversion algorithms: the Current Projection method, the MUltiple Signal Classification (MUSIC) algorithm, and an Inverse Fourier method. We perform a numerical study of the asymptotic expansion and compare the numerical results obtained from the three localization procedures in different settings. 相似文献
9.
10.
具有承载能力约束的装箱问题的蚁群算法 总被引:1,自引:0,他引:1
对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的装箱问题方面具有实用性和有效性。 相似文献