基于Mathematica资源管理决策的算法

由于最优解是退化或无穷组时最优基对资源管理决策问题有影响,因此首次给出并证明了退化最优解问题和无穷组最优解问题最优基的个数及求解的算法,对资源管理决策问题用Mathematica语言给出了算法,最后讨论了算法复杂度和有效性问题.为说明基于Mathematica算法实现的有效性,对5×10规模的资源管理决策模型在有非退化惟一最优解、退化惟一最优解和退化无穷组最优解3种情形下用Mathematica语言进行了求解.     

基于蚁群算法的并行任务分配与调度

蚁群算法是近年出现的一种新启发式算法,在求解NP完全问题中具有较大优势.针对如何在满足任务约束关系的条件下用蚁群算法求解任务分配与调度问题,首先对任务的分配与调度问题建立数学模型,然后在满足子任务之间的约束关系的条件下用蚁群算法求出最优解,最后把用蚁群算法与遗传算法的最优解进行比较.通过仿真实验表明,蚁群算法比遗传算法在任务分配与调度求解中有较高的解的质量,但蚁群算法的求解速度要慢于遗传算法.     

一和睦注解混合整数非线性规划问题的演化算法：搜索 …

提出一种求解混合整数非线性规划问题的新的演化算法－搜索空间自动收缩法（ＡＣＳＳＯＳ），在这种算法中，演化算法既用来定位最优解区域，实现搜索空间自动向全局最优解收缩，又用来最终求得最优解。由于在遗传算法引用了舍入操作，它不仅可用来求解混合非线性整数规划问题，也可求解纯整型或纯实型变量非线性函数优化问题，数值试验结果表明本文的算法在解的质量，稳定性和收敛速度等方面优于一般的演化算法。     

基于仿射算法的确定性全局优化算法

针对传统区间算法求解全局优化问题耗时长、空间复杂度较高及收敛速度较慢的缺点,引入仿射算法及局部优化算法,给出了一种全局优化求解的仿射算法.由局部优化算法和各求解区间上待优化函数的仿射运算得到全局最优解的一个上界,再依据对各区间仿射运算的下界与全局最优解上界的比较来确定相应区间的去留,通过对不含全局最优解的子区间的删除来确定最优解所在的子区间,并最终找到全局最优解.数值实验表明,该算法相对于传统的区间优化算法有较高的收敛速度,且占用的系统资源较少.     

求解TSP问题的并集搜索的新宏启发算法

利用TSP问题解的概率统计模型，分析了TSP问题的局部最优解并集的性质，发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边．利用该性质，将局部最优解并集作为启发集，并调用局部搜索算子在其上求解TSP问题，由此得到一种称为并集搜索的新宏启发算法．利用该算法还改进了目前广泛使用的求解TSP问题的算法ILK、LKH，在TSPLIB中典型实例上的实验结果表明，新算法在解的质量上有了较显著的提高．     

蚁群算法在车间调度问题中的应用

提出用蚁群算法求解车间调度问题.车间调度问题是典型的非确定性多项式时间难问题,蚁群算法是一种分布式进化计算方法,具有鲁棒性,正反馈,并行性等特点,而且算法简单.给出了用蚁群算法求解车间调度问题的流程,并且用经典的JSP的样例对算法进行了测试,实验结果表明用蚁群算法可以求解得到车间调度问题的最优解或近似最优解.     

求解一般D.C.规划的全局最优解

给出一种求解一般D.C.规划非孤立全局最优解的算法. 该算法克服了目前一些逼近算法在计算过程中有时得到的解为不可行解、 甚至远离真正全局最优解的问题. 数值结果表明了算法的有效性.     

基于贪婪策略整体分布优化算法的0-1背包问题求解

提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新种群变成相对价值较高的可行解,再保留本次最优解,重复以上过程,达到最大迭代次数,求出问题的全局最优解;最后,对不同规模的问题进行了实验.结果表明:该算法在求解0-1背包问题上是有效的,比遗传算法、贪婪算法具有更强的寻优能力.     

应用最小费用流求解活动网络时间-费用模型

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.     

基于蚁群算法求解TSP问题的改进

蚁群算法虽然具有鲁棒性和发现较好解的能力,但其搜索时间较长,当规模较大时易陷入局部最优解。本文通过求解TSP问题,对其进行改进。通过在特定情况下对路径进行逐步遍历比较来降低陷入局部最优解的可能性,找出最优解。实验验证结果表明,这种改进蚁群算法对求解TSP问题有较好的效果。     

安全渡河问题的图解新法

针对安全渡河这一经典问题,引入图论方法,提出了一种新的图论解法.该方法将顶点设计为由"人"、"狼"、"羊"、"白菜"组成的四元组,元组中的每个元素取值可为"此岸"、"船上"、"彼岸".然后将实际模型转换为图结构,最后通过路径搜索获得问题的解.该方法有利于分析问题域的解空间,获得一般解、随机解和最优解等多种解.该方法体现了从实际模型到理论模型的转变过程,为如何运用图论来解决实际问题提供了方法借鉴.     

弹性球体在冲击载荷下的应力波传播

