|
1.
|
基于改进遗传算法的水电经济调度
|
|
|
|
|
|
|
刘建明 李茂军《电力系统及其自动化学报》,2007年第19卷第5期
|
|
|
传统遗传算法求解电力系统水电经济调度时效率不高,故提出了一种改进遗传算法。该算法采用实数编码,将染色体表示成矩阵形式;并设计了基因行算术交叉算子、基因行变异算子和基因列调整算子三种改进遗传算子,方便了在遗传过程中对约束条件的处理,提高了算法的搜索效率;改进的选择方式较好地避免了有用遗传信息的丢失。仿真结果表明,该算法与传统遗传算法相比,提高了计算效率,有利于获得全局最优解。
|
|
2.
|
Memetic算法在带时间窗的车辆路径问题中的应用
|
|
|
|
|
|
|
李青 林南南《大连轻工业学院学报》,2006年第25卷第4期
|
|
|
Memetic算法是一种将遗传算法和局部搜索结合使用的超启发式算法。本文将该算法应用于带时间窗的车辆路径问题。算法中采用了动态矩阵的染色体编码方式。通过数值仿真表明了该算法和编码方式求解这类问题的有效性。
|
|
3.
|
Memetic算法在带时间窗的车辆路径问题中的应用
|
|
|
|
|
|
|
李青 林南南《大连工业大学学报》,2006年第25卷第4期
|
|
|
Memetic算法是一种将遗传算法和局部搜索结合使用的超启发式算法。本文将该算法应用于带时间窗的车辆路径问题。算法中采用了动态矩阵的染色体编码方式。通过数值仿真表明了该算法和编码方式求解这类问题的有效性。
|
|
4.
|
基于启发式遗传算法的航班勤务编排算法
|
|
|
|
|
|
|
周琨 夏洪山《信息与控制》,2010年第39卷第3期
|
|
|
分析了国内外机组排班流程与算法的特点、我国民航局及航空公司的相关规定,构建了航班勤务编排问题的数学模型,研究了基于启发式遗传算法的求解方法.以遗传算法为皋础,采用顺序编码描述该问题,设计了可修正冗余解的译码方法,以及基于航段的交叉算子与变异算子.为加快可行性解的求解速度,提出了启发式初始种群生成策略、缩小解空间的启发式算子与启发式变异策略.提高了遗传算法的性能,增强了算法的搜索能力,改善了勤务编排质量及优化效果.
|
|
5.
|
一种求解Job-shop调度问题的遗传局部搜索算法
|
|
|
|
|
|
|
朱传军 张超勇 管在林 刘琼《中国机械工程》,2008年第19卷第14期
|
|
|
利用遗传局部搜索算法求解了作业车间调度问题，遗传算法中的染色体编码采用基于工序的编码，并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点，设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法。对于遗传算法每个染色体个体，使用基于N6邻域结构的局部搜索进一步使它们得到改善。利用所提出的混合遗传算法求解基准问题，验证了算法的有效性。
|
|
6.
|
量子概率编码遗传算法及其应用 被引次数：9
|
|
|
|
|
|
|
李斌 谭立湘 邹谊 庄镇泉《电子与信息学报》,2005年第27卷第5期
|
|
|
该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。
|
|
7.
|
具有柔性加工时间的机器人制造单元调度问题改进遗传算法 被引次数：3
|
|
|
|
|
|
|
晏鹏宇 车阿大 李鹏 杨乃定《计算机集成制造系统》,2010年第16卷第2期
|
|
|
为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了大量不可行染色体的产生,提高了后续操作的优化质量。同时,在交叉变异操作中引入局部邻域搜索,通过对子代邻域的局部寻优提高了算法的收敛速度。最后,分别应用该算法和传统遗传算法求解六个基准案例,实验结果验证了该算法的有效性。
|
|
8.
|
灾变遗传算法求解带时间窗的车辆调度问题
|
|
|
|
|
|
|
肖世昌 孙树栋 国欢《计算机应用研究》,2014年第31卷第12期
|
|
|
提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法.遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷.针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代.通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势.
|
|
9.
|
基于总加权完成时间的可重入混合流水车间调度问题
|
|
|
|
|
|
|
轩华 李冰 罗书敏 王薛苑《控制与决策》,2018年第33卷第12期
|
|
|
研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式算法确定工件初始加工顺序,生成高质量初始调度解群.为避免算法陷入早熟及扩大解的搜索空间,给出IGA的遗传参数自适应调整策略,最终形成NEH-IGA融合求解策略.针对不同规模问题分别用传统GA、基于遗传参数自适应调整的IGA、NEH启发式、NEH-IGA算法进行仿真测试,仿真结果表明NEH启发式和遗传参数自适应动态调整策略的引入有效改善了原有GA的求解能力,NEH-IGA算法在求解RHFS-TWC问题方面优势明显.
|
|
10.
|
一种新的求解度约束最小生成树的遗传算法 被引次数：3
|
|
|
|
|
|
|
来卫国 李鸥 程军《计算机仿真》,2008年第25卷第8期
|
|
|
染色体编码是遗传算法的关键内容,编码的优劣并直接影响算法的性能.提出了基于过程控制的生成树编码方法--PC编码.PC码为定长的整数向量,使用PC编码求解特定生成树问题时,首先选定的一个有效算法,并将修改为可控算法,然后用编码向量控制算法的运行过程,从面得到唯一生成树.为了求解度约束最小生成树(DCMST)问题,在D-Prim算法的基础上,设计r过程可控的度约束生成树构造PC-Prim算法.给出了以PC-Prim算法作为译码器的求解DC-MST问题的遗传算法.仿真结果表明遗传算法求解精度和运行时间均优于参与其他算法.
|
|
11.
|
模具精铸中不一致任务单熔炼炉批调度优化
|
|
|
|
|
|
|
胡常伟 陈新度 刘建军《机械设计与制造》,2014年第3期
|
|
|
单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系。建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法(HPSOB)进行优化求解。该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配(BWF)启发式规则对违背批重量约束的染色体进行修复。为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解。仿真实验结果验证了HPSOB算法的有效性。
|
|
12.
|
异构系统中DAG任务调度的双螺旋结构遗传算法
|
|
|
|
|
|
|
徐雨明 朱宁波 欧阳艾嘉 李肯立《计算机研究与发展》,2014年第6期
|
|
|
任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗传算法.算法将遗传算法和启发式方法有机地结合,首先针对任务图的数据依赖关系,采用启发式方法,控制遗传算法的交叉与变异操作合理改变一个染色体主链结构,以产生较佳的任务调度优先队列;然后模仿碱基互补配对方法,利用启发式异构环境下最早完成时间算法,实现从一个染色体主链(任务集)到另一个染色体主链(异构处理机集)的映射,以提高算法的有效性和收敛速度.随机任务图和真实问题任务图的仿真实验表明,所提出的算法在调度性能上明显优于启发式算法,最大完成时间平均减少10.1%.
|
|
13.
|
遗传算法求解TSP的研究
|
|
|
|
|
|
|
周敏《无线互联科技》,2015年第3期
|
|
|
遗传算法通常被认为是自适应的随机搜索算法,与传统的优化方法(枚举,启发式等)相比较,以生物进化为原型,具有很好的收敛性。文章用遗传算法求解经典的旅行商问题,最后使用实验对算法进行了测试,能够在短时间内找到理想的解。
|
|
14.
|
用遗传算法求解dc—MST问题 被引次数：1
|
|
|
|
|
|
|
王栋 张文彬《哈尔滨理工大学学报》,2001年第6卷第5期
|
|
|
针对以边编码为染色体的遗传算法只能求解普通的ＭＳＴ问题，对子带度约束的ｄｃ－ＭＳＴ问题很难求解．依据图论中的Ｃａｙｌｅｙ定理，建立了以端点编码为染色体的遗传算法，并应用遗传算法策略求解ｄｃ－ＭＳＴ问题．结果证明，该方法改进了搜索过程，得到了全局最优解．
|
|
15.
|
用遗传算法求解dc-NST问题
|
|
|
|
|
|
|
王栋 张文彬《哈尔滨理工大学学报》,2001年第6卷第5期
|
|
|
针对以边编码为染色体的遗传算法只能求解普通的MST问题,对于带度约束的dc-MST问题很难求解.依据图论中的Cayley定理,建立了以端点编码为染色体的遗传算法,并应用遗传算法策略求解dc-MST问题.结果证明,该方法改进了搜索过程,得到了全局最优解.
|
|
16.
|
遗传算法与模糊控制的融合研究 被引次数：3
|
|
|
|
|
|
|
崔光照 郑安平 曹玲芝《郑州轻工业学院学报(自然科学版)》,2000年第15卷第1期
|
|
|
遗传算法是将问题的求解用染色体的形式表示，在其复制、交叉、变异的进化过程中收敛为一个最适应环境的染色体，即为问题的解。用遗传算法对模糊控制中的录属度函数进行编码，确定适应函数，作遗传运算与微量调整，可实现对录属度函数及控制规则的优化，改善模糊控制器的性能。
|
|
17.
|
遗传算法求解VRP问题 被引次数：8
|
|
|
|
|
|
|
李向阳《计算机工程与设计》,2004年第25卷第2期
|
|
|
在分析了许多求解固定车辆路径问题的优化算法后，提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码，并且将“Inver-0ver”遗传操作算子与禁忌搜索算法结合起来，利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体，扩展了解空间并加快了搜索速度。经过大量的实例测试，该遗传算法增强了群体演化的质量，提高了算法收敛速度，能够找到比较好的近似最优解。
|
|
18.
|
基于遗传算法的多技能需求现场产品服务调度
|
|
|
|
|
|
|
江俊杰 王丽亚《计算机工程》,2012年第38卷第18期
|
|
|
多技能需求的现场产品服务调度结合了多旅行商问题与多技能项目调度问题，需综合考虑路径优化与技能匹配。针对该问题，考虑时间窗因素，以最短旅途时间和最少客户等待时间为目标建立数学模型，基于分段染色体编码的遗传算法并采用成组分段交叉算子进行求解。实例结果证明，该算法的解能避免过早收敛，有较高的搜索效率。
|
|
19.
|
改进遗传算法求解柔性作业车间调度问题 被引次数：17
|
|
|
|
|
|
|
张国辉 高亮 李培根 张超勇《机械工程学报》,2009年第45卷第7期
|
|
|
分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法.在考虑各个机器负荷平衡,所有机器上的总负荷和最大完工时间等性能指标更加合理情况下,设计一种全局搜索、局部搜索和随机产生相结合的初始化方法,提高种群初始解的质量,加快遗传算法的收敛速度.结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,防止遗传操作过程中非法解的产生,避免染色体的修复,提高求解效率.使用文献中相同的实例测试利用初始化方法的改进遗传算法,并将计算结果与文献中其他遗传算法的测试结果进行比较,验证所提出的初始化方法的可行性和有效性.
|
|
20.
|
基于遗传算法的QoS多播路由优化算法
|
|
|
|
|
|
|
孙宝林 李腊元《计算机工程》,2005年第31卷第14期
|
|
|
研究了带宽、延时、延时抖动和分组丢失率约束以及费用最小的QoS多播路由优化问题，提出了一种启发式遗传算法、该算法采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题。交叉操作在交叉点进行部分染色体(部分路由)交换，变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体，交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验证明该算法快速有效，可靠性高。
|
