简介:布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.
简介:针对西安市城墙内区域的特点,结合对覆盖率的要求及选址原则,对如何在城墙内选取公共自行车站点进行研究,并建立相应的数学模型,求解模型得到所选区域内的站点分布。通过考虑车位数量以及人流量等因素,建立相应的线性规划模型,利用数据模拟得到应配备的自行车数量。
简介:提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
整数规划的布谷鸟算法
西安市公共自行车站点规划设计
基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法