New Post

Avascular Necrosis (AVN) || Early Detection, Better Outcomes || ~xRay Pixy

Image
Avascular Necrosis (AVN) is a condition where blood flow to the bone is reduced, causing bone cells to die. This leads to pain, joint damage, and difficulty in movement, especially in the hip. Early diagnosis and proper treatment can prevent permanent bone damage and improve quality of life. Video Chapter: AVN 00:00 Introduction 00:45 What is AVN? 01:55 About Bone Tissue 02:49 AVN Causes 03:38 AVN Symptoms 04:11 AVN Diagnosis 04:56 AVN of femoral head 05:33 How AVN Develops 07:28 Conclusions #optimization #algorithm #metaheuristic #robotics #deeplearning #ArtificialIntelligence #MachineLearning #computervision #research #projects #thesis #Python #optimizationproblem #optimizationalgorithms 

Objective Function Evaluation | Greedy Method | Knapsack Problem Example...

Knapsack Problem using Greedy Method


Algorithm Design Techniques
  • Divide and Conquer
  • Greedy Method
  • Dynamic Programming
  • Back Tracing
  • Branch and Bound
Divide and Conquer: Many algorithms are recursive in structure. To solve any problem, they call themselves recursively again and again [one or more times]. Three steps are followed by divide and conquer algorithms.

1.) Divide the problem into the number of sub-problems.
2.) Conquer the sub-problems by solving them recursively.
3.) Combine the solution to the sub-problems into the solution for the original problem.

The greedy method is the Straight design technique. It can be applied to a wide variety of problems. Obtain a subset that satisfies the same constraints.  Feasible Solution: If any subset satisfies these constraints. 
Our GOAL: Find a feasible solution that either Maximize or Minimize the given Objective Function. A feasible solution that does this is known as OPTIMAL SOLUTION.  A feasible Solution is any subset that satisfies these constraints.

Greedy Method Example : KNAPSACK PROBLEM
SUPPOSE: We have 
        n  = Objects and a Knapsack.
𝑤_𝑖 = Object i has weight 
 m = Knapsack Capacity

IF a fraction 𝑥_𝑖, of object i is placed into the knapsack. 0 ≤ 𝑥_𝑖 ≤ 1 than Profit Earned.
Objective: Obtain filling of Knapsack and Gain maximum profit.


n = 3;                         //Objects
m = 20;                                 //Knapsack Capacity
𝑤1,𝑤2,𝑤3 = 18, 15,10; //Objects Weight
𝑃1,𝑃2,𝑃3 = 25, 24, 15; //Profits

Comments

Popular Post

PARTICLE SWARM OPTIMIZATION ALGORITHM NUMERICAL EXAMPLE

Cuckoo Search Algorithm for Optimization Problems

PSO (Particle Swarm Optimization) Example Step-by-Step

Particle Swarm Optimization (PSO)

PSO Python Code || Particle Swarm Optimization in Python || ~xRay Pixy

how is the LBP |Local Binary Pattern| values calculated? Step-by-Step with Example

Whale Optimization Algorithm Code Implementation || WOA CODE || ~xRay Pixy

Grey Wolf Optimization Algorithm

Grey Wolf Optimization Algorithm Numerical Example

GWO Python Code || Grey Wolf Optimizer in Python || ~xRay Pixy