贪婪法在算法设计中的应用与局限

利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限.     

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

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

元素判别值分配法的综合求解算法设计

元素判别值分配法在用于求解运筹学一般运输调配与货郎担问题时,鉴于两类问题求解的不同,故使用的算法与调用的程序也不同．现已研制成功综合的求解算法与求解程序。则调用综合算法的程序．它既可求解一般运筹学的调配问题,也可求解货郎担问题;既可求最小值的问题,也可用于求解目标函数为最大值的问题．由于它只需一次调用,便可求解所属问题的最优解,是目前最有效的求解新方法．     

无线传感器网络Mobile Agent路由问题的模拟退火解法

数据融合是无线传感器网络研究中的一个关键问题。近年来，Mobile Agent（移动代理）技术被提出用于无线传感器网络中的信息融合，移动代理需要访问其簇内的传感器节点从而在分布式的网络环境下实现关键数据的融合。移动代理路由的选择将直接决定系统的能耗，从而影响整个网络的使用寿命。Mobile Agent需要找到一条最优的路线，使整个行程最短，从而最大限度地延长黟络使用寿命。阐述了这个路由优化问题实际上是一个NP完全问题——货郎担问题（minimun TSP），并考虑到无线传感器网络有限的计算能力和苛刻的能耗要求，使用模拟退火算法对这个问题给出一个近似的最优解。     

对偶单纯形法的一点补充

管梅谷，郑汉鼎在《线性规划》中指出：如果初始基本解不是正则解，那么可以增加一个约束（含一个大数Ｍ）．这个增加了约束的新问题叫做扩充问题．可以用对偶单纯形法解此扩充问题．作者指出：如果扩充问题的最优目标值不含Ｍ，则原问题有最优解．本文进一步指出并证明：如果扩充问题的最优目标值含有Ｍ，则原问题无有限最优解     

最小化加权绝对偏差的并行多机调度问题

用禁忌搜索算法（ＴＳ）求解带有最小化绝对偏差的并行多机调度问题，首先证明了它是一个ＮＰ－难题，然后用一个启发式作初始解，给出一个禁忌搜索算法，实验表明，禁忌搜索方法求解最小化加权绝对偏差问题可以获得最优解或近似最优解。     

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

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

一个求解线性双层规划的全局收敛算法

用线性规划对偶理论讨论了线性双层规划的最优性条件，利用下层问题的对偶间隙，将线性双层规划转化为目标函数带惩罚项的单层问题，通过对转化后的单层问题进行求解，给出了一个求解线性双层规划局部最优解的方法，然后引进一种割平面约束来修正当前局部最优解，直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性，并通过一个算例说明了算法的求解过程。     

运输问题用检验数判别最优解的注记

求解运输问题的表上作业法中一般用检验数判别可行解是否为最优解,但此方法并不适用于判别非基本最优解和部分基本最优解.     

矩阵最小剩余问题及其最优近似问题的对称解

主要给出了矩阵的最小剩余问题及其最优近似问题的对称解.首先,分别给出了与矩阵最小剩余问题及其最优近似问题等价的线性方程;其次,用广义奇异值分解得到了与最小剩余问题等价的线性方程的对称解,即最小剩余问题的对称解;最后,通过寻求与最优近似问题等价的线性方程的对称解,从而得到了矩阵的最优近似问题的最优近似解.     

模糊多目标规划的实用有效解

对于可行域为有限集的模糊多目标规划问题，给出一个新解法──最小隶属度偏差法。并结合实例通过与“优序法”，“最短距离法”的对比分析，指出“优序法”的不足之处和新解法的有效性．     

一种疏水缔合水溶性聚合物的合成及性能评价

摘要:采用氧化还原体系合成了AM/AMPS/ C16DMAAC共聚物。考察了不同条件对共聚物特性粘数和转化率的影响,得到最佳的反应条件范围,并研究了浓度、温度、盐及剪切速率对聚合物表观粘度的影响。     

裸藻植物制片方法的比较研究

裸藻植物的制片方法与一般传统的制片方法不同，必须遵循两个原则：1）标本为处于液体环境的永久制片；2）标本在显微镜下可以进行全方位的动态观察．对封存剂（甘油）的浓度和封片材料两方面进行了研究，筛选出最佳封片材料松香和沥青；封存剂甘油的浓度以100％为最佳．     

排课的遗传算法

把遗传算法应用在排课问题中。主要适用于具有均匀排课要求的排课问题，得到排课最优解。随机产生的可行解自然具有均匀性，而适当选取遗传算法的迭代参数，能加快获得最优解或近似最优解的收敛速度。     

基于模拟退火的排课算法

模拟退火算法应用在排课问题中，主要适用于具有均匀排课要求的排课问题，得到排课最优解。随机产生的可行解自然具有均匀性，而适当选取算法的控制参数，能加快获得问题的整体最优解或近似最优解的收敛速度。     

线性规划问题方程排序求最优解法

通过目标函数沿梯度正方向变化时在线性规划问题可行域边界超平面法向量方向变化大小的度量，给出了线性规划问题最优解的一个充分条件，提出了一种解线性规划问题的方法－－方程排序求最优解法。     

最优化问题的一种新算法

本文以梯度法为基拙,提出了一种新的命名为无约束梯度最优方向法的寻优方法(简称UGODA法)。它的基本思想是:寻求每次迭代的最优方向,从而获得目标函数的最优值。通过计茸机验证,其效果是较令人满意的。     

反胶束溶液和血红蛋白水溶液相平衡的研究

研究了十六烷基三甲基溴化铵－正庚烷反胶束溶液和牛血红蛋白水溶液的相平衡,探讨了有机相助表面活性剂种类和浓度、水相ｐＨ值、水相离子种类和强度、表面活性剂浓度的影响,适宜条件下,牛血红蛋白的萃取率可达９５％以上。对实验结果从表面活性剂极性头与蛋白质分子间的相互作用和反胶团包溶蛋白质时的空间阻碍作用上进行了解释。     

松约束模型运输问题的一种解法

文中以紧约束模型运输问题的最优解为基础,给出了一种解具有一次终止性的求解松约束模型运输问题最优解的计算方法。     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法。