Industrialization, Modernization and Self-Organization

Ｉｎｄｕｓｔｒｉａｌｉｚａｔｉｏｎ，ＭｏｄｅｒｎｉｚａｔｉｏｎａｎｄＳｅｌｆ－ＯｒｇａｎｉｚａｔｉｏｎＺｈｏｕＳｈｉｐｅｎｇ（ＲｅｓｅａｒｃｈＤｅｐａｒｔｍｅｎｔ５，ＢｅｉｊｉｎｇＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＥｎｇｉｎｅｅｒｉｎｇ＆Ｔｅｃｈ...     

The Management and Research of Geographical Names Using Geographical In for mation System

ＴｈｅＭａｎａｇｅｍｅｎｔａｎｄＲｅｓｅａｒｃｈ　ｏｆＧｅｏｇｒａｐｈｉｃａｌＮａｍｅｓＵｓｉｎｇＧｅｏｇｒａｐｈｉｃａｌＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍＴｈｅＭａｎａｇｅｍｅｎｔａｎｄＲｅｓｅａｒｃｈｏｆＧｅｏｇｒａｐｈｉｃａｌＮａｍｅｓＵｓｉｎ...     

The Forced Growth of Social Production System by Technology and the Realization

ＴｈｅＦｏｒｃｅｄＧｒｏｗｔｈｏｆＳｏｃｉａｌＰｒｏｄｕｃｔｉｏｎＳｙｓｔｅｍｂｙＴｅｃｈｎｏｌｏｇｙａｎｄｔｈｅＲｅａｌｉｚａｔｉｏｎＭＥＮＧＸｉａｏｒａｎ（ＳｈａｎｘｉＳｏｉ．＆Ｔｅｃｈ．ＤｅｖｅｌｏｐｍｅｎｔＳｔｒａｔｅｇｙＲｅｓｅａｒｃｈＩｎ...     

Search Algorithm for Determining the Range of the Possible Collision of Conver Polygons

ＳｅａｒｃｈＡｌｇｏｒｉｔｈｍｆｏｒＤｅｔｅｒｍｉｎｉｎｇｔｈｅＲａｎｇｅｏｆｔｈｅＰｏｓｓｉｂｌｅＣｏｌｌｉｓｉｏｎｏｆＣｏｎｖｅｒＰｏｌｙｇｏｎｓ￥ＬｉＱｉｎｇｈｕａ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉ...     

A Modified Heuristic for Premptive Parallel Machine Scheduling with Batch Set-up Times

ＡＭｏｄｉｆｉｅｄＨｅｕｒｉｓｔｉｃｆｏｒＰｒｅｍｐｔｉｖｅＰａｒａｌｅｌＭａｃｈｉｎｅＳｃｈｅｄｕｌｉｎｇｗｉｔｈＢａｔｃｈＳｅｔｕｐＴｉｍｅｓＺＨＡＮＧＹｕｚｈｏｎｇＭＡＫｅｊｉｅＩｎｓｔｉｔｕｔｅｏｆＯｐｅｒａｔｉｏｎｓＲｅｓｅａｒｃｈＱｕｆ...     

FWNN for Interval Estimation with Interval Learning Algorithm

ＦＷＮＮｆｏｒＩｎｔｅｒｖａｌＥｓｔｉｍａｔｉｏｎｗｉｔｈＩｎｔｅｒｖａｌＬｅａｒｎｉｎｇＡｌｇｏｒｉｔｈｍＷａｎｇＬｉｎｇ，ＬｉｕＦａｎｇ＆ＪｉａｏＬｉｃｈｅｎｇＳｔａｔｅＫｅｙＬａｂｏｆＲＳＰａｎｄＮＮＲｅｓｅａｒｃｈＣｅｎｔｅｒ，Ｘｉｄｉａｎ...     

Research on the Hardware-in-the-loop Simulation of Guidance System

Ｒｅｓｅａｒｃｈ　ｏｎ　ｔｈｅ　Ｈａｒｄｗａｒｅ－ｉｎ－ｔｈｅ－ｌｏｏｐ　Ｓｉｍｕｌａｔｉｏｎ　ｏｆ　Ｇｕｉｄａｎｃｅ　ＳｙｓｔｅｍＳｈａｎＪｉａｙｕａｎ＆ＬｉＺｈｏｎｇｗｕ（Ｎｏ．１Ｄｅｐｔ．，ＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇ...     

Investigating the Synthesis of RBF Networks

ＩｎｖｅｓｔｉｇａｔｉｎｇｔｈｅＳｙｎｔｈｅｓｉｓｏｆＲＢＦＮｅｔｗｏｒｋｓ￥Ｖ．ＤａｖｉｄＳａｎｃｈｅｚＡ．（ＧｅｒｍａｎＡｅｒｏｓｐａｃｅＲｅｓｅａｒｃｈＥｓｔａｂｌｉｓｈｍｅｎｔ，ＤＬＲＯｂｅｒｐｆａｆｆｅｎｈｏｆｅｎＩｎｓｔｉｔｕｔｅｆｏｒＲ...     

灾害系统论及其减灾模型研究初步

灾害系统论及其减灾模型研究初步金磊（北京建筑设计研究院，１０００４５）ＢａｓｉｃＲｅｓｅａｒｃｈＳｔｒａｔｅｇｉｅｓｆｏｒＤｉｓａｓｔｅｒＳｙｓｔｅｍｓＴｈｅｏｒｙＪｉｎＬｅｉ（ＡｒｃｈｉｔｅｃｔｕｒａｌＤｉｓｉｇｎａｎｄＲｅｓｅａｒｅｈＩｎｓｔｉｔ...     

Computer Support for Concept Engineering Design：Enabling Interaction with Design Knowledge

ＣｏｍｐｕｔｅｒＳｕｐｐｏｒｔｆｏｒＣｏｎｃｅｐｔＥｎｇｉｎｅｅｒｉｎｇＤｅｓｉｇｎ：ＥｎａｂｌｉｎｇＩｎｔｅｒａｃｔｉｏｎｗｉｔｈＤｅｓｉｇｎＫｎｏｗｌｅｄｇｅＥｒｎｅｓｔＡ．Ｅｄｍｏｎｄｓ＆ＬｉｎｄａＣａｎｄｙ（ＬＵＴＣＨＩＲｅｓｅａｒｃｈＣｅｎ...     

基于混合算法的MIMO雷达正交多相码设计

提出了一种基于遗传算法和禁忌搜索算法的多输入多输出雷达正交多相码波形设计方法,并将其用于类零相关正交多相码的设计。将禁忌搜索算法引入遗传算法,充分考虑遗传算法的全局收敛性和禁忌搜索算法的局部收敛性。为给禁忌搜索算法一个好的初始解,先用遗传算法优化到一定程度再用禁忌搜索算法,即遗传算法迭代多次,禁忌搜索算法迭代一次。采用最优保存策略来避免最优解丢失,使发射信号的自相关峰值旁瓣和互相关峰进一步降低,提高主副比。仿真结果验证了所提方法的可行性和有效性。     

基于遗传禁忌混合搜索算法的设备布局研究

针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。     

粗等价类融合禁忌搜索的最小约简完备算法

提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合0-粗等价类在约简的渐增式计算中递减至空的性质,推导出求正区域的等价方法,并设计求解中双向缩减计算域的优化策略,从而提供快速求初始解、验证解等基础算法;然后面向约简特性设计禁忌搜索下的多种策略,包括双向邻域搜索、藐视准则、有限随机搜索、有限解检验等,最后给出高效的最小约简完备算法.用UCI中20个决策表、KDDCup海量数据集从多个性能指标进行验证,实验结果证明粗等价类理论和禁忌搜索从双方面保证本文算法的完备和高效性,大多数情况下可有效求得最小约简,并在跳出局部最优解、收敛速度和处理海量数据效率等方面优于现有算法.     

