首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 562 毫秒
1.
分别基于两条原则对露天矿生产的车辆安排问题展开了讨论,建立了多目标非线性整数规划模型通过采用线性加权法、分离部分控制变量法,以及在一定范围内穷举,将问题简化,进而给出模型的求解方法不仅解决了具体实例中的问题,而且还给出了更为通用的一般模型及其优化的快速算法.  相似文献   

2.
多目标电网规划的一般最优化模型   总被引:7,自引:0,他引:7  
针对现有电网规划中难以很好综合考虑经济性和可靠性的问题,在对电网规划进行数学描述的基础上,以供应方开发成本最小和需求方缺电成本最小为目标函数,提出了多目标电网规划的一般最优化模型,并直接在算法的寻优过程体现该最优化模型.同时以改进的混合遗传模拟退火算法为求解工具,来解决该多目标电网规划问题.算例证明了该模型的有效性.  相似文献   

3.
针对具有对偶方块角形结构大系统多目标规划模型,充分利用模型本身的信息进行求解.首先将这种大系统问题分解为若干个规模较小的子问题,然后讨论子问题之间有效解的关系.本文的讨论为这类大系统问题求解算法的研究奠定了理论基础.  相似文献   

4.
李心市 《科技资讯》2008,(7):229-230
本文将模糊目标规划的方法应用于油田开发多目标规划问题。使用的模糊目标规划模型,包括最小至最大模型和偏差量加权求和模型,用于解决油田开发规划中涉及的多个相互制约的目标问题。对于实例的研究证明了模糊目标规划方法适用于油田开发规划。  相似文献   

5.
将目标规划模型看成是一种知识,首先建立了知识化的目标规划模型,并用面向对象的方法对它进行知识表示,以达到知识共享和便于模型与专家系统相结合.这样就可以解决目标规划中的结构不良的问题和考虑目标函数中的优先等级及右端值等随环境变化的情况.最后结合案例进一步说明了基于知识的目标规划模型的求解流程.  相似文献   

6.
讨论了生产管理中常见的一类问题.即对有均匀需求的产品或原料,其供应量是一确定性批量的整数倍且有上限,当供求不一致而产生存贮损失或延迟交货损失时,应如何制定出计划期内的最小成本计划方案.本文首先分析这类问题并建立描述这类问题的规划模型;接着分析目标函数的一般项──成本函数,证明了成本函数所具有的几个特征;在此基础上,用比较的方法证明了解决该问题的最优化定理.  相似文献   

7.
考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.  相似文献   

8.
目标规划和模糊规划是求解多目标线性规划问题的两种方法,其基本思想都是将多目标问题转化为单目标规划.本文阐明了两者的相似处以及如何将两者互相转换,并且将它们结合起来,提出了新的模型.  相似文献   

9.
多目标整数规划中的遗传算法   总被引:6,自引:0,他引:6  
以下料问题为例建立了多目标整数规划的数学工业描述了用遗传算法求解多目标整数规划问题的方法。这种算法较圆满的解决了既费用又考虑需求的下料问题,具有广阔的应用价值。  相似文献   

10.
为了解决随机需求和模糊配送时间并存条件下的多产品配送中心选址问题,建立了相应的模糊多目标混合整数随机规划模型.该规划模型的特点是:模型的目标函数中含有模糊系数;约束条件中兼具确定性和随机性;通过约束条件方程和目标函数准确地表现了随机需求和模糊配送时间并存的假设条件.根据该模型的特殊结构,进行模型求解,最后,通过应用算例说明了模型的有效性和可行性.  相似文献   

11.
文章推广与应用了二次非线性规划模型的基础理论及算法。在线性规划模型中,活动对目标函数的贡献与活动水平成比例关系,因而目标函数是决策变量的线性函数,而在实际问题中,往往遇到活动对目标函数的贡献与活动水平不成比例关系的情形,即目标函数不是决策变量的线性函数,而是二次非线性函数,我们可以利用K—T条件并转化为等价求解相应的线性规划问题。经过分析可以得到结论,目标函数变成了线性函数,但约束函数中有一个非线性函数,这时问题仍然是非线性的。应用Excel规划求解工具解这个模型后我们知道如果投资者愿意承担多一点的风险,就可以获得更大的收益。  相似文献   

12.
本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.  相似文献   

13.
针对三维水平井井眼轨道设计问题 ,建立了一个非线性最优控制模型。该模型以设计轨道总长度最短为性能指标 ,以非线性动力系统为约束条件 ,通过对非线性动力系统积分 ,将最优控制模型转化为一个非线性规划问题求解。为了求非线性规划问题的全局最优解 ,在附加一个目标函数小于当前目标函数值的约束条件下 ,用改进的进化规划方法寻找新的可行点策略 ,提出了一种新算法。将非线性最优控制模型及算法应用到实际水平井轨道设计中 ,数值结果证明了该模型及算法的正确性和有效性  相似文献   

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

15.
证券投资是一种高风险的投资行为。文章综合考虑证券投资的收益、风险,建立了目标规划的组合证券投资决策模型。该模型运算简便实用性强。  相似文献   

16.
通过开发区建设实现发展期望目标的模糊线性规划模型的构建与解析,在给定的模糊隶属度水平下,将模型转化为线性规划模型,通过确定模型的最佳目标函数,求出目标函数的最优值,从而为决策者提供更多的决策信息.  相似文献   

17.
给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法,然后.通过这个方法将这类非线性规划问题转化为等价的单调规划问题,进而利用已有的关于单调函数的凸化、凹化方法,可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题.再利用已有的关于这些规划问题求全局极小点的方法,可以求得原问题的全局极小点。  相似文献   

18.
在Markowitz的均值-方差模型的基础上,讨论了股票价格中偏度的重要性,并由此引出了一个同时考虑均值、方差和偏度的多目标投资组合选择模型。提出了对该模型进行求解的进化规划算法,同时也说明了用进化规划方法处理多目标优化问题的合理性。用一个算例验证了采用进化规划技术求解多目标投资组合选择模型是有效的。  相似文献   

19.
针对在线评测系统中缺少对学习者编程能力的客观反馈和评估指标权重难以确定的问题,建立遗传算法(genetic al-gorithm,GA)优化反向传播(back propagation,BP)(GA-BP)神经网络的编程能力评估模型.通过对在线评测系统的数据进行挖掘,提取编程能力评估指标,采用双参数平衡熵权法和离差最大化法的客观组合赋权方法确定指标权重以及编程能力评估值,将评估值作为GA-BP神经网络的期望输出,并与单一BP神经网络确定的编程能力评估结果进行比较.研究结果表明,利用该模型能够实现对学习者编程能力的评估且评估结果更准确.  相似文献   

20.
Job Shop类型柔性制造系统调度问题的研究   总被引:2,自引:0,他引:2  
研究了 Job Shop类型柔性制造系统的调度问题 ,其中每个工件都有多个可替代的工艺计划 ,并且每个操作均可在多个机器上选择加工 .建立了多目标混合整数规划模型 ,并设计了一种启发式算法进行求解 .实践表明 ,该算法具有较好的实用性和可行性  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号