开放式车辆路径的单亲遗传禁忌搜索优化研究  

Partheno-Genetic Tabu Search for Open Vehicle Routing Optimization

作　　者：陈丕影 杨斌[2] 

机构地区：[1]上海海事大学信息工程学院,上海201306 [2]上海海事大学物流研究中心,上海201306

出　　处：《现代计算机》2015年第15期3-6,27,共5页Modern Computer

摘　　要：针对开放式车辆路径问题,建立带加班问题的车辆路径模型;提出一种基于单亲遗传和禁忌搜索(PGATS)混合的优化算法对模型求解,既能利用PGA并行计算、全局优化的优点,又能利用TS禁忌技术、局部搜索的优点。PGA采用移位、倒位、变异算子对种群进行更新,TS采用由交换算子产生的邻域解对同属于一辆车的客户点进行局部寻优。实验表明,算法在解决运输问题方面是可行和有效的。Higher Mathematics is an important course of university mathematics. The master degree of students directly affect the follow-up professional courses and further development. Improve the quality of higher mathematics teaching is not only the need of the development of higher education itself, but also the urgent need of improving the quality of students. Takes the Shangluo University＇s Higher Mathematics teaching as an example, through questionnaire survey, understands the student study present situation and the teacher＇s teaching status quo. Analyses the influence factors of the teaching quality, according to all the factors, puts forward some countermeasures and suggestions to improve the quality of higher mathematics teaching.

关 键 词：开放式车辆路径 单亲遗传算法 禁忌搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]