遗传算法在最小Steiner树问题中的应用研究

简单介绍了最小生成树和最小Steiner生成树的概念,通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明,该算法能够收敛到全局近似最优解。     

基于改进蚁群算法的船舶电力系统故障重构研究

提出一种采用K阶近邻策略求解子集类问题的改进蚁群算法,应用到船舶电力系统故障重构问题中。将重构问题抽象为子集类优化选择问题,建立适合解决此类问题的蚁群算法模型。根据船舶电力系统故障重构特点,采用K阶近邻策略缩小算法的求解空间以提高寻优求解效率。算例分析及仿真实例表明,改进后的蚁群算法可以有效解决船舶电力系统故障重构问题。     

资源公平分配的模拟退火法研究

对决策优化的经典问题即席位公平分配问题进行了研究，提出应用模拟退火法对该模型进行求解。两个资源公平分配决策实例研究表明，模拟退火法求解该问题能达到满意效果，且计算方法简单、易行。     

一种求解病虫害防治指标的新模型

根据经济阈值定义的模式“挽回收益＝ 防治成本”及公式“挽回减产率＝ 对照减产率－ 防治区减产率”,提出了一种求解病虫害防治指标的新模型。若病虫害为害量（ｘ）与作物产量损失率［ｆ（ｘ）］关系用线性模式ｆ（ｘ）＝ａｘ＋ ｂ 表示,则新的防治指标（ｘ）求解模型为ｘ＝（ Ｃ·ＦＮ·Ｅ·Ｐ）×１ａ ,而传统的防治指标（ｘ′） 求解模型为ｘ′＝ （ Ｃ·ＦＮ·Ｅ·Ｐ－ ｂ） ×１ａ 。从推导过程和计算结果对两种求解模型进行了比较,结果表明,新的防治指标求解模型更具合理性。     

含有三角模糊数的模糊线性规划问题的求解方法

提出了一种含有三角模糊数的模糊线性规划问题,给出了该问题的求解方法,最后应用一个具体的实例来说明该方法的实际应用。     

基于混合遗传算法的车辆优化调度研究

将遗传算法和模拟退火算法结合,设计了一种混合遗传算法（自适应的模拟退火遗传算法）,并根据一般车辆优化调度问题的特性,进行算法的设计,比如染色体的编码方式、遗传算子以及参数的设定等,通过实例进行了仿真实验．结果表明：用这种混合遗传算法求解车辆优化调度问题,具有很好的优化性能．     

混合背包问题的算法设计与分析

提出了一种更具有实际用处的混合背包问题,并建立了相应的数学模型,然后进行了算法设计以及复杂性分析,最后给出了程序主要代码,并利用计算机求解了实例问题,验证了所提出算法的有效性。     

基准转换时工艺尺寸换算的一种新方法

采用尺寸公差双向标注和利用尺寸链关系图来求解基准转换是的工艺尺寸换算问题，对工艺尺寸公差的分配提出了一种与传统不同方法，并给出了计算实例。     

单亲遗传算法在多机多阶段FloW-shoP 问题中的应用

讨论单样遗传算法（PGA）在多机多阶段Flow-shop问题（FSMP)中的应用，给出了针对FSMP的两种不同的编码方法和遗传操作方法。仿真结果显示用PGA求解不同规模、不同目标函数的FSMP是有效的。     

货郎担问题求解算法探讨

货郎担问题是运筹学中一个古老而著名的问题,有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题,目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等。本文主要探讨使用贪心技术和分枝定界技术来求解货郎问题的一个具体实例,并用图示的方式给出这两种算法的求解过程。     

基于遗传算法的易腐货物即时配送路线的优化

通过构造时间惩罚函数和容量限制惩罚函数建立了相应的数学模型,构造了一种具有较强全局搜索能力的引申刘海交叉法,改进了标准遗传算法,提出了易腐货物即时配送路线优化问题的求解策略。利用MAT-LAB编制了相应的计算程序,结合典型实例,验证了利用改进遗传算法在求解此类问题时的可行性和优越性。     

等式约束最优化问题MBFGS法的全局收敛性

利用Li-Fukushima提出的求解无约束问题的修正BFGS（MBFGS）公式，提出了求解等式约束问题的SQP算法，并利用l1精确罚函数进一步将算法全局化，证明了在一定条件下算法的全局收敛性．此方法的最大特点是能够保证SQP算法子问题中矩阵的对称正定性．     

