ID | 原文 | 译文 |
603 | 实际生产生活中大量多选一的问题都可以转为多选择背包问题(MCKP),但 MCKP 是一个经典的 NP难问题。 | In the actual production life conditions, a large number of multiple choices can be converted into a multi-ple-choice knapsack problem (MCKP) , but MCKP is a classic NP-hard problem. |
604 | 因此对于超大规模 MCKP 而言,往往只能利用粒子群算法、狼群算法、鱼群算法等群智能算法对问题进行求解。 | Therefore, for very large scale MCKP, it isoften only possible to use the particle swarm algorithm, wolf pack algorithm, fish swarm algorithm and so on to solve the problem. |
605 | 对于群智能算法而言,高效快捷的贪心算法对于初始解的生成起着至关重要的作用。 | For swarm intelligence algorithms, efficient and fast greedy algorithms play a key role in the generation of initialsolutions. |
606 | 基于凸帕累托算法(CPA),提出一种能够快速求解线性支配子集的改进帕累托算法(IPA)。 | Based on the convex Pareto algorithm (CPA) , an improved Pareto algorithm (IPA) that can quickly get the linearprogramming dominated set is proposed. |
607 | IPA 首先选择各类项集的质量最小项,然后计算所有物品的价值密度,最后按照价值密度从高到低选择对物品进行贪心选择。 | IPA firstly selects the minimum weight item of each set, then computes the value density of all items, and finally chooses the greedy choice of the item according to the value density from high to low. |
608 | 若贪心选择项的价值大于其所在项集原有选择项,则进行迭代。 | When the value of the greedy option is greater than the original selection of the item set, then IPA is iterated. |
609 | 仿真实验结果表明:IPA 相比于 CPA,求解速度平均提升 98.86% 。 | The simulation results show that compared with CPA, the speed of IPA is increased by 98. 86% . |
610 | 且 PSO-IPA 求解精度平均提升 28。92% 。 | The PSO-IPA solution accuracy is increased by an average of 28. 92% . |
611 | 互耦效应是阵列天线一个固有的重要属性,而端射阵天线由于其特殊的主波束指向以及抑制栅瓣所要求的小阵元间距,其阵列间存在的互耦效应比侧射阵更加严重。 | Mutual coupling effect is an important and intrinsic property of array antenna. Because of its special main beam pointing and the small element spacing required to suppress the grating lobes, the mutual coupling effect of end-fire array an-tenna arrays is much more serious than that of side-fire array. |
612 | 本文首先分析了互耦效应对端射阵天线方向图的影响,构建了存在互耦效应下的天线方向图模型; | In this paper, the influence of mutual coupling effect on thepattern of end-fire array is analyzed, and the pattern model of end-fire array with mutual coupling effect is constructed. |