线性乘性规划的全局优化算法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:tian358120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究线性乘性规划问题(LMP)的全局最优化算法,线性乘性规划问题在生产运输、工厂布局设计、超大规模集成电路芯片设计等方面有重要的应用。首先将LMP问题转化为等价规划问题(P1),然后利用参数线性化方法在相应的超矩形上求得问题(P1)的目标函数和约束函数线性下界估计,并提出了一个求线性乘性规划全局解的确定性全局优化算法,并证明了算法的收敛性。数值实验表明提出的方法是可行和有效的。
其他文献
【学生组获奖作文点评四】    毒辣的红太阳在这个城市上空已经不厌其烦地燃烧了一个多月,好在暑假将尽,家人催促,我也上学心切,就匆匆踏上归程。  父亲送我到无锡站时,正是中午。本想此时旅客稀少,容易买票,哪知挤挤挨挨的人群早已把售票口围得水泄不通。售票大厅里汗气弥漫,闷热难耐。  “人太多了,先出去歇一会儿吧。”我对父亲说。  “不行不行!”父亲急促地说,“78元的票一定卖得很快。你去歇着,我去挤
本文将Ф-有界变差函数理论与Kurzweil方程理论结合起来,首次给出了Ф-变差稳定性概念,讨论了Kurzweil方程Ф-有界变差解的稳定性,建立了Ф-界变差解Ф-变差稳定性和渐近Ф-变差
<正> 1 情况简介 我厂从1987年引进日本德山曹达离子膜电解装置以后,几乎每年冬季都会因为一次盐水质量问题造成离子膜电解装置停产,特别是1996年冬季尤为严重,从2月中旬至5
<正> 隔膜碱蒸发过程中盐的处理是关键问题。我公司原有1套双效顺流蒸发装置,生产能力为年产4万t;1套三效顺流部分强制循环蒸发装置,生产能力为年产2.5万t。1998年4月,我公司
“夜翔,”夜塔低沉的声音似乎在预示一个诅咒,“我命令你务必要在‘塔’摧毁上官零。他即将变成最致命的武器。所以,身为塔的继承人,你必须战斗。”  “……”夜翔悲哀地抬头,“不,我不能……”  “一个能完全操纵龙水晶的梦族人可以轻易地毁灭这世界。而你,你也许是唯一可以阻止上官零的人。”夜塔叹息着把手放在儿子的肩上。  “为什么是我?”夜塔神情恍惚地问。  “这是你背负的命运。”夜塔苦涩地回答。  “上
介绍了次氯酸钠溶液中铁的性质,讨论了HG/T2498-1993标准中铁的测定方法,并提出修改建议。
大约8岁的时候,我去和住在海边的爷爷奶奶一起生活.因为以前从未见过海,所以那时的情形至今记忆犹新.黄昏时分我们驶入车行道,我看见房子后面有一片令人激动的广阔的大海,那
期刊
利用积分方程方法,本文研究了夹在两个均匀压电半空间的功能梯度压电带界面共线双裂纹的反平面问题。在电渗透型边界条件下,通过Fourier余弦变换将所考虑的问题化为一对偶积
本文讨论了具有变时滞的Cohen-Grossberg神经网络的指数稳定性。利用Lyapunov泛函的方法和Halanay时滞微分不等式的技巧,给出了判定这类变时滞神经网络平衡点全局指数稳定性的
<正> 包头市明天科技股份有限公司云杉化工厂(原包头市第四化工厂)年产10000 t/a离子膜项目筹建于1993年底,并于1997年初第一次安装完毕,同年5月二次盐水部分全部经过了试车