债务清偿问题的演化求解
Evolutionary solving of the debts' clearing problem
摘要：
债务清偿问题是关于清偿一组n个实体（个人、公司等）的所有债务。使用最少数量的货币交易操作。该问题在强意义下是NP难的。对于许多棘手的问题，来自人工智能领域的技术在为大输入找到接近最优的解决方案方面是有用的。提出了一种求解债务清偿问题的进化算法。
英文摘要：
The debts' clearing problem is about clearing all the debts in a group of n entities (persons, companies etc.) using a minimal number of money transaction operations. The problem is known to be NP-hard in the strong sense. As for many intractable problems, techniques from the field of artificial intelligence are useful in finding solutions close to optimum for large inputs. An evolutionary algorithm for solving the debts' clearing problem is proposed.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
