| 基于变长度染色体混沌遗传算法的专用交通道优化 |
| |
| 引用本文： | 吴鹏,车阿大,Chu Feng.基于变长度染色体混沌遗传算法的专用交通道优化[J].运筹与管理,2013,22(1):15-22. |
| |
| 作者姓名： | 吴鹏 车阿大 Chu Feng |
| |
| 作者单位： | 1. 西北工业大学管理学院,陕西西安,710072
2. Université d'Evry Val d'Essonne, 40 rue Pelvoux, 91001 Evry, France |
| |
| 基金项目： | 国家自然科学基金资助项目(71071129);中法“蔡元培”交流合作项目(24021SH);西北工业大学人文社科与管理振兴基金资助项目(RW200902);西北工业大学研究生创业种子基金资助项目(Z2012174,Z2012175) |
| |
| 摘 要： | 大型运动会要求主办方在规定时间内将相关人员从运动员村运送至指定比赛场馆.基于大城市日趋严重的交通拥堵,为满足运送时间的要求,通常在城市公共交通网络中设置专用交通道.但专用交通道的设置会对城市公共交通产生影响,最小化其对城市公共交通影响是专用交通道优化问题的关键.针对此类问题,在给出了改进的混合整数规划模型的基础上,提出了基于问题特性的变长度染色体混沌遗传算法,包括变长度染色体编码、混沌个体初始化、交叉操作、变异操作、适应度函数的计算和不可行解的惩罚、修复策略等.最后,以经典算例和随机生成算例对算法有效性进行了验证.
|
| 关 键 词： | 专用交通道优化 混沌遗传算法 变长度染色体 |
Chaos Genetic Algorithm with Variable Length Chromosome for Lane Reservation Problem |
| |
| WU Peng
,
CHE Ada
,
CHU Feng.Chaos Genetic Algorithm with Variable Length Chromosome for Lane Reservation Problem[J].Operations Research and Management Science,2013,22(1):15-22. |
| |
| Authors: | WU Peng CHE Ada CHU Feng |
| |
| Institution: | WU Peng1,CHE Ada1,CHU Feng2(1.School of Management,Northwestern Polytechnical University,Xi’an 710072,China;2.Université d’Evry Val d’Essonne,40 rue Pelvoux,91001 Evry,France) |
| |
| Abstract: | |
| |
| Keywords: | lane reservation problem chaos genetic algorithm variable length chromosome |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
