求解城市交通连续网络设计问题的智能优化算法：比较与分析

《求解城市交通连续网络设计问题的智能优化算法：比较与分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京交通大学硕士学位论文求解城市交通连续网络设计问题的智能优化算法：比较与分析姓名：杨进申请学位级别：硕士专业：系统分析与集成指导教师：高自友20080601摘要ＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴ：Ｄｅｓｉｇｎｉｎｇｅｆｆｅｃｔｉｖｅａｌｇｏｒｉｔｈｍｓｆｏｒｃｏｎｔｉｎｕｏｕｓｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍｉｓａｎｉｍｐｏｒｔａｎｔｐｒｏｂｌｅｍｉｎｔｒａｎｓｐｏｒｔａｔｉｏｎｓｔｕｄｉｅｓ．Ｉｎｔｈｉｓｔｈｅｓｉｓ，ｆｏｕｒｉｎｔｅｌｌｉｇｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｓｆｏｒｃｏｎｔｉｎｕｏｕｓｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍａｒｅｄｉｓｃｕｓ

2、ｓｅｄｂａｓｅｄｏｎｅｘｉｓｔｉｎｇｓｔｕｄｉｅｓ．Ｔｈｅｗｏｒｋｓｍａｄｅｉｎｔｈｉｓｓｔｕｄｙａｒｅｓｕｍｍａｒｉｚｅｄｉｓａｓｆｏｌｌｏｗｓ：（１）Ａｂｉ＿ｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｆｏｒｃｏｎｔｉｎｕｏｕｓｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍｉｓｉｎｔｒｏｄｕｃｅｄ．Ｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎａｔｔｈｅｕｐｐｅｒｌｅｖｅｌｉｓｄｅｆｉｎｅｄａｓｔｈｅｓｕｍｏｆｔｈｅｔｏｔａｌｔｒａｖｅｌｔｉｍｅｏｎｔｈｅｎｅｔｗｏｒｋ，ａｎｄｔｈｅｔｏｔａｌｉｎｖｅｓｔｍｅｎｔｃｏｓｔｓｏｆｌｉｎｋｃａｐａｃｉｔｙｅｘｐａｎｓｉｏｎｓ；ｔｈｅｌｏｗｅｒ

3、ｌｅｖｅｌｐｒｏｂｌｅｍｉｓｔｈｅｕｓｅｒｅｑｕｉｌｉｂｒｉｕｍａｓｓｉｇｎｍｅｎｔｍｏｄｅｌ．Ｆｏｕｒｐｏｐｕｌａｒｉｎｔｅｌｌｉｇｅｎｔｈｅｕｒｉｓｔｉｃｏｐｔｉｍａｌｍｅｔｈｏｄｓ，ｉｎｃｌｕｄｉｎｇｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ｐａｒｔｉｃｌｅｓｗａｌＴｎｏｐｔｉｍｉｚａｔｉｏｎ，ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍａｎｄｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｒｅｕｓｅｄｔｏｓｏｌｖｅｔｈｅｂｉ—ｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌ．ＮｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｆｏｕｒｍｅｔｈｏｄｓＣａｎｓｏｌｖｅｔｈｅｃｏｎｔｉｎｕｏ

4、ｕｓｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍ．Ｈｏｗｅｖｅｒ，ｔｈｅｃｏｎｖｅｒｇｅｎｃｅｌｅｖｅｌａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｔｉｍｅｏｆｅａｃｈｍｅｔｈｏｄｈａｖｅｃｌｅａｒｄｉｆｆｅｒｅｎｃｅｕｎｄｅｒｔｈｅｄｉｆｆｅｒｅｎｔｓｅｔｔｉｎｇｏｆｔｈｅｐａｒａｍｅｔｅｒｓａｎｄｔｈｅａｌｇｏｒｉｔｈｍｓｔｒｕｃｔｕｒｅ．（２）Ｔｈｅｓｅｎｓｉｔｉｖｉｔｙａｎａｌｙｓｉｓｍｅｔｈｏｄｉｓｆｉｒｓｔｔｉｍｅｕｓｅｄｔｏａｎａｌｙｚｅａｎｄｃｏｍｐａｒｅｔｈｅｉｎｆｌｕｅｎｃｅｏｆｔｈｅｄｉｆｆｅｒｅｎｔｓｅｌｅｃｔｉｏｎｏｆｐａｒａｍｅｔｅｒｓｔｏｔｈｅｉｍｐｌｅｍｅｎｔ

5、ａｔｉｏｎｏｆｅａｃｈｉｎｔｅｌｌｉｇｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄ．Ｓｕｇｇｅｓｔｉｏｎｓｏｆｔｈｅｓｅｌｅｃｔｉｏｎｏｆｐａｒａｍｅｔｅｒｓａｒｅｇｉｖｅｎ．ＮｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｄｅｍｏｎｓｔｒａｔｅｔｈｅｅｆｆｉｃｉｅｎｃｙａｎｄｐｒｅｃｉｓｉｏｎｏｆｔｈｅｓｅｍｅｔｈｏｄｓＣａｎｂｅｉｍｐｒｏｖｅｄｇｒｅａｔｌｙｗｉｔｈｔｈｅｐｒｏｐｏｓｅｄｓｕｇｇｅｓｔｉｏｎｓ．（３）Ｃｈａｏｓｔｉｍｅｓｅｒｉｅｓｍｅｔｈｏｄｓａｒｅｉｎｔｒｏｄｕｃｅｄｔｏａｎａｌｙｚｅｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅｓｏｌｕｔｉｏｎｐｒｏｃｅｓｓｏｆｔｈｅｇｅｎ

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

7、ｍｅｍｏｒｅｃｏｍｐｌｅｘｗｉｔｈｔｈｅｉｎｃｒｅａｓｅｏｆｔｈｅｓｃａｌｅｏｆｎｅｔｗｏｒｋ．（４）Ｔｈｅｄｉｆｆｅｒｅｎｃｅｓｏｆｔｈｅｆｏｕｒｉｎｔｅｌｌｉｇｅｎｔｈｅｕｒｉｓｔｉｃｏｐｔｉｍａｌｍｅｔｈｏｄｓｆｏｒｔｈｅｂｉ．１ｅｖｅｌｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｏｆｃｏｎｔｉｎｕｏｕｓｎｅｔｗｏｒｋｄｅｓｉｇｎｐｒｏｂｌｅｍａｒｅｃｏｍｐａｒｅｄｆｕｒｔｈｅｒｆｒｏｍｔｈｅｑｕａｌｉｔａｔｉｖｅａｎｄｑｕａｎｔｉｔａｔｉｖｅａｎａｌｙｓｉｓ．Ｗｉｔｈｔｈｅｃｏｍｐｒｅｈｅｎｓｉ