共查询到20条相似文献,搜索用时 46 毫秒
1.
研究了钻井布局问题,采用将网格移动而井不动转化为井动而网不动的思想,对平移情形提出了两种搜索算法,一种是全程搜索,另一种是逐井优化搜索,并对后一种算法的有效性在理论上给出两个定理作保证,对旋转情形也采用全程搜索算法,并对所提算法进行了数值实验,通过比较,对平移情形,逐井优化搜索算法比全程搜索算法效率高得多,大大节省了搜索时间,且所得结果与全程搜索完全一致,最后,分别对所提算法的数值结果可视化,所给例子,求得只可平移时有4个旧井可利用,对可旋转又可平移的情况,求得有6个旧井可利用。 相似文献
2.
研究了钻井布局问题 ,采用将网格移动而井不动转化为井动而网不动的思想 ,对平移情形提出了两种搜索算法 ,一种是全程搜索 ,另一种是逐井优化搜索 ,并对后一种算法的有效性在理论上给出两个定理作保证 对旋转情形也采用全程搜索算法 ,并对所提算法进行了数值实验 通过比较 ,对平移情形 ,逐井优化搜索算法比全程搜索算法效率高得多 ,大大节省了搜索时间 ,且所得结果与全程搜索完全一致 最后 ,分别对所提算法的数值结果可视化 所给例子 ,求得只可平移时有 4个旧井可利用 ,对可旋转又可平移的情况 ,求得有 6个旧井可利用 相似文献
3.
薛臻 《河南科技学院学报》2007,35(3):104-105,112
对一类的线性比式和问题(P)提出了一确定性全局优化算法。利用等价问题和新的线性化技术给出了问题(P)的松弛线性规划(RLP),通过对RLP可行域的细分以及一系列RLP的求解过程,提出了分枝定界算法收敛到问题(P)的全局最优解,最终数值实验表明了提出方法的可行性。 相似文献
4.
本文通过构造一个新的单参数填充函数来寻求一般无约束问题的全局最优解,且提出了所给填充函数的几个分析性质,并且通过理论分析给出了一个填充函数算法,最后数值试验证明算法是可行的,有效的. 相似文献
5.
6.
李娟 《海南师范学院学报》2007,20(3):206-210
建立了一个基于价格折扣的随机库存模型,主要考虑了一个二级仓库系统,假设该系统的外界需求是平稳的随机过程,两仓库都采取连续盘点的(r,Q)订货策略,且中央仓库对子仓库的订货实行带有增加量的价格折扣;同时,给出了确定最优订货量的算法;最后,还通过一个数值例子验证了算法的有效性. 相似文献
7.
本文针对抛物型方程数值解不稳定的问题,利用牛顿迭代法来求解隐式Euler方法所给出的离散格式,获得了数值解较为稳定的抛物型方程自适应正交配置算法。 相似文献
8.
插值法是一类用插值多项式来逼近未知或复杂函数的方法。本文基于二次插值,将插值多项式的极小点和其对称点作为搜索区间的两个探索点,通过不断缩小搜索区间,求解一维搜索问题的最优解。本文给出了二次插值对称点的算法,并用0.618法进行了数值比较。结果表明,新算法比0.618法效果好。 相似文献
9.
10.
解布局问题的模拟退火算法 总被引:1,自引:0,他引:1
本文以简化模型为例,给出了用模拟退火算法解布局问题的一般形式,基本步骤以及罚函数的使用方法,所给算法在选用适当的数据结构后即可求解复杂的布局问题,有很强的适应性和灵活性。 相似文献
11.
钱树华 《楚雄师范学院学报》2005,20(6):14-17
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。将优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。 相似文献
12.
本文对符号线性比式和问题(P)提出了一个全局优化算法,这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中.通过利用问题(P)的等价问题(Q)和线性松弛技术,建立了问题(Q)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,从理论上证明了算法收敛到问题(P)的全局最优解.最终数值实验表明提出的方法是可行的. 相似文献
13.
考虑一类带机器安装时间的单机双目标串行分批排序问题.对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法. 相似文献
14.
钱树华 《宁夏师范学院学报》2006,27(3):38-41
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题.利用优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法.该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优.通过对算法的收敛性的证明及数值分析,结果表明该算法是有效的. 相似文献
15.
本文针对大型多枝区域上的电磁场问题 ,将投影分解法推广到向多个空间投影的情形 ,并设计了带有多个参数的快速算法 ,大大提高了算法收敛速度 ,实际算例表明迭代次数不到原来的三分之一 .通过对所取参数的分析 ,给出了其最优值表达式 ,使得该算法具有很好的实用性 相似文献
16.
蔡雷 《内江师范学院学报》2005,20(4):11-13,54
针对贷款组合优化决策模型的求解问题,以模拟退火算法为基础,利用设置记忆器和在算法后链接一个局部搜索过程的方法,对原有算法进行了改进,该算法可兼顾解的质量和运行时间,快速找到最优解,克服了原有算法的随机性。数值计算的结果表明,该算法具有很强的适用性。 相似文献
17.
孟冬梅 《天津成人高等学校联合学报》2002,4(1):94-94,F003
裁剪与装填问题广泛存在各行业的材料剪裁、平面布局设计及三信布局设计等方面。这些实际应用需要给出问题的最优解。然而,裁剪与装填问题是NP-完全问题,很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点。现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系,并重点介绍了此类问题的优化算法。 相似文献
18.
李静 《温州大学学报(社会科学版)》2008,(6):1-6
研究求解全局最优化问题的算法.在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法.与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性.数值试验显示,计算效果是满意的. 相似文献
19.
针对建筑节能领域中的一个政府和两个互相竞争的房地产企业组成的系统,分析政府与房地产企业间的博弈行为,利用博弈理论,研究了一个处于主方的地方政府的最优节能补贴策略,以及作为从方的两个具有关联性(竞争)的房地产企业的最优建筑节能投入水平问题。通过比较静态分析,给出了策略建议。 相似文献
20.
孟冬梅 《天津职业院校联合学报》2002,4(1):94-97
裁剪与装填问题广泛存在于各行业的材料剪裁、平面布局设计及三维布局设计等方面。这些实际应用需要给出问题的最优解。然而,裁剪与装填问题是NP-完全问题,很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点、现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系,并重点介绍了此类问题的优化算法。 相似文献