栏目文章

Select

1. 概念格的内涵缩减研究

智东杰 ¹,智慧来 ²,刘宗田 ²

计算机工程与应用 2009, 45 (1): 42-44. DOI: 10.3778/j.issn.1002-8331.2009.01.012

摘要（2104）

PDF（pc）（517KB）（715）

利用概念格作为属性约简的数据模型，对概念格上的父子关系和内涵属性来源进行了分析：在概念格中任意若干个概念如果存在共同的子概念，那么只存在一个共同的子概念；概念的属性有两种来源，其一是继承的父节点的属性，其二是概念细化过程中增加的属性。相应地提出了两条内涵缩减的规则：如果一个节点只有一个父节点，那么其内涵缩减来源于它的内涵与父节点内涵的差集；如果一个节点有两个或两个以上的父节点，那么其内涵缩减来源于任意两个父亲节点属性的并集。然后对两条规则进行了证明，并设计了计算内涵缩减的算法。

相关文章 | 多维度评价

被引次数: Baidu(41)

Select

2. 新的基于疫苗接种的免疫遗传算法

米焕霞,邢志栋,董建民,李玉毛

计算机工程与应用 2009, 45 (1): 45-47. DOI: 10.3778/j.issn.1002-8331.2009.01.013

摘要（3033）

PDF（pc）（605KB）（871）

为求解无约束优化问题，将生物免疫系统中免疫行为可以保持种群多样性从而避免陷入局部最优和出现早熟收敛现象这一特性应用到标准遗传算法中，给出了一种新的基于疫苗接种的免疫遗传算法。数值试验结果表明算法对于多峰值函数有很好的优化效果。当群体迭代可能陷入局部最优时，新的算法通过适时的动态疫苗接种使个体及时跳出局部最优解，最终求得全局最优解。

相关文章 | 多维度评价

被引次数: Baidu(11)

Select

3. 云自适应粒子群算法

韦杏琼,周永权,黄华娟,罗德相

计算机工程与应用 2009, 45 (1): 48-50. DOI: 10.3778/j.issn.1002-8331.2009.01.014

摘要（2733）

PDF（pc）（542KB）（961）

文中提出了云自适应粒子群优化（CAPSO）算法，根据粒子适应度值把种群分为三个子群，分别采用不同的惯性权重生成策略，由X条件云发生器自适应调整普通子群粒子的惯性权重，由于云模型云滴具有随机性和稳定倾向性特点，使惯性权重既具有传统的趋势性，满足快速寻优能力，又具有随机性，在提高收敛速度和保持种群多样性之间做了一个很好的权衡。通过典型函数优化实验表明，与标准粒子群算法相比，CAPSO具有较高的计算精度和较快的收敛速度。

相关文章 | 多维度评价

被引次数: Baidu(104)

Select

4. 双重随机样本的结构风险最小化原则

张植明

计算机工程与应用 2009, 45 (1): 51-55. DOI: 10.3778/j.issn.1002-8331.2009.01.015

摘要（2196）

PDF（pc）（742KB）（806）

提出退火熵、生长函数和VC 维等概念，构建基于VC 维的学习过程一致收敛速度的界。以这些界为基础，给出基于双重随机样本的结构风险最小化原则。最后证明该原则是一致的并且推导出了关于渐近收敛速度的界。

相关文章 | 多维度评价

被引次数: Baidu(12)

Select

5. 平面点集凸壳的快速算法

赵军 ¹,曲仕茹 ²

计算机工程与应用 2009, 45 (1): 56-58. DOI: 10.3778/j.issn.1002-8331.2009.01.016

摘要（2769）

PDF（pc）（551KB）（1207）

提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形，它们包含了所有凸壳顶点，通过对矩形中的点进行扫描，排除明显不是凸壳顶点的点，剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的凹凸性并删除所出现的凹顶点，最终得到一个凸多边形即为点集的凸壳。整个算法简洁明了，避免了乘法运算（除最坏情况外），从而节省计算时间。

相关文章 | 多维度评价

被引次数: Baidu(21)

Select

6. 直觉模糊多属性决策的新方法

李鹏,魏翠萍

计算机工程与应用 2009, 45 (1): 59-60. DOI: 10.3778/j.issn.1002-8331.2009.01.017

摘要（2722）

PDF（pc）（333KB）（771）

