遗传算法在多机调度问题中的应用

本研究了总的流程时间最小的多机调度问题,建立了该问题的数学,模型并用一种改进遗传算法有效解决了该问题。这种改进遗传算法的关键是产生一组较优的初始群体,仿真实验结果表明这种改进遗传算法可以快速、高效地寻找到该问题的全局最优解。     

进化规划在优化无功调度中的应用

利用进化规划求解最优潮流问题,在变异尺度,适应度函数值,群体规模等方面进行了研究。在求解最优潮流这个具有多局部极小值的寻优方面,把进化规划所求的结果和传统的基于梯度寻优的ＢＦＧＳ法所求的结果进行比较,指出了进化规划在处理非连续的非平滑的函数寻优方面优于传统的寻优方法。     

基于遗传算法的带时间窗并行多机调度问题研究

所研究的带时间窗并行多机调度问题兼顾了生产成本;在算法设计上,首先给出启发式分派程序,其次为克服遗传算法易提早收敛的缺陷,对基本遗传算法进行了改进,并应用于相应的仿真算例,算法效果较好.     

并行多机成组工件调度的启发式算法

N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最小·利用最优解的必要条件,将单个工件组成基本运行,在研究基本运行组合规则的基础上,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题,具有解决中大规模实际问题的潜力·     

差分进化算法在多目标路径规划中的应用

针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可,多目标问题中,由于各目标之间经常是相互制约的,因此优化难度相当大。带时间窗的多目标物流配送车辆路径优化的多约束性使得它很难应用进化算法进行优化。为了解决这个问题,本文通过变异操作算子改进,成功将改进的差分进化算法应用于该问题。数值仿真实验结果表明:这种改进的差分进化算法得到了较稳定的非支配解集,实现了客户间的路径优化。     

进化规划在计及阀点负荷的经济调度中的应用

探讨了模拟进化优化方法中的进化规划用以求解带有阀点负荷的经济调度问题,在优化编码、适合度函数和变异量取值方面进行了研究,进一步拓展了电力系统经济调度计算方法的应用前景,最后给出一个６节点３机系统算例结果并与遗传算法进行比较,证明其有效和简捷。     

进化规划在设计及阀点负载的经济调度中的应用

探讨了模拟进化优化方法中的进化规划用以求解带有阀点负载泊经济调度问题问题,在优化编码、适合度函数和变异量取值方面进行了研究,进一步拓展了电力系统经济调度计算方法的应用前景,最后给出一个６节点３机系统算例结果并与遗传算法进行比较,证明其有效和简捷。     

模拟进化优化方法

本扼要介绍了模拟进化优化方法中的两个分支－遗传算法和进化规则,同时将进化规划与基于梯度的寻优技术有机地结合起来,提出了一种新的全局寻优算法一启发式进化规划,最后给出了数值算例,说明了此类方法在求解组合优化问题以及具有不可微的目标函数或约束条件复杂的非线性优化问题的优越性。     

最小化加权绝对偏差的并行多机调度问题

用禁忌搜索算法（ＴＳ）求解带有最小化绝对偏差的并行多机调度问题，首先证明了它是一个ＮＰ－难题，然后用一个启发式作初始解，给出一个禁忌搜索算法，实验表明，禁忌搜索方法求解最小化加权绝对偏差问题可以获得最优解或近似最优解。     

多种群并行进化神经网络的研究及应用

提出一种新的多种群并行遗传算法（NMPGA），并将其作为多层前馈神经网络（MFNNs)的学习算法，从而形成一类新的MFNN模型－多种群并行进化神经网络（MPENNs)。首先，对一给定的网络结构，随机产生一初始权重的集合，这个集合实际上对应着一组具有相同结构但不同权重的神经网络。然后，采用NMPGA对MFNNs的权重进行进化。最后，性能最好的网络被选作目标问题的解。在NMPGA算法中，作者采用浮点数编码来克服传统二进制编码的精度不足问题，并设计了专门的杂交算子和变异算子来增强算法性能。实验结果表明，MPENNs能成功解决异或问题、三元奇偶问题及成品烟的感官质量评价问题。     

并行机优化调度问题的新算法

