结合优先指派规则的车间作业问题的枚举算法

车间作业调度问题是一个典型的NP完全问题,这种问题的精确求解算法的计算时间会随着问题实例规模的增大而呈指数增加.针对车间作业调度问题的难解性,给出了一个求解该问题的快速枚举算法.该算法是按照枚举算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、分枝问题以及剪枝策略等问题给出了旨在减少算法计算时间的解决方案.该算法找到了所测试的9个标准算例中4个算例的精确最优解.     

一个四元组合问题的研究

从1到13这13个正整数中任意取四个(可以重复),构成一个四元组合.对每一个四元组合,任意选用 ,-,×,÷及表示二元运算顺序的括号可以构成大量的算式.本文给出了:A.枚举全体四元组合的算法;B.枚举某个四元组合全体算式的算法.用这两个算法对二十四点游戏的基本特征进行了研究,并用列表法给出共有1820个自变量值的功效函数.这个功效函数为进一步研究二十四点游戏建立了基础.     

计算网络SKT可靠性的一个算法

提出一个计算从网络源点到某些特定结点（ＳＫＴ）可靠性算法,这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ＳＫＴ可靠性或生成可靠性表达式,由于所需枚举的子网络数量小于相应的Ｓａｔｙａｎａｒａｙａｎａ算法需枚举的子网络数量,因此新算法性能优于Ｓａｔｙａｎａｒａｙａｎａ算法,最后通过一个具体例子说明了这个结论。     

单台模糊加工工期穷举算法研究

运用智能化算法解决具有模糊加工工期的单机器加工问题,需要一个计算效果的对比基准。本文基于MATLAB平台编制了相应的穷举法程序,并从穷举程序设计、枚举算法和界面设计等方面进行了探讨。最后,采用算例给出与遗传算法的比较结果。     

一种求解矩形packing问题的智能枚举算法

矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路（VLSI）布局设计,新闻排版等。国内外已提出了许多求解此问题的算法,如：遗传算法,模拟退火算法以及启发式算法等。在目前已有研究的基础上,提出了一种智能枚举算法,该算法的关键在于设计一种快速有效的枚举策略。用Hopper和Turton提出的21个矩形packing实例对所提出的算法性能进行了实算测试,平均面积未利用率为0.04%,平均计算时间为277.69 s,并求得了其中18个实例的最优解。实算结果表明：该算法对求解矩形packing问题是行之有效的。     

非对称网络容量约束用户均衡交通分配仿真算法

针对非对称网络路段容量约束交通均衡分配模型计算困难,设计了一种带路段容量约束的用户均衡交通分配仿真算法。在算法迭代过程中,将按全有全无法在当前最短路上分配流量与前一轮迭代所得到的流量加权组合,各O-D对的组合系数依Logit模型来确定;并不断自适应调节路段排队延误因子和误差因子来模拟实际路段行驶时间,使路段流量逐步低于路段容量,从而达到广义用户均衡,克服了容量约束均衡分配计算量大及Logit随机分配法要求枚举所有路径的困难。随后证明了算法的收敛性,并对一个小型路网进行了数值试验。     

基于枚举算法的优化方法研究

本文简要介绍了枚举算法的基本概念,提出该算法简单,结果准确、全面,但效率较低.通过研究＂百钱百鸡＂问题的算法及C语言实现,提出了利用数学分析实现优化枚举算法提高工作效率的方法.     

符号回归的枚举原型算法及其匹配算法研究

通过建立一个包括大量原 原型库，实现了符号回归的枚举原型算法。该算法使用的原型可分为线性原型和非线笥原型，前蜊与样本数据的匹配可转换为多元线性回归问题，效率高，但其表现力较差。后者表现力强，但非线笥回归技术效率低，且存在收敛哉问题，对可用于原型匹配的各种拟合算法进行了比较研究，确定了为各种原型选择匹配算法的一般方法。     

华中科技大学学报(自然科学版) 2017年 第45卷 总目次