针对属性值以直觉模糊数形式给出的多属性决策中确定属性权重的问题，提出了一种直觉模糊数熵权的确定方法，依照传统权熵的确定方法的思路，通过一个公式求得直觉模糊熵；然后求得属性的信息熵；根据传统熵权确定公式得到属性权重，进而利用得分函数对方案进行排序；最后通过算例说明该方法的有效性和实用性。

相关文章 | 多维度评价

Select

7. 广义Julia分形图对迭代参数依赖性的研究

邓珠子,任波,秦宣云

计算机工程与应用 2009, 45 (1): 61-62. DOI: 10.3778/j.issn.1002-8331.2009.01.018

摘要（2720）

PDF（pc）（630KB）（937）

采用逃逸时间算法对 ω∈ Z时，参数 c与广义Julia分形图之间的关系进行大量实验研究，总结得出当参数 ω为奇数，参数c为反共轭时所构造的广义Julia集关于虚轴对称，并进一步对结论进行理论上的证明。

相关文章 | 多维度评价

被引次数: Baidu(8)

Select

8. 最优化问题全局寻优的AFSA-BFGS混合算法

黄华娟,周永权

计算机工程与应用 2009, 45 (1): 63-65. DOI: 10.3778/j.issn.1002-8331.2009.01.019

摘要（2938）

PDF（pc）（538KB）（952）

针对人工鱼群算法在优化后期收敛速度变慢问题，利用BFGS算法快速的局部搜索能力来改进，提出了一种最优化问题全局寻优的AFSA-BFGS混合算法。通过8个标准函数测试结果表明，AFSA-BFGS混合算法，不仅具有全局收敛性能，而且还具有较快的收敛速度和更高的求解精度，是求解优化问题的一种有效方法。

相关文章 | 多维度评价

Select

9. 函数双向S-粗集的信度特征

张凌 ^1,2,黄顺亮 ^3,4,蔡成闻 ⁴

计算机工程与应用 2009, 45 (1): 66-68. DOI: 10.3778/j.issn.1002-8331.2009.01.020

摘要（2559）

PDF（pc）（374KB）（794）

利用函数双向S-粗集的结构，给出函数迁移的信度特征，函数集 Q的下近似信度特征，函数集 Q的上近似信度特征；利用这些结果，给出函数双向S-粗集的信度特征，提出函数双向S-粗集的随机结构与随机定理。函数双向S-粗集的结构是函数双向S-粗集的随机结构的特例，函数双向S-粗集的随机结构是函数双向S-粗集结构的一般形式。

相关文章 | 多维度评价

Select

10. 基于动态ε支配的多目标遗传算法

李珂,郑金华,周聪

计算机工程与应用 2009, 45 (1): 69-72. DOI: 10.3778/j.issn.1002-8331.2009.01.021

摘要（2237）

PDF（pc）（1472KB）（862）

基于Pareto支配的MOEA存在着一些缺陷，如容易出现退化现象等。而基于ε支配的MOEA可以比较好地解决这些问题，并具有比较理想的收敛性和分布性。但是采用传统的ε-MOEA时，最大的困难就是ε的值的设定，并且传统的MOEA得出的解在边界部分个体的丢失现象也比较严重。针对这种情况提出了一种新的基于动态ε支配的多目标遗传算法（DEMOEA），它不需要手动设定ε的值，并且引入了动态网格概念来改善边界解丢失的现象。通过与其他两个经典的多目标进化算法的NSAGA-II和SPEA-2的对比实验，表明提出的DEMOEA能在收敛性、分布性有较好的改进。

相关文章 | 多维度评价

被引次数: Baidu(4)

Select

11. 基于小波变换的半软阈值参数算法研究

魏文畅,杨俊杰,蔡建立

计算机工程与应用 2009, 45 (1): 73-76. DOI: 10.3778/j.issn.1002-8331.2009.01.022

摘要（2329）

PDF（pc）（836KB）（739）

小波域阈值滤波因其实现最简单，计算量最小而得到广泛的应用，但对不同信号而言，其阈值函数的选择将直接影响到滤波效果。由Gao HongYe提出的半软阈值法，因其参数实现算法的复杂度大而没有得到有效的应用。结合小波理论与模糊理论对半软阈值函数的参数提出一种新的计算算法，大大减少了算法实现的复杂度，并对其进行试验仿真，取得了良好的效果。

