二重结构编码遗传算法及其在贷款组合优化决策中的应用  

Genetic Algorithms with Dual-Structure Codes and its Application in the Decision of Loans Combinatorial Optimization

作　　者：姜灵敏[1] 陈松乔[1] 

机构地区：[1]中南大学信息科学与工程学院

出　　处：《小型微型计算机系统》2004年第7期1378-1381,共4页Journal of Chinese Computer Systems

摘　　要：对于综合考虑贷款收益和风险的贷款组合配给决策模型 ,算法上是一类背包问题 ,但它有其特殊性 .采用二重结构编码的遗传算法 ,结合贪心算法和局部搜索算法 ,可以提高这类问题求解的效率 ,并在运算时间和解的精度上取得较好的平衡 .The decision model of loans combination and allocation, which considers both the profits and risks of the loans, classified by algorithms, is a type of particular Knapsack Problem .We can improve the efficiency of figuring out this type of problem and attain better equilibrium between calculating time and precision of solution by making use of genetic algorithms with dual structure codes, greedy algorithms and local search algorithms.

关 键 词：遗传算法 二重结构编码 贷款组合优化决策 背包问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]