用禁忌算法求解第四方物流作业整合优化模型

建立了考虑时间和风险因素约束的面向第四方物流的物流平台作业整合优化模型,在研究基本变量邻域、作业步邻域、批量整合邻域和柔性禁忌策略的基础上,建立了求解该模型的柔性禁忌算法.本文随机产生20例算例,将禁忌算法的计算结果与分枝定界法的计算结果进行比较,说明了本算法的可行性.     

基于改进烟花算法的空战指挥引导对策生成

针对新型空战条件下指挥引导对策生成问题,提出了一种基于改进烟花算法的指挥引导对策生成方法。首先分析了现有模型的不足,在综合考虑角度、距离、速度、高度态势以及战机性能的基础上,构建并加入支援保障因素模型,构造指挥引导对策生成综合指标函数;其次针对传统自适应烟花算法在收敛精度和速度方面的不足,将轮盘赌选择、维度方差、禁忌搜索思想用于改进其中的变异算子和选择算子;最后针对改进的模型和算法进行了仿真分析。仿真结果表明,改进的模型更加符合实际,算法的收敛精度、收敛速度更优,对于解决空战指挥引导对策生成问题具有更好的效果。     

遗传算法与禁忌搜索算法的混合策略

遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具．二者既有共性,又有个性．通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明：混合策略在许多方面优于遗传算法．     

基于改进搜索策略的混合蜂群算法

针对人工蜂群算法搜索效率低、易陷入局部最优和精度低等缺点,提出混合蜂群（hybrid bee colony, HBC)算法。将人工蜂群（artificial bee colony, ABC）算法局部收敛性与模拟退火（simulated annealing, SA）算法全局收敛性结合,为ABC算法提供了一种新机制。根据SA算法中Metropolis接受准则, 通过调整温度依概率确定全局最优解的替代值,并利用全局最优解的替代值和个体极值来改进ABC算法的引领蜂搜索模式。其次,改进侦察蜂搜索方式,根据迭代次数非线性减小侦察蜂搜索范围和以一定概率反向搜索更新方式,能够有效地提高算法的全局搜索能力,并加快算法的后期收敛速度。通过对8个复杂函数仿真测试,结果表明,HBC算法在搜索性能和精度方面均有明显提高。     

多重运输调度问题基于双表的并行表搜索算法

大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题（ＭＶＲＰ）,本文提出了ＭＶＲＰ基于插入和双表策略的表搜索算法,以该算法为基础设计了一个并行表搜索算法。实际运算表明这些算法具有较快的收敛速度。     

面向多核任务调度的混合遗传算法

多核处理器的并行任务调度一直是研究的热点话题,属于NP-hard问题。针对此问题,本文提出了一种集启发式算法、禁忌搜索算法、模拟退火算法于一体的改进混合遗传算法(modified hybrid genetic algorithm,MHGA)。MHGA改进如下:首先,采用启发式的分层调度来初始化种群,提高初始种群质量;其次,提出基于禁忌搜索(tabu search,TS)的随机编号交叉算子,提高种群的多样性;最后,采用基于模拟退火(simulated annealing, SA)的变异,提高个体质量。实验结果表明,与其他遗传算法(genetic algorithm,GA)相比,MHGA可以得到更小的任务调度时间和更快的最优解搜索能力。     

基于不变矩和禁忌搜索算法的图像识别方法

为了满足图像识别较高的识别率和较低的时间消耗两方面的要求,提出了一种不变矩和禁忌搜索结合算法,即以不变矩作为特征参数,以禁忌搜索算法加快图像数据检测。在最佳的迭代步长下,不变矩和禁忌搜索结合算法在平均识别率、消耗时间、平均重复个数等参数方面,要明显优于一般不变矩算法。不变矩和禁忌搜索结合算法兼顾了识别率和时间消耗两个方面的因素,可以应用于一些高速的图像识别场合。