非线性0-1规划问题的连续化及其遗传算法解法

为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效.     

选择投标工程的0—1目标规划方法

本文将目标规划的原理引入0-1规划,提出了一种适于投标决策的0-1目标规划模型,并对该模型的算法及应用作了探讨.     

基于0-1规划的软硬件划分方法研究

将0-1规划算法应用于软硬件协同划分过程中,一种节点的映射方式对应单位立方体上的一个顶点。利用单位立方体几何性质求出无约束的目标最优解;由此解出发,利用折半查找和一定的编码策略向外搜索,直到满足系统约束为止;利用仿真数据对该算法进行了有效性验证。仿真结果表明,0-1算法的收敛速度与遗传算法相当;精度与整线性规划相当。     

基于灰色0-1规划的工程项目施工作业分配研究

工程项目实施通常由不同作业队伍在相互配合的情况下最终形成建筑产品,使整个项目在质量、投资、工期目标的约束下达到项目总效益最大化.本文以项目总效益最大化为目标,利用灰色0-1规划理论研究在工程项目实施中参与队伍之间作业的分配方法,并通过算例说明在工程项目的三大目标约束条件下灰色0-1规划理论作业分配方法的合理性和科学性.     

投资计划问题的线性0-1规划方法

本文针对解决投资计划问题传统方法存在的局限性,提出了投资计划问题的线性0-1规划方法,并通过一个实例说明如何建立投资计划问题的线性0-1规划模型。     

公共交通线网优化的0-1规划模型

基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解,否则可按优选主干线、干线和支线三个层次分解计算,求得满意解.     

线性 0-1 规划的分级逼近解法

本文给出了线性０－１规划模型求解的一种新方法—分级逼近法,其计算过程要比枚举法简单。     

基于0-1规划的PMU最优配置方法

基于 GPS 的相量测量单元(PMU)的出现,为电网的动态监测提供了可靠保证。目前由于不可能在全网的所有母线上均配置 PMU,因此,在保证全网可观测的前提下,如何实现 PMU 最优配置,已成为各大电网公司最关心的问题。提出了一种基于0-1规划的方法进行 PMU 最优配置,在保证整个电力系统完全可观的约束条件下,确定配置同步相量测量单元(PMU)的数目最少为目标函数,并使用一种专门用于求解最优化模型的数学软件包——LINDO 对 IEEE14、IEEE39、IEEE57系统进行求解,以此来证明了该方法的准确可靠,有效可行。     

N0-矩阵的模最小特征值的估计

在M-矩阵和逆M-矩阵的Hadamard积的性质的基础上给出了N0-矩阵的几个性质,并讨论了N0-矩阵和逆M-矩阵Hadamard积的模最小特征值以及N0-矩阵的模最小特征值的估     

逆N0-矩阵的构造

给出了逆Ｎ０－矩阵的一个等价定义,在－ａｄｊＭ∈Ｚ的条件下,得到了Ｍ为逆Ｎ０－矩阵的几个等价例题,使用Ｓｃｈｕｒ余量,给出了在ｎ－１阶逆Ｎ０－矩阵的基础上构造ｎ阶逆Ｎ０－矩阵所应满足的充要条件,并得到了Ｎ０－矩阵的一个性质。     

鲁棒混合0-1多项式规划

针对含误差数据的混合0-1多项式优化问题,给出一种鲁棒优化方法,以提高其最优解的鲁棒性。该方法先将原问题转化为混合0-1线性规划,并在最坏情况下给出混合0-1线性规划的鲁棒对应模型,随后利用该鲁棒对应模型求解原优化问题。数值试验表明,该方法所求出的最优解具有良好的鲁棒性。     

非线性整数二层规划的一种算法

对上、下层均是整数变量的一类二层规划给出了一种算法,其特点是不受下层约束个数的限制,总可以求得最优解,并用算例说明了该算法的可行性和有效性。最后,指出Rong-Hong Jan和Maw-Sheng Chem文中的一个错误。     

解非线性二层规划的一种混合遗传算法

对上层目标函数是非线性的二层规划，将遗传算法与单纯形法相结合提出了一种混合遗传算法，为了解决经典遗传算法在实际应用中存在的早熟收敛、全局优化速度缓慢和解的精度差等缺点，在设计变异算子时引入了梯度投影法，使变异更加有效并能产生更好的后代。数值模拟结果表明该算法是有效的。     

A new parallel algorithm for image matching based on entropy

0　ＩＮＴＲＯＤＵＣＴＩＯＮＣｏｍｐｕｔｅｒｖｉｓｉｏｎｔａｓｋｓｒｅｑｕｉｒｅａｎｅｎｏｒｍｏｕｓａｍｏｕｎｔｏｆｃｏｍｐｕｔａｔｉｏｎ ,ｅｓｐｅｃｉａｌｌｙｗｈｅｎｔｈｅｄａｔａｉｓｉｎｉｍａｇｅｆｏｒｍ ,ｄｅｍａｎｄｉｎｇｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅｃｏｍｐｕｔｅｒｓｆｏｒｐｒａｃｔｉｃａｌ,ｒｅａｌ ｔｉｍｅａｐｐｌｉｃａｔｉｏｎｓ .Ｐａｒａｌｌｅｌｉｓｍａｐ ｐｅａｒｓｔｏｂｅｔｈｅｏｎｌｙｅｃｏｎｏｍｉｃａｌｗａｙｔｏａｃｈｉｅｖｅｔｈｅｌｅｖ ｅｌｏｆｐｅｒｆｏｒｍａｎｃｅｒｅｑｕｉ…     

基于动态规划的缩写发现算法

数据清理中重复记录的识别一般采用动态规划算法或过滤算法,然而很少算法考虑了数据中的缩写问题,因此容易漏掉一些重复记录,影响了数据清理的质量,因此在动态规划的基础上提出了缩写发现算法,同已有算法相比,它的算法复杂度较小,而且能够发现汉语等无分隔符的语言中的缩写,最后给出了缩写情况下判断字符串近似匹配的方法.     

求解约束规划的带缓和因子的填充函数算法

求解非线性约束规划的全局最优解是一个难点。本文利用罚函数法把不等式非线性约束优化问题转化为等价的无约束优化问题。然后给出了求解等价的规划问题的一类带缓和因子的填充函数,分析这类填充函数理论性质,给出了相应的算法和两个比较复杂数值验证例子。通过与其它方法以及标准答案比较,表明该方法是可行的。     

一类非线性矩阵方程对称解的双迭代算法

为求解一类非线性矩阵方程的对称解,提出一种双迭代算法。运用牛顿迭代解法求解一类非线性矩阵方程的对称解,应用修正共轭梯度法求解由牛顿法每一步迭代所得到的线性矩阵方程的对称解或最小二乘对称解。数值实例表明,该双迭代算法是有效的。     

稿件刊发计划的0-1目标规划模型及搜索算法

针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过建立最优估价函数,提出了0-1目标规划模型的启发式搜索算法,用 C 语言编制了相应的求解程序软件,在微型计算机上实现了至今难以解决的0-1目标规划模型的求解问题.