王，夏;布鲁斯·L·戈尔登。;爱德华·瓦西尔。 使用遗传算法求解广义定向运动问题。 （英语） Zbl 1190.90294号 Golden，Bruce（编辑）等人，《车辆路径问题》。最新进展和新挑战。纽约州纽约市：施普林格出版社（ISBN 978-0-387-77777-1/hbk）。运筹学/计算机科学接口系列43，263-274（2008）。 摘要：我们使用遗传算法（GA）来解决广义定向问题（GOP）。在定向运动问题（OP）中，我们得到了一个交通网络，其中指定了起点和终点，其他点具有相关分数。给定一段固定的时间，目标是通过其他位置的子集确定从开始到结束的路径，以最大化总路径得分。在GOP中，每一点都有一个关于许多属性（例如，自然美景、历史意义、文化和教育景点以及商业机会）的分数，并且总体目标函数是非线性的。共和党比OP更难对付，OP本身就是NP-hard。然而，已经设计了一种使用人工神经网络（ANN）的有效启发式算法来求解GOP。在本章中，我们证明了一个简单的GA可以产生类似的结果。关于整个系列，请参见[邮编1142.90004]. 引用于17文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90立方厘米35 涉及图形或网络的编程 90B06型 运输、物流和供应链管理 关键词：广义定向运动;定向运动问题;遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{X.Wang}等人，Oper。研究/计算。科学。接口序列。43、263--274（2008年；Zbl 1190.90294） 全文： 内政部