给出了弹性球体在冲击载荷下应力波传播的解析解。该解法是利用特征函数展开法，将动力学的一般解分解为满足非齐次边界条件的准静态解和仅满足齐次边界条件的自由振动解，其中准静态解满足欧拉方程，而自由振动解满足贝塞尔(Bessel)方程。利用分离变量法，贝塞尔(Bessel)方程的解是一个由球贝塞尔函数构成的级数形式解，然后将此解和准静态解叠加，可得弹性动力学问题的解。与特征线法，积分变换法，广义射线法相比具有物理意义更加明确，数学解法更加简明的优点，同时这一解法可以推广到任意载荷下，各向同性弹性动力学中的一般球对称问题。     

应用SIP协议的楼宇对讲系统设计与实现

通过对SIP协议功能及特性的研究,将SIP协议应用到传统的小区楼宇对讲系统.提出一种新型的基于SIP协议的小区楼宇对讲系统解决方案,克服了传统方案的许多不足,解决了楼宇对讲网络与因特网、通信网的无缝融合,可实现家居门禁移动对讲,提升楼宇智能化水平.设计一个嵌入式终端SIP协议栈,完成基于该协议栈的楼宇对讲系统终端的实现,并搭建一个小型的楼宇对讲系统,验证了方案的可行性.测试结果分析表明:该方案具备了较好的可行性和稳定性.     

完备格上Fuzzy关系方程的解是极小元的一个充要条件

在完备格L上给出方程∨j∈J(aj∧xj) =b的解集非空时 ,解集中的解是极小元的一个充要条件及解集中的解有极小元的一个充分条件 .讨论了与格论有关的一些性质 ,并给出了一个开问题 .     

平板层流边界层的最佳近似速度分布

通过对平板边界层微分方程精确解和平板边界层积分方程近似解的对比,对于零攻角平板层流边界层推出满足四个基本边界条件的最佳近似速度分布多项式,其对应的摩擦阻力计算公式,与精确解完全相同。同时,最佳近似速度分布多项式对应的曲线与精确解的速度分布曲线吻合最好。     

一种基于本体的问题求解学生模型

以平面几何问题为对象, 通过对主观试题解答进行研究, 建立一种基于本体的问题求解学生模型(OSSM). 实现了自动问题答案评估学生模型的设计, 给出了适用于主观题求解基于本体的知识表示方法、 主观题求解过程跟踪方法和答案智能评估方法. 用本体方法实现知识表示, 可从多方面评估学生对知识点的掌握情况, 从而实现对学生学习的智能指导.     

基于市场份额分析算法的快速消费品市场实证研究

针对国内日化市场中的洗发用品市场品牌纷杂,竞争激烈的现状,通过调研分析各品牌市场份额数据,应用多项式logit模型,分析价格、品牌、价值促销、宣传促销等手段对市场份额的影响力。从而制订最优市场策略,以达到市场份额最大化的目的。从分析结果可以看出,上市新的产品系列综合应用了各种因素,而它本身也是一种最有效的提升品牌及市场份额的最有效手段。     

基于两道工序加工顺序安排的解法创新

针对一项工程或者一种产品生产的各工序之间复杂的衔接关系,在加工顺序安排的常规解决办法基础上,认真分析研究其数字规律,揭示其数字下的奥秘,在工序条形图解决办法的基础上进行解法创新,建立了“数字分析法解法”.并通过实例分析说明,能较好地解决原解法的不足,其实用性、快捷性更强,工作效率更高.     

两相连续铸钢问题非稳态解的渐近性质

 在已经证明了两相连续铸钢问题非稳态解的存在性,唯一性及周期解的存在性的基础上,进一步研究了解的渐近性质:如果边界上给出周期边界条件,则当t^→+∞时初边值问题的解一致收敛到周期解.主要方法是估计未知函数的一致连续模.     

纳米SiO$_2$对聚合物FRSP-1乳液黏度特性影响

针对聚合物乳液抗盐性差,影响溶液黏度和其他性能问题,合成聚合物乳液FRSP-1,研究了聚合物乳液FRSP-1在水中的分散溶解性、溶解性、抗盐性、流变性以及纳米SiO$_2$对FRSP-1溶液的黏度特性、抗剪切性以及滤失性等影响。结果表明,FRSP-1乳液在水中分散性好,在20 s内FRSP-1乳液在水中的黏度可达到最大值90%以上;pH值对FRSP-1溶液黏度影响较大,当水溶液pH值在7~9,有助于得到高黏度的FRSP-1溶液;盐对FRSP-1溶液的黏度影响较大,其中二价盐较一价盐对FRSP-1溶液的黏度影响大且溶液的盐浓度越大,FRSP-1溶液的黏度越小,其影响程度由大到小的次序为CaCl$_2$>NaCl>KCl$\geqslant$NH$_4$Cl;在FRSP-1溶液中引入纳米SiO$_2$,对其抗盐性、抗剪切性、流变性和滤失性能实验表明,纳米SiO$_2$可以显著改善FRSP-1溶液的综合特性。按照1.0%FRSP-1+0.5%NH$_4$Cl+98.5%水+0.025%纳米SiO$_2$制备的溶液,在90 ℃、170 s$^{-1}$下连续剪切60 min后的黏度为46 mPa·s,其溶液在10 min时的滤失量为14.1 mL,这些特性与未加SiO$_2$空白样相比,FRSP-1溶液黏度提高了近40%,滤失量降低近45%,同时,FRSP-1溶液的触变性也得到了显著改善。