多分屑槽钻尖的数学模型

多分屑槽钻头适合大走刀量高效率钻削加工，为解决多分屑槽钻尖在数控机床上的刃磨问题，建立了新型钻尖（多分屑槽钻尖）的数学模型，介绍了分屑槽钻尖数学模型的求解方法。     

混合离散变量的多目标优化设计灰色综合关联度算法

提出了一种基于混合离散变量多目标优化设计求解方法.该方法应用相似系数与灰色关联度相结合形成的灰色综合关联度直接求解.引入了混沌移民算子对基本遗传算法进行了改进,并开发了混合离散变量优化的灰色复合遗传算法程序.工程设计实例表明,该算法对优化设计问题的特性无特殊要求,具有较好的普适性,而且程序运行可靠,计算简单,全局收敛能力强.     

管道式喷灌系统水力计算的ESM方法

针对管道式喷灌系统的水力计算,剖析了目前采用的有限元法和Hathoot进步法等数解法的优点和局限性,结合进步法、退步法的计算思路,提出一种可以求解干管双向布置管道式喷灌系统的水力计算方法--改进步进法（ESM）.给出了详细的水力计算步骤及计算机流程图,并给出了实例.计算结果表明,ESM方法的水力学关系式准确和干管双向布置喷灌系统的水力学边界条件清晰,可有效解决干管双向布置的管道式喷灌系统的流量水头计算问题.     

上海宾馆饭店的室内植物造景分析

通过对上海宾馆饭店的室内植物造景的调查与分析,着重对室内植物景观设计现状进行三方面研究：（1）宾馆饭店所运用的景观植物及其观赏特性;（2）宾馆饭店的植物布置;（3）结合实例讨论植物景观美化室内空间的形式。同时归结现状中存在的问题,提出了解决这些问题的相关对策。     

日本的经济全球化与全球经济治理

两大部类扩大再生产的充分必要条件也就是马克思扩大再生产公式有解的充分必要条件.直到目前，由于还没有严谨地提出对于扩大再生产公式的一般求解方法，因而也没有严格地确定扩大再生产的充分必要条件.本文基于已经有研究获得的扩大再生产的一个必要条件，建立一种求解扩大再生产问题的一般方法，从而证明这个必要条件能够成为充分条件，由此确定它是充分必要条件.进而使用变量替换法，给出了通过直接求解两个部类的剩余价值积累率而求解扩大再生产问题的另一种方法.最后引用《资本论》中的两个实例，对所给出的两种求解扩大再生产问题的一般方法做了计算验证.     

基于改进的鸟群算法求解农产品冷链物流配送路径优化问题

鸟群算法(BSA)在求解高维复杂的优化问题时,很容易陷入局部极值,尤其在鸟群觅食过程中总会出现"早熟"现象。针对原鸟群算法的不足,提出一种改进的鸟群优化算法(WBSA)。通过仿真试验,结果表明,提出的算法具有较好的收敛速度和寻优精度。最后,通过对农产品冷链物流配送优化路径模型的简化,构建求解农产品冷链物流配送路径优化问题的WBSA优化算法,利用数值实例表明WBSA算法对此类问题具有可行性和有效性。     

基于多模型融合的木材表面缺陷图像快速识别1）

根据木材缺陷图像识别技术的现状,针对适合识别木材各种表面缺陷图像的算法,对现有典型模型法进行图像识别方法的分析,提出了一种基于多个模型融合的木材表面缺陷图像快速识别算法。首先,在C－V模型中引入加权总变分能量（VTg（u））,使得二者分别能够与GAC模型连接,实现了在同一全局最小化框架下统一2种模型;然后采用全变分范数对偶化方法对模型进行了快速求解;最后给出了模型的数值化实现算法。结果表明：该算法不依赖初始轮廓线的选择,能够比较快速、准确地识别出木材的节子、孔洞、腐朽、空心等缺陷和单板多节子缺陷图像。     

基于免疫遗传算法的等温输油管道优化设计

免疫遗传算法是生命科学中免疫原理与传统遗传算法结合后得到的一种新兴算法,对求解非线性规划问题效果显著.应用该算法对等温输油管道优化数学模型进行了求解,实例计算表明,该算法优化性能好,优化效率高,在等温输油管道最优化设计问题上有很好的应用前景.