摘要：8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。

摘要：为实现产品全生命周期绿色设计方案的生成与决策,构建了基于功能-行为-结构-材料-工艺(FBS-MP)的设计方案多层级表达模型,并将绿色设计方案的生成转化为基于设计约束的约束满足问题(Constraint satisfaction problem, CSP)。进一步提出基于回溯算法的设计方案多层逐级求解策略,获得产品设计方案解集。同时,提出基于“组合赋权-逼近理想解排序(TOPSIS)-灰色关联分析(GRA)”的多属性决策方法,采用层次分析法与熵值法的主、客观权重进行非线性乘法加成,完成了评价指标的组合权重配置。通过在TOPSIS法分析中引入灰色关联度,实现了绿色设计方案的优选。最后,通过对多属性决策方法偏好系数与评价指标权重的敏感性分析,验证了所提方法的准确性与可靠性。

摘要：根据线性核素链原理和反应堆燃耗的特点,建立相应核数据库并采用回溯算法生成自适应核素链,完成核素的遍历和计算,形成多群点燃耗计算程序,能够独立进行燃耗计算并具有完整的输出结果形式。同时将所开发的燃耗计算程序与蒙特卡罗程序进行耦合,完成接口模块的设计,形成可用于研究堆和核电站的燃耗-输运耦合计算工具。将所开发的输运-耦合计算程序应用于中国实验快堆首炉堆芯燃耗的计算,将计算结果与现有设计数据进行比较。经过初步分析表明:新的燃耗计算程序能够精确计算锕系核素含量,包括易裂变核素和生成量很小的次锕系核素。对某些锕系核素如Pu241的计算结果还存在较大偏差,这需要对计算结果进一步分析,来确认偏差是来自计算过程还是相关的截面数据。整个燃耗-输运耦合计算系统对裂变产物的处理和反应性变化的计算也与现有的设计数据符合良好。

摘要：为了提高地铁正线的运营效率和保障乘务人员的身心健康,针对便乘情况下的地铁乘务任务配对问题,综合考虑了乘务人员总的工作量、乘务人员连续工作量、乘务任务的班次划分、出勤和退勤地点、轮换休息时间和地点、用餐时间和地点、乘务任务完整性、乘务任务的均衡性等因素,以形成的乘务任务数量最少为目标,建立乘务任务配对的约束优化模型。为提高求解效率,使用约束传播算法对变量论域进行动态约减,并设计了约束传播与启发式回溯的混合算法求解模型。实际算例验证表明:约束优化模型符合实际业务需求,提高了乘务排班计划的兑现率;混合搜索算法求解效率较高,提高了计划编制的实时性。

摘要：ＳＡＴ问题在人工智能、ＶＬＳＩ设计和计算理论等领域有着广泛的应用背景．近年来，局部搜索算法在求解ＳＡＴ问题时得到了巨大的成功．本文除提出了多种改进策略之外，还对一般局部搜索算法进行了平均时间复杂性分析．假设ＳＡＴ问题中ＣＮＦ公式的子句数为ｎ，变量数为ｍ，每个子句长度为Ｌ，则局部搜索算法的平均时间复杂性分析结果为：当ｎ＜２Ｌｍ时，求解随机ＳＡＴ问题的算法复杂性为Ｏ（ｎＯ（１）Ｌ（１＋ｎ１＋ε／ｍ）），ε＞０，特别地，对于时的３－ＳＡＴ问题，算法复杂性为Ｏ（ｎ２（１＋ｎ１＋ε／ｍ））．当ｎｍ时，算法复杂性为Ｏ（ｎＬ）．

摘要：设计了一种适用于导航系统的低功耗、串行维特比译码器电路.介绍了设计的维特比译码器电路的整体结构和各部分硬件电路的设计与特点,仿真结果显示设计的维特比译码器电路能够正常译码,并能纠正传输过程中的错误比特;SMIC0.18μm工艺下的综合结果表明译码器电路的面积只有4102门,功耗为399.514μW.

摘要：用回溯算法解决飞机货舱装载问题。根据货物和舱位情况,使货舱的空间和载量利用最大化。对于航空货物体积小重量轻的特点,给出一种改进算法,通过理论分析,这些方法可以有效解决该问题。

摘要：在基于oTree框架的经济学实验中,为解决相同几个参与者被分在同一组的情况重复出现的问题,按照约束满足类型问题(CSP)的分析方法对分组问题进行拆解分析,然后通过回溯算法实现分组,同时利用最少剩余值(MRV)方法对回溯算法进行优化.使用Python语言编写程序进行实验,实验结果验证了所提算法的有效性.

摘要：中高轨卫星测控需求的特性导致遥测数据接收任务占用了绝大部分设备跟踪时长,但遥测任务的资源调度问题的相比遥控和测轨复杂性更高,使得其资源调度算法的自动化水平一直不高。根据中高轨卫星遥测数据接收任务需求和我国测控站布站情况,设计了一种基于先验信息的中高轨卫星遥测任务资源调度算法。该算法以中高轨卫星遥测任务需求整体满足率最大和算法复杂度最低为设计目标,以人工安排中高轨遥测任务测控工作计划积累的有益经验作为先验信息,赋予中高轨卫星遥测任务可行解优先级使用值。通过实际数据仿真分析,该算法极大缩小了中高轨卫星遥测任务可行解空间规模,有效提高了资源调度效率,资源满足率达到99.7%以上,遥测单收设备使用率超过97.7%,为卫星资源调度算法设计提供了参考。

摘要：高速铁路的乘务方式将不同于传统的包乘制,乘务计划的编制也将采用信息化手段进行优化。高速铁路乘务计划编制系统基于分枝定界算法及回溯算法,提出乘务计划编制的基本方法,给出乘务计划编制流程及系统功能设计。实际测试表明,系统编制的高速铁路乘务计划符合未来客运的需求。