一类约束满足问题及其算法

针对具有解析约束形式、同一变量多赋值的约束满足问题,提出了一种新的约束满足问题定义·通过一种特殊约束满足问题的研究提出一套建立在这个定义基础之上的概念和三种算法:整数规划法、不等式组法和直接求解不定方程法,详细研究了其中的第三种算法,并给出了最坏情况下的时间复杂度,从而能够比较清晰地描述一类约束满足问题的一般分析过程,揭示了约束满足问题同经典的整数规划、数论和整数环论的联系·     

智能规划中互斥动作延迟算法

为解决扩张规划图时某一时间步出现的互斥动作的延迟问题，引进了无序要求互斥动作和有序要求互斥动作的概念，并且在此基础上，给出互斥动作延迟算法．利用这一算法生成的规划图，在进行有效规划的搜索时是非常方便的．     

双风险度量下封闭式基金业绩的数据包络分析

数据包络分析(Data Envelopment Analysis，DEA)是一种广泛运用于相对绩效评估的系统分析方法，将一多输入单输出DEA模型引入证券投资基金业绩评价，其中输出为基金收益，而输入则为管理费用、交易成本、标准差和VaR。随后．利用该模型对2000年以前上市的20只基金在2000年、2001年及2000～2001年间的业绩进行了评价，并发现：在所有评价期．基金安顺、兴和和金鑫的业绩相对有效．基金裕隆和景宏相对较无效，它们的相对业绩均表现出短期持续性。     

一种全局寻优的进化规划算法

文章在常规进化规划算法的基础上给出了一种新的全局寻优的进化规划算法 ,该算法在不用导数的前提下综合了梯度法计算效率较高与进化规划算法全局寻优的优点 .文章还通过四个典型的例子对两种算法的计算效率和计算精度作了比较 .     

一种基于速度势场的局部在线避碰方法

本文以势场方法的思想为出发点，提出一种基于速度势场的自主移动机器人的局部避碰方法。该方法可以更好地利用相对速度的信息，在存在移动障碍物和环境中得到较好的局部在线避碰效果。     

目标函数含绝对值的一类分式规划问题

讨论如下形式的目标函数含绝对值的一类分式规划问题max z=((n∑i=1) ci |xi|+p)/(n∑i=1) di|xi|+q)s.t.Ax=b,ci,di,p,q∈R,A是m×n矩阵,x=(x1,x2,…,xn)T,b=(b1,b2,…,bm)T.一般情况下,用单纯形类算法的相邻极点迭代方法不能求解该问题.本文证明在一定条件下,单纯形类算法能够求出此类问题的最优解,以及在某些条件下,不能应用单纯形类算法进行求解.     

约束最优化的改进中心算法

以最优化问题为核心，对中心算法进行了研究．该算法是解决非线性凸约束数学规划的有效算法．在此对其作了几个方面的改进．实例计算分析表明，改进后算法的收敛速度大大加快，迭代的次数大大降低．     

基于多目标规划的动力配煤软件

动力配煤是比较符合我国国情的洁净煤技术，其关键在于方案优化。本文以多目标规划的优化计算方法为依据，开发出适合于煤炭企业常规动力配煤的配煤软件，为煤炭企业动力配煤提供了依据。该软件人机界面友好，使用方便，可以对方案进行人工修正，并设有在线检测出口与其它数据库系统及Internet的连接，应用实践表明软件运行效果良好，适合煤炭企业实际生产要求。     

对加快小城镇建设的思考

我国的国情、性质及小城镇建设在我国城镇化建设中的作用决定了必须把小城镇作为我国城镇化建设的战略重点。加快小城镇建设要从城镇规划、乡镇企业、资金、土地、行政管理体制、农村社会保障体系等几个方面作出努力。     

蚂蚁算法在公交查询最短路径求法中的应用

公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法