遗传算法在分类器系统中的应用     

李荆鹏 《武汉工程职业技术学院学报》1999,(1)

针对数字式车牌图象识别系统中线性分类器参数辨识这一具体问题,对遗传算法(简称GA)过早收敛的缺点提出了若干改进意见并作出性能分析,说明了自适应参数调整和染色体并行进化相结合的GA方法是有效的.  相似文献   

用改进萤火虫算法求解岸桥调度模型     

董良才  孙思韵 《上海海事大学学报》2016,37(1):32-37

针对集装箱码头岸桥调度问题,以集装箱箱组为切入点,综合考虑岸桥干扰约束及作业单元优先顺序约束,以最小化船舶作业时间以及岸桥作业时间为目标,建立混合整数规划模型.利用多种算法进行求解对比,并针对新颖的萤火虫算法进行研究,提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明,两种改进后的萤火虫算法能有效解决岸桥调度问题,其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义.  相似文献   

基于遗传算法的自动化集装箱码头多载AGV调度     

霍凯歌  胡志华 《上海海事大学学报》2016,37(3):7-12

为提升自动化集装箱码头的作业效率,减轻码头吞吐量增大带来的交通问题,降低自动化导引小车（Automated Guided Vehicle, AGV)的空载率,在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV,建立多载AGV调度问题的混合整数线性规划（Mixed Integer Linear Programming, MILP)模型,应用遗传算法进行求解.借助算例,对比遗传算法与MILP算法的求解效果,分析交叉概率和变异概率对遗传算法的影响,比较多载AGV与单载AGV的作业时间,验证遗传算法的可靠性.该方法表明,遗传算法不仅求解效率高,而且对MILP算法不适用的大、中型多载AGV调度问题,也能给出值得信赖的近似最优解.  相似文献   

基于软时间窗的产品配送与安装相分离的车辆调度优化     

庞海军  丁以中 《上海海事大学学报》2012,33(1):20-25

为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平。  相似文献   

基于粒子GT算法的最短避障路径规划的研究     

顾成喜 《苏州市职业大学学报》2009,20(3):42-45

在对求解TSP问题的GT算法进行了细致分析和对比了TSP问题与避障路径规划问题的异同点之后,引入粒子计算和“基因库”概念,对GT算法进行了改造,并将其用于求解避障路径规划问题．实验表明,该算法能够应用于求解避障路径规划问题,并在一定程度上提高了演化算法的效率．  相似文献   

遗传量子算法在欠约束和过约束的几何约束求解问题中的应用     

丛飚 《科技广场》2007,(9):32-34

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式。该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性。实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题。  相似文献   

自适应遗传算法   总被引：1，自引：0，他引：1  

廖国勇 《科技广场》2007,(3):70-72

为了防止标准遗传算法中过早收敛到局部最优解的早熟现象,本文在分析早熟特征的基础上提出了相似程度的概念,并利用相似程度来选取杂交算子概率和变异算子概率,从而得到自适应遗传算法。实验结果表明,改进的自适应遗传算法比标准的遗传算法效果要好很多。  相似文献   

基于RBF神经网络的稀土萃取组分含量软测量方法     

许勇刚 《科技广场》2007,(5):52-54

针对稀土萃取分离过程元素组分含量在线检测的难题,提出基于递阶遗传算法的RBF神经网络软测量方法,并开展所提软测量方法在某公司组分含量监测的应用实验研究,结果表明所提出的软测量方法是可行、有效的,能较好地解决稀土萃取过程中组分含量的在线监测。  相似文献   

遗传算法的哲学思考     

《科学技术哲学研究》2007,24(6)

  相似文献   

基于遗传算法智能组卷系统的研究与实现     

吴树锦 《天津职业院校联合学报》2010,12(5):34-37,74

试题库智能组卷问题是一个在一定约束条件下的多目标参数优化问题,利用传统的数学方法求解较为困难,自动组卷的效率和质量取决于试题库设计以及抽题算法的设计.设计一个基于遗传算法的智能组卷系统,从试题库中自动地查找和组织出一些不同类型、不同难度、不同章节范围内的试题来组成一份最佳的试卷,解决了在教学过程中组卷耗时长、试题质量低的问题,实现了快速智能组卷.  相似文献