将调度规则的简洁性与遗传算法的强大搜索能力相结合,提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法,并用计算实例表明了该调度算法优于迄今最好的启发式算法,并能适用于大规模并行机调度问题,本算法计算量小,具有很强的鲁棒性。提出的基于遗传的调度算法不仅能用于生产调度领域,在大规模数值计算及计算机网络技术等方面都有很好的应用前景。     

并行机调度问题的最优公共交货期和最优调度

现有的提前／拖后调度问题主要针对单机情况，且大多采用启发式方法。为了有效地解决带有待定公共交货期的并行机提前／拖后优化调度问题，提出了一种分段编码的遗传算法，使遗传编码能同时反映调度方案和公共交货期，并对初始种群产生、交叉和变异方法作了研究。计算实例表明了该遗传算法有很好的性能，所得解的质量优于启发式算法，且适用于较大规模并行机提前／拖后优化调度问题     

求解分布式并行机调度的新型帝国竞争算法

提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应的编码方案并采用最大处理时间规则解码;然后,采用基于加工速度的概率分配方法构建初始种群,引入殖民国家同化以加强对优秀个体的搜索并在革命中运用基于工件-工速积的新型插入算子以改善解的质量;最后进行大量数值实验.计算结果表明该新型ICA在分布式并行机调度问题求解方面具有较强的搜索优势和较好的稳定性.     

基于蚁群算法的云计算并行机资源调度研究

研究在云计算中服务资源优化管理背景下,基于时间窗口的非等同并行机服务资源调度问题.为达到最大任务处理数,选取任务延误时间作为目标函数建立数学模型,并利用蚁群算法为模型求解.设计了该算法的各项参数,并通过仿真算例证实了该算法的可行性及合理性.结果表明:本算法能够较好地用于解决云计算中的并行机资源调度问题,以较快的收敛速度找到满足约束条件的较优解.     

Convex quadratic programming relaxations for parallel machine scheduling with controllable processing times subject to release times

Scheduling unrelated parallel machines with controllable processing times subject to release times is investigated. Based on the convex quadratic programming relaxation and the randomized rounding strategy, a 2-approximation algorithm is obtained for a special case with the all-or-none property and then a 3-approximation algorithm is presented for general problem.     

带有不可用区间的单机排序问题

考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。一个工件或者被拒绝加工,或者被接受。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。在张丽琦工作的基础上增加了一个不可用区间,机器在此区间内不能加工工件,并且在同一时刻至多加工一个工件。目标函数是最小化所有接受工件的时间表长与所有拒绝工件的拒绝惩罚之和。首先给出一个动态规划算法,然后通过构造输入,将拒绝惩罚进行取整运算,再通过动态规划算法,得到拒绝惩罚取整后的一个最优排序,按照这个工件排序得到原问题的一个可行排序,最后借助一个3—因子算法得到一个全多项式时间近似方案。     

面向并联机床的G代码编程软件的开发

以6-TPS型并联机床为结构模型,阐述了面向并联机床的G代码编程软件的开发思想和软件结构,以及无干涉刀位文件的生成方法．对若干关键技术进行了研究和探讨,包括数值计算、G代码的自动生成和编译、仿真验证、轨迹的插补和干涉校验等。     

带组换装时间的单机调度问题

在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题. 根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标. 由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间. 该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解.     

含释放时间的单机模糊调度问题

文章研究了作业释放时间与加工时间其中一者或二者同时为区间模糊数的单机模糊调度问题,调度的目标是最小化最大完工时间。释放时间的引入,使得仅采用模糊数的加法运算无法实现对问题的求解,为此定义了区间模糊数的max运算。对于仅加工时间为区间模糊数情形,证明了ERD算法能够获得最优调度方案。若释放时间为区间模糊数,无论加工时间是否模糊,问题均无法构建ERD算法,因此基于决策者的不同偏好构建了乐观算法OERD和悲观算法PERD。证明了OERD获得的最大完工时间具有较大模糊程度,并覆盖了PERD最大完工时间的模糊区间。通过数值算例验证了理论分析的正确性,并采用事后评价的方式对各种决策方案进行了比较。     

单台机器排序问题中工件的预排序

在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的.