项目名称化学反应优化算法-教育局.PDF

附錄 (三) (一) 項目名稱 化學反應優化算法 (二) 提名者及提名意見 提名者 : 香港特別行政區政府教育局 提名意見 : 优化曾经、现在和将来都是人类生活的核心要求，这一事实产生了从早期 文明到现在这一领域大量技术的发展。 制定针对性优化解是一门高深的学问，同时也需要对优化问题本身十分了 解，不然很难为问题特别制定解决方案。这局限性使针对性优化难以普及， 影响生产力及生活水平。到了通用优化的出现，对使用优化技术要求大大 降低，让大量的研究及工程人员有效地运用优化技术，解决各种问题。有 效的通用优化算法不多，成功地为各种问题找到全局优化确实不易，往往 只能接受次最优。 提名项目正正去解决这个重大问题，提出一个崭新的通用优化算法，去填 补技术层面的不足 ，让大众更易为各个科学问题求最优解，为找出更完 美的方案，减低各类成本，提高生活水平，使我们享受到了高度的文明。 从来都没有人想到化学反应本身跟数学有什麽关联。完成人凭着前瞻性的 洞察力，加上丰富的想像力，把化学反应与数学中的优化完美结合，从化 学反应的各种现象中引申出运算法则，从而提出化学反应优化算法，让大 众更易优化不同的系统，大大推动学科及经济发展。 为了證明算法的有效，完成人更运用算法到不同领域的难题上，其中包括 金融、生物、交通、能源等，其实用性及多样性实在歎为观止。其研究成 果更编成多篇论文，成功发表在世界顶尖的学术期刊及国际会议中，获得 多国专家的认同。项目更培训了博士生，更證明了它的延伸性，为学术作 出贡献。 提名該項目申報國家自然科學獎二等獎。 (三) 項目簡介 在各种科学和工程领域中，例如从药物设计中的药物配方到移动电话系统中的 干扰最小化，人们常常都需要最优化的设定。达到这个目的，更要将需要的系 统表述为优化问题并寻找最优解，优化算法是寻找最优解的主要工具。特别在 一些极难解的问题 （在计算机科学称之为NP-hard 问题），基於问题的特性使 人们在合理的时间内，即使运用任何算法也无法找到最优解。更遗憾的是，科 学与工程中许多实际问题都属于 NP-hard ，大家只可以用近似算法来求较接近 最优的答案来解。近年一些近似算法已发展出来，但是没有一种可以同样适用 于所有问题，一个在特定问题中表现不佳的算法在解决另一个问题时可能表现 非常出色。本项目提出了一种崭新、从化学反应启发出来的优化算法，以填补 由大量优化问题和少量公认方法形成的空白。 本项目源于通用优化算法的普及应用，到现在为止，成功的通用优化算法还是十 分缺乏，很多问题还是不能配上对应的优化算法，这启发完成人小组提出一个新 的设计方案。通过观察化学反应与优化过程的相似性，模仿反应物在分子水平上 相互碰撞、通过某些中间态 ，最终达到稳定、最小能量成品的自然现象，提出了 一种崭新的优化算法，称之为 「化学反应优化 」 （Chemical Reaction Optimization ，CRO ）。CRO 应用于许多实际工程问题上，发现 CRO 优于许多 现有的方法，这證明CRO 是成功的通用优化算法。 CRO 在微观上粗略地模拟化学反应系统中分子所发生的现象，试图捕捉分子在 势能面上形成最低能量的产物的状态。在化学反应过程中，分子之间发生一系列 碰撞，其中分子相互碰撞，或者与容器壁碰撞。不同条件下的碰撞会激发出不同 的基本反应，每个基本反应都有不同的方式操纵相关分子的能量。CRO 中定义 了四种类型的基本反应，包括「壁上无效碰撞」、「分解」、「分子间无效碰撞」 和「合成」。完成人小组模拟分子的结构作为优化问题的解，它的势能作为目标 函数值。假设容器中含有一定数量的分子，通过一系列随机的基本反应，当某些 分子达到最低能量状态时，更得到了的最优化问题的全局最优解。 ( 四) 客觀評價 优化算法是解决优化问题的必然手段，根据 No-free-lunch Theorem (Wolpert Macready,1997) ，任何两种优化算法的性能在所有可能的问题中平均时，都是 等价的。这衍生出以下结论：（1）一种优化算法解决某问题特别