相关文章 | 多维度评价

被引次数: Baidu(34)

Select

12. 变精度与程度粗糙集的一种推广

申锦标,吕跃进

计算机工程与应用 2008, 44 (36): 45-47. DOI: 10.3778/j.issn.1002-8331.2008.36.012

摘要（2105）

PDF（pc）（478KB）（614）

粗糙集理论是一种处理模糊和不确定性知识的数学工具，在人工智能及数据挖掘等众多领域已经得到了广泛的应用。在程度粗糙集和变精度粗糙集的基础上，通过引入误差参数，给出了一种新的程度变精度粗糙集模型并得出了所给模型上、下近似的一些性质。最后，通过一个具体的例子，说明了这种模型在信息系统中处理模糊和不确定性知识的可行性和有效性。

相关文章 | 多维度评价

被引次数: Baidu(44)

Select

13. 双序列比对的算法研究

吴德敏 ^1,2,陈俊 ³

计算机工程与应用 2008, 44 (36): 48-50. DOI: 10.3778/j.issn.1002-8331.2008.36.013

摘要（3201）

PDF（pc）（517KB）（1053）

双序列比对是生物信息学中最基本的问题之一，其研究方法是设计具有针对性的有效算法对两个DNA或蛋白质序列进行比较，找出两者之间的最大相似性匹配进而判断其是否具有同源性。详尽分析了双序列比对的实际意义，提出最佳比对不一定能反映进化的实际过程并给予分析，重点探讨了最重要的全局比对算法——Smith Waterman算法，同时提出了一种用数组记录比对过程中遍历路径的方法并对比对过程进行递归调用，使之能找出全部具有最大相似性的比对结果。

相关文章 | 多维度评价

Select

14. 线性分类中基于感知器的子网分析法研究

陈恩伟,王勇,陆益民,刘正士

计算机工程与应用 2008, 44 (36): 51-52. DOI: 10.3778/j.issn.1002-8331.2008.36.014

摘要（2894）

PDF（pc）（361KB）（744）

为解决一层感知器对线性不可分矢量分类的限制，提出了一种基于一隐层感知器神经网络模型的子网分析方法。子网分析法网络构造严格精确但预处理较复杂，适合于低维矢量的分类，不会产生错分。用三维线性不可分矢量验证了这种方法的可行性。

相关文章 | 多维度评价

Select

15. 基于结构的软件可靠性建模研究进展

张凡,周兴社,董云卫

计算机工程与应用 2008, 44 (36): 53-57. DOI: 10.3778/j.issn.1002-8331.2008.36.015

摘要（2214）

PDF（pc）（927KB）（713）

软件体系结构作为提高软件系统质量、支持复杂软件开发和复用的重要手段，已经成为软件工程的一个重要研究领域，软件结构的研究对软件可靠性度量也带来的新的问题。分析和总结近年来基于软件体系结构的可靠性建模方法，并对其今后若干研究方向进行了探讨。

相关文章 | 多维度评价

Select

16. 修正的Gödel逻辑系统中子代数的广义重言式理论

李顺琴 ¹,王国俊 ²

计算机工程与应用 2008, 44 (36): 58-60. DOI: 10.3778/j.issn.1002-8331.2008.36.016

摘要（2212）

PDF（pc）（343KB）（632）

将修正的Gödel逻辑系统中的广义重言式理论进行推广，讨论其序稠密子代数的广义重言式理论，并利用可达广义重言式概念和 α-矛盾式概念在 G的序稠密子代数中给出 F（ S）关于┐同余的一个分划.

相关文章 | 多维度评价

Select

17. 基于文化遗传算法的DNA编码序列设计

王延峰 ¹,牛莹 ¹,崔光照 ¹,张勋才 ²

计算机工程与应用 2008, 44 (36): 61-65. DOI: 10.3778/j.issn.1002-8331.2008.36.017

摘要（2182）

PDF（pc）（844KB）（786）

DNA编码问题是DNA计算的关键，然而，它已被证明为NP困难问题，通常采用优化算法求解。针对传统遗传算法缺乏有效指导，容易陷入局部极值的缺点，结合文化算法采用种群空间和信念空间的双层进化结构进行寻优，提出了一种基于遗传算法和文化算法的混合优化算法用于解决DNA编码问题。仿真结果表明该混合算法能有效地用于DNA编码序列设计。

