中文摘要：

基于生物系统中普遍存在“远亲杂交优于近亲繁殖”的现象,提出了基于远亲杂交的遗传算法：远亲杂交保持演化群体良好的多样性,克服了遗传算法局部收敛的缺陷,提高了算法的全局搜索能力。针对供应链优化研究,本文提出了一个新型供应链优化模型,同时把新算法应用于求解该优化问题,结果表明,对供应链优化问题的求解,远亲杂交遗传算法优于基本遗传算法和分枝界定法。

英文摘要：

Basing on a ubiquitous scheme-scotch cousin intercross better than inbreeding, which is reported to well represent the nature of biological evolution process, this paper proposes scotch cousin intercross genetic algorithm . In this new algorithm, scotch cousin intercross is embedded for maintaining a good diversity of population, which overcomes the local convergence of GA and improves its global research ability. At the same time, a novel supply chain optimization model is proposed in the paper, which is an important and difficult problem in supply chain management . Finally, the new algorithm is used to deal with supply chain optimization, the result shows that scotch cousin intercross GA do better than branch and bound methods and standard GA.