用优先权编码器扩展PIC的外部中断源

由于PIC16F 877单片机没有设置外部的中断优先级,提出了一种用74LS148优先权编码器来扩展PIC16F 877单片机的外部中断源。当PIC16F 877单片机外部有多个中断源中断请求时,74LS148优先权编码器首先对这些中断源进行优先级排序,把优先级别高的中断送入单片机中断入口,让单片机响应中断级别高的中断请求,处理完这一中断后返回,等待下一轮中断请求。给出了PIC16F 877和74LS148的硬件连接图和中断服务子程序。

时间优先权编码及其特点

本文提出一种新的简单实用的优先权编码方法——时间优先权编码,介绍其基本思想和工作原理,通过一个应用例子说明时间优先权编码具有结构简单、适应性强、使用灵活、方便等明显优越性。

铁路车流径路优化的遗传算法设计

将铁路车流径路的优化问题分解为两个:车流排列离散空间中车流排列优化,车流排列的评价计算.在给出车流排列的评价函数的定义后,引入旅行商问题的描述,把车流排列优化问题归约为TSP问题,从而给出了车流排列优化的复杂性分析.引入优先权编码,定义种群个体的适应值函数和相应的遗传操作,给出相应的遗传优化算法,并以实际运营数据为依据,进行仿真计算.通过同禁忌搜索法计算结果比较,遗传算法虽然在解的精度上略逊一筹,但计算工作量小得多,硬件要求也没有禁忌搜索法高.因此,具体选用应以具体情况而定.条件允许,最好将两种算法结合起来使用.

单产品战略装车点布局问题改进模型及算法

基于两级供应链中多源-能力受限-设施布局问题理论,在考虑装车点办理能力、整列始发直达等约束条件下,以包括运输费用和固定建设费在内的总费用之和最小为目标,建立符合我国单产品铁路战略装车点特征的混合整数线性规划模型。在模型分析的基础上,借鉴优先权编码思想,提出基于优先权编码的遗传算法求解策略,设计了基于优先权的两点映射交叉方法,采用两点互换变异及无回放余数随机选择策略拓展解空间对模型进行求解。最后通过实际算例验证了这一算法的可行性和有效性。

基于遗传算法的集成逆向物流的供应链网络设计

对于一个固定拓扑结构的供应链,基于设施能力和顾客需求的约束,以正向物流与逆向物流的总成本最小为目标,构造供应链网络设计模型,采用基于优先权编码的遗传算法求解。按照遗传算法的原理,将供应链按物流活动过程划分成4个阶段,运用基于优先权的编码方法对各个阶段进行编码;为加速算法收敛,利用贪婪启发式算法确定初始种群,通过遗传操作产生后代,并定义交叉算子和变异算子。以某一区域供应链网络规划为例,运用给出的模型和算法对需要设置工厂、铁路货运中转站的数量、位置及功能进行计算,并与其他算法所用计算时间比较。结果表明,采用本算法能够得到区域供应链网络规划的最优解,且所用的计算时间最少。

蒙特卡洛技术在资源受限工程调度问题中的应用

分析了资源受限工程调度问题的现行研究方法,利用优先权的编码技术,提出了蒙特卡洛技术,通过管道水平定向钻穿越工程实例问题验证了蒙特卡洛技术的方便实用性、程序简洁性、求解有效性。最后得出结论,蒙特卡洛技术在指导管道工程建设领域有着广阔的应用空间。

多资源受限条件下工程集成管理优化问题研究

本文建立了多资源受限条件下工程集成管理优化的模型,该模型的求解属于国际上公认的NP—hard难题之一,利用基于优先权的编码技术使得模型的求解成为可能,提出同时具有惯性权重和限定因子参数的改进版本微粒群算法,编制其matlab求解源程序,运用在以管道水平定向钻穿越工程为实例的集成管理优化模型中,微粒群算法程序在求解过程表现出了高效的搜索能力,获得了满意的优化结果。最后,着重讨论了在微粒群算法参数设计中微粒个体意识与集体意识的比较分析和微粒群种群规模与协同搜索能力的关系。

多产品三阶段供应链选址分配问题及其遗传算法

建立了一种基于最小物流费用的多产品三阶段供应链选址分配模型,该模型综合考虑了原材料和产品的运输费、工厂的固定建设费及原材料采购费和产品加工费、销售中心的固定建设费和库存保管费等。在多产品三阶段供应链体系中,在供应商-工厂阶段,一个工厂不仅可以从不同的供应商处采购不同产品的原材料,而且同一种产品的原材料也可以从不同的供应商处采购;在工厂-销售中心和销售中心-顾客阶段,产品需求者虽然可以从不同供应者处采购不同产品,但同一种产品却只能从一个供应者处进货。根据模型的这些特点,本文结合选址问题的随机顺序编码和运输问题的优先权编码技术,设计了一种新的染色体编码方法,从而借助遗传算法实现了多产品三阶段供应链选址分配问题的求解。数值仿真结果表明,本文给出的染色体编码方案是恰当的,设计的遗传算法具有较高的搜索效率,能够快速稳定地求解多产品三阶段供应链选址分配问题。

一个带中转和直销的多产品运输问题及其遗传算法

研究了具有多个生产商、多个中转销售中心和多个客户的多产品运输问题。基于运输成本最小原则,建立了一个带有中转和直销的多产品运输问题的数学模型;采用基于优先权的染色体编码方法构造了求解该问题的遗传算法。实证分析表明该算法能够快速有效地求解多产品运输问题。

制造/再制造集成物流网络设施选址模型及算法

首先构建了一个制造/再制造集成物流网络:在该网络中,正向物流和逆向物流都是双层结构的,所有的物流设施均有能力限制,且假设再制造产品与新产品同质,都可以用来满足顾客的需求。在此基础上建立了一个混合整数非线性规划(MINLP)模型。然后提出了混合启发式算法求解。该算法用禁忌搜索法确定整型变量,用基于优先权的遗传算法解决多阶段运输问题。最后通过一个算例说明了模型和算法的有效性。

复杂人力资源约束下的抢占式维修工序调度

针对维修保障系统内部工序调度问题具有工序多、维修人员种类不同、维修人员等级不同等复杂特性,建立以维修工时最短和人力资源总负荷最小为目标函数的多目标多约束优化模型,设计了基于关键路径算法的优先权值编码对抢占式调度问题进行第一层编码,采用随机产生方案得出第二层人力资源编码,进而针对混合粒子群遗传算法设计符合抢占式调度的交叉算子,利用Matlab软件对实例分别进行无抢占、一次抢占、多次抢占调度方案仿真,最后对仿真结果进行对比分析.仿真结果得出了多工序在多工种和多等级人力资源约束下的多次抢占式维修工序调度方案,以及无抢占、一次抢占、多次抢占调度所对应的目标函数解,决策者可根据实际需求设定目标函数权值以得出最佳调度方案.