相关文章 | 多维度评价

被引次数: Baidu(8)

Select

18. 带扰动的混沌神经网络的研究

徐耀群 ^1,2,何少平 ²,张莉 ²

计算机工程与应用 2008, 44 (36): 66-69. DOI: 10.3778/j.issn.1002-8331.2008.36.018

摘要（1986）

PDF（pc）（841KB）（748）

为了研究混沌神经网络的抗扰动能力，在Chen’s混沌神经网络中引入了三角函数扰动项，研究了带扰动的Chen’s混沌神经元模型，给出了该混沌神经元的倒分岔图和Lyapunov指数图，分析了其动力学特性。基于该混沌神经元模型，构造了带扰动的Chen’s混沌神经网络，并将其应用于函数优化和旅行商问题（TSP）。仿真结果表明：Chen’s混沌神经网络有一定的抗扰动能力。

相关文章 | 多维度评价

被引次数: Baidu(10)

Select

19. 使用免疫克隆选择机理的故障检测器优化

陈强 ¹,李湘萍 ²

计算机工程与应用 2008, 44 (36): 70-72. DOI: 10.3778/j.issn.1002-8331.2008.36.019

摘要（2279）

PDF（pc）（580KB）（702）

免疫算法产生的检测器集中，存在集合边界不清晰和个体分布不均匀的缺点。提出了一个免疫克隆选择检测器优化算法。通过对原检测器中个体的抗体克隆、变异和克隆选择操作，实现对检测器分布状况的优化。与其他免疫优化算法的对比仿真结果表明其不但具有较快的收敛速度和较好的稳定性，而且优化效果更为令人满意。

相关文章 | 多维度评价

Select

20. 逻辑等价度量下的模糊推理系统的鲁棒性

王庆平,张兴芳,庄光明

计算机工程与应用 2008, 44 (36): 73-76. DOI: 10.3778/j.issn.1002-8331.2008.36.020

摘要（1884）

PDF（pc）（508KB）（759）

给出了基于模糊逻辑等价度量的模糊集的扰动的定义，讨论了模糊集扰动与模糊连接词及蕴涵算子扰动之间的关系，针对若干特殊的模糊连接词及蕴涵算子的扰动情形，给出了模糊推理系统的扰动的估计，并讨论了模糊推理系统的鲁棒性。

相关文章 | 多维度评价

Select

21. 软件MTBF计算方法研究

鲍国民 ¹,郑成文 ¹,韩柯 ²

计算机工程与应用 2008, 44 (35): 37-39. DOI: 10.3778/j.issn.1002-8331.2008.35.011

摘要（5283）

PDF（pc）（562KB）（2157）

对传统的软件可靠性模型进行了分析和研究，指出了传统模型存在的一些问题，提出了将未确知理论应用于软件可靠性的研究中，该方法摆脱了对软件故障过程的各种分布假设，算法简单、稳健性好。最后通过实例对新算法和传统算法进行了比较与分析。

相关文章 | 多维度评价

Select

22. 结合梯度法的混合微粒群优化算法

黄冀卓 ¹,王湛 ²

计算机工程与应用 2008, 44 (35): 40-42. DOI: 10.3778/j.issn.1002-8331.2008.35.012

摘要（2305）

PDF（pc）（551KB）（826）

在微粒群优化算法PSO中引入梯度算法，提出了一种新型的混合微粒群优化算法——GPSO。该混合优化算法是对PSO每一次进化后的所有微粒进一步执行梯度法寻优操作，并以寻找到的更优个体替代当前个体参与群体的下一代进化。GPSO既利用了PSO出色的全局搜索能力，又借助梯度法的快速局部寻优能力，很好地将两者的优势结合在一起。数值实验表明：无论是对于低维的多峰函数，还是高维的多峰和单峰病态函数，GPSO都表现出很强的优化效率、适用性和鲁棒性。

相关文章 | 多维度评价

Select

23.

对象族拓扑约束求解的研究

孙立镌,马爱玲

计算机工程与应用 2008, 44 (35): 43-45. DOI: 10.3778/j.issn.1002-8331.2008.35.013

摘要（2057）

PDF（pc）（493KB）（699）

