GENOCOP算法在0-1非线性整数规划模型中的应用

本文针对某公司电力容量扩展问题,采用一元线性回归模型拟合未来10年的需求量,再建立0-1非线性整数规划模型,并将该模型的0-1变量连续化处理,采用遗传算法中的GENOCOP算法求解。     

带限制逼近的n-宽度

本文考虑了r阶光滑类W_s~r,在Lq空间中带限制的逼近空间的Kolmogorov n-宽度问题。给出了1≤q<∞,S=∞时的精确估计及相应的最优子空间。     

一个集成的战略信息系统规划框架

随着信息技术在企业越来越广泛的应用,信息系统的作用也提高到战略的层次。能否有效地从战略层次上来规划信息系统对于企业实现其商业战略、获得竞争优势有着至关重要的作用。然而,很少有满意的规划信息系统的框架和方法。因此,提出了一个由规划目标、规划流程、规划机制、规划输出和规划实施5个侧面集成的战略信息系统规划框架;讨论了规划流程和规划机制及其组成要素和维度;最后从规划实施的角度分析了规划输出的内容。运用该框架将有助于提高企业信息化的内在一致性和外在有效性,促进企业信息系统实施的成功。     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.     

TTP中合班问题的模型与实现

将TTP中的合班问题单独提出,给出了解决该问题的数学模型及可行的算法,且在求解合班数学模型的过程中,提出了严格合班对角线法和改进的严格合班对角线法,然后通过班级组合问题的解决,使课程表问题得到了简化.     

一个求解旅行商问题的松弛算法

在旅行商问题（TSP）的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。     

试论信息系统战略规划的方法

本文阐述了信息系统战略规划（ISSP）的概念和重要性,分析了当前信息系统战略规划的方法及存在的有效性和适用性问题,探析了信息系统战略规划方法组合策略中所碰到的一些问题,最后提出新一代规划方法的特征和开发的艰难性。     

基于 BENDERS 分解技术的输电网络规划模型

提出了一个输电网络扩展规划的非线性混合整数规划模型．目标函数是使新线路投资和运行费用之和最小，约束条件包含描述网络的直流潮流方程．本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题可以得到原始问题的最优解．并对６节点Ｇａｒｖｅｒ系统进行了实例计算，结果表明该方法是正确的和有效的．     

太阳能小屋的最优设计模型

针对2012年全国大学生数学建模比赛B题关于太阳能发电装置的电池组件选配问题,建立非线性整数规划模型进行求解.通过建立光伏电池的优选模型对电池进行优选,减少了可选的电池数量,简化了模型的计算复杂度.从而有效地计算出三个问题中的发电总量和收益率.     

基于最大连通度的密度自适应分簇算法

无线传感器网络中由最大连通度生成簇算法所得到的簇结构,簇内节点的数目往往是不定的。文章采用CDMA系统的反向闭环功率控制技术对最大连通度分簇算法进行优化,通过控制簇头发射功率将分簇的大小控制在一定的范围内。通过仿真实验验证,改进后的算法在保证较少的簇数目的基础上延长了网络的寿命。     

大规模线性优化求解系统的设计与实现

从建立实用系统出发,以解决实际中各类大规模线性优化问题为目标,研究了大规模线性优化求解技术,设计实现了用于大规模线性规划、整数规划及运输模型的线性优化求解系统LOSS(LinearOptimizationSolving System),并结合具体应用实例做了模拟实验研究.大规模测试数据样例实验结果证明,该系统在求解线性优化类问题时,效果优良,并具有灵活性、友好性、可移植性、可扩充性和可重用性等特点.     

等式约束非线性最优化问题的一个降维算法

本文利用等式约束问题K-T点的一个充分条件,按照最小二乘法将等式约束问题转化为无约束最优化问题,从而提出了一个等式约束最优化问题的降维算法.     

一类非线性混合整规划的算法及收敛性

本文讨论一类非线性混合整规划问题的解法。文中给出了两种算法：折线逼近法和 二次序列法，并对算法的收敛性进行了分析，证明了折线逼近法的收敛性。     

基于过滤信赖域算法的非线性二层规划求解方法

引入过滤信赖域技术,给出了一种利用线性二次二层规划逼近求解非线性二层规划的方法,并通过一个数值试验,验证算法的可行性.     

用代理约束求混合整数线性规划问题的初始可行解

本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。     

一类具有整数约束条件的数学规划问题的求解算法

给出了具有整数约束的数学规划问题的求解算法，而不论目标函数是线性函数还是非线性函数，此方法计算量比较小。     

解整数规划问题的目标收敛法

提出基于目标收敛法的整数规划求解方法．该求解方法从整系数目标函数值一定为整数这一性质出发,对目标函数值进行逐步约束,使得每一步迭代均在上一步问题的可行域中割去一块不包含原规划问题整数可行解的区域,从而使可行域逐步缩小最终得到整数最优解．目标收敛法还可与割平面法、分枝估界等方法结合起来使用,从而加速求解过程．     

Solving integer programming by evolutionary soft agent

Many practical problems in commerce and industry involve finding the best way to allocate scarce resources a-mong competing activities. This paper focuses on the problem of integer programming, and describes an evolutionary soft a-gent model to solve it. In proposed model, agent is composed of three components: goal, environment and behavior. Experimental shows the model has the characters of parallel computing and goal driving. Foundation item: Supported by the National Natural Science Foundation of China( 60205007) , Natural Science Foundation of Guangdong Province(001264), Research Foundation of Software Technology Key Laboratory in Guangdong Province and Research Foundation of State Key Laboratory for Novel Software Technology at Nanjing University Biography: Yin Jian ( 1968-), male, Associate professor, research direction: artificial intelligence, data mining.