CAJ | 학술논문

为解决渔港规划的选址问题，基于所有渔船和渔港总距离和最优构建该问题的数学模型，提出一种改进的遗传算法的求解方法。给出适用于该问题的基因和染色体的定义；设计适应度函数，并根据适应值均匀分布对初始种群进行优化，提高种群的多样性；给出个体相似性的定义，由相似度函数和种群方差决定个体的配对方式；在满足基因排他性的条件下，根据交叉和变异概率进行交叉和变异操作。实验表明，该算法可以有效、准确地求得大规模数据的渔港规划问题的全局最优解。
위해결어항규화적선지문제，기우소유어선화어항총거리화최우구건해문제적수학모형，제출일충개진적유전산법적구해방법。급출괄용우해문제적기인화염색체적정의；설계괄응도함수，병근거괄응치균균분포대초시충군진행우화，제고충군적다양성；급출개체상사성적정의，유상사도함수화충군방차결정개체적배대방식；재만족기인배타성적조건하，근거교차화변이개솔진행교차화변이조작。실험표명，해산법가이유효、준학지구득대규모수거적어항규화문제적전국최우해。
To solve the fishing port planning location problem, a mathematics model has been made on the ba-sis 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 muta-tion 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.