针对当前对象族模型在求解拓扑约束时存在的缺陷，提出一种求解拓扑约束的新方法，这种方法在求解拓扑约束时，把拓扑约束映射为布尔约束满足问题，通过用SAT求解器求解布尔约束来求解拓扑约束。实践证明，该方法不仅直接关联与拓扑约束指定的特征的语义，而且当模型中存在大量相交的特征时也是可行的，提高了拓扑约束求解的效率。

相关文章 | 多维度评价

Select

24. 高效的求解TSP问题的近似算法

沈庆涛,张振宇

计算机工程与应用 2008, 44 (35): 46-49. DOI: 10.3778/j.issn.1002-8331.2008.35.014

摘要（2942）

PDF（pc）（595KB）（1523）

提出了一种基于矩阵变换的方法，将n阶TSP问题近似转化为n-1阶TSP问题，然后用递归运算得出最后解。此算法的时间复杂度为O（ n ³）。而后又对此算法做了进一步的改进，近似度有很大提高但时间复杂度增加为O（ n ⁴）。经过实验表明，此类算法求解的近似度很高，尤其是在满足三角不等式的问题中，误差更低。利用TSPLIB数据库中的数据进行测试，得到的结果误差最多不超过10%。

相关文章 | 多维度评价

Select

25. 混合变异算子的人工鱼群算法

曲良东,何登旭

计算机工程与应用 2008, 44 (35): 50-52. DOI: 10.3778/j.issn.1002-8331.2008.35.015

摘要（2044）

PDF（pc）（706KB）（722）

在分析基本人工鱼群算法存在不足的基础上，提出了基于高斯变异算子与差分进化变异算子相结合的人工鱼群算法，该算法克服了人工鱼漫无目的随机游动或在非全局极值点的大量聚集，显著提高了求解质量和运行效率.通过仿真实验测试验证，表明该算法是可行的和有效的。

相关文章 | 多维度评价

Select

26. 前瞻动态编码搜索算法

杨程,李元香,林志毅

计算机工程与应用 2008, 44 (35): 53-55. DOI: 10.3778/j.issn.1002-8331.2008.35.016

摘要（1964）

PDF（pc）（642KB）（640）

动态编码搜索算法快速高效的求解全局优化问题。算法基本结构是二进制矩阵，它包括对分搜索和单向搜索两个基本过程。针对算法容易陷入局部最优的问题，提出一种改进的全局优化算法：前瞻算法。前瞻算法基于扩大视野、全局把握的思想。测试例子的结果表明，与动态编码搜索算法相比前瞻算法具有较强的跳出局部最优的能力，对高度非线性、强振荡的函数优化问题，具有更强的适应性。

相关文章 | 多维度评价

Select

27. Pi-sigma神经网络混合学习算法及收敛性分析

聂永,邓伟

计算机工程与应用 2008, 44 (35): 56-58. DOI: 10.3778/j.issn.1002-8331.2008.35.017

摘要（2217）

PDF（pc）（725KB）（950）

将一种解决函数优化问题的混合遗传算法用于Pi-sigma神经网络的训练。这种混合算法充分利用遗传算法算法的全局搜索能力，又利用了单纯型法的局部搜索能力，因此该混合遗传算法可以使Pi-sigma神经网络更快的收敛到全局最优解，而且收敛速度比遗传算法更快。实验证明了这种算法的优越性。最后还证明了该算法可以以概率1收敛到全局最优解。

相关文章 | 多维度评价

被引次数: Baidu(8)

Select

28. 积分水平集的多目标规划

方晓伟

计算机工程与应用 2008, 44 (35): 59-61. DOI: 10.3778/j.issn.1002-8331.2008.35.018

摘要（2142）

PDF（pc）（454KB）（750）

给出了一种基于积分水平集的求解多目标规划的概念性算法。用数论中确定性的一致分布的数值积分来逼近水平值和水平集，从而得到了实现性算法和算法终止准则。最后给出数值例子证明了算法的有效性。

相关文章 | 多维度评价

Select

29. 关于最优双环网的构造

周建钦 ^1,2,汪文娟 ²

计算机工程与应用 2008, 44 (35): 62-65. DOI: 10.3778/j.issn.1002-8331.2008.35.019

摘要（2396）

PDF（pc）（566KB）（665）

