整数规划松弛邻域整点搜索法的改进

文献〔1〕提出了求解整数规划问题的一种新方法——松驰邻域整点搜索法.文献〔2〕给出了松驰邻域整点搜索法的缺点,并做了改进.本文结合上述文献,对松驰邻域整点搜索法进行了改进.

求解安全约束机组组合问题的邻域搜索外逼近方法

提出一种求解安全约束机组组合(security constrained unit commitment,SCUC)问题的邻域搜索外逼近(outer approximation based on neighborhood search,NS-OA)法. OA将SCUC问题分解为一系列混合整数线性规划(mixed integer linear programming,MILP)主问题和非线性规划(nonlinear programming,NLP)子问题,通过MILP主问题和NLP子问题的最优解来逼近SCUC问题的最优解.为克服迭代过程中MILP主问题规模大的不足,利用SCUC问题对应UC问题的最优解为中心来构造邻域,然后在此邻域内搜索MILP主问题的最优解.数值结果表明,所提邻域搜索能有效减小搜索空间,大大提高了算法的计算效率,所提NS-OA算法能有效求解大规模SCUC问题,具有良好的应用前景.

基于联盟区块链的新能源企业智能电动汽车充电系统

新能源电动车需求的日益扩增进一步提升了电动车充电的需求,然而各运营公司之间的间隙导致充电桩信息无法全面并切实地面向需求大众。针对上述问题,介绍了一种基于联盟区块链的新型智能电动汽车充电系统。首先,通过联盟区块链使得系统具备防篡改、多中心化等特点;之后,提出了生物目标混合整数规划模型(BOMILP)来平衡企业和电动汽车用户之间的利益,并在此基础上,引入一种支持智能合约实现的有限领域记忆搜索算法(LNSM),以进一步提升智能合约运行速度及性能;最后,以天津地区的电动车充电数据为例,验证了所提出系统的有效性和可行性。