改进蜂群算法在燃气管网布局优化中的应用

城市化的快速发展使得天然气的需求量不断增多,考虑到天然气管网在今后的运输压力会越来越大,所以相关的经济效益和管网利用率需要更加地趋于合理化。文章以管线铺设经济最优为目标函数,将人工蜂群算法应用于城镇燃气管网的优化布局中,并且在基本人工蜂群算法的寻优过程中提出了新的邻域搜索策略,在算法的贪婪选择阶段加入了判别函数,使算法原本存在的缺陷得到了改进。通过仿真结果发现,文章中提出的改进方案能够得到较好的优化结果,在实际天然气输配管网铺设中具有一定的参考价值。     

冲裁件优化排样的多边形顶点射线算法

研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件排样方式的最优解.应用改进算法,在AutoCAD2000上,通过ObjectARX2000开发出了冲裁模优化排样系统.应用结果表明,与原手工排样方案相比,节省材料率约10%.     

基于混合差分进化算法的试井分析最优化方法

摘要：试井参数优化是对通过测试得到的油气井井底流压及产量数据得到的油气藏模型参数进行优化处理,得到最符合油气藏实际情况的参数。试井存在多解性,以往使用的最优化方法要求目标函数连续可微,受初值影响较大,是属于寻找局部最优解的办法。为此,提出了一种混合差分进化算法的试井分析最优化方法。将标准差分进化算法加以改进,与模拟退火算法和小生境思想结合在一起,构成一种混合差分进化算法,该算法在保证算法全局搜索能力的同时,能更快地收敛到非线性问题的最优解。进一步将该算法应用到试井分析中,构建了基于混合差分算法的试井分析方法,不需要估计井筒和油藏参数的初值,也不要求目标函数连续可微,优于标准差分进化算法。通过实测试井资料分析,与 L–M 方法相比,效果良好。     

通用性星树状油气管网布局优化模型研究

集输管网结构复杂、投资大,是油气田建设的重要组成部分,优化集输管网布局方案是油气田降低开发成本的关键之一.由于星树状管网在集输系统中被广泛使用,针对星树状管网最优布局问题,开展了星树状管网布局优化模型的研究,重点关注了集输站处理容量和集输半径的约束限制,建立了Q模型、R模型、QR模型等含有大量离散变量的混合整数线性规划...     

瓦斯抽采钻孔布置方案参数优化： 以保德煤矿为例

针对高瓦斯中低渗透率厚煤层工作面常规预抽钻孔预抽浓度低、钻孔衰减系数大、瓦斯预抽时间长等难题,以保德煤矿8号煤层为研究对象。通过8号煤层渗透率各项异性实验分析和现场测试,对8号煤层钻孔布孔方位以及封孔工艺最优参数进行研究。结果表明：预抽钻孔与煤壁裂隙呈90°,钻孔倾角为-6°时钻孔抽采效果最好;采用新材料+囊袋作为封孔材料,封孔距离8～16 m时,增大压力和“两堵两注”的注浆方式,能有效地提供封孔的气密性。通过3种不同的测试方法,确定4个月时的钻孔抽采有效半径约为4 m, 6个月有效抽采半径为4.5 m。以此为依据,得出工作面瓦斯抽采钻孔最佳布置参数。研究成果为高瓦斯低渗透率厚煤层工作面预抽钻孔设计提供了参考依据。     

求解矩形件优化排料蚁群算法

介绍了一种使用蚁群算法求解矩形件优化排料问题的新方法。矩形件优化排料问题可以用与或树来描述，这样有关的优化问题就变成寻找一棵面积比率最大的二叉树，用蚁群算法实现这种树搜索，是把一定数量的蚂蚁分布在与或树的根节点，蚂蚁间通过使用信息素相互交流，完成从与或树到二叉树的选择，从而得到矩形件优化排料问题的优化解。     

装填布局拓扑模式变换的遗传算法

在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同的初始布局，是缓解组合爆炸，求得全局最优解或较好的局部最优解的关键。用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局。     

基于改进遗传算法的线材排样优化

针对线材排样优化问题,在分析线材排样方案数学模型的基础上,提出了基于改进遗传算法的优化求解方案。该算法设计了一种新颖的遗传算子,包括顺序交叉算子、线性变异算子、扩展选择算子。实验表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了线材排样问题。     

基于场景集的危险气体检测报警仪选址方法

传统以典型或等概率泄漏场景为代表开展危险气体检测报警仪选址的做法未能体现装置真实风险,报警仪的探测效率较低。提出一种基于场景集的危险气体检测报警仪选址方法。融合泄漏源工况和风场等重要随机因素生成可能发生的泄漏场景,并定量预测场景发生概率。以概率加权法建立报警仪选址方案的定量评价指标,结合报警仪数量约束构建随机优化模型。结合气体扩散经验模型定义泄漏场景风险指数,在保证风险覆盖率的前提下,优选最大可信场景进行CFD数值模拟。基于量子粒子群算法实现优化模型的定量求解。以某柴油加氢装置为例,采用该方法进行硫化氢检测报警仪选址优化。结果表明,通过该方法获得的最优选址方案与原布置方案相比可较大程度地提高探测效率。     

一种污水管网系统优化的新方法

本文从大系统的角度,把污水管网系统的布局和管道参数的优化问题,看作为污水管网系统中的两个互相关联的子系统。在优化过程中,首先,用SI算法求出系统Steiner的最短树,作为其初始布局;其次,假定管径为连续变量,用高斯—赛德尔迭代法求出管道的优化参数,同时,对系统的初始布局进一步协调;最后,用点列枚举法求出管道实际参数的优化值。实例的计算表明,该方法相对简单,且有较好的经济效益。