| [页数] 8 [字数] 5118 [目录] 摘 要 关键词 Abstract 引 言 一、.遗传算法的简述 二、简单应用遗传算法优化问题 三、实例分析 结束语 参考文献 [原文] 一、.遗传算法的简述： 遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。 1.2.遗传算法： 1、初始化：设置进化代数计算器t=0；设置最大进化代数T；随机生成 M个作为初始群体P(o)。 2、个体评价：计算群体p（t）中各个个体的适应度。 3、选择运算：将选择算子作用于群体。 4、交叉运算：将交叉算子作用于群体。 5、变异运算：将变异算子作用于群体。群体p（t）经过选择，交叉，变异运算之后得到下一代群体p(t+1)。 6、终止条件判别：若t<=T,则t-->t+1;转到第二步继续运算，若t>T,则以进化过程中得到的具有 最大适应度的个体最为最优解输出，终止运算。 1.3.遗传算法的特点： 遗传算法作为一种快捷、简便、容错性强的算法，在各类结构对象的优化过程中显示 出明显的优势。 <1>搜索过程是从一组解迭代到另一组解，采用同时处理群体中多个个体的方法，降 低了陷入局部最优解的可能性，并易于并行化。 <2>采用概率的变迁规则来指导搜索方向，而不采用确定性搜索规则。 对搜索空间没有任何特殊要求（如连通性、凸性等），只利用适应性信息， 不需要导 数等其它辅助信息，适应范围更广。 本论文便是在APTS的背景下，用遗传算法解决公共交通调度中存在的问题。公交优化调度是APTS(Advanced Public TransportationSystem)中最重要的一环，其主要功能实现公交车辆的自动调度和指挥?。公交车辆的建模及优化调度算法则是整个调度系统的核心，通过优化调度算法产生指导公交车辆调度的时刻表，调度人员依照调度时刻表进行车辆的调度...... [摘要] 遗传算法作为一种快捷、简便、容错性强的算法，在各类结构对象的优过程中显示出明显的优势遗传算法在APTS (AdvancedPublicTransportationSystem)中最重要的一，环其主要功能是实现公交车辆的自动调度和指挥。本研究是以乘客和公交公司总效益最大为调度目标,建立公交优化调度模型 ,求解优化调度问题。 [参考文献] 1. 张飞舟。公交车辆智能调度及相关技术研究【D】[博士学位论文].北京：北京航空航天大学， 2001-02 2 童刚．Job-Shop调度问题理论及方法的应用研究【D】 【博士学位论文】天津：天津大学， 2000-06 3.《智能信息处理》 国防工业出版社 熊和金 陈德军等2006-06 4. Barbarosoglu G Ozgur D．A Tube Search Algorithm for VehicleRouting Problem[M]．Computer&Operation Research，1999，26(3)：255．270 5.遗传算法（综述）《工程数学学报》暨南大学数学系 1999-01期 6.Benyahia I．Potvin J Y．Decision Support for Vehicle DispatchingUsing Genetic Programming[M]．IEEE Transaction on Systems，Man，and Cybernetics，PartA：Systems and Humans，1998，28(3)：306-3l4 [原文截取] 算法设计与分析结课论文 遗传算法的学习以及交通调度优化 系 别 计算机工程系 专 业 计算机科学与技术专业 班 级 40604 姓 名 张高政 指导教师 宋欣 2008年 11 月 4 日 【实验名称】 遗传算法的学习以及简单应用 【摘 要】 遗传算法作为一种快捷、简便、容错性强的算法，在各类结构对象的优过程中显示出明显的优势遗传算法在APTS (AdvancedPublicTransportationSystem)中最重要的一，环其主要功能是实现公交车辆的自动调度和指挥。本研究是以乘客和公交公司总效益最大为调度目标,建立公交优化调度模型 ,求解优化调度问题。 【 关键词 】 遗传算法 仿真算法 调度 优化 Abstract：Genetic Algorithm is a kind of fast,brief,and error correction,it is veryAdvendagious in the process of structs Object optimise schdule.it is efficienencyIn the total research.APTS(..... |
算法论文
查看评论
已有0位网友发表了看法