-
题名一种改进的威胁空间搜索算法
- 1
-
-
作者
杜思翰
李铭
-
机构
湖南大学软件学院
湖南文理学院土木工程学院
-
出处
《湖南文理学院学报（自然科学版）》
CAS
2010年第3期73-76,共4页
-
文摘
研究了五子棋游戏开发中极大极小搜索框架计算量太大,无用计算太多等问题.在传统经典极大极小搜索和alpha-beta剪枝基础上采用了判重,加入启发式的优化,每次选择最有"前途"的若干个决策搜索以减少搜索量,再加入基于五子棋专业棋手下棋策略,改进威胁空间搜索算法.使得计算机的搜索过程更像人的思考过程,算法复杂度大幅降低.经过测试最终编写的程序具备高响应度和智能性.
-
关键词
极大极小搜索
alpha—beta剪枝
判重
启发式
威胁空间搜索
-
Keywords
minmax search
alpha-beta pruning
judging duplicate search
heuristic
treat-space search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Minmax算法的混沌MIMIC算法
被引量：1
- 2
-
-
作者
赵晋彬
夏桂梅
-
机构
太原科技大学应用科学学院
-
出处
《太原科技大学学报》
2020年第6期499-502,共4页
-
文摘
混沌MIMIC算法(CS-MIMIC)是双变量相关MIMIC算法和混沌算法的结合。该算法结合了MIMIC算法的全局收敛性与混沌算法的局部遍历能力。在算法中引入Minmax算法,可以将约束问题转化为无约束问题,然后用混沌MIMIC算法进行求解。可以从验证结果看出:该算法可以有效搜索到约束测试函数的最优解或近似最优解。
-
关键词
MIMIC算法
混沌算法
minmax算法
-
Keywords
MIMIC algorithm
chaos search algorithm
minmax algorithm
-
分类号
O221
[理学—运筹学与控制论]
-
