蚁群一条件禁忌混合计算智能算法的Petri网路径寻优

Petri网（PN）的路径寻优问题一直是PN研究与分析中的重点和难点,尤其是研究、开发大型复杂PN的路径寻优智能算法将面临更大的挑战。根据传统蚁群算法（ACO）路径寻优特点,结合PN变迁规则,提出一种蚁群：奈件禁忌（ACO—CTSJ混合计算智能算法求解Petri网路径寻优问题。算法中,Petri网中的令牌类比成AC0中的蚂蚁,令牌／蚂蚁在变迁的过程中将信息素留在所经过的变迁中,通过信息素调整、控制令牌／蚂蚁的变迁,最终找到最短时延的变迁路径。寻优过程中,引入TS算法,根据不同奈件通过禁忌最优解中的变迁,使令牌／蚂蚁在寻优过程中能跳曲局部最优解,从而有效防止ACO算法路径寻优过早陷入局部最优解．仿真结果验证了所提方法的正确性和有效性。     

废弃物回收物流中的选址-路径问题

从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.     

多杆组平面机构运动分析的搜索算法

提出一种以复数矢量法为基础的适于计算机辅助分析的搜索算法。此算法辅以平面三角解法的４种标准子程序，可以解决一些多杆组平面机构的运动分析问题。     

采用FBMA+EDAZ算法来实现H.263的一种快速算法

介绍了采用频域块匹配 预判全零系数运动搜索算法来实现H．263的一种快速算法，分析了预判全零系数运动搜索算法，并在A1ice Yu算法的基础上提出了改进算法。计算机仿真结果表明：与DSS法相比，本算法的平均搜索次数和平均编码时间大大减少，但码流长度和峰值信噪比基本相当。最后，以该算法实现了软件编码器，它可基本满足可视电话、会议电视等实时通信的要求。     

禁忌搜索算法在电力系统灾变恢复中的应用

以上海电网一旦发生解列后的某些局部孤岛电网为恢复目标,运用宽度和深度搜索算法进行前期网图结构的探索,使用禁忌搜索算法建立该网图的最快恢复路径,并使用C 完成了对深度搜索算法结合宽度搜索算法的程序代码,以及禁忌搜索算法中禁忌表的建立.分析结果表明,运用该算法可以得到系统目标网架恢复的最优路径.     

基于混合遗传算法的建筑结构优化设计

提出一种离散变量结构优化设计的单向搜索算法并与标准遗传算法结合成混合遗传算法,即发挥了单向搜索算法省时、高效、局部搜索能力强的特点,又发挥了遗传算法全局性好的特点·算例结果表明,该方法能直接计算具有应力约束和截面尺寸约束的离散变量结构优化设计问题,也能处理同时具有稳定约束和位移约束的多工况、多约束、多变量的离散变量结构优化设计问题·这种混合遗传算法优于标准遗传算法和单向搜索算法,是兼二者之长,弃二者之短的高效的理想优化设计方法·     

中压配电系统可靠性评估

提出一种中压配电系统可靠性评估算法。该算法利用前向搜索法确定断路器动作影响范围，用双向搜索法确定故障范围，用后向搜索法确珲切换开关的有无，从而确定节点的故障类型。根据节点的类型，可以很容易地计算出节点，馈线和系统的可靠性指标，提高了计算效率，文中还给出电压和线距越限的负荷削减算法，这为计及潮流约束的可靠性计算奠定了基础，以RBTS68节点网络，RBTS37节点网络和大量实际运行网络验证了该方法的有效性和实用性。     

最佳二进阵列偶的搜索算法研究

提出了在最佳二进阵列偶的理论基础上，利用其变换性质和必要条件等结论设计的搜索算法；并对在小体积下的等重规范型最佳二进阵列偶的存在性作了归纳和总结。     

压铸充型过程模拟并行搜索算法

压铸过程充型模拟技术存在的主要问题之一是迭代过程缓慢而导致计算效率较低。该文通过对压铸充型的数学模型和计算模型进行分析 ,利用机群计算平台 ,提出并建立了一种并行搜索计算模型。该模型在原有串行算法的基础上 ,通过效率参数的适当选择和调整 ,实现了利用并行计算优化串行过程的目的。这种算法可以充分发挥各个结点的计算能力 ,有效降低结点之间的通信时间。通过对实际压铸零件进行的计算测试表明 ,该算法在保证原有计算精度的前提下 ,可以在一定范围内极大地提高计算效率。     

关于一类非光滑极大极小问题的非单调线性搜索算法

考虑一类非光滑的离散的极大极小问题：minmax{fi(x)|i=1…m}，其中fi是凸的，但不一定可微．在这里我们给出了非单调线性搜索算法，并证明了在一定条件下算法具有全局收敛性．