Similarity assessment of UML class diagrams using a greedy algorithm

2014 ◽  
Author(s):  
Mojeeb Al-Rhman Al-Khiaty ◽  
Moataz Ahmed
Keyword(s):  
Greedy Algorithm ◽  
Similarity Assessment ◽  
Class Diagrams

Implementasi Algoritma Dijkstra Pada Game Pacman

CCIT Journal ◽  
2019 ◽  
Vol 12 (2) ◽  
pp. 170-176
Author(s):  
Anggit Dwi Hartanto ◽  
Aji Surya Mandala ◽  
Dimas Rio P.L. ◽  
Sidiq Aminudin ◽  
Andika Yudirianto
Keyword(s):  
Artificial Intelligence ◽  
Greedy Algorithm ◽  
Dijkstra Algorithm ◽  
Testing Phase ◽  
A Value ◽  
Route Problem ◽  
Starting Point ◽  
The Greedy Algorithm

Pacman is one of the labyrinth-shaped games where this game has used artificial intelligence, artificial intelligence is composed of several algorithms that are inserted in the program and Implementation of the dijkstra algorithm as a method of solving problems that is a minimum route problem on ghost pacman, where ghost plays a role chase player. The dijkstra algorithm uses a principle similar to the greedy algorithm where it starts from the first point and the next point is connected to get to the destination, how to compare numbers starting from the starting point and then see the next node if connected then matches one path with the path). From the results of the testing phase, it was found that the dijkstra algorithm is quite good at solving the minimum route solution to pursue the player, namely by getting a value of 13 according to manual calculations

An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem

2010 ◽  
Vol 130 (6) ◽  
pp. 1089-1090
Author(s):  
Takenori Murakami ◽  
Fubito Toyama ◽  
Kenji Shoji ◽  
Jyuichi Miyamichi
Keyword(s):  
Quadratic Programming ◽  
Programming Problem ◽  
Greedy Algorithm ◽  
Quadratic Programming Problem ◽  
Binary Quadratic Programming ◽  
Iterated Greedy Algorithm ◽  
Iterated Greedy

A new greedy algorithm for multi-processor scheduling with gang scheduling

2010 ◽  
Vol 5 (1) ◽  
pp. 7-12
Author(s):  
Sarath B. Siyambalapitiya ◽  
M. Sandirigama
Keyword(s):  
Greedy Algorithm ◽  
Processor Scheduling ◽  
Gang Scheduling

Non-Functional Attributes Oriented Description and Verification in UML Class Diagrams

2009 ◽  
Vol 20 (6) ◽  
pp. 1457-1469 ◽  
Author(s):  
Yan ZHANG ◽  
Hong MEI
Keyword(s):  
Functional Attributes ◽  
Class Diagrams

Decomposition of Large Class Diagrams Generated by Reverse Engineering

2011 ◽  
Vol 21 (11) ◽  
pp. 2701-2710
Author(s):  
Hui LIU ◽  
Wei-Zhong SHAO ◽  
Zhi-Yi MA
Keyword(s):  
Reverse Engineering ◽  
Large Class ◽  
Class Diagrams

Parallelism of adaptive Hungary greedy algorithm for biomolecular networks alignment

2013 ◽  
Vol 33 (12) ◽  
pp. 3321-3325
Author(s):  
Jin MA ◽  
Jiang XIE ◽  
Dongbo DAI ◽  
Jun TAN ◽  
Wu ZHANG
Keyword(s):  
Greedy Algorithm ◽  
Biomolecular Networks

Hardware/software partitioning based on greedy algorithm and simulated annealing algorithm

2013 ◽  
Vol 33 (7) ◽  
pp. 1898-1902 ◽  
Author(s):  
Liang ZHANG ◽  
Cheng XU ◽  
Zheng TIAN ◽  
Tao LI
Keyword(s):  
Simulated Annealing ◽  
Greedy Algorithm ◽  
Simulated Annealing Algorithm ◽  
Annealing Algorithm ◽  
Software Partitioning
Sign in / Sign up

Export Citation Format

Share Document