在刘焕平等人工作的基础上，给出一个改进的 h（ h≥0）紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法，对任意给定 N，找出 s（1< s< N）使得双环网络 G（ N；1， s） h（ h≥0）紧优。首次给出了 N在一亿之内，所有 h（0≤ h≤7）紧优双环网的个数及对应 h的最小 N值。并根据实验所得数据，指出Augilo和Fiol的求紧优双环网络算法的不足与错误。

相关文章 | 多维度评价

被引次数: Baidu(13)

Select

30. Vague值向Fuzzy值转换的两种方法

陈宇明 ¹,李达辉 ²,王鸿绪 ²

计算机工程与应用 2008, 44 (34): 40-41. DOI: 10.3778/j.issn.1002-8331.2008.34.010

摘要（2067）

PDF（pc）（299KB）（683）

提出两种Vague值向Fuzzy值的转化方法。证明了这些转化方法是实用方法。证明了文献[1]所提出的三种转化方法都是这些转化方法的特殊情况。还证明了文献[2]所提出的转化方法是这些转化方法的特殊情况。

相关文章 | 多维度评价

被引次数: Baidu(8)

Select

31. 自适应的H.264快速运动估计算法

眭保辉,吴强,徐成,李仁发,刘彦

计算机工程与应用 2008, 44 (34): 42-43. DOI: 10.3778/j.issn.1002-8331.2008.34.011

摘要（2463）

PDF（pc）（398KB）（732）

H.264/AVC是ITU-T和ISO/IEC联合制定的最新视频压缩标准。运动估计作为H.264算法中计算最复杂的部分，在很大程度上影响着整个算法的性能。为提高运动估计算法的搜索效率，提出了一种自适应的快速运动估计算法。实验结果表明，该算法可大幅提升编码速度，而PSNR仅略有下降，为工程实现提供了一种可行的选择。

相关文章 | 多维度评价

Select

32. 新的仿生算法：蟑螂算法

程乐

计算机工程与应用 2008, 44 (34): 44-46. DOI: 10.3778/j.issn.1002-8331.2008.34.012

摘要（5129）

PDF（pc）（532KB）（948）

通过模拟蟑螂的觅食行为，提出蟑螂算法（Cockroach Swarm Optimization，CSO）。算法充分利用了蟑螂社会的平等特性和群体智慧。食物再分配、回巢等策略的使用使算法具有较强的全局搜索和局部搜索能力。以TSP 问题为例对算法进行仿真测试，实验证明算法有效且优于存在的离散粒子群算法（Discrete Particle Swarm Optimization，PSO）。

相关文章 | 多维度评价

Select

33. 基于最小二乘的 Q（ λ）强化学习算法

陈圣磊,李卫红,姚娟

计算机工程与应用 2008, 44 (34): 47-50. DOI: 10.3778/j.issn.1002-8331.2008.34.013

摘要（2704）

PDF（pc）（789KB）（1063）

通过分析经典的 Q（ λ）学习算法所存在的经验利用率低、收敛速度慢的问题，根据当前和多步的经验知识样本建立了状态-动作对值函数的最小二乘逼近模型，推导了该逼近函数在一组基底上的权向量所满足的一组线性方程，从而提出了快速而实用的最小二乘 Q（ λ）算法及改进的递推算法。倒立摆实验表明，该算法可以提高经验利用率，有效加快收敛速度。

相关文章 | 多维度评价

Select

34. 求解根轨迹分离点数值解法的研究

丁永前

计算机工程与应用 2008, 44 (34): 51-52. DOI: 10.3778/j.issn.1002-8331.2008.34.014

摘要（2404）

PDF（pc）（380KB）（776）

在多年教学经验基础上总结出一种求解根轨迹分离点的二分试探数值解法，经验证明此法有助于对根轨迹本质含义的理解，同时将此法从理论和仿真结果上与经典的牛顿迭代法进行了对比研究，结果表明二分迭代法具有运算速度快、易于精度控制等优点。

相关文章 | 多维度评价

Select

35. 极小化时间表长的无等待流水车间调度

钟雪灵

计算机工程与应用 2008, 44 (34): 53-55. DOI: 10.3778/j.issn.1002-8331.2008.34.015

摘要（2217）

PDF（pc）（522KB）（755）

针对以时间表长最小为目标函数的无等待流水车间（No-Wait Flow Shop，NWFS）调度问题，提出了一个混合禁忌搜索算法（Hybrid Taboo Search，HTS），以启发式算法产生的解作为初始解，通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结果表明：提出的HTS算法在总体性能上优于经典的RAJ、VNS和GASA算法，因此该算法具有可行性和优越性。

