遗传算法在设施定位问题中的应用研究

将设施定位-分配问题分为用户分配、设施定位两个子问题,并分别用遗传算法解决.当采用遗传算法确定用户分配子集时,我们对遗传算法进行一些特殊的技术设计,通过与其它算法的计算结果进行比较分析,结果表明我们采用方法是有效的.     

遗传算法的改进及应用

针对遗传算法中存在的封闭竞争问题，本文提出一种线性交叉算子并通过在整数规划中的应用证明了改进遗传算法的有效性     

浅谈交通工程设施对县级公路交通安全的影响

本文通过笔者多年工作经验,针对县级公路交通安全现状,对交通工程设施设置中的诸多安全隐患进行分析介绍,并提出了相应的解决方案。     

公路交通安全设施工程的现状及发展浅析

目前我们在高等级公路上投资设置完善的公路交通安全设施,其社会效益和运输的经济效益是相当可观的,是一项造福社会,造福人民的公益事业工程。但就目前来说,我国在交通标志上的投入与公路投资的百分比与国外很多地方相比还是较小。交通管理部门和设计部门要考虑提高交通标志的投资百分比,以便为道路使用者提供更多信息。     

考虑设施失效及客户重指派的网络选址模型及求解

基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大.     

重大突发事件应急设施多级覆盖选址模型

重大突发事件应急设施选址具有时效性、公平性和抗"失效"性等特点,据此提出了多级覆盖的选址策略,即一个需求点由多个应急设施按照不同的优先级提供服务。之后,以总体救援时间最短为目标,应用0-1整数规划法构建了重大突发事件应急设施多级覆盖选址模型。最后,通过算例分析验证了模型的有效性,可以为重大突发事件应急设施选址提供参考依据。     

交通安全设施检测现状

随着我国高速公路的大规模建设,交通工程设施的检测越来越受到人们的重视。文章对检测领域的产生、发展、现状以及存在的问题进行了探讨,并对检测领域未来发展进行了展望。     

高速公路交通安全设施设置

随着我国高速公路的迅猛发展，高速公路的安全性问题日益严重．本文对交通标志、交通标线、防撞护栏、隔离栅的作用、设置等方面进行了详细的论述，将为提高高速公路行车安全起到一定的作用．     

基于遗传算法的正面人脸定位

利用人脸的椭圆轮廓特征,使用参数化可变形椭圆模板和遗传算法（ＧＡ）对正面人脸进行定位．首先取得人脸的边缘图像,并定义边缘图像的能量场,然后定义参数化的可变形椭圆模板,对椭圆模板的参数进行编码,并定义合适的适应值函数,使用ＧＡ以椭圆模板在人脸边缘能量场图像中对人脸轮廓进行最优化匹配．实验结果表明,该方法在中等复杂背景环境下的人脸定位应用中取得了较好的性能,定位更加准确,同时具有较强的鲁棒性     

基于免疫遗传算法的炼钢最优炉次计划研究

针对炼钢最优炉次计划问题难以准确求解的实际情况,建立了一种含有0-1变量的整数规划模型,为了求解该优化模型,提出了一种新的免疫遗传算法.该算法通过将免疫算法和遗传算法相结合,在传统遗传算法中加入免疫算子,并且引入了新的个体选择概率模型,有效防止了算法过早收敛的现象.针对该类优化问题的特性,设计了自适应的交叉率和变异率准则,动态调整交叉率和变异率,提高了该算法的精度.基于工厂的实际数据,进行了仿真实验,实验结果表明该免疫遗传算法比普通遗传算法有着更高的搜索精度,证明了该算法在实际炼钢最优炉次计划问题中的有效性和准确性.     

开放型设施定位问题的理论模型和应用

目的建立一种开放型设施定位模型,解决实际公路运输中的站场规划问题。方法运用系统工程的方法,结合实际的站场规划背景,对普通的设施定位问题进行拓展和改进,给出求解模型的符号编码遗传算法设计。结果将所建模型和算法运用到实际工程问题的求解中,并基于求解运算,对模型中的关键参数进行了了简单讨论。结论所提出的模型及算法更加合理、实用,对城市交通系统的建立和研究具有一定的参考价值。     

基于遗传算法的车间设备虚拟布局优化技术研究

根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解．借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法．根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性．最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结果形象地呈现出来．本文所提出的方法能够很好地解决车间设备虚拟布局问题．     

无容量限制设施选址问题的分支定界法

设施选址问题是经典的优化问题.一个好的选址方法可以有效节省费用,促进生产和消费的协调与配合,使得设施系统平衡发展.企业的优势和公共设施的盈利能力同样依赖于设施的选址结果.介绍了无容量限制的设施选址问题,给出了该问题的数学模型,提出了解决此问题的一个精确算法———分支定界法,最后通过一个算例说明了算法的有效性.     

基于GA和设备嵌套思想的制造单元布置优化

处理柔性制造系统的设备布置问题时，常要考虑许多难以量化的目标，不利于优化方法的使用，为此，按设备布置问题中要考虑的目标，采用一种嵌套布置方式，以提供便利高效的生产环境，以混合整数规划（MIP）形成问题的模型，并应用遗传算法（GA）执行相对灵活高效的解决策略，克服了现有算法不够灵活的缺点，针对2个具体的制造单元设备布置的实例进行仿真计算，不论在解的质量还是在解算速度上都取得了令人满意的结果。     

路网联网收费位置与费率组合优化模型与算法

对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的同时,还需对路网最佳收费位置进行选择。研究如何利用双层规划模型来测算公路网联网收费位置与费率组合优化的问题具有现实意义,上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡配流模型,双层模型很好地兼顾了相关各方的利益。基于模型求解的复杂性和困难性,文中采用遗传-模拟退火的求解算法,算例表明用多车型的双层规划模型测算收费位置与费率的组合优化是合理有效的。     

基于小生境遗传算法的机械臂运动学逆解

在基本遗传算法的基础上,针对求解机器人运动学逆解的特殊性,引入小生境遗传进化的方法,有效地防止了遗传算法的早熟,从而可以求出所有可能的逆解。同时,通过双层进化机制加强了遗传算法的局域搜索能力,加快了遗传算法的收敛进程。该算法在对非冗余度机械臂与冗余度机械臂的实例计算中都取得了较理想的结果。     

基于改进遗传算法的单级多项目无能力约束生产批量问题研究

通过对单级多项目无能力约束生产批量问题(SMULP)模型进行分析,得出了一些重要的结论．分析了基本遗传算法的缺陷及其产生的原因．对该问题在遗传算法的编码、适应度函数、选择复制操作、交叉方法、交叉概率、变异概率和终止条件等各个环节进行了改进．采用VB6．0对SMULP改进遗传算法编程实现,能很好地与ERP软件集成．并对SMULP改进遗传算法进行了性能分析．     

用遗传算法求解中国旅行商问题

阐述遗传算法针对一类NP完全的组合优化问题——旅行商问题，提出采用高级算子操作对遗传算法进行改进，仅利用城市间的距离信息求解中国旅行商问题，用很短的时间得到了16719km这一最优结果。