Intelligent Iterated Local Search Methods for Solving Vehicle Routing Problem with Different Fleets

Introduction Vehicle routing problem (VRP) with differentfleets is an important investment decision in reality. Itconsists of two decision-making processes: selectingvehicles of available types and routing the selectedfleet. A desirable fleet has more than one type of ve-hicles. Typically, the fixed cost of vehicles accountsfor approximately 80% of the total cost associatedwith vehicles[1]. The fixed cost is a major factor todetermine vehicle combination in a fleet.A few models were develope…     

COLOR IMAGE QUANTIZATION WITH EVOLUTIONARY PROGRAMMING

Introduction　　 The need for quantization of color images isarised because of the limitations of image displayand hardcopy,data storage and data transmissiondevices.The color image quantization is a complexdata clustering problem due to the broad distribu-tion of local optima in the three- dimensional colorspace. Many of the present algorithms for colorquantization find non- optimal solutions,giving riseto visible shifts in color and false contours whenthe number of quantization colors is sma…     

多目标多重运输调度问题的混合算法

本文研究了多目标多重运输调度问题．建立了该问题的目标规划模型，提出了该问题基于分校定界和割平面技术的混合算法。     

综合交通运输的一种优化模型

随着社会经济发展和科技进步,人类交通运输业已经进入综合交通运输系统的新时代。将优化方法应用到交通运输问题中,通过系统、科学的研究,制定最优的交通运输方案,已经成为现在和将来交通运输研究的主题之一。通过对一种联合交通运输问题建立优化模型,并用实际的数值结果加以验证,以期能为企业的领导者合理、科学地决策最佳方案提供更加有力的依据。     

条码文法研究

以Ｃｈｏｍｓｋｙ关于形式语言的基本理论为工具研究了条码，得出了一组结论。这些结论对通用解码程序设计的研究，具有直接的指导作用。     

�г����������µĿ��˼۸��Ż�����ģ�ͼ��㷨

本文考虑了在市场竞争条件下的不同客运方式之间的客流分配，以及在同一种方式中不同服务方式之间的客流分配问题，建立了随机用户平衡配流模型。在此基础上，同时考虑了乘客与客运部门两方面的利益，构造了一个三层规划模型以得到在市场竞争条件下制定客运价格的优化策略模型。既保证乘客的出行费用最优，又能使总的客运需求在不同的运输方式之间合理的分配。     

线性规划问题的一解双优性

本文研究了线性规划问题的目标函数与约束条件互换的问题,给出了一解双优的结论.即:若目标函数在X~((h))点取得最大值c.且约束条件过X~((h))点,当二者互换后,得新规划问题的目标函数在X~((h))点必取得最小值b_k:反之,若原目标函数在X~((h))点取得最小值c.则互换后,新的目标函数在X~((h))点必取得最大值b_k.     

三峡葛洲坝联合通航调度的混合整数规划

联合通航调度计划问题就是如何保持长江三峡大坝和葛洲坝之间的船舶航行的通畅有序,它是一个十分复杂的多目标组合优化问题.文中采用一个具有双服务台5个批处理服务器的开放多类排队网络来描述该调度系统,在此基础上建立起一种基于离散时间域的多目标混合整数非线性规划模型,提出一种基于启发式变异策略的模拟退火算法,能在有限的计算时间内得到较优的调度计划,并针对实际通航数据的测算,验证了该算法的有效性.     

基于遗传算法求解转移流量的多目标规划方法

以十字交叉口为例,在分析交叉口进、出口流量与转移流量之间关系的基础上,以进口交通流量观测值与来自各个出口并进入该进口的估计转移流量之差的绝对值和出口交通流量观测值与该出口到达各个进口的估计转移流量之差的绝对值之和最小为目标函数,转移流量的实际取值范围作为约束条件,建立了求解转移流量的多目标规划模型.利用遗传算法并行运算的特性,提出了基于遗传算法求解转移流量的多目标规划方法.最后通过一个算例给出了应用该方法求解转移流量的多目标规划模型的求解效果.     

基于进化规划的时间最优控制问题求解

在分析时间最优控制问题已有求解方法优缺点的基础上，提出基于进化规划法求解约束时间最优控制问题的直接方法，研究进化规划求解时间最优控制问题的模型。将约束作为惩罚项包括在目标函数中，以此构造适应度函数，对线性阻尼振子问题进行了数值仿真，结果表明效果良好。