相关文章 | 多维度评价

Select

36. 改进的粒子群优化算法的研究和分析

田东平 ^1,2,徐成虎 ³

计算机工程与应用 2008, 44 (34): 56-60. DOI: 10.3778/j.issn.1002-8331.2008.34.016

摘要（1995）

PDF（pc）（824KB）（904）

粒子群优化算法是一种新的随机全局优化进化算法。为了有效地控制其全局搜索和局部搜索，使之获得较好的平衡，论文在深入分析和研究标准粒子群优化算法的基础上，提出了一种基于进化代数阈值和粒子间最大聚集距离高斯变异的粒子群优化算法。该算法在运行过程中通过粒子聚集程度的量化判定，对当前的最优粒子施加高斯变异，从而增强粒子群优化算法跳出局部最优解的能力。测试函数仿真结果表明了该算法的可行性和有效性。

相关文章 | 多维度评价

Select

37. 三维表面纹理高度重建中的光线不均校正

董军宇 ¹,蹇木伟 ²,姜荣 ³

计算机工程与应用 2008, 44 (34): 61-63. DOI: 10.3778/j.issn.1002-8331.2008.34.017

摘要（2284）

PDF（pc）（633KB）（815）

因三维表面纹理能比二维纹理更好地表现物体的纹理信息，而且随场景光照及视角的变化而变化，所以被广泛用于虚拟现实以及计算机游戏等技术之中。Photometric Stereo作为一种有效的获取三维表面纹理信息的技术而被人们所广泛关注。均匀的光照条件是Photometric Stereo捕获和重建三维表面纹理成功的关键条件。在现实应用中，不均匀光照会导致三维表面纹理在捕获和重建过程中发生失真和畸变。针对这种失真和畸变进行了研究，并提出了一种解决此类问题的方法。实验结果表明，该方法简单可行，有效。

相关文章 | 多维度评价

Select

38. 多目标微粒群优化算法

王洪刚,马良,李高雅

计算机工程与应用 2008, 44 (34): 64-66. DOI: 10.3778/j.issn.1002-8331.2008.34.018

摘要（2416）

PDF（pc）（714KB）（994）

通过设计一种Pareto解集过滤器，并在此基础上给出多目标优化条件下的微粒群算法群体停滞判断准则，基于该准则提出了一种多目标微粒群优化算法。算法利用Pareto解集过滤器提高了候选解的多样性，并使用图形法将所提算法与经典的多目标优化进化算法在一组标准测试函数上进行了比较，结果表明算法具有更好的搜索效率。

相关文章 | 多维度评价

Select

39. 一类Vague集间的相似度量

张福金 ¹,符晓芳 ^2,4,王鸿绪 ^2,3

计算机工程与应用 2008, 44 (34): 67-68. DOI: 10.3778/j.issn.1002-8331.2008.34.019

摘要（2767）

PDF（pc）（288KB）（700）

研究了Vague值的（ α， β）扩展的性质，提出一类基于这种扩展的Vague集间的相似度量。在模式识别中的应用实例表明这类公式是实用的。

相关文章 | 多维度评价

Select

40. de Bruijn序列查寻表标签的k位修正构造法

谢深泉 ^1,2

计算机工程与应用 2008, 44 (33): 37-40. DOI: 10.3778/j.issn.1002-8331.2008.33.011

摘要（2335）

PDF（pc）（559KB）（716）

de Bruijn序列的结构是一个查寻表，其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出两种k位修正构造法。方法1为 k位提升构造法，即对大部分节点将其第 k（ k=1，2，…， n-1）位提升一个定值 c（1≤ c≤ m），来作为该节点的标签。方法2为 k位收缩构造法，即对大部分节点将其第 k（ k=1，2，…， n-1）位向定值 r（0≤ r≤ m）收缩，来作为该节点的标签。这些方法构造的查寻表标签数随着 m， n增长而成指数式增长。与定值构造法一样，在局部看是有效的，但与查寻表标签本身数目的惊人增长比较起来就很渺小。方法2与定值标签构造法比较其速度提高了关于 m， n的指数式倍。

相关文章 | 多维度评价

栏目文章信息