【摘 要】
：
广义分配问题是典型的组合优化问题。蚁群算法在求解该类问题时,存在着求解时间长和容易陷入局部最优的问题。为有效地解决该问题,将禁忌搜索算法作为蚁群算法的局部搜索策略
论文部分内容阅读
广义分配问题是典型的组合优化问题。蚁群算法在求解该类问题时,存在着求解时间长和容易陷入局部最优的问题。为有效地解决该问题,将禁忌搜索算法作为蚁群算法的局部搜索策略,在蚁群算法求得的优化解的基础上进行局部搜索,增快算法的收敛速度,避免陷入局部最优;在解没有得到明显改善时,采取多样化操作,强迫算法采取新的解的结构,从全新方法求解。实验结果表明,该算法与其它算法相比,具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决广义分配问题。
其他文献
针对传统Web数据集成系统实用性、伸缩性和适应性差的问题，提出了一种新的Web数据集成系统体系结构UQSIQ，实现Web规模的数据集成。系统根据用户查询的模式映射相关领域，选择Web
<正> 辽朝创立了一套与其以前的诸王朝官制有显著差异的新官制:分北、南两个系统,以北面官统治契丹及诸游牧族,以南面官统治汉族及渤海人,“番不治汉,汉不治番,番汉不同治,自
详细论述了超细湿法加工制备纳米级功能负离子的原理和方法,且介绍了纳米级功能负离子的性质、功能及其在工程中的应用.
分析了基于信用透支的电子交易协议存在的不满足发送原子性和客户可恶意透支这两个不足，提出了一种基于电子钱包的乐观公平交易协议。该协议首先利用交叉验证理论，通过RSA加密
针对利用ARP安全缺陷的攻击,分析了现有ARP安全机制的不足,在此基础上提出基于交换机的ARP安全机制。该机制使用交换机提供地址解析服务,保证地址解析的正确性,能有效防御多
目的 介绍鼻泪管阻塞的球囊成形术治疗方法。方法 对 5 0例 5 6眼鼻泪管阻塞进行鼻泪管球囊扩张 ,经上泪小管顺行引入导丝 ,逆行进行球囊扩张。术前与术后均行数字减影泪道
2004年贵州开磷集团公司生产经营均取得了好成绩，销售收入比上年增长21％，实现利润比上年增长108％，上缴税费比上年增长35％，现金流入比上年增长16％，实现净现金比上年增长49％，磷矿石生产和
网络空间与现实空间深度融合,因而兼具虚拟与现实的双重属性。随着网络空间内涵和外延的不断扩大,不同类型的行为体先后介入网络空间的国际治理,成为国际规范制定的主体;依托