|
|||||
|
|
| 线性分式多乘积问题的?-近似算法 | |
| 作者姓名： | 申子慧 陈玉松 申培萍 |
| 摘 要： | 本文针对线性分式多乘积问题提出一个近似算法;该算法主要通过非均匀搜索网格结点,将等价问题转化为多项式个与结点参量相关的线性子问题,通过求解这些子问题获得原问题的全局近似最优解.本文不仅从理论上证明了算法的收敛性,且通过算例验证算法的可行性与有效性,最终给出算法的计算复杂度. |
| 关 键 词： | 分式多乘积 全局优化 近似算法 计算复杂度 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |