Computational Essay 1 | Smarter Dev | Page 1

visual seal Jan 14, 2023, 1:12 AM

#

Kewl beans @sour shard Here is my first computational essay, or the start of it

#

Solving the Knapsack Problem Using Genetic Algorithms

The Knapsack Problem, a classic example of computational complexity, poses a question of optimization: Given a set of objects with specified weights and values, and a maximum weight constraint, how can one select a subset of these objects to maximize the overall value while adhering to the constraint? This problem, long studied in the field of computer science, continues to intrigue researchers with its intricate mathematical structure and computational challenges.

A genetic algorithm, a heuristic optimization technique influenced by the concepts of natural evolution, can be employed to effectively tackle the Knapsack Problem. This method, inspired by the principles of natural selection and genetic mutation, iteratively refines a population of candidate solutions, referred to as 'chromosomes,' through a process of selection, crossover, and mutation.

The Knapsack Problem possesses a genetic algorithm approach, which can be implemented within Mathematica through the utilization of the following algorithmic framework:

#

I have failed

#

lol

#

The code....

#

is pending

#

lol

wheat dock Jan 14, 2023, 1:13 AM

#

You wrote this?

visual seal Jan 14, 2023, 1:14 AM

#

After about a week of work and a thesaurus yes

#

But wang

#

I havent started coding

#

and I am meeting with my supervisor

#

THIS WEEKEND

wheat dock Jan 14, 2023, 1:14 AM

#

Ok cool then start coding

visual seal Jan 14, 2023, 1:14 AM

#

😭

#

Think its too repetitve

#

I have been working on that small piece for a while to cut it down

#

But i think there is some repetition still

#

either way I need to start coding the algorithm

#

*implementing

#

😭

visual seal Jan 14, 2023, 1:16 AM

#

wheat dock You wrote this?

Does this mean its good or bad

#

lol

#

💀

sour shard Jan 14, 2023, 1:20 AM

#

I learned a bit about this when I learned about Knapsack cryptosystems in number theory.

visual seal Jan 14, 2023, 1:21 AM

#

sour shard I learned a bit about this when I learned about Knapsack cryptosystems in number...

OMG

#

Any advice?

sour shard Jan 14, 2023, 1:22 AM

#

your intro sounds good

#

However, there is already stuff about this so make sure you site your sources.

#

I never thought of the genetic algorithm to be used for non genetic stuff though.

#

Makes a lot of sense why it could work.

visual seal Jan 14, 2023, 1:24 AM

#

lol

#

I should make sure its not done though

sour shard Jan 14, 2023, 1:24 AM

#

At my lab, I work on a genetic algorithm project.

#

It's already been done.

#

I googled it and there are quite a few articles and papers about it.

visual seal Jan 14, 2023, 1:25 AM

#

Think I should quit or should I just make it unique?

#

The code doesnt need to be the same so it could work differently

sour shard Jan 14, 2023, 1:25 AM

#

Where did you get this idea?

visual seal Jan 14, 2023, 1:25 AM

#

From famous problems in CS and then I was just thinking about possible ways to solve it for a few days

#

Not sure if its worth it though

#

because it will take a while to do well

#

And people have done it

sour shard Jan 14, 2023, 1:26 AM

#

Having a solution in Mathematica would be nice.

#

And if you're honest about coming up with it on your own then you should continue.

visual seal Jan 14, 2023, 1:26 AM

#

I havent started coming up with it

#

lol

#

its just an idea

#

I need to research a lot more

#

also the built in functions of mathematica and seeing if I can use those to make it easier

#

All I actually have is an intro to an idea

#

hmmmm

#

someone has done it in mathematica

#

not with a genetic algorithm

river fiber Jan 14, 2023, 1:28 AM

#

visual seal Think I should quit or should I just make it unique?

Fwiw at your level of education replication and doing things that have already been done is quite appropriate.

sour shard Jan 14, 2023, 1:28 AM

#

Making something unique is very hard.

visual seal Jan 14, 2023, 1:29 AM

#

Thats true

#

But I feel like it should be unique

#

after spending a while on it

#

it should be good

river fiber Jan 14, 2023, 1:30 AM

#

Unique as in novel, not done before. It can be unique in the sense it was done by you in a way that made sense to you.

#

Two kinds of unique is what I'm saying

visual seal Jan 14, 2023, 1:31 AM

#

Oh I see

#

I guess the hope is it is novel but it probably wont be

sour shard Jan 14, 2023, 1:32 AM

#

#

I'm more familiar with it in the second form.

visual seal Jan 14, 2023, 1:33 AM

#

hmmmm

#

Wait

#

mathematica is good for this

#

they have a lot of built in functions

sour shard Jan 14, 2023, 1:33 AM

#

it's a fully featured language

river fiber Jan 14, 2023, 1:33 AM

#

visual seal I guess the hope is it is novel but it probably wont be

Novel is what PhD's do. Takes years of experience and thinking about a topic to come upon an idea that no one has had before.

visual seal Jan 14, 2023, 1:34 AM

#

RandomChoice, Total, Extract, and Position

#

It shouldnt be impossible for me to get somewhere

visual seal Jan 14, 2023, 1:34 AM

#

river fiber Novel is what PhD's do. Takes years of experience and thinking about a topic to ...

Welp, then its not happening

#

lol

sour shard Jan 14, 2023, 1:34 AM

#

it's a very fun language

river fiber Jan 14, 2023, 1:34 AM

#

Lol

sour shard Jan 14, 2023, 1:34 AM

#

i pay for it haha

visual seal Jan 14, 2023, 1:34 AM

#

I dont!

#

I get if for free

#

lol

sour shard Jan 14, 2023, 1:35 AM

#

i got a discount b/c im a post grad though

visual seal Jan 14, 2023, 1:35 AM

#

oh

sour shard Jan 14, 2023, 1:35 AM

#

and work in research

visual seal Jan 14, 2023, 1:35 AM

#

Well...

sour shard Jan 14, 2023, 1:35 AM

#

which is nice

visual seal Jan 14, 2023, 1:35 AM

#

MINE IS FREEE

#

hehe

sour shard Jan 14, 2023, 1:35 AM

#

students get it for free also

visual seal Jan 14, 2023, 1:35 AM

#

oh....

#

now I am less proud of myself

#

lol

sour shard Jan 14, 2023, 1:36 AM

#

i think college students haha, maybe hs students too

#

i mean of course you're gonna get it for free

#

if you work there

visual seal Jan 14, 2023, 1:36 AM

#

yeah lol

#

Jacob you should work there

#

I want to work there with you

#

That would be kewl

sour shard Jan 14, 2023, 1:39 AM

#

it is a dream of mine to work there haha

visual seal Jan 14, 2023, 1:39 AM

#

Wow

#

I never knew

#

I just applied almost randomly tbh

#

It was good for visualizing data at my data analytics internships

#

So I thought if there was a spot for me I would try for it

sour shard Jan 14, 2023, 1:39 AM

#

i see the student ambassdor program on their careers page

visual seal Jan 14, 2023, 1:40 AM

#

Yeah it’s crazy

#

There are really old people in it

#

*old to me

#

Lol

sour shard Jan 14, 2023, 1:41 AM

#

it's weird they don't have any research positions on their career opprotunities

#

it's all wolframalpha

#

and their cloud stuff

visual seal Jan 14, 2023, 1:42 AM

#

Student ambassador program is good for research

#

It’s really just a research program

#

And they put some extra responsibilities on it

#

But they want a long term research project

#

And monthly things

#

So it’s really research oriented and I think the better guys from that go to host the hackathons and stuff

#

@river fiber why don’t the help channels delete?

sour shard Jan 14, 2023, 1:43 AM

#

they archive themselves

#

it's like a mini stackoverflow

visual seal Jan 14, 2023, 1:43 AM

#

And there is still 321?!

#

Lol

#

How do you guys help so many people

#

That’s insane

sour shard Jan 14, 2023, 1:45 AM

#

sour shard they archive themselves

Is this true Zech? like they last forever right?

visual seal Jan 14, 2023, 1:49 AM

#

I want ice cream

#

Ugh

#

I can’t eat more food

#

But I want ice cream so bad

visual seal Jan 14, 2023, 1:51 AM

#

sour shard

Should I aim for the first form?

sour shard Jan 14, 2023, 1:58 AM

#

I mean they explain the same thing, so from a computer science standpoint you should stick with the first explanation like you do in your introduction.

visual seal Jan 14, 2023, 1:59 AM

#

Hmmm, If you have seen the second one more, the first one is more unique

#

right?

river fiber Jan 14, 2023, 1:59 AM

#

sour shard Is this true Zech? like they last forever right?

I thought they'd close automatically. Instead after 3 days they silently "archive." They look normal but they disappear from the channel list for everyone following them. Gonna make the bot actually archive them after some period of time.

sour shard Jan 14, 2023, 2:01 AM

#

visual seal Hmmm, If you have seen the second one more, the first one is more unique

i saw the second one b/c i was in a math program and it's easier to explain that way

#

most cs students are familiar with the first

#

they literally explain the same thing though

#

it's not some transformation haha

visual seal Jan 14, 2023, 2:06 AM

#

jacob I am so proud of myself

#

I crammed for the math final so badly and I still did well I think

#

I cant believe I did good

sour shard Jan 14, 2023, 2:20 AM

#

visual seal I crammed for the math final so badly and I still did well I think

yeah i heard, im proud of you too

#Computational Essay 1