基于改进遗传算法的渔港规划问题研究  

Research of fishing port planning problem based on improved genetic algorithm

作　　者：冯艳红[1] 孙庚[1] 于红[1] 

机构地区：[1]大连海洋大学信息工程学院辽宁省海洋信息技术重点实验室,辽宁大连116023

出　　处：《辽宁科技大学学报》2015年第5期396-400,共5页Journal of University of Science and Technology Liaoning

基　　金：农业部项目:东南沿海避风型渔港和避风锚地合理布局研究(农财发[2012]26号)

摘　　要：为解决渔港规划的选址问题,基于所有渔船和渔港总距离和最优构建该问题的数学模型,提出一种改进的遗传算法的求解方法。给出适用于该问题的基因和染色体的定义;设计适应度函数,并根据适应值均匀分布对初始种群进行优化,提高种群的多样性;给出个体相似性的定义,由相似度函数和种群方差决定个体的配对方式;在满足基因排他性的条件下,根据交叉和变异概率进行交叉和变异操作。实验表明,该算法可以有效、准确地求得大规模数据的渔港规划问题的全局最优解。To solve the fishing port planning location problem, a mathematics model has been made on the basis of the optimization of total sum of distance between all fishing vessels and ports. An optimization solution based on an improved Genetic Algorithm（GA） has been proposed. Definition of gene and chromosome suits to the problem are given. Fitness function is designed, and then initial population is optimized by fitness function valuses uniform distribution, so as to improve diversity of population. Definition of individuality similarity is given, and then mate pattern lied on similarity function and population variance. According to cross and mutation probability, cross and mutation operations are progressed under the condition of gene rejection.The result from the experiments shows that the global optimal solution of the problem is efficient and accurate resolved by the improved algorithm.

关 键 词：遗传算法 渔港规划 适应度函数 种群方差 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]