将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大幅减小.在搜索策略上,将求解最大团问题的贪心染色算法、增量MaxSAT推理算法与极大团枚举算法相融合,并结合最佳筛选策略,提出了染色-关键点融合算法BKFC(Bron-Kerbosch with filtering and coloring)和基于增量MaxSAT推理的枚举算法BKFS(Bron-Kerbosch with filtering and MaxSAT).结果表明:在多个大型算例上,BKFC算法平均时间仅为加入预处理的改进经典算法的68.8%;由于经典算法无法在大型算例上运行,在小数据测试中,BKFC算法平均时间仅为没有预处理策略的经典算法的2.2%.     

基于流量控制的路由选择算法

针对网络上当流量大时，路由无法有效的分配通路的情况，解决由流量控制的路由选择算法。在传统的求最短路径的路由选择算法的基础上进行扩充，加入以DFS（隐枚举）算法为核心的流量淘汰算法，使流量选择网络通路时，能有效的考虑网络带宽因素，减少拥塞概率，增加网络吞吐量。作者根据现有路由选择算法的基础上，使用DFS技术对网络流量的分配做了详细的论证。     

带时间窗的4PL路径优化问题的两阶段求解

以第四方物流(fourth partylogistics,4PL)为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径.该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省大量的计算时间.对不同规模的3个算例进行求解,并与传统的和声搜索算法和枚举算法进行对比分析.结果表明,本文算法的求解效果优于传统的和声搜索算法和枚举算法,是求解该类问题的有效算法.     

基于并行组合模拟退火的全局优化算法

针对目前优化方法求解非线性多极值优化问题时存在的不足，提出了并行组合模拟退火算法。在分析算法性能的同时用并行组合模拟退火算法对两个算例进行了求解，并与模拟退火算法、遗传算法进行了比较。结果表明，该方法简单、可靠，具有较高的精度和适应性。     

基于匀质块五块模式的矩形件非剪切排样算法

基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解，而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入“非剪切”的经济效益.     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10^-2时，汉明码迭代译码较古典译码仿真结果大概提高了3dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

交换插入算法简捷求解货郎担问题

货郎担问题是一个组合优化问题．本文用明了的语言列举了一些常见的计算机算法，分析其算法复杂性．提出用交换插入算法简捷求解货郎担问题，并且对各种算法的运行结果进行了比较     

形式化开发若干组合数学问题的算法

计算机科学的核心内容是使用算法处理离散数据,组合数学的重要性日渐凸显.使用形式化方法PAR开发了两个组合数学问题的算法,形式化推导过程为问题求解提供了思路,自然地引进了算法程序中用到的变量,清晰地展示了算法程序的设计过程,最终可得到简洁、易理解、可靠性高的算法程序.对形式化方法开发组合算法做了积极的探索,有利于促进组合算法设计自动化的研究及形式化开发方法的推广应用.     

基于蚁群全局优化的二层规划模型与仿真

二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难.研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略.组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解.设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法.     

基于和积算法的汉明码迭代译码性能分析

现代高效纠错码采用了迭代译码，极大地提高了系统的纠错性能，因此用迭代译码对汉明码译码系统进行了设计，并且用因子图与和积算法等现代编译码理论对汉明码的迭代译码过程进行了理论分析。实验结果表明，在加性高斯信道下，在误码率为10-3时，汉明码迭代译码较古典译码仿真结果大概提高了3 dB，同时，汉明码的迭代译码方式与最佳的枚举译码方式的性能相当，但译码复杂度有显著下降，这使得迭代译码在汉明码中的实际运用具有重要价值。     

GPS/推位组合导航系统测试模拟器的设计

提出了一种GPS／推位组合导航系统测试模拟器的设计方案。针对GPS／推位组合模式的工作特点，利用面向对象技术进行模块分解，设计出可以为相关组合导航系统的验证提供数据源，测试滤波算法，应用性较强、具有可扩展性的测试模拟器。     

一种新的超宽带脉冲设计方法与性能分析

讨论了基于粒子群算法设计的超宽带脉冲,对设计脉冲的UWB系统性能进行了分析.依据FCC辐射掩蔽,对一组正弦高斯函数进行加权组合,通过粒子群优化算法选取组合系数得到新脉冲,对采用设计脉冲的系统性能分别从单链路误码率、多址性能、链路预算3个方面进行仿真比较.结果表明:与Schlotz脉冲、随机组合脉冲相比,基于粒子群算法设计的脉冲具有更好的误码性能和传输性能.