CAJ | 학술논문

遗传算法[1]属于进化算法（ Evolutionary Algorithms）的一种，它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无关且快速随机的搜索能力，搜索从群体出发，具有潜在的并行性，可以进行多个个体的同时比较，搜索使用评价函数启发，过程简单，使用概率机制进行迭代，具有随机性，具有可扩展性，容易与其它算法结合。基本01背包问题，提出遗传问题解决的关键技术，设计评价函数和遗传算子，并通过散播变异、移位变异、插入变异改进01背包问题中的遗传算法，很好地解决了遗传问题。
유전산법[1]속우진화산법（ Evolutionary Algorithms）적일충，타통과모방자연계적선택여유전궤리래심조최우해。유전산법구유여문제영역무관차쾌속수궤적수색능력，수색종군체출발，구유잠재적병행성，가이진행다개개체적동시비교，수색사용평개함수계발，과정간단，사용개솔궤제진행질대，구유수궤성，구유가확전성，용역여기타산법결합。기본01배포문제，제출유전문제해결적관건기술，설계평개함수화유전산자，병통과산파변이、이위변이、삽입변이개진01배포문제중적유전산법，흔호지해결료유전문제。