运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2013年
1期
15-22
,共8页
吴鹏%车阿大%Chu Feng
吳鵬%車阿大%Chu Feng
오붕%차아대%Chu Feng
专用交通道优化%混沌遗传算法%变长度染色体
專用交通道優化%混沌遺傳算法%變長度染色體
전용교통도우화%혼돈유전산법%변장도염색체
lane reservation problem%chaos genetic algorithm%variable length chromosome
大型运动会要求主办方在规定时间内将相关人员从运动员村运送至指定比赛场馆.基于大城市日趋严重的交通拥堵,为满足运送时间的要求,通常在城市公共交通网络中设置专用交通道.但专用交通道的设置会对城市公共交通产生影响,最小化其对城市公共交通影响是专用交通道优化问题的关键.针对此类问题,在给出了改进的混合整数规划模型的基础上,提出了基于问题特性的变长度染色体混沌遗传算法,包括变长度染色体编码、混沌个体初始化、交叉操作、变异操作、适应度函数的计算和不可行解的惩罚、修复策略等.最后,以经典算例和随机生成算例对算法有效性进行了验证.
大型運動會要求主辦方在規定時間內將相關人員從運動員村運送至指定比賽場館.基于大城市日趨嚴重的交通擁堵,為滿足運送時間的要求,通常在城市公共交通網絡中設置專用交通道.但專用交通道的設置會對城市公共交通產生影響,最小化其對城市公共交通影響是專用交通道優化問題的關鍵.針對此類問題,在給齣瞭改進的混閤整數規劃模型的基礎上,提齣瞭基于問題特性的變長度染色體混沌遺傳算法,包括變長度染色體編碼、混沌箇體初始化、交扠操作、變異操作、適應度函數的計算和不可行解的懲罰、脩複策略等.最後,以經典算例和隨機生成算例對算法有效性進行瞭驗證.
대형운동회요구주판방재규정시간내장상관인원종운동원촌운송지지정비새장관.기우대성시일추엄중적교통옹도,위만족운송시간적요구,통상재성시공공교통망락중설치전용교통도.단전용교통도적설치회대성시공공교통산생영향,최소화기대성시공공교통영향시전용교통도우화문제적관건.침대차류문제,재급출료개진적혼합정수규화모형적기출상,제출료기우문제특성적변장도염색체혼돈유전산법,포괄변장도염색체편마、혼돈개체초시화、교차조작、변이조작、괄응도함수적계산화불가행해적징벌、수복책략등.최후,이경전산례화수궤생성산례대산법유효성진행료험증.
