求解一般整数规划问题的改进蝙蝠算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＭａＸｉａｎｇｌｉＺｈａｎｇＨｕｉｚｈｅｎＭａＬｉａｎｇ
（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ）
马祥丽张惠珍马良
（上海理工大学管理学院，上海，２０００９３）
摘要蝙蝠算法是一种新型的智能优化算法，本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段
等不足之处，在蝙蝠速度更新公式中引入了惯性权重，并采用权值动态递减的方式变换权重，更好地平衡了算法的全局搜索能力和局部搜索能力．通过求解一系列经典整数规划问题，并与已有算法进行比较，结果表明：改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度，以及较强的全局搜索能力．
Βιβλιοθήκη Baidu
ＡｂｓｔｒａｃｔＢａｔＡｌｇｏｉｒｔｈｍ（ＢＡ）ｉｓａｎｅｗｉｎｔｅｌｌｉｇｅｎｔｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｉｎｏｒｄｅｒｔｏａｖｏｉｄｔｈｅｄｉｓａｄｖａｎｔａｇｅｓｏｆ
ｐｒｏｖｅｄｂａｔｌｇａｏｒｉｔｈｍ（ＩＢＡ）ｆｏｒｓｏｌｖｉｎｇｔｈｅｇｅｎｅｒａｌｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓ．Ｂｙｉｎｔｒｏｄｕｃｉｎｇｔｈｅｉｎｅｒｔｉａｗｅｉｇｈｔｓ
关键词蝙蝠算法一般整数规划惯性权重
ＡｎＩｍｐｒｏｖｅｄＢａｔＡｌｇｏｒｉｔｈｍｆｏｒＳｏｌｖｉｎｇＧｅｎｅｒａｌ
ＩｎｔｅｇｅｒＰｒｏｇｒａｍｍｉｎｇＰｒｏｂｌｅｍｓ
ｔｏｔｈｅｕｐｄａｔｉｎｇｆｏｒｍｕｌａｅｏｆｂａｔ ’Ｓｖｅｌｏｃｉｔｉｅｓ，ａｎｄａｄｏｐｔｉｎｇｔｈｅｄｙｎａｍｉｃｄｅｃｒｅａｓｉｎｇｗｅｉｇｈｔｓｏｒｆｔｒａｎｓｆｏｍｉｒｎｇｔｈｅｗｅｉｇｈｔｓ，ｔｈｅｎｅｗａｌｇｏｉｒｔｈｍｃａｎｂｌａａｎｃｅｔｈｅｇｌｏｂａｌｓｅａｒｃｈｉｎｇａｂｉｌｉｔｙａｎｄｔｈｅｌｏｃａｌｓｅｒｃａｈｉｎｇａｂｉｌｉｔｙｅｆｆｅｃｔｉｖｅｌｙ．Ｂｙｓｏｌ－ｖｉｎｇｓｅｒｉｅｓｏｆｃｌａｓｓｉｃｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓａｎｄｃｏｍｐａｒｉｎｇｗｉｔｈｔｈａｔｏｆｔｈｅｅｘｉｓｔｉｎｇａｌｇｏｉｒｔｈｍｓ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｂａｔｌｇａｏｉｒｔｈｍｈａｓｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙ，ｐｒｅｃｉｓｉｏｎ，ａｎｄｓｔｒｏｎｇｇｌｏｂｌａｓｅａｒｃｈａｂｉｌｉｔｙ．ＫｅｙｗｏｒｄｓＢａｔａｌｇｏｉｔｒｈｍＧｅｎｅｒｌａｉｎｔｅｇｅｒｐｒｏｒａｇｍｍｉｎｇＩｎｅｔｉｒａｗｅｉｇｈｔ
第３５卷
第１期
数学理论与应用
ＭＡＴＨＥＭＡ ⅡＣＡＬＴＨＥＯＲＹＡＮＤＡＰＰＬＩＣＡＴＩＯＮＳ
Ｖｏｌ＿３５Ｎｏ．１Ｍａｒ．２０１５
２０１５年３月
求解一般整数规划问题的改进蝙蝠算法
ｂａｓｉｃｂａｔａｌｇｏｒｉｔｈｍｉｎｌｏｗｐｒｅｃｉｓｉｏｎａｎｄｈｉｇｈｐｏｓｓｉｂｉｌｉｔｙｏｆｂｅｉｎｇ￣ａｐｐｅｄｉｎｌｏｃａｌｏｐｔｉｍｕｍ，ｔｈｉｓｐａｐｅｒｇｉｖｅｓａｎｉｍ—