双参数交叉影响的连续域蚁群算法设计

《双参数交叉影响的连续域蚁群算法设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第２７卷第４期计算机应用研究Ｖｏｌ畅２７Ｎｏ畅４２０１０年４月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＡｐｒ畅２０１０倡双参数交叉影响的连续域蚁群算法设计１，２２２袁建议，宫全美，周顺华（１．黄石理工学院土木建筑工程学院，湖北黄石４３５００３；２．同济大学道路与交通工程教育部重点实验室，上海２００３３１）摘要：针对土木工程领域中的复杂参数反分析问题，基于常规蚁群算法进行了数学模型的构建、算法结构分析，并采用残留信息素数量限制、信息素的持久性系数自适应控制和全局更新规则对算法进

2、行了加强设计，提出了双参数交叉影响的连续域组合优化蚁群算法；同时通过选取五个比较敏感的控制因子：蚁群数量、算法收敛标准、最小信息素持久性系数、循环次数和信息素强度常量进行了数字仿真实验，提出了算法的优化组合参数。通过实例对这种参数识别方法进行了验证，理论结果与实测数据吻合较好，表明了算法的有效性，实现了蚁群算法在土木工程连续域问题方面的应用，丰富了蚁群算法的内涵。关键词：蚁群算法；信息素；参数；土木工程；连续优化问题中图分类号：Ｕ２１３畅１；ＴＰ３９１畅９文献标志码：Ａ文章编号：１００１唱３６９

3、５（２０１０）０４唱１２４２唱０４ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１唱３６９５．２０１０．０４．０１０Ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｄｅｓｉｇｎｏｆｉｎｔｅｒｃｒｏｓｓｉｎｇａｆｆｅｃｔｅｄｄｏｕｂｌｅｖａｒｉａｂｌｅｆｏｒｃｏｎｔｉｎｕｏｕｓｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ１，２２２ＹＵＡＮＪｉａｎ唱ｙｉ，ＧＯＮＧＱｕａｎ唱ｍｅｉ，ＺＨＯＵＳｈｕｎ唱ｈｕａ（１．SchoolofCivilEngineering，HuangshiInstituteofTechnolgy，H

4、uangshiHubei４３５００３，China；２．KeyLaboratoryofRoad＆TrafficEngineeringoftheMinistryofEducation，TongjiUniversity，Shanghai２００３３１，China）Abstract：Ｂａｓｅｄｏｎｇｅｎｅｒａｌａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ（ＡＣＡ）ｔｏｒｅｓｏｌｖｉｎｇｃｏｍｐｌｅｘｃａｌｃｕｌａｔｉｏｎｐａｒａｍｅｔｅｒｓｐｒｏｂｌｅｍｉｎｃｉｖｉｌｅｎｇｉ唱ｎｅｅｒｉｎｇ，ｔｈｉｓｐａｐｅｒｄ

5、ｅｖｅｌｏｐｅｄａｎｅｗＡＣＡｏｆｉｎｔｅｒｃｒｏｓｓｉｎｇａｆｆｅｃｔｅｄｄｏｕｂｌｅｖａｒｉａｂｌｅｆｏｒｃｏｎｔｉｎｕｏｕｓｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｃｏｎｆｏｒｍｅｄｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌａｎｄａｒｉｔｈｍｅｔｉｃｓｔｒｕｃｔｕｒｅｏｆｔｈｅａｌｇｏｒｉｔｈｍｃｏｎｓｉｄｅｒｉｎｇｃｈａｒａｃｔｅｒｓｏｆｐｒａｃｔｉｃａｌｐｒｏｂ唱ｌｅｍ，ｄｒｅｗｔｈｒｅｅａｆｆｅｃｔｅｄｆａｃｔｏｒｓｉｎｃｌｕｄｉｎｇｒｅｓｔｒｉｃｔｉｏｎｏｆｒｅ

6、ｍａｉｎｅｄｐｈｅｒｏｍｏｎｅｎｕｍｂｅｒ，ａｕｔｏ唱ａｄａｐｔｅｄｃｏｎｔｒｏｌｏｆｅｎｄｕｒｉｎｇｃｏｅｆｆｉ唱ｃｉｅｎｔｏｆｐｈｅｒｏｍｏｎｅ，ｔｈｅｗｈｏｌｅｒｅｎｅｗｒｕｌｅｉｎｔｏｔｈｅｄｅｓｉｇｎｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｂｒｏｕｇｈｔｏｕｔｏｐｔｉｍｉｚｉｎｇｃｏｍｂｉｎａｔｉｏｎｐａｒａｍｅｔｅｒｓｏｆｔｈｅａｌｇｏｒｉｔｈｍｂｙｎｕｍｅｒｉｃａｌｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｏｆａｎｔｎｕｍｂｅｒｓ，ａｒｉｔｈｍｅｔｉｃｃｏｎｖｅｒｇｅｎｃｅｓｔａｎｄａｒｄ，

7、ｍｉｎｉｍａｌｐｅｒｍａｎｅｎｃｅｃｏ唱ｅｆｆｉｃｉｅｎｔｏｆｐｈｅｒｏｍｏｎｅ，ｃｉｒｃｕｌａｔｉｏｎｔｉｍｅｓａｎｄｉｎｔｅｎｓｉｔｙｃｏｎｓｔａｎｔｏｆｐｈｅｒｏｍｏｎｅ．Ａｔｌａｓｔ，ｉｍｐｌｅｍｅｎｔｅｄｔｈｅｍｏｄｉｆｉｅｄＡＣＡｔｏｒｅ唱ｖｅｒｓｅｃａｌｃｕｌａｔｉｏｎｐａｒａｍｅｔｅｒｓｏｆｓｕｂｇｒａｄｅ．ＴｈｅｒｅｓｕｌｔｏｆｓｉｍｐｌｅｅｘａｍｐｌｅｓｈｏｗｓｔｈａｔｔｈｅｍｏｄｉｆｉｅｄＡＣＡｃａｎｓｏｌｖｅｔｈｅｒｅｖｅｒｓｉｏｎｐｒｏｂｌｅｍｅｆｆｉｃｉｅｎｔｌｙ．Ｉ

8、ｔｒｅａｌｉｚｅｓｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆＡＣＡｉｎｃｉｖｉｌｅｎｇｉｎｅｅｒｉｎｇｆｏｒｃｏｎｔｉｎｕｏｕｓｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ．Keywords：ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ；ｐｈｅｒｏｍｏｎｅ；ｖａｒｉａｂｌｅ；ｃｉｖｉｌｅｎｇｉｎｅｅｒｉｎｇ；ｃｏｎｔｉｎｕｏｕｓｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ在土木工程领域蚁群算法也得到了广泛应用。高玮等0引言［１２］人针对复杂的硐群施工的组合优化问题，从原理、算法实现优化技术是一种以数学为基础，用于求解各种工程